Publications

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

PDF

. Composable Core-sets for Determinant Maximization Problems via Spectral Spanners. Submitted to STOC 2019.

PDF

. A Polynomial Time MCMC Method for Sampling from Continuous DPPs. 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