publications

My Google Scholar page is usually more up-to-date.

preprints in submission

• Sharp global convergence guarantees for iterative nonconvex optimization: A Gaussian process perspective
  with Kabir Chandrasekher and Christos Thrampoulidis
• Learning from an exploring demonstrator: Optimal reward estimation for bandits
  with Wenshuo Guo, Kumar Krishna Agrawal, Aditya Grover, and Vidya Muthukumar
• Optimal oracle inequalities for projected fixed-point equations
  with Wenlong Mou and Martin J. Wainwright

journal publications

• Max-affine regression: Parameter estimation for Gaussian designs
  with Avishek Ghosh, Adityanand Guntuboyina, and Kannan Ramchandran
  IEEE Transactions on Information Theory, to appear
• Isotonic regression with unknown permutations: Statistics, computation, and adaptation
  with Richard J. Samworth
  Annals of Statistics, to appear
• Is temporal difference learning optimal? An instance-dependent analysis
  with Koulik Khamaru, Feng Ruan, Martin J. Wainwright, and Michael I. Jordan
  SIAM Journal on Mathematics of Data Science (SIMODS), Oct 2021
  ICML 2020 workshop on theoretical foundations of reinforcement learning
• Single-index models in the high signal regime
  with Dean P. Foster
  IEEE Transactions on Information Theory, June 2021
• Instance-dependent $\ell_\infty$-bounds for policy evaluation in tabular reinforcement learning
  with Martin J. Wainwright
  IEEE Transactions on Information Theory, Jan 2021
• Towards Optimal Estimation of Bivariate Isotonic Matrices with Unknown Permutations
  with Cheng Mao and Martin J. Wainwright
  Annals of Statistics, Dec 2020
• Derivative-Free Methods for Policy Optimization: Guarantees for Linear Quadratic Systems
  with Dhruv Malik, Kush Bhatia, Koulik Khamaru, Peter L. Bartlett, and Martin J. Wainwright
  Journal of Machine Learning Research, Jan 2020
• Worst-case vs average-case design for estimation from partial pairwise comparisons
  with Cheng Mao, Vidya Muthukumar, Martin J. Wainwright, and Thomas A. Courtade
  Annals of Statistics, April 2020
  NIPS 2017 workshop on learning on distributions, functions, graphs and groups (oral)
• Existence of Stein kernels under spectral gap, and discrepancy bounds
  with Thomas A. Courtade and Max Fathi
  Annales de l’Institut Henri Poincare, May 2019
• Quantitative stability of the Entropy Power Inequality
  with Thomas A. Courtade and Max Fathi
  IEEE Transactions on Information Theory, Aug 2018
• Linear regression with shuffled data: Statistical and computational limits of permutation recovery
  with Martin J. Wainwright and Thomas A. Courtade
  IEEE Transactions on Information Theory, May 2018
• The effect of local decodability constraints on variable-length compression
  with Thomas A. Courtade
  IEEE Transactions on Information Theory, April 2018
• Optimally approximating the coverage lifetime of wireless sensor networks
  with Vivek Kumar Bagaria and Rahul Vaze
  IEEE/ACM Transactions on Networking, Feb 2017
• On the complexity of making a distinguished vertex  minimum or maximum degree by vertex deletion
  with Sounaka Mishra and N. Safina Devi
  Journal of Discrete Algorithms, July 2015

conference publications

• Preference learning along multiple criteria: A game-theoretic perspective
  with Kush Bhatia, Peter L. Bartlett, Anca D. Dragan, and Martin J. Wainwright
  NeurIPS 2020
  ICML 2020 workshop on theoretical foundations of reinforcement learning (oral)
• Max-affine regression with universal parameter estimation for small-ball designs
  with Avishek Ghosh, Adityanand Guntuboyina, and Kannan Ramchandran
  ISIT 2020
• A family of Bayesian Cramer-Rao bounds, and consequences for log-concave priors
  with Efe Aras, Kuan-Yun Lee, and Thomas A. Courtade
  ISIT 2019
• Derivative-free methods for policy optimization: Guarantees for linear quadratic systems
  with Dhruv Malik, Kush Bhatia, Koulik Khamaru, Peter L. Bartlett, and Martin J. Wainwright
  AISTATS 2019
• Breaking the $1/\sqrt{n}$ barrier: Faster rates for permutation-based models in polynomial time
  with Cheng Mao and Martin J. Wainwright
  COLT 2019 (extended abstract)
• Gradient diversity: A key ingredient for scalable distributed learning
  with Dong Yin, Max Lam, Dimitris Papailiopoulos, Kannan Ramchandran, and Peter L. Bartlett
  AISTATS 2018
  NIPS 2017 OPT-ML workshop (oral)
• Wasserstein stability of the entropy power inequality for log-concave densities
  with Thomas A. Courtade and Max Fathi
  ISIT 2017
• Denoising linear models with permuted data
  with Martin J. Wainwright and Thomas A. Courtade
  ISIT 2017
• Linear regression with an unknown permutation: Statistical and computational limits
  with Martin J. Wainwright and Thomas A. Courtade
  Allerton 2016
• Compressing sparse sequences under local decodability constraints
  with Thomas A. Courtade
  ISIT 2015
• The online disjoint set cover problem and its applications
  with Vivek Kumar Bagaria and Rahul Vaze
  INFOCOM 2015
• Maximizing utility among selfish users in social groups
  with Vivek Kumar Bagaria and Rahul Vaze
  NCC 2014
  Best Paper Award, Networks Track