• Skip to primary navigation
  • Skip to content

Ashwin Pananjady

  • about
  • publications
  • group
  • teaching

publications

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

preprints in submission/under revision

  1. A dual accelerated method for online distributed averaging: From consensus to distributed policy evaluation
    with Sheng Zhang and Justin Romberg
  2. Alternating minimization for generalized rank one matrix sensing: Sharp predictions from a random initialization
    with Kabir Chandrasekher and Mengqi Lou
  3. Modeling and correcting bias in sequential evaluation
    with Jingyan Wang
  4. Optimal and instance-dependent guarantees for Markovian linear stochastic approximation
    with Wenlong Mou, Martin J. Wainwright, and Peter L. Bartlett

journal publications

  1. Sharp global convergence guarantees for iterative nonconvex optimization with random data
    with Kabir Chandrasekher and Christos Thrampoulidis
    Annals of Statistics, to appear (2022+)
    Runner-up, Young Researchers Prize in Continuous Optimization, Mathematical Optimization Society
  2. Accelerated and instance-optimal policy evaluation with linear function approximation
    with Tianjiao Li and Guanghui Lan
    SIAM Journal on Mathematics of Data Science (SIMODS), to appear (2022+)
  3. Optimal oracle inequalities for solving projected fixed-point equations, with applications to policy evaluation
    with Wenlong Mou and Martin J. Wainwright
    Mathematics of Operations Research, to appear (2022+)
  4. Max-affine regression: Parameter estimation for Gaussian designs
    with Avishek Ghosh, Adityanand Guntuboyina, and Kannan Ramchandran
    IEEE Transactions on Information Theory, Mar 2022
  5. Isotonic regression with unknown permutations: Statistics, computation, and adaptation
    with Richard J. Samworth
    Annals of Statistics, Feb 2022
  6. 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
  7. Single-index models in the high signal regime
    with Dean P. Foster
    IEEE Transactions on Information Theory, June 2021
  8. Instance-dependent $\ell_\infty$-bounds for policy evaluation in tabular reinforcement learning
    with Martin J. Wainwright
    IEEE Transactions on Information Theory, Jan 2021
  9. Towards Optimal Estimation of Bivariate Isotonic Matrices with Unknown Permutations
    with Cheng Mao and Martin J. Wainwright
    Annals of Statistics, Dec 2020
  10. 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
  11. 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)
  12. 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
  13. Quantitative stability of the Entropy Power Inequality
    with Thomas A. Courtade and Max Fathi
    IEEE Transactions on Information Theory, Aug 2018
  14. 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
  15. The effect of local decodability constraints on variable-length compression
    with Thomas A. Courtade
    IEEE Transactions on Information Theory, April 2018
  16. Optimally approximating the coverage lifetime of wireless sensor networks
    with Vivek Kumar Bagaria and Rahul Vaze
    IEEE/ACM Transactions on Networking, Feb 2017
  17. 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

  1. A dual accelerated method for a class of distributed optimization problems
    with Sheng Zhang and Justin Romberg
    CDC 2022
  2. Optimal and instance-dependent guarantees for Markovian linear stochastic approximation
    with Wenlong Mou, Martin J. Wainwright, and Peter L. Bartlett
    COLT 2022 (extended abstract)
  3. Learning from an exploring demonstrator: Optimal reward estimation for bandits
    with Wenshuo Guo, Kumar Krishna Agrawal, Aditya Grover, and Vidya Muthukumar
    AISTATS 2022
    ICML 2021 workshop on Human-AI Collaboration in Sequential Decision-Making (spotlight)
  4. 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)
  5. Max-affine regression with universal parameter estimation for small-ball designs
    with Avishek Ghosh, Adityanand Guntuboyina, and Kannan Ramchandran
    ISIT 2020
  6. 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
  7. 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
  8. 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)
  9. 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)
  10. Wasserstein stability of the entropy power inequality for log-concave densities
    with Thomas A. Courtade and Max Fathi
    ISIT 2017
  11. Denoising linear models with permuted data
    with Martin J. Wainwright and Thomas A. Courtade
    ISIT 2017
  12. Linear regression with an unknown permutation: Statistical and computational limits
    with Martin J. Wainwright and Thomas A. Courtade
    Allerton 2016
  13. Compressing sparse sequences under local decodability constraints
    with Thomas A. Courtade
    ISIT 2015
  14. The online disjoint set cover problem and its applications
    with Vivek Kumar Bagaria and Rahul Vaze
    INFOCOM 2015
  15. Maximizing utility among selfish users in social groups
    with Vivek Kumar Bagaria and Rahul Vaze
    NCC 2014
    Best Paper Award, Networks Track

Copyright © 2023 · eleven40 Pro on Genesis Framework · WordPress · Log in