Get our free extension to see links to code for papers anywhere online!

Chrome logo Add to Chrome

Firefox logo Add to Firefox

Picture for John C. Duchi

Accelerated, Optimal, and Parallel: Some Results on Model-Based Stochastic Optimization


Jan 07, 2021
Karan Chadha, Gary Cheng, John C. Duchi

* 24 pages, 17 figures 

  Access Paper or Ask Questions

Large-Scale Methods for Distributionally Robust Optimization


Oct 12, 2020
Daniel Levy, Yair Carmon, John C. Duchi, Aaron Sidford

* 59 pages, NeurIPS 2020 

  Access Paper or Ask Questions

Robust Validation: Confident Predictions Even When Distributions Shift


Aug 10, 2020
Maxime Cauchois, Suyash Gupta, Alnur Ali, John C. Duchi

* 35 pages, 6 figures 

  Access Paper or Ask Questions

Second-Order Information in Non-Convex Stochastic Optimization: Power and Limitations


Jun 24, 2020
Yossi Arjevani, Yair Carmon, John C. Duchi, Dylan J. Foster, Ayush Sekhari, Karthik Sridharan

* Accepted to CONFERENCE ON LEARNING THEORY (COLT) 2020 

  Access Paper or Ask Questions

Near Instance-Optimality in Differential Privacy


May 16, 2020
Hilal Asi, John C. Duchi


  Access Paper or Ask Questions

Lower Bounds for Non-Convex Stochastic Optimization


Dec 05, 2019
Yossi Arjevani, Yair Carmon, John C. Duchi, Dylan J. Foster, Nathan Srebro, Blake Woodworth


  Access Paper or Ask Questions

Necessary and Sufficient Geometries for Gradient Methods


Oct 28, 2019
Daniel Levy, John C. Duchi

* 23 pages. To appear at NeurIPS 2019 

  Access Paper or Ask Questions

Necessary and Sufficient Conditions for Adaptive, Mirror, and Standard Gradient Methods


Sep 23, 2019
Daniel Levy, John C. Duchi

* 23 pages. To appear at NeurIPS 2019 

  Access Paper or Ask Questions

Adversarial Training Can Hurt Generalization


Jun 14, 2019
Aditi Raghunathan, Sang Michael Xie, Fanny Yang, John C. Duchi, Percy Liang


  Access Paper or Ask Questions

Unlabeled Data Improves Adversarial Robustness


Jun 10, 2019
Yair Carmon, Aditi Raghunathan, Ludwig Schmidt, Percy Liang, John C. Duchi


  Access Paper or Ask Questions

The importance of better models in stochastic optimization


Mar 20, 2019
Hilal Asi, John C. Duchi


  Access Paper or Ask Questions

A Rank-1 Sketch for Matrix Multiplicative Weights


Mar 07, 2019
Yair Carmon, John C. Duchi, Aaron Sidford, Kevin Tian


  Access Paper or Ask Questions

Mean Estimation from One-Bit Measurements


Jan 10, 2019
Alon Kipnis, John C. Duchi

* arXiv admin note: text overlap with arXiv:1708.00952 

  Access Paper or Ask Questions

Derivative free optimization via repeated classification


Apr 11, 2018
Tatsunori B. Hashimoto, Steve Yadlowsky, John C. Duchi

* At AISTATS2018 

  Access Paper or Ask Questions

Unsupervised Transformation Learning via Convex Relaxations


Nov 06, 2017
Tatsunori B. Hashimoto, John C. Duchi, Percy Liang

* To appear at NIPS 2017 

  Access Paper or Ask Questions

Asynchronous stochastic convex optimization


Aug 04, 2015
John C. Duchi, Sorathan Chaturapruek, Christopher Ré

* 38 pages, 8 figures 

  Access Paper or Ask Questions

Optimal rates for zero-order convex optimization: the power of two function evaluations


Aug 20, 2014
John C. Duchi, Michael I. Jordan, Martin J. Wainwright, Andre Wibisono

* 34 pages 

  Access Paper or Ask Questions

Optimality guarantees for distributed statistical estimation


Jun 21, 2014
John C. Duchi, Michael I. Jordan, Martin J. Wainwright, Yuchen Zhang

* 34 pages, 1 figure. Preliminary version appearing in Neural Information Processing Systems 2013 (http://papers.nips.cc/paper/4902-information-theoretic-lower-bounds-for-distributed-statistical-estimation-with-communication-constraints

  Access Paper or Ask Questions

Divide and Conquer Kernel Ridge Regression: A Distributed Algorithm with Minimax Optimal Rates


Apr 29, 2014
Yuchen Zhang, John C. Duchi, Martin J. Wainwright


  Access Paper or Ask Questions

The asymptotics of ranking algorithms


Nov 26, 2013
John C. Duchi, Lester Mackey, Michael I. Jordan

* Annals of Statistics 2013, Vol. 41, No. 5, 2292-2323 
* Published in at http://dx.doi.org/10.1214/13-AOS1142 the Annals of Statistics (http://www.imstat.org/aos/) by the Institute of Mathematical Statistics (http://www.imstat.org

  Access Paper or Ask Questions

Comunication-Efficient Algorithms for Statistical Optimization


Oct 11, 2013
Yuchen Zhang, John C. Duchi, Martin Wainwright

* 44 pages, to appear in Journal of Machine Learning Research (JMLR) 

  Access Paper or Ask Questions

Privacy Aware Learning


Oct 10, 2013
John C. Duchi, Michael I. Jordan, Martin J. Wainwright

* 60 pages 

  Access Paper or Ask Questions

Oracle inequalities for computationally adaptive model selection


Aug 01, 2012
Alekh Agarwal, Peter L. Bartlett, John C. Duchi


  Access Paper or Ask Questions

Ergodic Mirror Descent


Aug 01, 2012
John C. Duchi, Alekh Agarwal, Mikael Johansson, Michael I. Jordan

* 35 pages, 2 figures 

  Access Paper or Ask Questions

The Generalization Ability of Online Algorithms for Dependent Data


Jun 07, 2012
Alekh Agarwal, John C. Duchi

* 26 pages, 1 figure 

  Access Paper or Ask Questions

Randomized Smoothing for Stochastic Optimization


Apr 07, 2012
John C. Duchi, Peter L. Bartlett, Martin J. Wainwright

* 39 pages, 3 figures 

  Access Paper or Ask Questions

Distributed Delayed Stochastic Optimization


Apr 28, 2011
Alekh Agarwal, John C. Duchi

* 27 pages, 4 figures 

  Access Paper or Ask Questions