Ashwin Pananjady

Publication Activity (10 Years)

Years Active: 2013-2024
Publications (10 Years): 53

Top Topics

Pairwise Comparison

Policy Evaluation

Linear Regression

Top Venues

IEEE Trans. Inf. Theory

Publications

Ashwin Pananjady, Vidya Muthukumar, Andrew Thangaraj
Just Wing It: Optimal Estimation of Missing Mass in a Markovian Sequence. CoRR (2024)
Guanyi Wang, Mengqi Lou, Ashwin Pananjady
Do Algorithms and Barriers for Sparse Principal Component Analysis Extend to Other Structured Settings? IEEE Trans. Signal Process. 72 (2024)
Kabir Aladin Verchand, Mengqi Lou, Ashwin Pananjady
Alternating minimization for generalized rank one matrix sensing: Sharp predictions from a random initialization. ALT (2024)
Mengqi Lou, Guy Bresler, Ashwin Pananjady
Efficient reductions between some statistical models. CoRR (2024)
Guanyi Wang, Mengqi Lou, Ashwin Pananjady
Do algorithms and barriers for sparse principal component analysis extend to other structured settings? CoRR (2023)
Abhishek Dhawan, Cheng Mao, Ashwin Pananjady
Sharp analysis of EM for learning mixtures of pairwise differences. COLT (2023)
Jingyan Wang, Ashwin Pananjady
Modeling and Correcting Bias in Sequential Evaluation. EC (2023)
Austin Xu, Andrew D. McRae, Jingyan Wang, Mark A. Davenport, Ashwin Pananjady
Perceptual adjustment queries and an inverted measurement paradigm for low-rank metric learning. NeurIPS (2023)
Tianjiao Li, Guanghui Lan, Ashwin Pananjady
Accelerated and Instance-Optimal Policy Evaluation with Linear Function Approximation. SIAM J. Math. Data Sci. 5 (1) (2023)
Abhishek Dhawan, Cheng Mao, Ashwin Pananjady
Sharp analysis of EM for learning mixtures of pairwise differences. CoRR (2023)
Austin Xu, Andrew D. McRae, Jingyan Wang, Mark A. Davenport, Ashwin Pananjady
Perceptual adjustment queries and an inverted measurement paradigm for low-rank metric learning. CoRR (2023)
Wenlong Mou, Ashwin Pananjady, Martin J. Wainwright, Peter L. Bartlett
Optimal and instance-dependent guarantees for Markovian linear stochastic approximation. COLT (2022)
Wenshuo Guo, Kumar Krishna Agrawal, Aditya Grover, Vidya K. Muthukumar, Ashwin Pananjady
Learning from an Exploring Demonstrator: Optimal Reward Estimation for Bandits. AISTATS (2022)
Avishek Ghosh, Ashwin Pananjady, Adityanand Guntuboyina, Kannan Ramchandran
Max-Affine Regression: Parameter Estimation for Gaussian Designs. IEEE Trans. Inf. Theory 68 (3) (2022)
Sheng Zhang, Ashwin Pananjady, Justin Romberg
A Dual Accelerated Method for Online Stochastic Distributed Averaging: From Consensus to Decentralized Policy Evaluation. CoRR (2022)
Sheng Zhang, Ashwin Pananjady, Justin Romberg
A Dual Accelerated Method for a Class of Distributed Optimization Problems: From Consensus to Decentralized Policy Evaluation. CDC (2022)
Jingyan Wang, Ashwin Pananjady
Modeling and Correcting Bias in Sequential Evaluation. CoRR (2022)
Koulik Khamaru, Ashwin Pananjady, Feng Ruan, Martin J. Wainwright, Michael I. Jordan
Is Temporal Difference Learning Optimal? An Instance-Dependent Analysis. SIAM J. Math. Data Sci. 3 (4) (2021)
Wenshuo Guo, Kumar Krishna Agrawal, Aditya Grover, Vidya Muthukumar, Ashwin Pananjady
Learning from an Exploring Demonstrator: Optimal Reward Estimation for Bandits. CoRR (2021)
Kush Bhatia, Ashwin Pananjady, Peter L. Bartlett, Anca D. Dragan, Martin J. Wainwright
Preference learning along multiple criteria: A game-theoretic perspective. CoRR (2021)
Ashwin Pananjady, Dean P. Foster
Single-Index Models in the High Signal Regime. IEEE Trans. Inf. Theory 67 (6) (2021)
Tianjiao Li, Guanghui Lan, Ashwin Pananjady
Accelerated and instance-optimal policy evaluation with linear function approximation. CoRR (2021)
Wenlong Mou, Ashwin Pananjady, Martin J. Wainwright, Peter L. Bartlett
Optimal and instance-dependent guarantees for Markovian linear stochastic approximation. CoRR (2021)
Ashwin Pananjady, Martin J. Wainwright
-Bounds for Policy Evaluation in Tabular Reinforcement Learning. IEEE Trans. Inf. Theory 67 (1) (2021)
Kush Bhatia, Ashwin Pananjady, Peter L. Bartlett, Anca D. Dragan, Martin J. Wainwright
Preference learning along multiple criteria: A game-theoretic perspective. NeurIPS (2020)
Wenlong Mou, Ashwin Pananjady, Martin J. Wainwright
Optimal oracle inequalities for solving projected fixed-point equations. CoRR (2020)
Ashwin Pananjady, Richard J. Samworth
Isotonic regression with unknown permutations: Statistics, computation, and adaptation. CoRR (2020)
Dhruv Malik, Ashwin Pananjady, Kush Bhatia, Koulik Khamaru, Peter L. Bartlett, Martin J. Wainwright
Derivative-Free Methods for Policy Optimization: Guarantees for Linear Quadratic Systems. J. Mach. Learn. Res. 21 (2020)
Koulik Khamaru, Ashwin Pananjady, Feng Ruan, Martin J. Wainwright, Michael I. Jordan
Is Temporal Difference Learning Optimal? An Instance-Dependent Analysis. CoRR (2020)
Avishek Ghosh, Ashwin Pananjady, Aditya Guntuboyina, Kannan Ramchandran
Max-affine regression with universal parameter estimation for small-ball designs. ISIT (2020)
Avishek Ghosh, Ashwin Pananjady, Adityanand Guntuboyina, Kannan Ramchandran
Max-Affine Regression: Provable, Tractable, and Near-Optimal Statistical Estimation. CoRR (2019)
Ashwin Pananjady, Martin J. Wainwright
-bounds for policy evaluation. CoRR (2019)
Efe Aras, Kuan-Yun Lee, Ashwin Pananjady, Thomas A. Courtade
A Family of Bayesian Cramér-Rao Bounds, and Consequences for Log-Concave Priors. CoRR (2019)
Efe Aras, Kuan-Yun Lee, Ashwin Pananjady, Thomas A. Courtade
A Family of Bayesian Cramér-Rao Bounds, and Consequences for Log-Concave Priors. ISIT (2019)
Dhruv Malik, Ashwin Pananjady, Kush Bhatia, Koulik Khamaru, Peter L. Bartlett, Martin J. Wainwright
Derivative-Free Methods for Policy Optimization: Guarantees for Linear Quadratic Systems. AISTATS (2019)
Cheng Mao, Ashwin Pananjady, Martin J. Wainwright
Towards Optimal Estimation of Bivariate Isotonic Matrices with Unknown Permutations. CoRR (2018)
Cheng Mao, Ashwin Pananjady, Martin J. Wainwright
Breaking the $1/\sqrtn$ Barrier: Faster Rates for Permutation-based Models in Polynomial Time. COLT (2018)
Cheng Mao, Ashwin Pananjady, Martin J. Wainwright
Breaking the 1/√n Barrier: Faster Rates for Permutation-based Models in Polynomial Time. CoRR (2018)
Dhruv Malik, Ashwin Pananjady, Kush Bhatia, Koulik Khamaru, Peter L. Bartlett, Martin J. Wainwright
Derivative-Free Methods for Policy Optimization: Guarantees for Linear Quadratic Systems. CoRR (2018)
Dong Yin, Ashwin Pananjady, Maximilian Lam, Dimitris S. Papailiopoulos, Kannan Ramchandran, Peter L. Bartlett
Gradient Diversity: a Key Ingredient for Scalable Distributed Learning. AISTATS (2018)
Thomas A. Courtade, Max Fathi, Ashwin Pananjady
Quantitative Stability of the Entropy Power Inequality. IEEE Trans. Inf. Theory 64 (8) (2018)
Ashwin Pananjady, Thomas A. Courtade
The Effect of Local Decodability Constraints on Variable-Length Compression. IEEE Trans. Inf. Theory 64 (4) (2018)
Ashwin Pananjady, Martin J. Wainwright, Thomas A. Courtade
Linear Regression With Shuffled Data: Statistical and Computational Limits of Permutation Recovery. IEEE Trans. Inf. Theory 64 (5) (2018)
Dong Yin, Ashwin Pananjady, Maximilian Lam, Dimitris S. Papailiopoulos, Kannan Ramchandran, Peter L. Bartlett
Gradient Diversity Empowers Distributed Learning. CoRR (2017)
Ashwin Pananjady, Martin J. Wainwright, Thomas A. Courtade
Denoising linear models with permuted data. ISIT (2017)
Ashwin Pananjady, Cheng Mao, Vidya Muthukumar, Martin J. Wainwright, Thomas A. Courtade
Worst-case vs Average-case Design for Estimation from Fixed Pairwise Comparisons. CoRR (2017)
Thomas A. Courtade, Max Fathi, Ashwin Pananjady
Wasserstein stability of the entropy power inequality for log-concave random vectors. ISIT (2017)
Ashwin Pananjady, Vivek Kumar Bagaria, Rahul Vaze
Optimally Approximating the Coverage Lifetime of Wireless Sensor Networks. IEEE/ACM Trans. Netw. 25 (1) (2017)
Ashwin Pananjady, Martin J. Wainwright, Thomas A. Courtade
Denoising Linear Models with Permuted Data. CoRR (2017)
Thomas A. Courtade, Max Fathi, Ashwin Pananjady
Existence of Stein Kernels under a Spectral Gap, and Discrepancy Bound. CoRR (2017)
Ashwin Pananjady, Martin J. Wainwright, Thomas A. Courtade
Linear regression with an unknown permutation: Statistical and computational limits. Allerton (2016)
Ashwin Pananjady, Martin J. Wainwright, Thomas A. Courtade
Linear Regression with an Unknown Permutation: Statistical and Computational Limits. CoRR (2016)
Thomas A. Courtade, Max Fathi, Ashwin Pananjady
Wasserstein Stability of the Entropy Power Inequality for Log-Concave Densities. CoRR (2016)
Ashwin Pananjady, Thomas A. Courtade
Compressing Sparse Sequences under Local Decodability Constraints. CoRR (2015)
Ashwin Pananjady, Thomas A. Courtade
Compressing sparse sequences under local decodability constraints. ISIT (2015)
Ashwin Pananjady, Vivek Kumar Bagaria, Rahul Vaze
The online disjoint set cover problem and its applications. INFOCOM (2015)
Sounaka Mishra, Ashwin Pananjady, N. Safina Devi
On the complexity of making a distinguished vertex minimum or maximum degree by vertex deletion. J. Discrete Algorithms 33 (2015)
Ashwin Pananjady, Vivek Kumar Bagaria, Rahul Vaze
Maximizing utility among selfish users in social groups. NCC (2014)
Ashwin Pananjady, Vivek Kumar Bagaria, Rahul Vaze
The Online Disjoint Set Cover Problem and its Applications. CoRR (2014)
Vivek Kumar Bagaria, Ashwin Pananjady, Rahul Vaze
Optimally Approximating the Lifetime of Wireless Sensor Networks. CoRR (2013)
Sounaka Mishra, Ashwin Pananjady, N. Safina Devi
On the Complexity of Making a Distinguished Vertex Minimum or Maximum Degree by Vertex Deletion. CoRR (2013)
Ashwin Pananjady, Vivek Kumar Bagaria, Rahul Vaze
Maximizing Utility Among Selfish Users in Social Groups. CoRR (2013)