921 citations · 1.7k across the 59 of their papers we have counts for
4 papers · 1 filter
Statistical Complexity and Optimal Algorithms for Non-linear Ridge Bandits
Nived Rajaraman, Yanjun Han, Jiantao Jiao +1
We consider the sequential decision-making problem where the mean outcome is a non-linear function of the chosen action. Compared with the linear model, two curious phenomena arise…
Minimax Off-Policy Evaluation for Multi-Armed Bandits
Cong Ma, Banghua Zhu, Jiantao Jiao +1
We study the problem of off-policy evaluation in the multi-armed bandit model with bounded rewards, and develop minimax rate-optimal procedures under three settings. First, when th…
Robust estimation via generalized quasi-gradients
Banghua Zhu, Jiantao Jiao, Jacob Steinhardt
We explore why many recently proposed robust estimation problems are efficiently solvable, even though the underlying optimization problems are non-convex. We study the loss landsc…
The Nearest Neighbor Information Estimator is Adaptively Near Minimax Rate-Optimal
Jiantao Jiao, Weihao Gao, Yanjun Han
We analyze the Kozachenko--Leonenko (KL) nearest neighbor estimator for the differential entropy. We obtain the first uniform upper bound on its performance over Hölder balls on a…