Picture for Santosh S. Vempala

Santosh S. Vempala

Coin-Flipping In The Brain: Statistical Learning with Neuronal Assemblies

Jun 11, 2024
Viaarxiv icon

In-and-Out: Algorithmic Diffusion for Sampling Convex Bodies

Add code
May 02, 2024
Viaarxiv icon

Calibrated Language Models Must Hallucinate

Dec 03, 2023
Viaarxiv icon

Contrastive Moments: Unsupervised Halfspace Learning in Polynomial Time

Nov 02, 2023
Figure 1 for Contrastive Moments: Unsupervised Halfspace Learning in Polynomial Time
Figure 2 for Contrastive Moments: Unsupervised Halfspace Learning in Polynomial Time
Figure 3 for Contrastive Moments: Unsupervised Halfspace Learning in Polynomial Time
Figure 4 for Contrastive Moments: Unsupervised Halfspace Learning in Polynomial Time
Viaarxiv icon

Efficiently Sampling the PSD Cone with the Metric Dikin Walk

Aug 09, 2023
Figure 1 for Efficiently Sampling the PSD Cone with the Metric Dikin Walk
Figure 2 for Efficiently Sampling the PSD Cone with the Metric Dikin Walk
Figure 3 for Efficiently Sampling the PSD Cone with the Metric Dikin Walk
Figure 4 for Efficiently Sampling the PSD Cone with the Metric Dikin Walk
Viaarxiv icon

Computation with Sequences in the Brain

Jun 06, 2023
Figure 1 for Computation with Sequences in the Brain
Figure 2 for Computation with Sequences in the Brain
Figure 3 for Computation with Sequences in the Brain
Figure 4 for Computation with Sequences in the Brain
Viaarxiv icon

Sampling with Barriers: Faster Mixing via Lewis Weights

Mar 01, 2023
Figure 1 for Sampling with Barriers: Faster Mixing via Lewis Weights
Figure 2 for Sampling with Barriers: Faster Mixing via Lewis Weights
Viaarxiv icon

Beyond Moments: Robustly Learning Affine Transformations with Asymptotically Optimal Error

Feb 23, 2023
Figure 1 for Beyond Moments: Robustly Learning Affine Transformations with Asymptotically Optimal Error
Figure 2 for Beyond Moments: Robustly Learning Affine Transformations with Asymptotically Optimal Error
Viaarxiv icon

Condition-number-independent Convergence Rate of Riemannian Hamiltonian Monte Carlo with Numerical Integrators

Oct 13, 2022
Figure 1 for Condition-number-independent Convergence Rate of Riemannian Hamiltonian Monte Carlo with Numerical Integrators
Viaarxiv icon

Constant-Factor Approximation Algorithms for Socially Fair $k$-Clustering

Jun 22, 2022
Figure 1 for Constant-Factor Approximation Algorithms for Socially Fair $k$-Clustering
Figure 2 for Constant-Factor Approximation Algorithms for Socially Fair $k$-Clustering
Figure 3 for Constant-Factor Approximation Algorithms for Socially Fair $k$-Clustering
Figure 4 for Constant-Factor Approximation Algorithms for Socially Fair $k$-Clustering
Viaarxiv icon