| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Daniel Dadush, Santosh Vempala |
Deterministic 2^{O(n)} Algorithms for M-Ellipsoids, Lattice Problems and Volume Estimation  |
CoRR  |
2012 |
DBLP BibTeX RDF |
|
| 1 | Vitaly Feldman, Elena Grigorescu, Lev Reyzin, Santosh Vempala |
The Complexity of Statistical Algorithms |
CoRR |
2012 |
DBLP BibTeX RDF |
|
| 1 | Daniel Stefankovic, Santosh Vempala, Eric Vigoda |
A Deterministic Polynomial-Time Approximation Scheme for Counting Knapsack Solutions. |
SIAM J. Comput. |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Sanjeev Arora, László Lovász, Ilan Newman, Yuval Rabani, Yuri Rabinovich, Santosh Vempala |
Local Versus Global Properties of Metric Spaces. |
SIAM J. Comput. |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Daniel Dadush, Santosh Vempala |
Deterministic construction of an approximate M-ellipsoid and its applications to derandomizing lattice algorithms. |
SODA |
2012 |
DBLP BibTeX RDF |
|
| 1 | Anand Louis, Prasad Raghavendra, Prasad Tetali, Santosh Vempala |
Many sparse cuts via higher eigenvalues. |
STOC |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Anand Louis, Prasad Raghavendra, Prasad Tetali, Santosh Vempala |
Many Sparse Cuts via Higher Eigenvalues |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Karthekeyan Chandrasekaran, Richard Karp, Erick Moreno-Centeno, Santosh Vempala |
Algorithms for Implicit Hitting Set Problems |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Karthekeyan Chandrasekaran, Santosh Vempala |
A Discrepancy based Approach to Integer Programming |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Daniel Dadush, Santosh Vempala |
Deterministic Construction of an Approximate M-Ellipsoid and its Application to Derandomizing Lattice Algorithms |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Karthekeyan Chandrasekaran, Richard Karp, Erick Moreno-Centeno, Santosh Vempala |
Algorithms for Implicit Hitting Set Problems. |
SODA |
2011 |
DBLP BibTeX RDF |
|
| 1 | Hrushikesh Mehendale, Ashwin Paranjpe, Santosh Vempala |
LifeNet: a flexible ad hoc networking solution for transient environments. |
SIGCOMM |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Elena Grigorescu, Lev Reyzin, Santosh Vempala |
On Noise-Tolerant Learning of Sparse Parities and Related Problems. |
ALT |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Brendan Juba, Santosh Vempala |
Semantic Communication for Simple Goals Is Equivalent to On-line Learning. |
ALT |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Anand Louis, Prasad Raghavendra, Prasad Tetali, Santosh Vempala |
Algorithmic Extensions of Cheeger's Inequality to Higher Eigenvalues and Partitions. |
APPROX-RANDOM |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Daniel Dadush, Chris Peikert, Santosh Vempala |
Enumerative Lattice Algorithms in any Norm Via M-ellipsoid Coverings. |
FOCS |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Parikshit Gopalan, Adam Klivans, Raghu Meka, Daniel Stefankovic, Santosh Vempala, Eric Vigoda |
An FPTAS for #Knapsack and Related Counting Problems. |
FOCS |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Alan M. Frieze, Santosh Vempala, Juan Vera |
Logconcave Random Graphs. |
Electr. J. Comb. |
2010 |
DBLP BibTeX RDF |
|
| 1 | Santosh Vempala |
A random-sampling-based algorithm for learning intersections of halfspaces. |
J. ACM |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Daniel Stefankovic, Santosh Vempala, Eric Vigoda |
A Deterministic Polynomial-time Approximation Scheme for Counting Knapsack Solutions |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Daniel Dadush, Chris Peikert, Santosh Vempala |
Enumerative Algorithms for the Shortest and Closest Lattice Vector Problems in Any Norm via M-Ellipsoid Coverings |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Karthekeyan Chandrasekaran, Daniel Dadush, Santosh Vempala |
Thin Partitions: Isoperimetric Inequalities and a Sampling Algorithm for Star Shaped Bodies. |
SODA |
2010 |
DBLP BibTeX RDF |
|
| 1 | Sam Burnett, Nick Feamster, Santosh Vempala |
Circumventing censorship with collage. |
SIGCOMM |
2010 |
DBLP DOI BibTeX RDF |
availability, censorship |
| 1 | Pranjal Awasthi, Maria-Florina Balcan, Avrim Blum, Or Sheffet, Santosh Vempala |
On Nash-Equilibria of Approximation-Stable Games. |
SAGT |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Sam Burnett, Nick Feamster, Santosh Vempala |
Chipping Away at Censorship Firewalls with User-Generated Content. |
USENIX Security Symposium |
2010 |
DBLP BibTeX RDF |
|
| 1 | Mihály Bárász, Santosh Vempala |
A New Approach to Strongly Polynomial Linear Programming. |
ICS |
2010 |
DBLP BibTeX RDF |
|
| 1 | Santosh Vempala |
Learning Convex Concepts from Gaussian Distributions with PCA. |
FOCS |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Santosh Vempala |
Corrigendum: A Random Sampling Algorithm for Learning an Intersection of Halfspaces. |
FOCS |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Santosh Vempala |
Recent Progress and Open Problems in Algorithmic Convex Geometry. |
FSTTCS |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Ravi Kannan, Santosh Vempala |
Spectral Algorithms. |
Foundations and Trends in Theoretical Computer Science |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Daniel Stefankovic, Santosh Vempala, Eric Vigoda |
Adaptive simulated annealing: A near-optimal connection between sampling and counting. |
J. ACM |
2009 |
DBLP DOI BibTeX RDF |
simulated annealing, Markov chain Monte Carlo, Counting |
| 1 | Alexandre Belloni, Robert M. Freund, Santosh Vempala |
An Efficient Rescaled Perceptron Algorithm for Conic Systems. |
Math. Oper. Res. |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Karthekeyan Chandrasekaran, Amit Deshpande, Santosh Vempala |
The Limit of Convexity Based Isoperimetry: Sampling Harmonic-Concave Functions |
CoRR |
2009 |
DBLP BibTeX RDF |
|
| 1 | Karthekeyan Chandrasekaran, Daniel Dadush, Santosh Vempala |
Thin Partitions: Isoperimetric Inequalities and Sampling Algorithms for some Nonconvex Families |
CoRR |
2009 |
DBLP BibTeX RDF |
|
| 1 | S. Charles Brubaker, Santosh Vempala |
Random Tensors and Planted Cliques |
CoRR |
2009 |
DBLP BibTeX RDF |
|
| 1 | Navin Goyal, Luis Rademacher, Santosh Vempala |
Expanders via random spanning trees. |
SODA |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | S. Charles Brubaker, Santosh Vempala |
Random Tensors and Planted Cliques. |
APPROX-RANDOM |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Karthekeyan Chandrasekaran, Amit Deshpande, Santosh Vempala |
Sampling s-Concave Functions: The Limit of Convexity Based Isoperimetry. |
APPROX-RANDOM |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Dimitris Bertsimas, Margrét V. Bjarnadóttir, Michael A. Kane, J. Christian Kryder, Rudra Pandey, Santosh Vempala, Grant Wang |
Algorithmic Prediction of Health-Care Costs. |
Operations Research |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Navin Goyal, Luis Rademacher, Santosh Vempala |
Expanders via Random Spanning Trees |
CoRR |
2008 |
DBLP BibTeX RDF |
|
| 1 | S. Charles Brubaker, Santosh Vempala |
Isotropic PCA and Affine-Invariant Clustering |
CoRR |
2008 |
DBLP BibTeX RDF |
|
| 1 | John Dunagan, Santosh Vempala |
A simple polynomial-time rescaling algorithm for solving linear programs. |
Math. Program. |
2008 |
DBLP DOI BibTeX RDF |
Mathematical Subject Classification (2000) 90C05, 68T05, 68Q32 |
| 1 | Ravindran Kannan, Hadi Salmasian, Santosh Vempala |
The Spectral Method for General Mixture Models. |
SIAM J. Comput. |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Murtaza Motiwala, Megan Elmore, Nick Feamster, Santosh Vempala |
Path splicing. |
SIGCOMM |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | S. Charles Brubaker, Santosh Vempala |
Isotropic PCA and Affine-Invariant Clustering. |
FOCS |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Alan M. Frieze, Santosh Vempala, Juan Vera |
Logconcave random graphs. |
STOC |
2008 |
DBLP DOI BibTeX RDF |
random graphs |
| 1 | Maria-Florina Balcan, Avrim Blum, Santosh Vempala |
A discriminative framework for clustering via similarity functions. |
STOC |
2008 |
DBLP DOI BibTeX RDF |
clustering, learning, similarity functions |
| 1 | László Lovász, Santosh Vempala |
The geometry of logconcave functions and sampling algorithms. |
Random Struct. Algorithms |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Imre Bárány, Santosh Vempala, Adrian Vetta |
Nash equilibria in random games. |
Random Struct. Algorithms |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Santosh Vempala |
Spectral Algorithms for Learning and Clustering. |
COLT |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexandre Belloni, Robert M. Freund, Santosh Vempala |
An Efficient Re-scaled Perceptron Algorithm for Conic Systems. |
COLT |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Daniel Stefankovic, Santosh Vempala, Eric Vigoda |
Adaptive Simulated Annealing: A Near-optimal Connection between Sampling and Counting. |
FOCS |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Anirudh Ramachandran, Nick Feamster, Santosh Vempala |
Filtering spam with behavioral blacklisting. |
ACM Conference on Computer and Communications Security |
2007 |
DBLP DOI BibTeX RDF |
security, clustering, spam, botnets, blacklists |
| 1 | Luis Rademacher, Santosh Vempala |
Dispersion of Mass and the Complexity of Randomized Geometric Algorithms. |
Electronic Colloquium on Computational Complexity (ECCC) |
2006 |
DBLP BibTeX RDF |
|
| 1 | Amit Deshpande, Santosh Vempala |
Adaptive Sampling and Fast Low-Rank Matrix Approximation. |
Electronic Colloquium on Computational Complexity (ECCC) |
2006 |
DBLP BibTeX RDF |
|
| 1 | David Cheng, Ravi Kannan, Santosh Vempala, Grant Wang |
A divide-and-merge methodology for clustering. |
ACM Trans. Database Syst. |
2006 |
DBLP DOI BibTeX RDF |
data mining, Clustering, information retrieval |
| 1 | Amit Deshpande, Luis Rademacher, Santosh Vempala, Grant Wang |
Matrix Approximation and Projective Clustering via Volume Sampling. |
Theory of Computing |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Maria-Florina Balcan, Avrim Blum, Santosh Vempala |
Kernels as features: On kernels, margins, and low-dimensional mappings. |
Machine Learning |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Rosa I. Arriaga, Santosh Vempala |
An algorithmic theory of learning: Robust concepts and random projection. |
Machine Learning |
2006 |
DBLP DOI BibTeX RDF |
Robust concepts, Learning, Cognition, Random projection |
| 1 | Joseph Cheriyan, Santosh Vempala, Adrian Vetta |
Network Design Via Iterative Rounding Of Setpair Relaxations. |
Combinatorica |
2006 |
DBLP DOI BibTeX RDF |
Mathematics Subject Classification (2000): 68W25, 90C27, 68R10, 90C35, 05C40, 90B10 |
| 1 | Christos H. Papadimitriou, Santosh Vempala |
On The Approximability Of The Traveling Salesman Problem. |
Combinatorica |
2006 |
DBLP DOI BibTeX RDF |
Mathematics Subject Classification (2000): 68Q17, 05D40 |
| 1 | Adam Tauman Kalai, Santosh Vempala |
Simulated Annealing for Convex Optimization. |
Math. Oper. Res. |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Daniel Stefankovic, Santosh Vempala, Eric Vigoda |
Adaptive Simulated Annealing: A Near-optimal Connection between Sampling and Counting |
CoRR |
2006 |
DBLP BibTeX RDF |
|
| 1 | Luis Rademacher, Santosh Vempala |
Dispersion of Mass and the Complexity of Randomized Geometric Algorithms |
CoRR |
2006 |
DBLP BibTeX RDF |
|
| 1 | László Lovász, Santosh Vempala |
Simulated annealing in convex bodies and an O*(n4) volume algorithm. |
J. Comput. Syst. Sci. |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | László Lovász, Santosh Vempala |
Hit-and-Run from a Corner. |
SIAM J. Comput. |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Amit Deshpande, Luis Rademacher, Santosh Vempala, Grant Wang |
Matrix approximation and projective clustering via volume sampling. |
SODA |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Sanjeev Arora, László Lovász, Ilan Newman, Yuval Rabani, Yuri Rabinovich, Santosh Vempala |
Local versus global properties of metric spaces. |
SODA |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | David Pritchard, Santosh Vempala |
Symmetric network computation. |
SPAA |
2006 |
DBLP DOI BibTeX RDF |
fault-tolerance, agents, symmetry, election |
| 1 | Amit Deshpande, Santosh Vempala |
Adaptive Sampling and Fast Low-Rank Matrix Approximation. |
APPROX-RANDOM |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Luis Rademacher, Santosh Vempala |
Dispersion of Mass and the Complexity of Randomized Geometric Algorithms. |
FOCS |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | László Lovász, Santosh Vempala |
Fast Algorithms for Logconcave Functions: Sampling, Rounding, Integration and Optimization. |
FOCS |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Adam Tauman Kalai, Santosh Vempala |
Efficient algorithms for online decision problems. |
J. Comput. Syst. Sci. |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Ravindran Kannan, Hadi Salmasian, Santosh Vempala |
The Spectral Method for General Mixture Models. |
COLT |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Imre Bárány, Santosh Vempala, Adrian Vetta |
Nash Equilibria in Random Games. |
FOCS |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | David Cheng, Santosh Vempala, Ravi Kannan, Grant Wang |
A divide-and-merge methodology for clustering. |
PODS |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Wenceslas Fernandez de la Vega, Marek Karpinski, Ravi Kannan, Santosh Vempala |
Tensor decomposition and approximation schemes for constraint satisfaction problems. |
STOC |
2005 |
DBLP DOI BibTeX RDF |
approximation scheme, tensor decomposition |
| 1 | Hadi Salmasian, Ravindran Kannan, Santosh Vempala |
The Spectral Method for Mixture Models |
Electronic Colloquium on Computational Complexity (ECCC) |
2004 |
DBLP BibTeX RDF |
|
| 1 | Claudson F. Bornstein, Santosh Vempala |
Flow metrics. |
Theor. Comput. Sci. |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Petros Drineas, Alan M. Frieze, Ravi Kannan, Santosh Vempala, V. Vinay |
Clustering Large Graphs via the Singular Value Decomposition. |
Machine Learning |
2004 |
DBLP DOI BibTeX RDF |
randomized algorithms, Singular Value Decomposition, k-means clustering |
| 1 | Dimitris Bertsimas, Santosh Vempala |
Solving convex programs by random walks. |
J. ACM |
2004 |
DBLP DOI BibTeX RDF |
random walks, polynomial time, Convex programs |
| 1 | Alan M. Frieze, Ravi Kannan, Santosh Vempala |
Fast monte-carlo algorithms for finding low-rank approximations. |
J. ACM |
2004 |
DBLP DOI BibTeX RDF |
Matrix algorithms, sampling, low-rank approximation |
| 1 | Ravi Kannan, Santosh Vempala, Adrian Vetta |
On clusterings: Good, bad and spectral. |
J. ACM |
2004 |
DBLP DOI BibTeX RDF |
Clustering, graph algorithms, spectral methods |
| 1 | John Dunagan, Santosh Vempala |
Optimal outlier removal in high-dimensional spaces. |
J. Comput. Syst. Sci. |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Santosh Vempala, Grant Wang |
A spectral algorithm for learning mixture models. |
J. Comput. Syst. Sci. |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Robert D. Carr, Santosh Vempala |
On the Held-Karp relaxation for the asymmetric and symmetric traveling salesman problems. |
Math. Program. |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Maria-Florina Balcan, Avrim Blum, Santosh Vempala |
On Kernels, Margins, and Low-Dimensional Mappings. |
ALT |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Luis Rademacher, Santosh Vempala |
Testing Geometric Convexity. |
FSTTCS |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | John Dunagan, Santosh Vempala |
A simple polynomial-time rescaling algorithm for solving linear programs. |
STOC |
2004 |
DBLP DOI BibTeX RDF |
linear programming, polynomial time, perceptron |
| 1 | László Lovász, Santosh Vempala |
Hit-and-run from a corner. |
STOC |
2004 |
DBLP DOI BibTeX RDF |
sampling, random walks, isoperimetric inequalities |
| 1 | Joseph Cheriyan, Santosh Vempala, Adrian Vetta |
An Approximation Algorithm for the Minimum-Cost k-Vertex Connected Subgraph. |
SIAM J. Comput. |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Adam Kalai, Santosh Vempala |
Efficient Algorithms for Online Decision Problems. |
COLT |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | László Lovász, Santosh Vempala |
Logconcave Functions: Geometry and Efficient Sampling Algorithms |
FOCS |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | László Lovász, Santosh Vempala |
Simulated Annealing in Convex Bodies and an 0*(n4) Volume Algorithm. |
FOCS |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Adam Kalai, Santosh Vempala |
Efficient Algorithms for Universal Portfolios. |
Journal of Machine Learning Research |
2002 |
DBLP BibTeX RDF |
|
| 1 | Robert D. Carr, Santosh Vempala |
Randomized metarounding. |
Random Struct. Algorithms |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Claudson F. Bornstein, Santosh Vempala |
Flow Metrics. |
LATIN |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Santosh Vempala, Grant Wang |
A Spectral Algorithm for Learning Mixtures of Distributions. |
FOCS |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Dimitris Bertsimas, Santosh Vempala |
Solving convex programs by random walks. |
STOC |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Joseph Cheriyan, Santosh Vempala, Adrian Vetta |
Approximation algorithms for minimum-cost k-vertex connected subgraphs. |
STOC |
2002 |
DBLP DOI BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")