OpenReview
.net
OpenReview
.net
Login
OpenReview
.net
Login
Santosh Vempala
Professor, Georgia Institute of Technology
Joined
February 2019
Names
Santosh Vempala
(Preferred)
,
Santosh Srinivas Vempala
Emails
****@gatech.edu
(Confirmed)
,
****@cc.gatech.edu
(Confirmed)
Personal Links
Homepage
Google Scholar
DBLP
Career & Education History
Professor
Georgia Institute of Technology
(gatech.edu)
2006
–
Present
Professor
Massachusetts Institute of Technology
(mit.edu)
1997
–
2007
Student
Carnegie Mellon University
(cmu.edu)
1993
–
1997
Advisors, Relations & Conflicts
Coauthor
Vladimir Koltchinskii
Present
Coauthor
Prasad Tetali
Present
Coauthor
Justin Romberg
Present
Coauthor
Arkadi Nemirovski
Present
Coauthor
George Nemhauser
Present
Coauthor
Maria-Florina Balcan
Present
Coauthor
Santanu Dey
Present
Expertise
Learning theory
,
unsupervised learning
Present
high-dimensional algorithms
,
spectral algorithms
Present
sampling
,
optimization
Present
Publications
The k-Cap Process on Geometric Random Graphs
Mirabel Reid
,
Santosh Vempala
Conference on Learning Theory 2023
Readers:
Everyone
Does GPT Really Get It? A Hierarchical Scale to Quantify Human and AI's Understanding of Algorithms
Mirabel Reid
,
Santosh Vempala
NeurIPS 2024 Workshop on Behavioral ML
Readers:
Everyone
Computation with Sequences of Assemblies in a Model of the Brain
Max Dabagia
,
Christos Papadimitriou
,
Santosh Vempala
International Conference on Algorithmic Learning Theory
Readers:
Everyone
Coin-Flipping In The Brain: Statistical Learning with Neuronal Assemblies
Max Dabagia
,
Christos Papadimitriou
,
Santosh Vempala
arxiv
Readers:
Everyone
In-and-Out: Algorithmic Diffusion for Sampling Convex Bodies
Yunbum Kook
,
Santosh Vempala
,
Matthew Shunshi Zhang
NeurIPS 2024 spotlight
Readers:
Everyone
Contrastive Moments: Unsupervised Halfspace Learning in Polynomial Time
Xinyuan Cao
,
Santosh Vempala
NeurIPS 2023 poster
Readers:
Everyone
Constant-Factor Approximation Algorithms for Socially Fair $k$-Clustering
Mehrdad Ghadiri
,
Mohit Singh
,
Santosh Vempala
Published: 01 Feb 2023, Last Modified: 13 Feb 2023
Submitted to ICLR 2023
Readers:
Everyone
Sampling with Riemannian Hamiltonian Monte Carlo in a Constrained Space
Yunbum Kook
,
YinTat Lee
,
Ruoqi Shen
,
Santosh Vempala
Published: 31 Oct 2022, Last Modified: 08 Feb 2026
NeurIPS 2022 Accept
Readers:
Everyone
Learning with Plasticity Rules: Generalization and Robustness
Rares C Cristian
,
Max Dabagia
,
Christos Papadimitriou
,
Santosh Vempala
28 Sept 2020 (modified: 05 May 2023)
ICLR 2021 Conference Blind Submission
Readers:
Everyone
The Price of Fair PCA: One Extra dimension
Samira Samadi
,
Uthaipon Tao Tantipongpipat
,
Jamie H. Morgenstern
,
Mohit Singh
,
Santosh Vempala
2018 (modified: 11 Nov 2022)
NeurIPS 2018
Readers:
Everyone
View all 14 publications
Co-Authors
Amin Saberi
Bo Xie
Christos H. Papadimitriou
Christos Papadimitriou
Constantinos Daskalakis
Jamie H. Morgenstern
John Wilmes
Le Song
Matthew Shunshi Zhang
Max Dabagia
Mehrdad Ghadiri
Mirabel Reid
Mohit Singh
Nima Anari
Rares C Cristian
Robert A. Legenstein
Ruoqi Shen
Samira Samadi
Uthaipon Tao Tantipongpipat
Vitaly Feldman
Will Perkins
Wolfgang Maass
Xinyuan Cao
YinTat Lee
Yunbum Kook