research
∙
05/04/2019
Tight Regret Bounds for Infinite-armed Linear Contextual Bandits
Linear contextual bandit is a class of sequential decision making proble...
share
research
∙
02/07/2019
On Asymptotically Tight Tail Bounds for Sums of Geometric and Exponential Random Variables
In this note we prove bounds on the upper and lower probability tails of...
research
∙
05/26/2018
Robust Nonparametric Regression under Huber's ε-contamination Model
We consider the non-parametric regression problem under Huber's ϵ-contam...
research
∙
05/21/2018
How Many Samples are Needed to Learn a Convolutional Neural Network?
A widespread folklore for explaining the success of convolutional neural...
research
∙
10/29/2017
Stochastic Zeroth-order Optimization in High Dimensions
We consider the problem of optimizing a high-dimensional convex function...
research
∙
09/18/2017
A Note on Tight Lower Bound for MNL-Bandit Assortment Selection Models
In this note we prove a tight lower bound for the MNL-bandit assortment ...
research
∙
08/09/2017
