Li, Jerry
- Aligning AI With Shared Human Values
2020/08/05 by Dan Hendrycks, Collin Burns, Hendrycks, Dan +11 · 93 citations
Computer Science · Social Sciences · #Artificial Intelligence (cs.AI) #Computation and Language (cs.CL) #Computers and Society (cs.CY) #Ethics and Social Impacts of AI #Explainable Artificial Intelligence (XAI) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Topic Modeling
- Automatic Prompt Optimization with "Gradient Descent" and Beam Search
2023/05/04 by Pryzant, Reid, Iter, Dan, Li, Jerry +3 · 95 citations
#Artificial Intelligence (cs.AI) #Computation and Language (cs.CL) #FOS: Computer and information sciences #Machine Learning (cs.LG)
- Sampling is as easy as learning the score: theory for diffusion models with minimal data assumptions
2022/09/22 by Chen, Sitan, Chewi, Sinho, Li, Jerry +3 · 51 citations
#FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Statistics Theory (math.ST)
- Spectral Signatures in Backdoor Attacks
2018/11/01 by Brandon Tran, Jerry Li, Tran, Brandon +3 · 31 citations
Computer Science · #Adversarial Robustness in Machine Learning #Advanced Malware Detection Techniques #Cryptographic Implementations and Security
- Exponential separations between learning with and without quantum memory
2021/11/10 by Chen, Sitan, Cotler, Jordan, Huang, Hsin-Yuan +1 · 18 citations
#Computational Complexity (cs.CC) #FOS: Computer and information sciences #FOS: Physical sciences #Information Theory (cs.IT) #Machine Learning (cs.LG) #Quantum Physics (quant-ph)
- Robust Estimators in High Dimensions without the Computational Intractability
2016/04/21 by Diakonikolas, Ilias, Kamath, Gautam, Kane, Daniel +3 · 13 citations
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Information Theory (cs.IT) #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Statistics Theory (math.ST)
- Provably Robust Deep Learning via Adversarially Trained Smoothed Classifiers
2019/06/09 by Hadi Salman, Salman, Hadi, Greg Yang +11 · 15 citations
Computer Science · Biochemistry, Genetics and Molecular Biology · #Adversarial Robustness in Machine Learning #Anomaly Detection Techniques and Applications #Bacillus and Francisella bacterial research
- The Complexity of NISQ
2022/10/13 by Chen, Sitan, Cotler, Jordan, Huang, Hsin-Yuan +1 · 17 citations
#Computational Complexity (cs.CC) #FOS: Computer and information sciences #FOS: Physical sciences #Information Theory (cs.IT) #Machine Learning (cs.LG) #Quantum Physics (quant-ph)
- Sever: A Robust Meta-Algorithm for Stochastic Optimization
2018/03/07 by Ilias Diakonikolas, Diakonikolas, Ilias, Gautam Kamath +9 · 10 citations
Computer Science · #Machine Learning and Algorithms #Machine Learning and Data Classification #Adversarial Robustness in Machine Learning
- Entanglement is Necessary for Optimal Quantum Property Testing
2020/04/16 by Bubeck, Sebastien, Chen, Sitan, Li, Jerry · 10 citations
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Physical sciences #Quantum Physics (quant-ph)
- Being Robust (in High Dimensions) Can Be Practical
2017/03/02 by Ilias Diakonikolas, Diakonikolas, Ilias, Gautam Kamath +9 · 10 citations
Mathematics · Computer Science · #Statistical Methods and Inference #Advanced Statistical Methods and Models #Machine Learning and Algorithms
- When Does Adaptivity Help for Quantum State Learning?
2022/06/10 by Chen, Sitan, Huang, Brice, Li, Jerry +2 · 9 citations
#Computational Complexity (cs.CC) #FOS: Computer and information sciences #FOS: Physical sciences #Information Theory (cs.IT) #Machine Learning (cs.LG) #Quantum Physics (quant-ph)
- Privately Learning High-Dimensional Distributions
2018/05/01 by Kamath, Gautam, Li, Jerry, Singhal, Vikrant +1 · 6 citations
#Cryptography and Security (cs.CR) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML)
- Statistical Query Algorithms and Low-Degree Tests Are Almost Equivalent
2020/09/13 by Matthew Brennan, Guy Bresler, Brennan, Matthew +7 · 8 citations
Engineering · Computer Science · Mathematics · #Sparse and Compressive Sensing Techniques #Machine Learning and Algorithms #Random Matrices and Applications
- Byzantine Stochastic Gradient Descent
2018/03/23 by Dan Alistarh, Alistarh, Dan, Zeyuan Allen-Zhu +3 · 5 citations
Computer Science · Mathematics · #Data Structures and Algorithms (cs.DS) #Distributed #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Markov Chains and Monte Carlo Methods #Optimization and Control (math.OC) #Parallel #Privacy-Preserving Technologies in Data #Stochastic Gradient Optimization Techniques #and Cluster Computing (cs.DC)
- Tight Bounds for Quantum State Certification with Incoherent Measurements
2022/04/14 by Sitan Chen, Chen, Sitan, Brice Huang +5 · 7 citations
Computer Science · #Computational Complexity (cs.CC) #Cryptography and Data Security #FOS: Computer and information sciences #FOS: Physical sciences #Information Theory (cs.IT) #Machine Learning (cs.LG) #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum Physics (quant-ph)
- Randomized Smoothing of All Shapes and Sizes
2020/02/19 by Greg Yang, Yang, Greg, Tony Duan +9 · 8 citations
Biochemistry, Genetics and Molecular Biology · Computer Science · #Adversarial Robustness in Machine Learning #Cell Image Analysis Techniques #Computer Vision and Pattern Recognition (cs.CV) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Neural and Evolutionary Computing (cs.NE) #Physical Unclonable Functions (PUFs) and Hardware Security
- Robust and Heavy-Tailed Mean Estimation Made Simple, via Regret Minimization
2020/07/31 by Samuel B. Hopkins, Hopkins, Samuel B., Jerry Li +3 · 6 citations
Engineering · Computer Science · Mathematics · #Sparse and Compressive Sensing Techniques #Machine Learning and Algorithms #Statistical Methods and Inference
- Byzantine-Resilient Non-Convex Stochastic Gradient Descent
2020/12/28 by Zeyuan Allen-Zhu, Faeze Ebrahimian, Allen-Zhu, Zeyuan +5 · 5 citations
Computer Science · #Stochastic Gradient Optimization Techniques #Privacy-Preserving Technologies in Data #Adversarial Robustness in Machine Learning
- Toward Instance-Optimal State Certification With Incoherent Measurements
2021/02/25 by Sitan Chen, Jerry Li, Chen, Sitan +3 · 5 citations
Computer Science · Mathematics · #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Physical sciences #Machine Learning (cs.LG) #Machine Learning and Algorithms #Quantum Computing Algorithms and Architecture #Quantum Physics (quant-ph) #Random Matrices and Applications
- A Hierarchy for Replica Quantum Advantage
2021/11/10 by Chen, Sitan, Cotler, Jordan, Huang, Hsin-Yuan +1 · 4 citations
#Computational Complexity (cs.CC) #FOS: Computer and information sciences #FOS: Physical sciences #Information Theory (cs.IT) #Machine Learning (cs.LG) #Quantum Physics (quant-ph)
- An empirical investigation of the challenges of real-world reinforcement learning
2020/03/24 by Dulac-Arnold, Gabriel, Levine, Nir, Mankowitz, Daniel J. +4 · 3 citations
#Artificial Intelligence (cs.AI) #FOS: Computer and information sciences #Machine Learning (cs.LG)
- Clustering Mixtures with Almost Optimal Separation in Polynomial Time
2021/12/01 by Li, Jerry, Liu, Allen · 4 citations
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Statistics Theory (math.ST)
- Learning the closest product state
2024/11/06 by Bakshi, Ainesh, Bostanci, John, Kretschmer, William +5 · 8 citations
#FOS: Physical sciences #Quantum Physics (quant-ph)
- The Price of Tolerance in Distribution Testing
2021/06/25 by Clément L. Canonne, Canonne, Clément L., Ayush Jain +5 · 3 citations
Computer Science · #Adversarial Robustness in Machine Learning #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Information Theory (cs.IT) #Machine Learning (stat.ML) #Machine Learning and Algorithms #Probability (math.PR) #Statistics Theory (math.ST)
- Sample Efficient Toeplitz Covariance Estimation
2019/05/14 by Eldar, Yonina C., Li, Jerry, Musco, Cameron +1 · 2 citations
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Electrical engineering #FOS: Mathematics #Machine Learning (cs.LG) #Signal Processing (eess.SP) #Statistics Theory (math.ST) #electronic engineering #information engineering
- An optimal tradeoff between entanglement and copy complexity for state tomography
2024/02/26 by Sitan Chen, Jerry Li, Chen, Sitan +3 · 4 citations
Computer Science · Physics and Astronomy · #Computability, Logic, AI Algorithms #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Physical sciences #Information Theory (cs.IT) #Machine Learning (cs.LG) #Quantum Computing Algorithms and Architecture #Quantum Mechanics and Applications #Quantum Physics (quant-ph)
- Robustly Learning a Gaussian: Getting Optimal Error, Efficiently
2017/04/12 by Diakonikolas, Ilias, Kamath, Gautam, Kane, Daniel M. +3 · 2 citations
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Information Theory (cs.IT) #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Statistics Theory (math.ST)
- Learning (Very) Simple Generative Models Is Hard
2022/05/31 by Chen, Sitan, Li, Jerry, Li, Yuanzhi · 2 citations
#Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML)
- REAP: A Large-Scale Realistic Adversarial Patch Benchmark
2022/12/12 by Nabeel Hingun, Hingun, Nabeel, Chawin Sitawarin +5 · 2 citations
Computer Science · #Adversarial Robustness in Machine Learning #Anomaly Detection Techniques and Applications #Artificial Intelligence (cs.AI) #Computer Vision and Pattern Recognition (cs.CV) #Cryptography and Security (cs.CR) #FOS: Computer and information sciences #Generative Adversarial Networks and Image Synthesis #Machine Learning (cs.LG)
- Quantum Entropy Scoring for Fast Robust Mean Estimation and Improved Outlier Detection
2019/06/26 by Dong, Yihe, Hopkins, Samuel B., Li, Jerry · 2 citations
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Statistics Theory (math.ST)
- Lower Bounds for Exact Model Counting and Applications in Probabilistic Databases
2013/09/26 by Beame, Paul, Li, Jerry, Roy, Sudeepa +1 · 1 citation
#Artificial Intelligence (cs.AI) #Computational Complexity (cs.CC) #Databases (cs.DB) #FOS: Computer and information sciences
- Matrix Completion in Almost-Verification Time
2023/08/07 by Jonathan A. Kelner, Jerry Li, Kelner, Jonathan A. +7 · 2 citations
Engineering · Computer Science · #Sparse and Compressive Sensing Techniques #Stochastic Gradient Optimization Techniques #Blind Source Separation Techniques
- Predicting quantum channels over general product distributions
2024/09/05 by Chen, Sitan, Pont, Jaume de Dios, Hsieh, Jun-Ting +3 · 3 citations
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Physical sciences #Machine Learning (cs.LG) #Quantum Physics (quant-ph)
- Mixture Models, Robustness, and Sum of Squares Proofs
2017/11/20 by Samuel B. Hopkins, Jerry Li, Hopkins, Samuel B. +1 · 1 citation
Computer Science · Engineering · Mathematics · #Advanced Statistical Methods and Models #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning and Algorithms #Sparse and Compressive Sensing Techniques
- The Full Landscape of Robust Mean Testing: Sharp Separations between Oblivious and Adaptive Contamination
2023/07/18 by Canonne, Clément L., Hopkins, Samuel B., Li, Jerry +2 · 2 citations
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Statistics Theory (math.ST)
- S4S: Solving for a Diffusion Model Solver
2025/02/24 by E. T. Frankel, Sitan Chen, Frankel, Eric +9 · 4 citations
Mathematics · #FOS: Computer and information sciences #Machine Learning (cs.LG) #Numerical methods for differential equations
- Semi-Random Sparse Recovery in Nearly-Linear Time
2022/03/08 by Jonathan A. Kelner, Kelner, Jonathan A., Jerry Li +7 · 1 citation
Computer Science · Engineering · Medicine · #Advanced MRI Techniques and Applications #Data Structures and Algorithms (cs.DS) #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
- Black-Box k-to-1-PCA Reductions: Theory and Applications
2024/03/06 by Arun Jambulapati, Jambulapati, Arun, Syamantak Kumar +9 · 2 citations
Computer Science · #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Face and Expression Recognition #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Neural Networks and Applications #Numerical Analysis (math.NA) #Rough Sets and Fuzzy Logic
- List-Decodable Mean Estimation in Nearly-PCA Time
2020/11/19 by Diakonikolas, Ilias, Kane, Daniel M., Kongsgaard, Daniel +2 · 1 citation
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Optimization and Control (math.OC)
- Controlling Commercial Cooling Systems Using Reinforcement Learning
2022/11/11 by Luo, Jerry, Paduraru, Cosmin, Voicu, Octavian +33 · 1 citation
#Artificial Intelligence (cs.AI) #FOS: Computer and information sciences #FOS: Electrical engineering #Machine Learning (cs.LG) #Systems and Control (eess.SY) #electronic engineering #information engineering
- Learning Mixtures of Linear Regressions in Subexponential Time via Fourier Moments
2019/12/16 by Sitan Chen, Chen, Sitan, Jerry Li +3 · 1 citation
Computer Science · #Algorithms and Data Compression #Bayesian Methods and Mixture Models #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Machine Learning and Algorithms
- Clustering Mixture Models in Almost-Linear Time via List-Decodable Mean Estimation
2021/06/16 by Diakonikolas, Ilias, Kane, Daniel M., Kongsgaard, Daniel +2 · 1 citation
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML)
- Structured Semidefinite Programming for Recovering Structured Preconditioners
2023/10/27 by Jambulapati, Arun, Li, Jerry, Musco, Christopher +3 · 1 citation
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Optimization and Control (math.OC)
- The Delta Learning Hypothesis: Preference Tuning on Weak Data can Yield Strong Gains
2025/07/08 by Scott Geng, Geng, Scott, Hamish Ivison +11 · 3 citations
Computer Science · #Topic Modeling #Domain Adaptation and Few-Shot Learning #Machine Learning and Data Classification
- Are LLMs Reliable Rankers? Rank Manipulation via Two-Stage Token Optimization
2025/10/08 by Xing, Tiancheng, Li, Jerry, Du, Yixuan +1 · 1 citation
#Artificial Intelligence (cs.AI) #Computation and Language (cs.CL) #FOS: Computer and information sciences #Information Retrieval (cs.IR)