Vempala, Santosh S.
- Layer-0 Suppressors Ground Hallucination Inevitability: A Mechanistic Account of How Transformers Trade Factuality for Hedging
2025/09/04 by Adam Tauman Kalai, Kalai, Adam Tauman, Ofir Nachum +5 · 78 voices · 76 citations
Computer Science · #Topic Modeling
- Rapid Convergence of the Unadjusted Langevin Algorithm: Isoperimetry\n Suffices
2019/03/20 by Santosh Vempala, Andre Wibisono, Vempala, Santosh S. +1 · 35 citations
Mathematics · Computer Science · #Markov Chains and Monte Carlo Methods #Statistical Methods and Inference #Adversarial Robustness in Machine Learning
- Calibrated Language Models Must Hallucinate
2023/11/24 by Adam Tauman Kalai, Kalai, Adam Tauman, Santosh Vempala +1 · 24 citations
Engineering · Computer Science · #Ferroelectric and Negative Capacitance Devices #Topic Modeling #Computability, Logic, AI Algorithms
- The Mirror Langevin Algorithm Converges with Vanishing Bias
2021/09/24 by Ruilin Li, Molei Tao, Li, Ruilin +5 · 7 citations
Computer Science · Mathematics · Medicine · #Advanced Neuroimaging Techniques and Applications #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Markov Chains and Monte Carlo Methods #Statistics Theory (math.ST) #Topological and Geometric Data Analysis
- Eldan's Stochastic Localization and the KLS Conjecture: Isoperimetry, Concentration and Mixing
2016/12/05 by Yin Tat Lee, Santosh Vempala, Lee, Yin Tat +1 · 4 citations
Mathematics · #Computational Geometry (cs.CG) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Functional Analysis (math.FA) #Mathematical functions and polynomials #Metric Geometry (math.MG) #Probability (math.PR) #Random Matrices and Applications #Stochastic processes and statistical mechanics
- Optimal Convergence Rate of Hamiltonian Monte Carlo for Strongly\n Logconcave Distributions
2019/05/06 by Zongchen Chen, Chen, Zongchen, Santosh Vempala +1 · 5 citations
Mathematics · Medicine · #Advanced Neuroimaging Techniques and Applications #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Markov Chains and Monte Carlo Methods #Medical Imaging Techniques and Applications
- A Slightly Improved Bound for the KLS Constant
2022/08/24 by Arun Jambulapati, Jambulapati, Arun, Yin Tat Lee +3 · 5 citations
Chemistry · Mathematics · #Molecular spectroscopy and chirality #Advanced Mathematical Identities #Analytic Number Theory Research
- Efficient Convex Optimization with Membership Oracles
2017/06/22 by Yin Tat Lee, Lee, Yin Tat, Aaron Sidford +3 · 2 citations
Computer Science · Decision Sciences · #Complexity and Algorithms in Graphs #Optimization and Search Problems #Advanced Bandit Algorithms Research
- Stochastic Localization + Stieltjes Barrier = Tight Bound for\n Log-Sobolev
2017/12/05 by Yin Tat Lee, Santosh Vempala, Lee, Yin Tat +1 · 2 citations
Mathematics · #Markov Chains and Monte Carlo Methods #Mathematical Approximation and Integration
- Convergence Rate of Riemannian Hamiltonian Monte Carlo and Faster Polytope Volume Computation
2017/10/17 by Lee, Yin Tat, Vempala, Santosh S. · 2 citations
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Functional Analysis (math.FA) #Machine Learning (stat.ML)
- A Generalized Central Limit Conjecture for Convex Bodies
2019/09/28 by Haotian Jiang, Yin Tat Lee, Jiang, Haotian +3 · 2 citations
Mathematics · #FOS: Mathematics #Functional Analysis (math.FA) #Geometry and complex manifolds #Markov Chains and Monte Carlo Methods #Metric Geometry (math.MG) #Point processes and geometric inequalities #Probability (math.PR)
- The Communication Complexity of Optimization
2019/06/13 by Vempala, Santosh S., Wang, Ruosong, Woodruff, David P. · 2 citations
#Data Structures and Algorithms (cs.DS) #Distributed #FOS: Computer and information sciences #Machine Learning (cs.LG) #Parallel #and Cluster Computing (cs.DC)
- Reducing Isotropy and Volume to KLS: Faster Rounding and Volume Algorithms
2020/08/05 by Jia, He, Laddha, Aditi, Lee, Yin Tat +1 · 2 citations
#Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Functional Analysis (math.FA)
- Provable Lifelong Learning of Representations
2021/10/27 by Xinyuan Cao, Weiyang Liu, Cao, Xinyuan +3 · 2 citations
Computer Science · Engineering · #Domain Adaptation and Few-Shot Learning #Sparse and Compressive Sensing Techniques #Machine Learning and Algorithms
- Convergence of the Riemannian Langevin Algorithm
2022/04/22 by Khashayar Gatmiry, Santosh Vempala, Gatmiry, Khashayar +1 · 2 citations
Physics and Astronomy · #stochastic dynamics and bifurcation #Statistical Mechanics and Entropy #Advanced Thermodynamics and Statistical Mechanics
- A Unified Approach to Discrepancy Minimization
2022/05/02 by Bansal, Nikhil, Laddha, Aditi, Vempala, Santosh S. · 3 citations
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- Isotropic PCA and Affine-Invariant Clustering
2008/04/22 by S. Charles Brubaker, Santosh Vempala, Brubaker, S. Charles +1 · 1 citation
Computer Science · Mathematics · #Advanced Statistical Methods and Models #Bayesian Methods and Mixture Models #Computational Geometry (cs.CG) #FOS: Computer and information sciences #Face and Expression Recognition #Machine Learning (cs.LG)
- Structure from Local Optima: Learning Subspace Juntas via Higher Order PCA
2011/08/16 by Vempala, Santosh S., Xiao, Ying · 1 citation
#15A69 #68Q32 #90C26 #Computational Complexity (cs.CC) #F.2 #FOS: Computer and information sciences #FOS: Mathematics #G.3 #Optimization and Control (math.OC) #Probability (math.PR)
- Is Planted Coloring Easier than Planted Clique?
2023/03/01 by Pravesh K. Kothari, Kothari, Pravesh K., Santosh Vempala +5 · 2 citations
Computer Science · Mathematics · #Complexity and Algorithms in Graphs #Commutative Algebra and Its Applications #Cryptography and Data Security
- Sampling and Integration of Logconcave Functions by Algorithmic Diffusion
2024/11/20 by Yunbum Kook, Santosh S. Vempala, Kook, Yunbum +2 · 1 voice · 3 citations
Engineering · #Advanced Control Systems Optimization #Control Systems and Identification #cs.DS #cs.LG #math.ST #stat.ML
- Geodesic Walks in Polytopes
2016/06/15 by Lee, Yin Tat, Vempala, Santosh S. · 1 citation
#Data Structures and Algorithms (cs.DS) #Differential Geometry (math.DG) #FOS: Computer and information sciences #FOS: Mathematics #Numerical Analysis (math.NA)
- Computation with Sequences in a Model of the Brain
2023/06/06 by Max Dabagia, Dabagia, Max, Christos H. Papadimitriou +3 · 2 citations
Biochemistry, Genetics and Molecular Biology · Computer Science · #Artificial Intelligence (cs.AI) #Computability, Logic, AI Algorithms #FOS: Biological sciences #FOS: Computer and information sciences #Fractal and DNA sequence analysis #Machine Learning (cs.LG) #Neural Networks and Applications #Neural and Evolutionary Computing (cs.NE) #Neurons and Cognition (q-bio.NC)
- In-and-Out: Algorithmic Diffusion for Sampling Convex Bodies
2024/05/02 by Kook, Yunbum, Vempala, Santosh S., Zhang, Matthew S. · 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)
- Sampling with Riemannian Hamiltonian Monte Carlo in a Constrained Space
2022/02/03 by Yunbum Kook, Kook, Yunbum, Yin Tat Lee +5 · 1 citation
Biochemistry, Genetics and Molecular Biology · Medicine · #Bioinformatics and Genomic Networks #Data Structures and Algorithms (cs.DS) #Diet and metabolism studies #FOS: Computer and information sciences #Machine Learning (cs.LG) #Single-cell and spatial transcriptomics
- Assemblies of neurons learn to classify well-separated distributions
2021/10/07 by Dabagia, Max, Papadimitriou, Christos H., Vempala, Santosh S. · 1 citation
#Artificial Intelligence (cs.AI) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Neural and Evolutionary Computing (cs.NE)
- Condition-number-independent convergence rate of Riemannian Hamiltonian Monte Carlo with numerical integrators
2022/10/13 by Kook, Yunbum, Lee, Yin Tat, Shen, Ruoqi +1 · 1 citation
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Numerical Analysis (math.NA)
- Sampling with Barriers: Faster Mixing via Lewis Weights
2023/03/01 by Khashayar Gatmiry, Gatmiry, Khashayar, Jonathan A. Kelner +3 · 1 citation
Computer Science · Mathematics · #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Functional Analysis (math.FA) #Logic in Computer Science (cs.LO) #Machine Learning (stat.ML) #Markov Chains and Monte Carlo Methods #Numerical Analysis (math.NA) #Statistical Methods and Inference #Topological and Geometric Data Analysis
- Beyond Moments: Robustly Learning Affine Transformations with Asymptotically Optimal Error
2023/02/23 by Jia He, Jia, He, Pravesh K . Kothari +3 · 1 citation
Computer Science · Engineering · #Blind Source Separation Techniques #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Machine Learning and Algorithms #Sparse and Compressive Sensing Techniques #Statistics Theory (math.ST)
- Faster logconcave sampling from a cold start in high dimension
2025/05/03 by Kook, Yunbum, Vempala, Santosh S. · 2 citations
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Functional Analysis (math.FA) #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Statistics Theory (math.ST)
- The k-Cap Process on Geometric Random Graphs
2022/03/23 by Reid, Mirabel, Vempala, Santosh S. · 1 citation
#37E05 #37E25 #Discrete Mathematics (cs.DM) #F.1.1 #FOS: Computer and information sciences #FOS: Mathematics #G.3 #Probability (math.PR)
- Zeroth-order Logconcave Sampling
2025/07/24 by Yunbum Kook, Kook, Yunbum, Vempala, Santosh S. · 2 citations
Mathematics · Computer Science · #Survey Sampling and Estimation Techniques #Machine Learning and Algorithms #Bayesian Methods and Mixture Models