Get our free extension to see links to code for papers anywhere online!

 Add to Chrome

 Add to Firefox

CatalyzeX Code Finder - Browser extension linking code for ML papers across the web! | Product Hunt Embed
Optimal oracle inequalities for solving projected fixed-point equations

Dec 09, 2020
Wenlong Mou, Ashwin Pananjady, Martin J. Wainwright


  Access Paper or Ask Questions

Isotonic regression with unknown permutations: Statistics, computation, and adaptation

Sep 05, 2020
Ashwin Pananjady, Richard J. Samworth


  Access Paper or Ask Questions

Is Temporal Difference Learning Optimal? An Instance-Dependent Analysis

Mar 16, 2020
Koulik Khamaru, Ashwin Pananjady, Feng Ruan, Martin J. Wainwright, Michael I. Jordan

* 38 pages, 3 figures 

  Access Paper or Ask Questions

Value function estimation in Markov reward processes: Instance-dependent $\ell_\infty$-bounds for policy evaluation

Sep 19, 2019
Ashwin Pananjady, Martin J. Wainwright

* 32 pages, 1 figure 

  Access Paper or Ask Questions

Max-Affine Regression: Provable, Tractable, and Near-Optimal Statistical Estimation

Jun 21, 2019
Avishek Ghosh, Ashwin Pananjady, Adityanand Guntuboyina, Kannan Ramchandran

* The first two authors contributed equally to this work and are ordered alphabetically 

  Access Paper or Ask Questions

Derivative-Free Methods for Policy Optimization: Guarantees for Linear Quadratic Systems

Dec 20, 2018
Dhruv Malik, Ashwin Pananjady, Kush Bhatia, Koulik Khamaru, Peter L. Bartlett, Martin J. Wainwright

* 43 pages 

  Access Paper or Ask Questions

Towards Optimal Estimation of Bivariate Isotonic Matrices with Unknown Permutations

Jun 25, 2018
Cheng Mao, Ashwin Pananjady, Martin J. Wainwright

* 46 pages, 1 figure. This paper is a longer version of the paper arXiv:1802.09963, v3 of which appeared in part as a 4-page extended abstract at Conference on Learning Theory (COLT) 2018. This paper studies the problem in another metric, and makes the appropriate corrections to Theorem 2 in v1 and v2 of arXiv:1802.09963, which was incorrect as stated and removed in v3 

  Access Paper or Ask Questions

Breaking the $1/\sqrt{n}$ Barrier: Faster Rates for Permutation-based Models in Polynomial Time

Jun 05, 2018
Cheng Mao, Ashwin Pananjady, Martin J. Wainwright

* 30 pages, 1 figure. Accepted for presentation at Conference on Learning Theory (COLT) 2018 

  Access Paper or Ask Questions

Gradient Diversity: a Key Ingredient for Scalable Distributed Learning

Jan 07, 2018
Dong Yin, Ashwin Pananjady, Max Lam, Dimitris Papailiopoulos, Kannan Ramchandran, Peter Bartlett


  Access Paper or Ask Questions

Worst-case vs Average-case Design for Estimation from Fixed Pairwise Comparisons

Jul 19, 2017
Ashwin Pananjady, Cheng Mao, Vidya Muthukumar, Martin J. Wainwright, Thomas A. Courtade


  Access Paper or Ask Questions

Denoising Linear Models with Permuted Data

Apr 24, 2017
Ashwin Pananjady, Martin J. Wainwright, Thomas A. Courtade

* To appear in part at ISIT 2017, Aachen 

  Access Paper or Ask Questions

Linear Regression with an Unknown Permutation: Statistical and Computational Limits

Aug 09, 2016
Ashwin Pananjady, Martin J. Wainwright, Thomas A. Courtade

* To appear in part at the 2016 Allerton Conference on Control, Communication and Computing 

  Access Paper or Ask Questions