
Sharp global convergence guarantees for iterative nonconvex optimization: A Gaussian process perspective
We consider a general class of regression models with normally distribut...
read it

Learning from an Exploring Demonstrator: Optimal Reward Estimation for Bandits
We introduce the "inverse bandit" problem of estimating the rewards of a...
read it

Preference learning along multiple criteria: A gametheoretic perspective
The literature on ranking from ordinal data is vast, and there are sever...
read it

Optimal oracle inequalities for solving projected fixedpoint equations
Linear fixed point equations in Hilbert spaces arise in a variety of set...
read it

Isotonic regression with unknown permutations: Statistics, computation, and adaptation
Motivated by models for multiway comparison data, we consider the proble...
read it

Is Temporal Difference Learning Optimal? An InstanceDependent Analysis
We address the problem of policy evaluation in discounted Markov decisio...
read it

Value function estimation in Markov reward processes: Instancedependent ℓ_∞bounds for policy evaluation
Markov reward processes (MRPs) are used to model stochastic phenomena ar...
read it

MaxAffine Regression: Provable, Tractable, and NearOptimal Statistical Estimation
Maxaffine regression refers to a model where the unknown regression fun...
read it

A Family of Bayesian CramérRao Bounds, and Consequences for LogConcave Priors
Under minimal regularity assumptions, we establish a family of informati...
read it

DerivativeFree Methods for Policy Optimization: Guarantees for Linear Quadratic Systems
We study derivativefree methods for policy optimization over the class ...
read it

Towards Optimal Estimation of Bivariate Isotonic Matrices with Unknown Permutations
Many applications, including rank aggregation, crowdlabeling, and graph...
read it

Breaking the 1/√(n) Barrier: Faster Rates for Permutationbased Models in Polynomial Time
Many applications, including rank aggregation and crowdlabeling, can be...
read it

Worstcase vs Averagecase Design for Estimation from Fixed Pairwise Comparisons
Pairwise comparison data arises in many domains, including tournament ra...
read it

Denoising Linear Models with Permuted Data
The multivariate linear regression model with shuffled data and additive...
read it

Linear Regression with an Unknown Permutation: Statistical and Computational Limits
Consider a noisy linear observation model with an unknown permutation, b...
read it
Ashwin Pananjady
is this you? claim profile
Undergraduate Research Assistant at Tata Institute of Fundamental Research from May 2013 – Jul 2013