Composable core-sets for determinant maximization: A simple near-optimal algorithm
"Composable core-sets" are an efficient framework for solving optimization problems in massive data models. In this work, we consider efficient construction of composable core-sets for the determinant maximization problem. This can also be cast as the MAP inference task for determinantal p...
Main Author: | Indyk, Piotr |
---|---|
Other Authors: | Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science |
Format: | Article |
Language: | English |
Published: |
International Machine Learning Society (IMLS)
2021
|
Online Access: | https://hdl.handle.net/1721.1/129434 |
Similar Items
-
Composable core-sets for determinant maximization problems via spectral spanners
by: Indyk, Piotr
Published: (2021) -
Composable core-sets for diversity and coverage maximization
by: Indyk, Piotr, et al.
Published: (2018) -
Nearly optimal deterministic algorithm for sparse Walsh-Hadamard transform
by: Cheraghchi, Mahdi, et al.
Published: (2018) -
Near-optimal (euclidean) metric compression
by: Indyk, Piotr, et al.
Published: (2018) -
Simple and practical algorithm for sparse fourier transform
by: Hassanieh, Haitham, et al.
Published: (2012)