Search Results for author: Satoru Iwata

Found 2 papers, 1 papers with code

Lazy and Fast Greedy MAP Inference for Determinantal Point Process

1 code implementation13 Jun 2022 Shinichi Hemmi, Taihei Oki, Shinsaku Sakaue, Kaito Fujii, Satoru Iwata

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.

Point Processes

Minimum Average Cost Clustering

no code implementations NeurIPS 2010 Kiyohito Nagano, Yoshinobu Kawahara, Satoru Iwata

In this paper, we introduce the minimum average cost criterion, and show that the theory of intersecting submodular functions can be used for clustering with submodular objective functions.

Clustering

Cannot find the paper you are looking for? You can Submit a new open access paper.