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...

Full description

Bibliographic Details
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