BibSonomy :: author  ::

bookmarks

publications

(95)

• Matrix Approximation and Projective Clustering via Volume Sampling.
  Amit Deshpande and Luis Rademacher and Santosh Vempala and Grant Wang Theory of Computing 2 225-247 (2006)
  to dblp by dblp and 1 other person on 2008-06-04 00:00:00
  | URL | BibTeX  
• A simple polynomial-time rescaling algorithm for solving linear programs.
  John Dunagan and Santosh Vempala Math. Program. 114 101-114 (2008)
  to dblp by dblp on 2008-05-26 00:00:00
  | URL | BibTeX  
• Logconcave random graphs.
  Alan M. Frieze and Santosh Vempala and Juan Vera STOC 779-788 (2008)
  to dblp by dblp on 2008-05-23 00:00:00
  | URL | BibTeX  
• A discriminative framework for clustering via similarity functions.
  Maria-Florina Balcan and Avrim Blum and Santosh Vempala STOC 671-680 (2008)
  to dblp by dblp on 2008-05-23 00:00:00
  | URL | BibTeX  
• Isotropic PCA and Affine-Invariant Clustering
  S. Charles Brubaker and Santosh Vempala CoRR abs/0804.3575 (2008)
  to dblp by dblp on 2008-05-05 00:00:00
  | URL | BibTeX  
• Adaptive Simulated Annealing: A Near-optimal Connection between Sampling and Counting.
  Daniel Stefankovic and Santosh Vempala and Eric Vigoda FOCS 183-193 (2007)
  to dblp by dblp on 2008-03-04 00:00:00
  | URL | BibTeX  
• Filtering spam with behavioral blacklisting.
  Anirudh Ramachandran and Nick Feamster and Santosh Vempala ACM Conference on Computer and Communications Security 342-351 (2007)
  to dblp by dblp on 2008-02-22 00:00:00
  | URL | BibTeX  
• Dispersion of Mass and the Complexity of Randomized Geometric Algorithms
  Luis Rademacher and Santosh Vempala CoRR abs/cs/0608054 (2006)
  to dblp by dblp and 1 other person on 2008-01-02 00:00:00
  | URL | BibTeX  
• Adaptive Simulated Annealing: A Near-optimal Connection between Sampling and Counting
  Daniel Stefankovic and Santosh Vempala and Eric Vigoda CoRR abs/cs/0612058 (2006)
  to dblp by dblp on 2008-01-02 00:00:00
  | URL | BibTeX  
• Nash equilibria in random games.
  Imre Bárány and Santosh Vempala and Adrian Vetta Random Struct. Algorithms 31 391-405 (2007)
  to dblp by dblp on 2007-11-26 00:00:00
  | URL | BibTeX