I agree that this site is using cookies. You can find further informations here.
X
Vempala, Santosh S.
213  results:
Search for persons X
?
1

Solving Sparse Linear Systems Faster than Matrix Multiplica..:

Peng, Richard ; Vempala, Santosh S.
Communications of the ACM.  , 2024
Link: https://doi.org/10.1145/..
 
?
2

Calibrated Language Models Must Hallucinate:

, In: Proceedings of the 56th Annual ACM Symposium on Theory of Computing,
Kalai, Adam Tauman ; Vempala, Santosh S. - p. 160-171 , 2024
Link: https://dl.acm.org/doi/1..
 
?
3

Beyond Moments: Robustly Learning Affine Transformations wi..:

, In: 2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS),
Jia, He ; Kothari, Pravesh K. ; Vempala, Santosh S. - p. 2408-2429 , 2023
Link: https://doi.org/10.1109/..
 
?
4

Convergence of Gibbs Sampling: Coordinate Hit-and-Run Mixes..:

Laddha, Aditi ; Vempala, Santosh S.
Discrete & Computational Geometry.  70 (2023)  2 - p. 406-425 , 2023
Link: https://doi.org/10.1007/..
 
?
5

The Bit Complexity of Efficient Continuous Optimization:

, In: 2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS),
Ghadiri, Mehrdad ; Peng, Richard ; Vempala, Santosh S. - p. 2059-2070 , 2023
Link: https://doi.org/10.1109/..
 
?
6

Rapid Convergence of the Unadjusted Langevin Algorithm: Iso..:

, In: Lecture Notes in Mathematics; Geometric Aspects of Functional Analysis,
Vempala, Santosh S. ; Wibisono, Andre - p. 381-438 , 2023
Link: https://doi.org/10.1007/..
 
?
7

Approximating sparse graphs: The random overlapping communi..:

Petti, Samantha ; Vempala, Santosh S.
Random Structures & Algorithms.  61 (2022)  4 - p. 844-908 , 2022
Link: https://doi.org/10.1002/..
 
?
8

Socially fair network design via iterative rounding:

Laddha, Aditi ; Singh, Mohit ; Vempala, Santosh S.
Operations Research Letters.  50 (2022)  5 - p. 536-540 , 2022
Link: https://doi.org/10.1016/..
 
?
9

Robustly learning mixtures of k arbitrary Gaussians:

, In: Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing,
Bakshi, Ainesh ; Diakonikolas, Ilias ; Jia, He... - p. 1234-1247 , 2022
Link: https://dl.acm.org/doi/1..
 
?
10

Brain computation by assemblies of neurons:

Papadimitriou, Christos H. ; Vempala, Santosh S. ; Mitropolsky, Daniel..
Proceedings of the National Academy of Sciences of the United States of America.  117 (2020)  25 - p. 14464-14472 , 2020
Link: https://www.jstor.org/st..
 
?
11

The communication complexity of optimization:

, In: Proceedings of the Thirty-First Annual ACM-SIAM Symposium on Discrete Algorithms,
Vempala, Santosh S. ; Wang, Ruosong ; Woodruff, David P. - p. 1733-1752 , 2020
Link: https://dl.acm.org/doi/1..
 
?
12

A Generalized Central Limit Conjecture for Convex Bodies:

, In: Lecture Notes in Mathematics; Geometric Aspects of Functional Analysis,
Jiang, Haotian ; Lee, Yin Tat ; Vempala, Santosh S. - p. 1-41 , 2020
Link: https://doi.org/10.1007/..
 
?
13

Brain computation by assemblies of neurons:

Papadimitriou, Christos H. ; Vempala, Santosh S. ; Mitropolsky, Daniel..
Proceedings of the National Academy of Sciences.  117 (2020)  25 - p. 14464-14472 , 2020
Link: https://doi.org/10.1073/..
 
?
14

Efficient Convex Optimization with Oracles:

, In: Bolyai Society Mathematical Studies; Building Bridges II,
Lee, Yin Tat ; Sidford, Aaron ; Vempala, Santosh S. - p. 317-335 , 2019
Link: https://doi.org/10.1007/..
 
?
15

Convergence rate of Riemannian Hamiltonian Monte Carlo and ..:

, In: Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing,
Lee, Yin Tat ; Vempala, Santosh S. - p. 1115-1121 , 2018
Link: https://dl.acm.org/doi/1..
 
1-15