Subdeterminant Maximization via Nonconvex Relaxations and
Anti-concentration

v1v2 (latest)

Subdeterminant Maximization via Nonconvex Relaxations and Anti-concentration

10 July 2017

Nisheeth K. Vishnoi

ArXiv (abs)PDF HTML

Papers citing "Subdeterminant Maximization via Nonconvex Relaxations and Anti-concentration"

5 / 5 papers shown

Title
Scalable Sampling for Nonsymmetric Determinantal Point Processes Insu Han Mike Gartrell Jennifer Gillenwater Elvis Dohmatob Amin Karbasi 73 4 0 20 Jan 2022
Determinantal Beam Search Clara Meister Martina Forster Ryan Cotterell 76 13 0 14 Jun 2021
Maximizing Determinants under Matroid Constraints V. Madan Aleksandar Nikolov Mohit Singh U. Tantipongpipat 57 8 0 16 Apr 2020
Composable Core-sets for Determinant Maximization: A Simple Near-Optimal Algorithm Piotr Indyk S. Mahabadi S. Gharan A. Rezaei 102 21 0 06 Jul 2019
Composable Core-sets for Determinant Maximization Problems via Spectral Spanners Piotr Indyk S. Mahabadi S. Gharan A. Rezaei 63 20 0 31 Jul 2018