Publications

. A Polynomial Time MCMC Method for Sampling from Continuous Determinantal Point Processes. A conference version appears in ICML 2019.

PDF

. Composable Core-sets for Determinant Maximization: A Simple Near-Optimal Algorithm. To appear in ICML 2019.

. A Tight Analysis of Bethe Approximation for Permanent. Manuscript.

PDF

. Composable Core-sets for Determinant Maximization Problems via Spectral Spanners. Manuscript.

PDF

. Approximation Algorithms for Finding Maximum Induced Expanders. SODA 2017.

PDF

. Monte Carlo Markov Chain Algorithms for Sampling Strongly Rayleigh Distributions and Determinantal Point Processes. COLT 2016.

PDF

. {0,2}-Degree free spanning forests in graphs. Journal of Discrete Mathematics, Volume 338, 2015.

Contact