Skip to content

John C. Duchi

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

35

Venues

7

Active years

2008–2025

Best venue rank

A*

Where they publish

Papers

35 indexed papers, newest first.

YearVenueTitleAuthors
2025ICMLOnline Conformal Prediction via Online Optimization.Felipe Areces, Christopher Mohri, Tatsunori Hashimoto, John C. Duchi
2024COLTTwo fundamental limits for uncertainty quantification in predictive inference.Felipe Areces, Chen Cheng, John C. Duchi, Kuditipudi Rohith
2024COLTUniversally Instance-Optimal Mechanisms for Private Statistical Estimation.Hilal Asi, John C. Duchi, Saminul Haque, Zewei Li, Feng Ruan
2024COLTAn information-theoretic lower bound in time-uniform estimation.John C. Duchi, Saminul Haque
2023AISTATSFederated Asymptotics: a model to compare federated learning algorithms.Gary Cheng, Karan N. Chadha, John C. Duchi
2023COLTA Pretty Fast Algorithm for Adaptive Private Mean Estimation.Rohith Kuditipudi, John C. Duchi, Saminul Haque
2022COLTMemorize to generalize: on the necessity of interpolation in high dimensional linear regression.Chen Cheng, John C. Duchi, Rohith Kuditipudi
2022ICMLPrivate optimization in the interpolation regime: faster rates and hardness results.Hilal Asi, Karan N. Chadha, Gary Cheng, John C. Duchi
2022ICMLAccelerated, Optimal and Parallel: Some results on model-based stochastic optimization.Karan N. Chadha, Gary Cheng, John C. Duchi
2021AISTATSA constrained risk inequality for general losses.John C. Duchi, Feng Ruan
2021AISTATSMisspecification in Prediction Problems and Robustness via Improper Learning.Annie Marsden, John C. Duchi, Gregory Valiant
2021ICMLPrivate Adaptive Gradient Methods for Convex Optimization.Hilal Asi, John C. Duchi, Alireza Fallah, Omid Javidbakht, Kunal Talwar
2020COLTSecond-Order Information in Non-Convex Stochastic Optimization: Power and Limitations.Yossi Arjevani, Yair Carmon, John C. Duchi, Dylan J. Foster, Ayush Sekhari, Karthik Sridharan
2020ICMLUnderstanding and Mitigating the Tradeoff between Robustness and Accuracy.Aditi Raghunathan, Sang Michael Xie, Fanny Yang, John C. Duchi, Percy Liang
2020ICMLFormulaZero: Distributionally Robust Online Adaptation via Offline Population Synthesis.Aman Sinha, Matthew O'Kelly, Hongrui Zheng, Rahul Mangharam, John C. Duchi, Russ Tedrake
2019AISTATSModeling simple structures and geometry for better stochastic optimization algorithms.Hilal Asi, John C. Duchi
2019COLTA Rank-1 Sketch for Matrix Multiplicative Weights.Yair Carmon, John C. Duchi, Aaron Sidford, Kevin Tian
2019COLTLower Bounds for Locally Private Estimation via Communication Complexity.John C. Duchi, Ryan Rogers
2018AISTATSDerivative Free Optimization Via Repeated Classification.Tatsunori Hashimoto, Steve Yadlowsky, John C. Duchi
2018COLTMinimax Bounds on Stochastic Batched Convex Optimization.John C. Duchi, Feng Ruan, Chulhee Yun
2018ICLRCertifying Some Distributional Robustness with Principled Adversarial Training.Aman Sinha, Hongseok Namkoong, John C. Duchi
2017ICML"Convex Until Proven Guilty": Dimension-Free Acceleration of Gradient Descent on Non-Convex Functions.Yair Carmon, John C. Duchi, Oliver Hinder, Aaron Sidford
2017ICMLAdaptive Sampling Probabilities for Non-Smooth Optimization.Hongseok Namkoong, Aman Sinha, Steve Yadlowsky, John C. Duchi
2016ICMLEstimation from Indirect Supervision with Linear Moments.Aditi Raghunathan, Roy Frostig, John C. Duchi, Percy Liang
2015COLTMinimax rates for memory-bounded sparse linear regression.Jacob Steinhardt, John C. Duchi
2013CIDRMLbase: A Distributed Machine-learning System.Tim Kraska, Ameet Talwalkar, John C. Duchi, Rean Griffith, Michael J. Franklin, Michael I. Jordan
2013COLTDivide and Conquer Kernel Ridge Regression.Yuchen Zhang, John C. Duchi, Martin J. Wainwright
2013FOCSLocal Privacy and Statistical Minimax Rates.John C. Duchi, Michael I. Jordan, Martin J. Wainwright
2010COLTAdaptive Subgradient Methods for Online Learning and Stochastic Optimization.John C. Duchi, Elad Hazan, Yoram Singer
2010COLTComposite Objective Mirror Descent.John C. Duchi, Shai Shalev-Shwartz, Yoram Singer, Ambuj Tewari
2010ICMLOn the Consistency of Ranking Algorithms.John C. Duchi, Lester W. Mackey, Michael I. Jordan
2009ICMLBoosting with structural sparsity.John C. Duchi, Yoram Singer
2008ICMLEfficient projections onto theJohn C. Duchi, Shai Shalev-Shwartz, Yoram Singer, Tushar Chandra
2008UAIProjected Subgradient Methods for Learning Sparse Gaussians.John C. Duchi, Stephen Gould, Daphne Koller
2008UAIConstrained Approximate Maximum Entropy Learning of Markov Random Fields.Varun Ganapathi, David Vickrey, John C. Duchi, Daphne Koller