ML Anthology

Vempala, Santosh S.

24 publications

AAAI 2025 Does GPT Really Get It? a Hierarchical Scale to Quantify Human and AI's Understanding of Algorithms Mirabel Reid, Santosh S. Vempala
COLT 2024 Gaussian Cooling and Dikin Walks: The Interior-Point Method for Logconcave Sampling Yunbum Kook, Santosh S. Vempala
NeurIPS 2024 In-and-Out: Algorithmic Diffusion for Sampling Convex Bodies Yunbum Kook, Santosh S. Vempala, Matthew S. Zhang
COLT 2024 Sampling Polytopes with Riemannian HMC: Faster Mixing via the Lewis Weights Barrier Khashayar Gatmiry, Jonathan Kelner, Santosh S. Vempala
COLT 2023 Is Planted Coloring Easier than Planted Clique? Pravesh Kothari, Santosh S Vempala, Alexander S Wein, Jeff Xu
COLT 2023 The $k$-Cap Process on Geometric Random Graphs Mirabel E. Reid, Santosh S. Vempala
COLT 2022 Assemblies of Neurons Learn to Classify Well-Separated Distributions Max Dabagia, Santosh S Vempala, Christos Papadimitriou
ALT 2022 The Mirror Langevin Algorithm Converges with Vanishing Bias Ruilin Li, Molei Tao, Santosh S. Vempala, Andre Wibisono
COLT 2018 Efficient Convex Optimization with Membership Oracles Yin Tat Lee, Aaron Sidford, Santosh S. Vempala
COLT 2016 Cortical Computation via Iterative Constructions Christos H. Papadimitriou, Samantha Petti, Santosh S. Vempala
COLT 2015 Cortical Learning via Prediction Christos H. Papadimitriou, Santosh S. Vempala
COLT 2015 Efficient Representations for Lifelong Learning and Autoencoding Maria-Florina Balcan, Avrim Blum, Santosh S. Vempala
COLT 2015 Max vs Min: Tensor Decomposition and ICA with Nearly Linear Sample Complexity Santosh S. Vempala, Ying Xiao
COLT 2014 Principal Component Analysis and Higher Correlations for Distributed Data Ravi Kannan, Santosh S. Vempala, David P. Woodruff
ALT 2011 On Noise-Tolerant Learning of Sparse Parities and Related Problems Elena Grigorescu, Lev Reyzin, Santosh S. Vempala
ALT 2011 Semantic Communication for Simple Goals Is Equivalent to On-Line Learning Brendan Juba, Santosh S. Vempala
COLT 2007 An Efficient Re-Scaled Perceptron Algorithm for Conic Systems Alexandre Belloni, Robert M. Freund, Santosh S. Vempala
COLT 2007 Spectral Algorithms for Learning and Clustering Santosh S. Vempala
MLJ 2006 An Algorithmic Theory of Learning: Robust Concepts and Random Projection Rosa I. Arriaga, Santosh S. Vempala
MLJ 2006 Kernels as Features: On Kernels, Margins, and Low-Dimensional Mappings Maria-Florina Balcan, Avrim Blum, Santosh S. Vempala
COLT 2005 The Spectral Method for General Mixture Models Ravindran Kannan, Hadi Salmasian, Santosh S. Vempala
MLJ 2004 Clustering Large Graphs via the Singular Value Decomposition Petros Drineas, Alan M. Frieze, Ravi Kannan, Santosh S. Vempala, V. Vinay
ALT 2004 On Kernels, Margins, and Low-Dimensional Mappings Maria-Florina Balcan, Avrim Blum, Santosh S. Vempala
COLT 2003 Efficient Algorithms for Online Decision Problems Adam Kalai, Santosh S. Vempala