
Precise Statistical Analysis of Classification Accuracies for Adversarial Training
Despite the wide empirical success of modern machine learning algorithms...
read it

Dynamic Incentiveaware Learning: Robust Pricing in Contextual Auctions
Motivated by pricing in ad exchange markets, we consider the problem of ...
read it

Precise Tradeoffs in Adversarial Training for Linear Regression
Despite breakthrough performance, modern learning models are known to be...
read it

Online Debiasing for Adaptively Collected Highdimensional Data
Adaptive collection of data is increasingly commonplace in many applicat...
read it

New Computational and Statistical Aspects of Regularized Regression with Application to Rare Feature Selection and Aggregation
Prior knowledge on properties of a target model often come as discrete o...
read it

Analysis of a TwoLayer Neural Network via Displacement Convexity
Fitting a function by using linear combinations of a large number N of `...
read it

MultiProduct Dynamic Pricing in HighDimensions with Heterogenous Price Sensitivity
We consider the problem of multiproduct dynamic pricing in a contextual...
read it

Perturbation Bounds for Procrustes, Classical Scaling, and Trilateration, with Applications to Manifold Learning
One of the common tasks in unsupervised learning is dimensionality reduc...
read it

False Discovery Rate Control via Debiased Lasso
We consider the problem of variable selection in highdimensional statis...
read it

Theoretical insights into the optimization landscape of overparameterized shallow neural networks
In this paper we study the problem of learning a shallow artificial neur...
read it

A Flexible Framework for Hypothesis Testing in Highdimensions
Hypothesis testing in the linear regression model is a fundamental stati...
read it

Perishability of Data: Dynamic Pricing under VaryingCoefficient Models
We consider a firm that sells a large number of products to its customer...
read it

Dynamic Pricing in Highdimensions
We study the pricing problem faced by a firm that sells a large number o...
read it

Performance of a community detection algorithm based on semidefinite programming
The problem of detecting communities in a graph is maybe one the most st...
read it

Online Rules for Control of False Discovery Rate and False Discovery Exceedance
Multiple hypothesis testing is a core problem in statistical inference a...
read it

Debiasing the Lasso: Optimal Sample Size for Gaussian Designs
Performing statistical inference in highdimension is an outstanding cha...
read it

1Bit Matrix Completion under Exact LowRank Constraint
We consider the problem of noisy 1bit matrix completion under an exact ...
read it

Model Selection for HighDimensional Regression under the Generalized Irrepresentability Condition
In the highdimensional regression model a response variable is linearly...
read it

Efficient Reinforcement Learning for High Dimensional Linear Quadratic Systems
We study the problem of adaptive control of a high dimensional linear qu...
read it

Hypothesis Testing in HighDimensional Regression under the Gaussian Random Design Model: Asymptotic Theory
We consider linear regression in the highdimensional regime where the n...
read it

Learning Topic Models and Latent Bayesian Networks Under Expansion Constraints
Unsupervised estimation of latent variable models is a fundamental probl...
read it