Volumes of Convex sets with M. Dyer and A. Frieze [postscript] [latex]
Solution of the Frobenius Problem [postscript] [latex]
Counting the number of lattice points
polytopes with M. Dyer [postscript] [latex]
Generating Contingency tables
with M. Dyer and J. Mount [postscript] [latex]
Isoperimetric problems and inequalities
with L. Lovasz and M. Simonovits [postscript] [tex]
Learning the intersection of k halfspaces with Avrim Blum
[postscript][
latex]
Sampling log-concave functions by Markov Chains with A. Frieze and N. Polson [postscript] [latex]
Sampling according to the multivariate
normal with Guanxing Li [postscript] [latex]
Generating random Bipartite graphs with given
degree sequences with P. Tetali and S. Vempala
[postscript]
Learning
noisy linear threshold functions with Avrim Blum, A. Frieze and
S. Vempala [postscript]
Clustering in large matrices and Graphs
with P. Drineas, A. Frieze, S. Vempala and V. Vinay [postscript]
Low Rank Approximations with A. Frieze and
S. Vempala [postscript]
Learning a Mixture of Gaussians with
S. Arora [postscript]
Spectral Clustering with S. Vempala and A. Vetta [postscript]
Pass Efficient Algorithms for matrices with P. Drineas
[postscript]
Matrix Multiplication using sampling with P. Drineas
[postscript]
Rapid Mixing via average conductance with L. Lovasz
[postscript]