Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Shinichi Hemmi

dblp:322/3571 · DBLP profile ↗
← Back
1ranked-venue papers
1as first author
1since 2021 · last 2022
—ORCID · none

Domains — the database's venue-derived domains; a paper can count in several

Artificial intelligence and machine learning · 1 · 1 first-author · 1 since 2021

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Databases, data mining, and information retrieval
1 paper
Recommender systems · 50% Spatial and temporal data management · 50%
Theoretical computer science
1 paper
Mathematical optimization · 100%

Topics — the 4 heaviest of 4, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Recommender systems › diversified recommendation
determinantal point process
0.612022
Lazy and Fast Greedy MAP Inference for Determinantal Point Process · NeurIPS 2022
Spatial and temporal data management › trajectory analysis
map inference
0.612022
Lazy and Fast Greedy MAP Inference for Determinantal Point Process · NeurIPS 2022
Mathematical optimization › submodular optimization
submodular maximization
0.612022
Lazy and Fast Greedy MAP Inference for Determinantal Point Process · NeurIPS 2022
Mathematical optimization
discrete optimization
0.212022
Lazy and Fast Greedy MAP Inference for Determinantal Point Process · NeurIPS 2022

Methods — techniques the papers use, named apart from their topics

lazy greedy · 1.1double greedy · 1.1cholesky factorization · 1.1
YearPublicationVenuePosition
2022 Lazy and Fast Greedy MAP Inference for Determinantal Point Process
abstract
The maximum a posteriori (MAP) inference for determinantal point processes (DPPs) is crucial for selecting diverse items in many machine learning applications. Although DPP MAP inference is NP-hard, the greedy algorithm often finds high-quality solutions, and many researchers have studied its efficient implementation. One classical and practical method is the lazy greedy algorithm, which is applicable to general submodular function maximization, while a recent fast greedy algorithm based on the Cholesky factorization is more efficient for DPP MAP inference. This paper presents how to combine the ideas of lazy'' andfast'', which have been considered incompatible in the literature. Our lazy and fast greedy algorithm achieves almost the same time complexity as the current best one and runs faster in practice. The idea of ``lazy + fast'' is extendable to other greedy-type algorithms. We also give a fast version of the double greedy algorithm for unconstrained DPP MAP inference. Experiments validate the effectiveness of our acceleration ideas.
Shinichi Hemmi, Taihei Oki, Shinsaku Sakaue, Kaito Fujii, Satoru Iwata 0001
NeurIPS1