John C. Duchi
- Protection Against Reconstruction and Its Applications in Private Federated Learning
2018/12/03 by Abhishek Bhowmick, Bhowmick, Abhishek, John C. Duchi +8 · 1 voice · 10 citations
Computer Science · #Cryptography and Data Security #Privacy-Preserving Technologies in Data #Stochastic Gradient Optimization Techniques #cs.LG #stat.ML
- Certifying Some Distributional Robustness with Principled Adversarial\n Training
2017/10/29 by Aman Sinha, Hongseok Namkoong, Sinha, Aman +5 · 69 citations
Computer Science · #Adversarial Robustness in Machine Learning
- Optimal rates for zero-order convex optimization: the power of two\n function evaluations
2013/12/07 by John C. Duchi, Duchi, John C., Michael I. Jordan +5 · 29 citations
Computer Science · Decision Sciences · Engineering · Mathematics · #Advanced Bandit Algorithms Research #FOS: Computer and information sciences #FOS: Mathematics #Information Theory (cs.IT) #Machine Learning (stat.ML) #Optimization and Control (math.OC) #Sparse and Compressive Sensing Techniques #Statistical Methods and Inference #Stochastic Gradient Optimization Techniques
- Lower Bounds for Non-Convex Stochastic Optimization
2019/12/05 by Yossi Arjevani, Yair Carmon, Arjevani, Yossi +9 · 27 citations
Computer Science · Mathematics · Engineering · #Stochastic Gradient Optimization Techniques #Markov Chains and Monte Carlo Methods #Sparse and Compressive Sensing Techniques
- Generalizing to Unseen Domains via Adversarial Data Augmentation
2018/05/30 by Riccardo Volpi, Hongseok Namkoong, Volpi, Riccardo +9 · 25 citations
Computer Science · Medicine · #Adversarial Robustness in Machine Learning #COVID-19 diagnosis using AI #Computer Vision and Pattern Recognition (cs.CV) #Domain Adaptation and Few-Shot Learning #FOS: Computer and information sciences
- Lower bounds for finding stationary points I
2019/06/07 by Yair Carmon, John C. Duchi, Oliver Hinder +1 · 25 citations
Computer Science · Engineering · #Stochastic Gradient Optimization Techniques #Sparse and Compressive Sensing Techniques #Complexity and Algorithms in Graphs
- Learning Models with Uniform Performance via Distributionally Robust\n Optimization
2018/10/19 by John C. Duchi, Hongseok Namkoong, Duchi, John +1 · 23 citations
Computer Science · Mathematics · Social Sciences · #Bayesian Modeling and Causal Inference #FOS: Computer and information sciences #Insurance, Mortality, Demography, Risk Management #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Statistical Methods and Inference
- Unlabeled Data Improves Adversarial Robustness
2019/05/31 by Yair Carmon, Aditi Raghunathan, Carmon, Yair +7 · 18 citations
Computer Science · #Adversarial Robustness in Machine Learning #Advanced Neural Network Applications #Domain Adaptation and Few-Shot Learning
- PPI++: Efficient Prediction-Powered Inference
2023/11/02 by Anastasios N. Angelopoulos, Angelopoulos, Anastasios N., John C. Duchi +3 · 23 citations
Computer Science · #FOS: Computer and information sciences #Gaussian Processes and Bayesian Inference #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Machine Learning and Algorithms #Machine Learning and Data Classification #Methodology (stat.ME)
- "Convex Until Proven Guilty": Dimension-Free Acceleration of Gradient\n Descent on Non-Convex Functions
2017/05/08 by Yair Carmon, Oliver Hinder, Carmon, Yair +5 · 15 citations
Medicine · Engineering · #Bone and Joint Diseases #Sparse and Compressive Sensing Techniques #Glioma Diagnosis and Treatment
- Distributed Delayed Stochastic Optimization
2011/04/28 by Alekh Agarwal, Agarwal, Alekh, John C. Duchi +1 · 8 citations
Computer Science · Engineering · #Stochastic Gradient Optimization Techniques #Distributed Control Multi-Agent Systems #Sparse and Compressive Sensing Techniques
- Large-Scale Methods for Distributionally Robust Optimization
2020/10/12 by Daniel Lévy, Yair Carmon, Levy, Daniel +5 · 9 citations
Business, Management and Accounting · Decision Sciences · Engineering · #Advanced Control Systems Optimization #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Optimization and Control (math.OC) #Risk and Portfolio Optimization #Supply Chain and Inventory Management
- Variance-based regularization with convex objectives
2016/10/08 by John C. Duchi, Hongseok Namkoong, Duchi, John +1 · 7 citations
Decision Sciences · Mathematics · #Risk and Portfolio Optimization #Statistical Methods and Inference #Advanced Bandit Algorithms Research
- Distance-based and continuum Fano inequalities with applications to\n statistical estimation
2013/11/11 by John C. Duchi, Duchi, John C., Martin J. Wainwright +1 · 5 citations
Computer Science · Engineering · Mathematics · #Advanced Statistical Methods and Models #FOS: Computer and information sciences #FOS: Mathematics #Information Theory (cs.IT) #Machine Learning and Algorithms #Sparse and Compressive Sensing Techniques #Statistical Methods and Inference #Statistics Theory (math.ST)
- Local Privacy, Data Processing Inequalities, and Statistical Minimax Rates
2013/02/13 by John C. Duchi, Michael I. Jordan, Duchi, John C. +3 · 6 citations
Computer Science · #Cryptography and Data Security #Cryptography and Security (cs.CR) #FOS: Computer and information sciences #FOS: Mathematics #Information Theory (cs.IT) #Privacy-Preserving Technologies in Data #Statistics Theory (math.ST) #Stochastic Gradient Optimization Techniques
- Stochastic Methods for Composite and Weakly Convex Optimization Problems
2017/03/24 by John C. Duchi, Feng Ruan, Duchi, John +1 · 5 citations
Computer Science · Engineering · #FOS: Mathematics #Medical Image Segmentation Techniques #Optimization and Control (math.OC) #Robotics and Sensor-Based Localization #Statistics Theory (math.ST) #Stochastic Gradient Optimization Techniques
- Lower Bounds for Locally Private Estimation via Communication Complexity
2019/02/01 by John C. Duchi, Duchi, John, Ryan Rogers +1 · 5 citations
Computer Science · Decision Sciences · Engineering · #FOS: Mathematics #Privacy-Preserving Technologies in Data #Probability and Risk Models #Statistics Theory (math.ST) #Wireless Communication Security Techniques
- Solving (most) of a set of quadratic equalities: Composite optimization for robust phase retrieval
2017/05/05 by John C. Duchi, Feng Ruan, Duchi, John C. +1 · 5 citations
Physics and Astronomy · Computer Science · #Advanced X-ray Imaging Techniques #Optical measurement and interference techniques #Image and Object Detection Techniques
- Near Instance-Optimality in Differential Privacy
2020/05/16 by Hilal Asi, Asi, Hilal, John C. Duchi +1 · 3 citations
Computer Science · #Adversarial Robustness in Machine Learning #Cryptography and Data Security #Cryptography and Security (cs.CR) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Privacy-Preserving Technologies in Data
- The Right Complexity Measure in Locally Private Estimation: It is not the Fisher Information
2018/06/14 by John C. Duchi, Feng Ruan, Duchi, John C. +1 · 2 citations
Computer Science · #Distributed Sensor Networks and Detection Algorithms #FOS: Computer and information sciences #FOS: Mathematics #Information Theory (cs.IT) #Privacy-Preserving Technologies in Data #Statistics Theory (math.ST) #Stochastic Gradient Optimization Techniques
- How many labelers do you have? A closer look at gold-standard labels
2022/06/24 by Cheng Chen, Cheng, Chen, Hilal Asi +3 · 1 voice · 2 citations
Computer Science · #FOS: Computer and information sciences #FOS: Mathematics #Human-Computer Interaction (cs.HC) #Machine Learning (cs.LG) #Machine Learning and Algorithms #Machine Learning and Data Classification #Music and Audio Processing #Statistics Theory (math.ST)
- Accelerated, Optimal, and Parallel: Some Results on Model-Based Stochastic Optimization
2021/01/07 by Karan N. Chadha, Chadha, Karan, Gary Cheng +3 · 1 citation
Computer Science · Decision Sciences · Engineering · #Advanced Bandit Algorithms Research #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Optimization and Control (math.OC) #Sparse and Compressive Sensing Techniques #Stochastic Gradient Optimization Techniques
- Accelerated Methods for Non-Convex Optimization
2016/11/02 by Yair Carmon, John C. Duchi, Carmon, Yair +5 · 2 citations
Computer Science · Engineering · Mathematics · #Advanced Optimization Algorithms Research #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Optimization and Control (math.OC) #Sparse and Compressive Sensing Techniques #Stochastic Gradient Optimization Techniques
- Memorize to Generalize: on the Necessity of Interpolation in High Dimensional Linear Regression
2022/02/20 by Cheng Chen, John C. Duchi, Cheng, Chen +3 · 1 citation
Computer Science · Mathematics · #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Machine Learning and Algorithms #Machine Learning and Data Classification #Statistical Methods and Inference #Statistics Theory (math.ST)
- Differentially Private Heavy Hitter Detection using Federated Analytics
2023/07/21 by Karan N. Chadha, Chadha, Karan, Junye Chen +13 · 1 citation
Computer Science · #Cryptography and Data Security #Cryptography and Security (cs.CR) #FOS: Computer and information sciences #Internet Traffic Analysis and Secure E-voting #Machine Learning (cs.LG) #Privacy-Preserving Technologies in Data
- Collaboratively Learning Linear Models with Structured Missing Data
2023/07/22 by Cheng Chen, Cheng, Chen, Gary Cheng +3 · 1 citation
Computer Science · #Data Stream Mining Techniques #Distributed #Distributed Sensor Networks and Detection Algorithms #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Mobile Crowdsensing and Crowdsourcing #Parallel #and Cluster Computing (cs.DC)
- Resampling methods for private statistical inference
2024/02/11 by Karan N. Chadha, Chadha, Karan, John C. Duchi +3 · 1 citation
Mathematics · Medicine · #Cryptography and Security (cs.CR) #Data-Driven Disease Surveillance #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Methodology (stat.ME) #Statistical Methods and Bayesian Inference