☰

John C. Duchi - Publications

Affiliations: 
Electrical Engineering Stanford University, Palo Alto, CA 
 2014 Electrical Engineering and Computer Sciences University of California, Berkeley, Berkeley, CA, United States 
Tree Info Grants Similar researchers Related pubs Distance to... Nearest Nobel PubMed Report error

29/47 high-probability publications. We are testing a new system for linking publications to authors. You can help! If you notice any inaccuracies, please sign in and mark papers as correct or incorrect matches. If you identify any major omissions or other inaccuracies in the publication list, please let us know.

Year Citation  Score
2020 Carmon Y, Duchi JC. First-Order Methods for Nonconvex Quadratic Minimization Siam Review. 62: 395-436. DOI: 10.1137/20M1321759  0.346
2019 Asi H, Duchi JC. The importance of better models in stochastic optimization. Proceedings of the National Academy of Sciences of the United States of America. 116: 22924-22930. PMID 31666325 DOI: 10.1073/Pnas.1908018116  0.434
2019 Asi H, Duchi JC. Stochastic (Approximate) Proximal Point Methods: Convergence, Optimality, and Adaptivity Siam Journal On Optimization. 29: 2257-2290. DOI: 10.1137/18M1230323  0.409
2019 Carmon Y, Duchi JC. Gradient Descent Finds the Cubic-Regularized Nonconvex Newton Step Siam Journal On Optimization. 29: 2146-2178. DOI: 10.1137/17M1113898  0.32
2019 Duchi JC, Ruan F. Solving (most) of a set of quadratic equalities: composite optimization for robust phase retrieval Information and Inference: a Journal of the Ima. 8: 471-529. DOI: 10.1093/Imaiai/Iay015  0.342
2019 Carmon Y, Duchi JC, Hinder O, Sidford A. Lower bounds for finding stationary points II: first-order methods Mathematical Programming. 1-41. DOI: 10.1007/S10107-019-01431-X  0.352
2019 Carmon Y, Duchi JC, Hinder O, Sidford A. Lower bounds for finding stationary points I Mathematical Programming. 1-50. DOI: 10.1007/S10107-019-01406-Y  0.342
2018 Duchi JC, Ruan F. Stochastic Methods for Composite and Weakly Convex Optimization Problems Siam Journal On Optimization. 28: 3229-3259. DOI: 10.1137/17M1135086  0.353
2018 Carmon Y, Duchi JC, Hinder O, Sidford A. Accelerated Methods for NonConvex Optimization Siam Journal On Optimization. 28: 1751-1772. DOI: 10.1137/17M1114296  0.348
2018 Duchi JC, Jordan MI, Wainwright MJ. Minimax Optimal Procedures for Locally Private Estimation Journal of the American Statistical Association. 113: 182-201. DOI: 10.1080/01621459.2017.1389735  0.644
2015 Duchi JC, Jordan MI, Wainwright MJ, Wibisono A. Optimal Rates for Zero-Order Convex Optimization: The Power of Two Function Evaluations Ieee Transactions On Information Theory. 61: 2788-2806. DOI: 10.1109/Tit.2015.2409256  0.665
2014 Duchi JC, Jordan MI, Wainwright MJ. Privacy aware learning Journal of the Acm. 61. DOI: 10.1145/2666468  0.618
2013 Duchi JC, Mackey L, Jordan MI. The asymptotics of ranking algorithms Annals of Statistics. 41: 2292-2323. DOI: 10.1214/13-Aos1142  0.662
2013 Agarwal A, Duchi JC. The generalization ability of online algorithms for dependent data Ieee Transactions On Information Theory. 59: 573-587. DOI: 10.1109/Tit.2012.2212414  0.448
2013 Duchi JC, Jordan MI, Wainwright MJ. Local privacy and statistical minimax rates Proceedings - Annual Ieee Symposium On Foundations of Computer Science, Focs. 429-438. DOI: 10.1109/FOCS.2013.53  0.543
2013 Zhang Y, Duchi JC, Wainwright MJ. Communication-efficient algorithms for statistical optimization Journal of Machine Learning Research. 14: 3321-3363. DOI: 10.1109/CDC.2012.6426691  0.504
2013 Zhang Y, Duchi J, Wainwright M. Divide and conquer kernel ridge regression Journal of Machine Learning Research. 30: 592-617.  0.369
2013 Zhang Y, Duchi JC, Wainwright MJ. Communication-efficient algorithms for statistical optimization Journal of Machine Learning Research. 14: 3321-3363.  0.504
2013 Zhang Y, Duchi JC, Jordan MI, Wainwright MJ. Information-theoretic lower bounds for distributed statistical estimation with communication constraints Advances in Neural Information Processing Systems.  0.572
2013 Duchi JC, Jordan MI, Wainwright MJ. Local privacy and minimax bounds: Sharp rates for probability estimation Advances in Neural Information Processing Systems.  0.579
2013 Duchi JC, Jordan MI, McMahan HB. Estimation, optimization, and parallelism when data is sparse Advances in Neural Information Processing Systems.  0.516
2012 Duchi JC, Agarwal A, Johansson M, Jordan MI. Ergodic mirror descent Siam Journal On Optimization. 22: 1549-1578. DOI: 10.1137/110836043  0.558
2012 Duchi JC, Bartlett PL, Wainwright MJ. Randomized smoothing for stochastic optimization Siam Journal On Optimization. 22: 674-701. DOI: 10.1137/110831659  0.625
2012 Duchi JC, Agarwal A, Wainwright MJ. Dual averaging for distributed optimization: Convergence analysis and network scaling Ieee Transactions On Automatic Control. 57: 592-606. DOI: 10.1109/Tac.2011.2161027  0.564
2012 Duchi JC, Bartlett PL, Wainwright MJ. Randomized smoothing for (parallel) stochastic optimization Proceedings of the Ieee Conference On Decision and Control. 5442-5444. DOI: 10.1109/CDC.2012.6426698  0.489
2012 Duchi JC, Agarwal A, Wainwright MJ. Dual averaging for distributed optimization 2012 50th Annual Allerton Conference On Communication, Control, and Computing, Allerton 2012. 1564-1565. DOI: 10.1109/Allerton.2012.6483406  0.465
2012 Duchi JC, Jordan MI, Wainwright MJ, Wibisono A. Finite sample convergence rates of zero-order stochastic optimization methods Advances in Neural Information Processing Systems. 2: 1439-1447.  0.577
2010 Duchi JC, Agarwal A, Wainwright MJ. Distributed dual averaging in networks Advances in Neural Information Processing Systems 23: 24th Annual Conference On Neural Information Processing Systems 2010, Nips 2010.  0.347
2010 Duchi JC, Mackey LW, Jordan MI. On the consistency of ranking algorithms Icml 2010 - Proceedings, 27th International Conference On Machine Learning. 327-334.  0.651
Low-probability matches (unlikely to be authored by this person)
2022 Yadlowsky S, Namkoong H, Basu S, Duchi J, Tian L. BOUNDS ON THE CONDITIONAL AND AVERAGE TREATMENT EFFECT WITH UNOBSERVED CONFOUNDING FACTORS. Annals of Statistics. 50: 2587-2615. PMID 38050638 DOI: 10.1214/22-aos2195  0.289
2016 Lin Z, Yang C, Zhu Y, Duchi J, Fu Y, Wang Y, Jiang B, Zamanighomi M, Xu X, Li M, Sestan N, Zhao H, Wong WH. Simultaneous dimension reduction and adjustment for confounding variation. Proceedings of the National Academy of Sciences of the United States of America. PMID 27930330 DOI: 10.1073/Pnas.1617317113  0.282
2012 Agarwal A, Duchi JC. Distributed delayed stochastic optimization Proceedings of the Ieee Conference On Decision and Control. 5451-5452. DOI: 10.1109/CDC.2012.6426626  0.249
2018 Duchi JC, Khosravi K, Ruan F. Multiclass classification, information, divergence and surrogate risk Annals of Statistics. 46: 3246-3275. DOI: 10.1214/17-Aos1657  0.228
2011 Duchi J, Hazan E, Singer Y. Adaptive subgradient methods for online learning and stochastic optimization Journal of Machine Learning Research. 12: 2121-2159.  0.218
2011 Duchi J, Hazan E, Singer Y. Adaptive subgradient methods for online learning and stochastic optimization Journal of Machine Learning Research. 12: 2121-2159.  0.218
2007 Duchi J, Tarlow D, Elidan G, Koller D. Using combinatorial optimization within max-product belief propagation Advances in Neural Information Processing Systems. 369-376.  0.184
2008 Ganapathi V, Vickrey D, Duchi J, Koller D. Constrained approximate maximum entropy learning of Markov random fields Proceedings of the 24th Conference On Uncertainty in Artificial Intelligence, Uai 2008. 196-203.  0.127
2009 Duchi J, Singer Y. Efficient online and batch learning using forward backward splitting Journal of Machine Learning Research. 10: 2899-2934.  0.089
2008 Duchi J, Gould S, Koller D. Projected subgradient methods for learning sparse Gaussians Proceedings of the 24th Conference On Uncertainty in Artificial Intelligence, Uai 2008. 153-160.  0.086
2009 Duchi J, Singer Y. Efficient learning using forward-backward splitting Advances in Neural Information Processing Systems 22 - Proceedings of the 2009 Conference. 495-503.  0.075
2014 Foygel Barber R, Duchi J. Privacy: A few definitional aspects and consequences for minimax mean-squared error Proceedings of the Ieee Conference On Decision and Control. 2015: 1365-1369. DOI: 10.1109/CDC.2014.7039572  0.072
2011 Agarwal A, Duchi JC, Bartlett PL, Levrard C. Oracle inequalities for computationally budgeted model selection Journal of Machine Learning Research. 19: 69-86.  0.072
2008 Duchi J, Shalev-Shwartz S, Singer Y, Chandra T. Efficient projections onto the ℓ1-ball for learning in high dimensions Proceedings of the 25th International Conference On Machine Learning. 272-279.  0.065
2012 Duchi JC. Commentary on "towards a noncommutative arithmetic-geometric mean inequality" by B. Recht and C. Re Journal of Machine Learning Research. 23: 11.25-11.27.  0.041
2010 Duchi JC, Shalev-Shwartz S, Singer Y, Tewari A. Composite objective mirror descent Colt 2010 - the 23rd Conference On Learning Theory. 14-26.  0.022
2009 Duchi J, Singer Y. Boosting with structural sparsity Proceedings of the 26th International Conference On Machine Learning, Icml 2009. 297-304. DOI: 10.1145/1553374.1553412  0.022
2009 Duchi J, Singer Y. Boosting with structural sparsity Proceedings of the 26th International Conference On Machine Learning, Icml 2009. 297-304.  0.022
Hide low-probability matches.