Composable Core-sets for Determinant Maximization Problems via Spectral
Spanners

v1v2 (latest)

Composable Core-sets for Determinant Maximization Problems via Spectral Spanners

31 July 2018

ArXiv (abs)PDF HTML

Papers citing "Composable Core-sets for Determinant Maximization Problems via Spectral Spanners"

6 / 6 papers shown

Title
Composable Coresets for Constrained Determinant Maximization and Beyond S. Mahabadi T. Vuong 58 1 0 01 Nov 2022
An Empirical Evaluation of $k$ -Means Coresets Chris Schwiegelshohn Omar Ali Sheikh-Omar 39 11 0 03 Jul 2022
Towards Optimal Lower Bounds for k-median and k-means Coresets Vincent Cohen-Addad Kasper Green Larsen David Saulpic Chris Schwiegelshohn 56 51 0 25 Feb 2022
Scalable Sampling for Nonsymmetric Determinantal Point Processes Insu Han Mike Gartrell Jennifer Gillenwater Elvis Dohmatob Amin Karbasi 48 4 0 20 Jan 2022
Non-Adaptive Adaptive Sampling on Turnstile Streams S. Mahabadi Ilya P. Razenshteyn David P. Woodruff Samson Zhou 46 25 0 23 Apr 2020
Composable Core-sets for Determinant Maximization: A Simple Near-Optimal Algorithm Piotr Indyk S. Mahabadi S. Gharan A. Rezaei 94 21 0 06 Jul 2019