Santosh Vempala

Affiliations: 
Georgia Institute of Technology, Atlanta, GA 
Area:
Computer Science, Mathematics
Google:
"Santosh Vempala"
BETA: Related publications

Publications

You can help our author matching system! If you notice any publications incorrectly attributed to this author, please sign in and mark matches as correct or incorrect.

Eisenbrand F, Vempala S. (2017) Geometric random edge Mathematical Programming. 164: 325-339
Artmann S, Eisenbrand F, Glanzer C, et al. (2016) A note on non-degenerate integer programs with small sub-determinants Operations Research Letters. 44: 635-639
Štefankovič D, Vempala S, Vigoda E. (2012) A deterministic polynomial-time approximation scheme for counting knapsack solutions Siam Journal On Computing. 41: 356-366
Arora S, Lovász L, Newman I, et al. (2012) Local versus global properties of metric spaces Siam Journal On Computing. 41: 250-271
Belloni A, Freund RM, Vempala S. (2009) An Efficient Rescaled Perceptron Algorithm for Conic Systems Mathematics of Operations Research. 34: 621-641
Stefankovic D, Vempala S, Vigoda E. (2009) Adaptive simulated annealing: A near-optimal connection between sampling and counting Journal of the Acm. 56
Rademacher L, Vempala S. (2008) Dispersion of mass and the complexity of randomized geometric algorithms Advances in Mathematics. 219: 1037-1069
Kalai AT, Vempala S. (2006) Simulated annealing for convex optimization Mathematics of Operations Research. 31: 253-266
Cheng D, Kannan R, Vempala S, et al. (2006) A divide-and-merge methodology for clustering Acm Transactions On Database Systems. 31: 1499-1525
Lovász L, Vempala S. (2006) Hit-and-Run from a Corner Siam Journal On Computing. 35: 985-1005
See more...