S. Vempala

Most-cited papers

Creation and analysis of biochemical constraint-based models: the COBRA Toolbox v3.0
Laurent Heirendt, Sylvain Arreckx, T. Pfau, Sebastián N. Mendoza +51 more
2019Nature Protocols1,072 citations Open access
Semantic Scholar
Agnostic Estimation of Mean and Covariance
Kevin A. Lai, Anup B. Rao, S. Vempala
2016IEEE Annual Symposium on Foundations of Computer Science383 citations Open access
Semantic Scholar
Why Language Models Hallucinate
A. Kalai, Ofir Nachum, S. Vempala, Edwin Zhang
2025arXiv.org376 citations
Semantic Scholar
Rapid Convergence of the Unadjusted Langevin Algorithm: Isoperimetry Suffices
S. Vempala, Andre Wibisono
2019Neural Information Processing Systems375 citations
Semantic Scholar
Calibrated Language Models Must Hallucinate
A. Kalai, S. Vempala
2023Symposium on the Theory of Computing206 citations Open access
Semantic Scholar
The Price of Fair PCA: One Extra Dimension
S. Samadi, U. Tantipongpipat, Jamie H. Morgenstern, Mohit Singh +1 more
2018Neural Information Processing Systems185 citations
Semantic Scholar
Creation and analysis of biochemical constraint-based models: the COBRA Toolbox v3.0.
Laurent Heirendt, Sylvain Arreckx, T. Pfau, Sebastián N. Mendoza +47 more
2017168 citations
Semantic Scholar
Socially Fair k-Means Clustering
Mehrdad Ghadiri, S. Samadi, S. Vempala
2020Conference on Fairness, Accountability and Transparency155 citations Open access
Semantic Scholar
Convergence rate of Riemannian Hamiltonian Monte Carlo and faster polytope volume computation
Yin Lee, S. Vempala
2017Symposium on the Theory of Computing117 citations Open access
Semantic Scholar
Brain computation by assemblies of neurons
C. Papadimitriou, S. Vempala, Daniel Mitropolsky, Michael Collins +1 more
2019Proceedings of the National Academy of Sciences of the United States of America107 citations Open access
Semantic Scholar
CHRR: coordinate hit-and-run with rounding for uniform sampling of constraint-based models
Hulda S. Haraldsdóttir, Benjamin Cousins, I. Thiele, R. Fleming +1 more
2017Bioinform.107 citations Open access
Semantic Scholar
Robustly learning mixtures of k arbitrary Gaussians
Ainesh Bakshi, Ilias Diakonikolas, Hengrui Jia, D. Kane +2 more
2022Symposium on the Theory of Computing77 citations Open access
Semantic Scholar
Optimal Convergence Rate of Hamiltonian Monte Carlo for Strongly Logconcave Distributions
Zongchen Chen, S. Vempala
2019International Workshop and International Workshop on Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques75 citations
Semantic Scholar
Efficient Convex Optimization with Membership Oracles
Yin Lee, Aaron Sidford, S. Vempala
2017Annual Conference Computational Learning Theory68 citations
Semantic Scholar
Solving Sparse Linear Systems Faster than Matrix Multiplication
Richard Peng, S. Vempala
2020ACM-SIAM Symposium on Discrete Algorithms64 citations Open access
Semantic Scholar
On the Complexity of Learning Neural Networks
Le Song, S. Vempala, John Wilmes, Bo Xie
2017Neural Information Processing Systems64 citations
Semantic Scholar
University of Birmingham On the Complexity of Random Satisfiability Problems with Planted Solutions
V. Feldman, Will Perkins, S. Vempala
201861 citations
Semantic Scholar
Randomized algorithms in numerical linear algebra
R. Kannan, S. Vempala
2017Acta Numerica61 citations
Semantic Scholar
Multi-Criteria Dimensionality Reduction with Applications to Fairness
U. Tantipongpipat, S. Samadi, Mohit Singh, Jamie H. Morgenstern +1 more
2019Neural Information Processing Systems58 citations
Semantic Scholar
The Mirror Langevin Algorithm Converges with Vanishing Bias
Ruilin Li, Molei Tao, S. Vempala, Andre Wibisono
2021International Conference on Algorithmic Learning Theory56 citations
Semantic Scholar
Sampling with Riemannian Hamiltonian Monte Carlo in a Constrained Space
Yunbum Kook, Yin Lee, Ruoqi Shen, S. Vempala
2022Neural Information Processing Systems53 citations Open access
Semantic Scholar
Gradient Descent for One-Hidden-Layer Neural Networks: Polynomial Convergence and SQ Lower Bounds
S. Vempala, John Wilmes
2018Annual Conference Computational Learning Theory52 citations
Semantic Scholar
Evaluating large language models for accuracy incentivizes hallucinations
A. Kalai, Ofir Nachum, S. Vempala, Edwin Zhang
2026Nature51 citations Open access
Semantic Scholar
The Kannan-Lovász-Simonovits Conjecture
Yin Lee, S. Vempala
2018arXiv.org45 citations Open access
Semantic Scholar
A Slightly Improved Bound for the KLS Constant
Arun Jambulapati, Yin Lee, S. Vempala
2022arXiv.org40 citations Open access
Semantic Scholar
Algorithmic Theory of ODEs and Sampling from Well-conditioned Logconcave Densities
Yin Lee, Zhao Song, S. Vempala
2018arXiv.org40 citations
Semantic Scholar
The Communication Complexity of Optimization
S. Vempala, Ruosong Wang, David P. Woodruff
2019ACM-SIAM Symposium on Discrete Algorithms36 citations Open access
Semantic Scholar
Strong self-concordance and sampling
Aditi Laddha, Yin Lee, S. Vempala
2019Symposium on the Theory of Computing36 citations Open access
Semantic Scholar
Random Projection in the Brain and Computation with Assemblies of Neurons
C. Papadimitriou, S. Vempala
2019Information Technology Convergence and Services36 citations
Semantic Scholar
Reducing isotropy and volume to KLS: an o*(n3ψ2) volume algorithm
Hengrui Jia, Aditi Laddha, Yin-Tat Lee, S. Vempala
2020Symposium on the Theory of Computing34 citations
Semantic Scholar
Stochastic localization + Stieltjes barrier = tight bound for log-Sobolev
Yin Lee, S. Vempala
2017Symposium on the Theory of Computing32 citations Open access
Semantic Scholar
Convergence of Gibbs Sampling: Coordinate Hit-and-Run Mixes Fast
Aditi Laddha, S. Vempala
2020Discrete & Computational Geometry31 citations
Semantic Scholar
A 4/3-Approximation Algorithm for the Minimum 2-Edge Connected Subgraph Problem
Christoph Hunkenschröder, S. Vempala, A. Vetta
2019ACM Trans. Algorithms31 citations Open access
Semantic Scholar
In‐and‐Out: Algorithmic Diffusion for Sampling Convex Bodies
Yunbum Kook, S. Vempala, Matthew S. Zhang
2024Neural Information Processing Systems27 citations Open access
Semantic Scholar
Convergence of the Riemannian Langevin Algorithm
Khashayar Gatmiry, S. Vempala
2022arXiv.org27 citations Open access
Semantic Scholar
The Kannan-Lov\'asz-Simonovits Conjecture.
Yin Lee, S. Vempala
201827 citations
Semantic Scholar
Brain Computation :
Wolfgang Maass, C. Papadimitriou, S. Vempala, Robert +1 more
201724 citations
Semantic Scholar
Long Term Memory and the Densest K-Subgraph Problem
R. Legenstein, W. Maass, C. Papadimitriou, S. Vempala
2018Information Technology Convergence and Services22 citations
Semantic Scholar
Polynomial Convergence of Gradient Descent for Training One-Hidden-Layer Neural Networks
S. Vempala, John Wilmes
2018arXiv.org21 citations
Semantic Scholar
Smoothed Analysis of Discrete Tensor Decomposition and Assemblies of Neurons
Nima Anari, C. Daskalakis, W. Maass, C. Papadimitriou +2 more
2018Neural Information Processing Systems21 citations
Semantic Scholar
Sampling and Integration of Logconcave Functions by Algorithmic Diffusion
Yunbum Kook, S. Vempala
2024Symposium on the Theory of Computing20 citations Open access
Semantic Scholar
Provable Lifelong Learning of Representations
Xinyuan Cao, Wei-Yang Liu, S. Vempala
2021International Conference on Artificial Intelligence and Statistics20 citations
Semantic Scholar
Is Planted Coloring Easier than Planted Clique?
Pravesh Kothari, S. Vempala, Alexander S. Wein, Jeff Xu
2023Annual Conference Computational Learning Theory18 citations Open access
Semantic Scholar
Brain Computation: A Computer Science Perspective
W. Maass, C. Papadimitriou, S. Vempala, R. Legenstein
2019Computing and Software Science18 citations Open access
Semantic Scholar
A Unified Approach to Discrepancy Minimization
N. Bansal, Aditi Laddha, S. Vempala
2022International Workshop and International Workshop on Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques17 citations Open access
Semantic Scholar
The complexity of human computation via a concrete model with an application to passwords
M. Blum, S. Vempala
2020Proceedings of the National Academy of Sciences of the United States of America16 citations Open access
Semantic Scholar
Condition-number-independent Convergence Rate of Riemannian Hamiltonian Monte Carlo with Numerical Integrators
Yunbum Kook, Yin Lee, Ruoqi Shen, S. Vempala
2022Annual Conference Computational Learning Theory15 citations Open access
Semantic Scholar
Reducing Isotropy and Volume to KLS: Faster Rounding and Volume Algorithms
He Jia, Aditi Laddha, Yin-Tat Lee, S. Vempala
2020Journal of the ACM15 citations Open access
Semantic Scholar
Rapid Convergence of the Unadjusted Langevin Algorithm: Log-Sobolev Suffices
S. Vempala, Andre Wibisono
2019Neural Information Processing Systems15 citations
Semantic Scholar
Mechanistic model-driven exometabolomic characterisation of human dopaminergic neuronal metabolism
German Preciat, A. Wegrzyn, E. L. Moreno, C. Willacey +21 more
2021bioRxiv13 citations Open access
Semantic Scholar