937 citations · 3.8k across the 80 of their papers we have counts for
Showing 2016 · math.STShow all
3 papers · 2 filters
math.ST2016★ 9 cited
Asymptotic Optimality in Stochastic Optimization
John Duchi, Feng Ruan
We study local complexity measures for stochastic convex optimization problems, providing a local minimax theory analogous to that of Hájek and Le Cam for classical statistical pro…
math.ST2016
Minimax Optimal Procedures for Locally Private Estimation
John Duchi, Martin Wainwright, Michael Jordan
Working under a model of privacy in which data remains private even from the statistician, we study the tradeoff between privacy guarantees and the risk of the resulting statistica…
math.ST2016
Multiclass Classification, Information, Divergence, and Surrogate Risk
John C. Duchi, Khashayar Khosravi, Feng Ruan
We provide a unifying view of statistical information measures, multi-way Bayesian hypothesis testing, loss functions for multi-class classification problems, and multi-distributio…