Chewi, Sinho
- 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)
- The probability flow ODE is provably fast
2023/05/19 by Sitan Chen, Sinho Chewi, Chen, Sitan +9 · 23 citations
Computer Science · Mathematics · #FOS: Computer and information sciences #FOS: Mathematics #Gaussian Processes and Bayesian Inference #Generative Adversarial Networks and Image Synthesis #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Markov Chains and Monte Carlo Methods #Statistics Theory (math.ST)
- Improved analysis for a proximal algorithm for sampling
2022/02/13 by Chen, Yongxin, Chewi, Sinho, Salim, Adil +1 · 15 citations
#FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (stat.ML) #Statistics Theory (math.ST)
- Statistical optimal transport
2024/07/25 by Chewi, Sinho, Niles-Weed, Jonathan, Rigollet, Philippe · 20 citations
#FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (stat.ML) #Statistics Theory (math.ST)
- Variational inference via Wasserstein gradient flows
2022/05/31 by Marc Lambert, Lambert, Marc, Sinho Chewi +7 · 11 citations
Computer Science · Mathematics · #FOS: Computer and information sciences #FOS: Mathematics #Gaussian Processes and Bayesian Inference #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Markov Chains and Monte Carlo Methods #Statistical Methods and Inference #Statistics Theory (math.ST)
- SVGD as a kernelized Wasserstein gradient flow of the chi-squared divergence
2020/06/03 by Chewi, Sinho, Gouic, Thibaut Le, Lu, Chen +2 · 6 citations
#FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Statistics Theory (math.ST)
- Faster high-accuracy log-concave sampling via algorithmic warm starts
2023/02/20 by Jason M. Altschuler, Altschuler, Jason M., Sinho Chewi +1 · 8 citations
Computer Science · Mathematics · #Adversarial Robustness in Machine Learning #Analysis of PDEs (math.AP) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Generative Adversarial Networks and Image Synthesis #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Markov Chains and Monte Carlo Methods #Statistics Theory (math.ST)
- Towards a Theory of Non-Log-Concave Sampling: First-Order Stationarity Guarantees for Langevin Monte Carlo
2022/02/10 by Krishnakumar Balasubramanian, Sinho Chewi, Balasubramanian, Krishnakumar +7 · 6 citations
Engineering · Mathematics · #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (stat.ML) #Markov Chains and Monte Carlo Methods #Sparse and Compressive Sensing Techniques #Statistical Methods and Inference #Statistics Theory (math.ST)
- Efficient constrained sampling via the mirror-Langevin algorithm
2020/10/30 by Ahn, Kwangjun, Chewi, Sinho · 5 citations
#FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Statistics Theory (math.ST)
- Optimal dimension dependence of the Metropolis-Adjusted Langevin\n Algorithm
2020/12/23 by Sinho Chewi, Chewi, Sinho, Chen Lü +10 · 5 citations
Mathematics · Medicine · #Advanced Neuroimaging Techniques and Applications #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Markov Chains and Monte Carlo Methods #Statistical Methods and Inference #Statistics Theory (math.ST)
- Dimension-free log-Sobolev inequalities for mixture distributions
2021/02/23 by Chen, Hong-Bin, Chewi, Sinho, Niles-Weed, Jonathan · 4 citations
#FOS: Mathematics #Functional Analysis (math.FA) #Probability (math.PR)
- Averaging on the Bures-Wasserstein manifold: dimension-free convergence of gradient descent
2021/06/15 by Jason M. Altschuler, Sinho Chewi, Altschuler, Jason M. +5 · 4 citations
Mathematics · Medicine · #Acupuncture Treatment Research Studies #FOS: Computer and information sciences #FOS: Mathematics #Geometric Analysis and Curvature Flows #Machine Learning (cs.LG) #Morphological variations and asymmetry #Optimization and Control (math.OC) #Point processes and geometric inequalities
- Exponential ergodicity of mirror-Langevin diffusions
2020/05/19 by Chewi, Sinho, Gouic, Thibaut Le, Lu, Chen +3 · 3 citations
#60J25 #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Statistics Theory (math.ST)
- Forward-backward Gaussian variational inference via JKO in the Bures-Wasserstein Space
2023/04/10 by Diao, Michael, Balasubramanian, Krishnakumar, Chewi, Sinho +1 · 5 citations
#FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Optimization and Control (math.OC) #Statistics Theory (math.ST)
- Fast and Smooth Interpolation on Wasserstein Space
2020/10/22 by Chewi, Sinho, Clancy, Julien, Gouic, Thibaut Le +3 · 3 citations
#FOS: Mathematics #Optimization and Control (math.OC) #Statistics Theory (math.ST)
- Learning threshold neurons via the "edge of stability"
2022/12/14 by Kwangjun Ahn, Sébastien Bubeck, Ahn, Kwangjun +9 · 3 citations
Computer Science · Physics and Astronomy · #Advanced Thermodynamics and Statistical Mechanics #Artificial Intelligence (cs.AI) #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Model Reduction and Neural Networks #Optimization and Control (math.OC) #Stochastic Gradient Optimization Techniques
- Shifted Composition III: Local Error Framework for KL Divergence
2024/12/23 by Jason M. Altschuler, Altschuler, Jason M., Sinho Chewi +1 · 1 voice · 5 citations
#math.ST #cs.DS #cs.LG #math.NA #stat.ML
- The query complexity of sampling from strongly log-concave distributions in one dimension
2021/05/29 by Sinho Chewi, Patrik Gerber, Chewi, Sinho +7 · 2 citations
Mathematics · Computer Science · #Markov Chains and Monte Carlo Methods #Complexity and Algorithms in Graphs #Machine Learning and Algorithms
- The entropic barrier is n-self-concordant
2021/12/21 by Sinho Chewi, Chewi, Sinho · 2 citations
Biochemistry, Genetics and Molecular Biology · Mathematics · #Diffusion and Search Dynamics #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Metric Geometry (math.MG) #Optimization and Control (math.OC) #Point processes and geometric inequalities
- An entropic generalization of Caffarelli's contraction theorem via covariance inequalities
2022/03/09 by Chewi, Sinho, Pooladian, Aram-Alexandre · 3 citations
#FOS: Mathematics #Functional Analysis (math.FA) #Probability (math.PR) #Statistics Theory (math.ST)
- Fast parallel sampling under isoperimetry
2024/01/17 by Anari, Nima, Chewi, Sinho, Vuong, Thuy-Duong · 3 citations
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (stat.ML) #Statistics Theory (math.ST)
- On the complexity of finding stationary points of smooth functions in one dimension
2022/09/15 by Sinho Chewi, Sébastien Bubeck, Chewi, Sinho +3 · 2 citations
Computer Science · #Complexity and Algorithms in Graphs #FOS: Mathematics #Machine Learning and Algorithms #Optimization and Control (math.OC) #Stochastic Gradient Optimization Techniques
- Shifted Composition IV: Toward Ballistic Acceleration for Log-Concave Sampling
2025/06/29 by Altschuler, Jason M., Chewi, Sinho, Zhang, Matthew S. · 7 citations
#Analysis of PDEs (math.AP) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Numerical Analysis (math.NA) #Probability (math.PR) #Statistics Theory (math.ST)
- Algorithms for mean-field variational inference via polyhedral optimization in the Wasserstein space
2023/12/05 by Yiheng Jiang, Jiang, Yiheng, Sinho Chewi +3 · 3 citations
Mathematics · #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Markov Chains and Monte Carlo Methods #Optimization and Control (math.OC) #Statistical Methods and Inference #Statistics Theory (math.ST)
- The ballistic limit of the log-Sobolev constant equals the Polyak-Łojasiewicz constant
2024/11/18 by Sinho Chewi, Austin J. Stromme, Chewi, Sinho +1 · 4 citations
Mathematics · #Advanced Statistical Methods and Models #FOS: Mathematics #Functional Analysis (math.FA) #Mathematical Approximation and Integration #Nonlinear Partial Differential Equations #Optimization and Control (math.OC) #Probability (math.PR)
- Sampling from the Mean-Field Stationary Distribution
2024/02/12 by Kook, Yunbum, Zhang, Matthew S., Chewi, Sinho +2 · 2 citations
#FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Statistics Theory (math.ST)
- Shifted Composition I: Harnack and Reverse Transport Inequalities
2023/11/24 by Jason M. Altschuler, Altschuler, Jason M., Sinho Chewi +1 · 2 citations
Mathematics · Physics and Astronomy · #Markov Chains and Monte Carlo Methods #Stochastic processes and statistical mechanics #Theoretical and Computational Physics
- Gradient descent algorithms for Bures-Wasserstein barycenters
2020/01/06 by Chewi, Sinho, Maunu, Tyler, Rigollet, Philippe +1 · 1 citation
#58E #68W25 #FOS: Mathematics #Primary: 62F10 #Secondary: 90C26 #Statistics Theory (math.ST)
- Rejection sampling from shape-constrained distributions in sublinear time
2021/05/29 by Sinho Chewi, Patrik Gerber, Chewi, Sinho +7 · 1 citation
Computer Science · Decision Sciences · #Advanced Bandit Algorithms Research #Adversarial Robustness in Machine Learning #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Machine Learning and Algorithms #Statistics Theory (math.ST)
- Improved Discretization Analysis for Underdamped Langevin Monte Carlo
2023/02/16 by Zhang, Matthew, Chewi, Sinho, Li, Mufan Bill +2 · 1 citation
#FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (stat.ML) #Statistics Theory (math.ST)
- Stability of the Kim--Milman flow map
2025/11/03 by Sinho Chewi, Chewi, Sinho, Aram-Alexandre Pooladian +3 · 2 citations
Mathematics · #26D10 #FOS: Computer and information sciences #FOS: Mathematics #Geometric Analysis and Curvature Flows #Geometry and complex manifolds #Machine Learning (cs.LG) #Point processes and geometric inequalities #Probability (math.PR) #Statistics Theory (math.ST)