
Benign Overfitting in Linear Regression
The phenomenon of benign overfitting is one of the key mysteries uncover...
read it

On the Hardness of Inventory Management with Censored Demand Data
We consider a repeated newsvendor problem where the inventory manager ha...
read it

Boltzmann Exploration Done Right
Boltzmann exploration is a classic strategy for sequential decisionmaki...
read it

Algorithmic stability and hypothesis complexity
We introduce a notion of algorithmic stability of learning algorithms...
read it

An Improved Parametrization and Analysis of the EXP3++ Algorithm for Stochastic and Adversarial Bandits
We present a new strategy for gap estimation in randomized algorithms fo...
read it

SubGaussian estimators of the mean of a random vector
We study the problem of estimating the mean of a random vector X given a...
read it

Regularization, sparse recovery, and medianofmeans tournaments
A regularized risk minimization procedure for regression function estima...
read it

Bandits with heavy tail
The stochastic multiarmed bandit problem is well understood when the re...
read it

Regret in Online Combinatorial Optimization
We address online linear optimization problems when the possible actions...
read it

Mirror Descent Meets Fixed Share (and feels no regret)
Mirror descent with an entropic regularizer is known to achieve shifting...
read it

Minimax Policies for Combinatorial Prediction Games
We address the online linear optimization problem when the actions of th...
read it

A remark on "Robust machine learning by medianofmeans"
We explore the recent results announced in "Robust machine learning by m...
read it

Local optima of the SherringtonKirkpatrick Hamiltonian
We study local optima of the Hamiltonian of the SherringtonKirkpatrick ...
read it

Online Influence Maximization with Local Observations
We consider an online influence maximization problem in which a decision...
read it

Nearoptimal mean estimators with respect to general norms
We study the problem of estimating the mean of a random vector in R^d ba...
read it

Multiplayer bandits without observing collision information
We study multiplayer stochastic multiarmed bandit problems in which the...
read it

Mean estimation and regression under heavytailed distributionsa survey
We survey some of the recent advances in mean estimation and regression ...
read it

Structure learning in graphical models by covariance queries
We study the problem of recovering the structure underlying large Gaussi...
read it

Robust multivariate mean estimation: the optimality of trimmed mean
We consider the problem of estimating the mean of a random vector based ...
read it