research
∙
07/06/2019
Composable Core-sets for Determinant Maximization: A Simple Near-Optimal Algorithm
"Composable core-sets" are an efficient framework for solving optimizati...
research
∙
11/07/2018
A Tight Analysis of Bethe Approximation for Permanent
We prove that the permanent of nonnegative matrices can be deterministic...
research
∙
10/20/2018
A Polynomial Time MCMC Method for Sampling from Continuous DPPs
We study the Gibbs sampling algorithm for continuous determinantal point...
research
∙
07/31/2018