Sotabase

Career

· Professor, California Institute of Technology2000–
· Faculty Member, Georgia Institute of Technology1995–2000
· Ph.D. in Applied Mathematics, Massachusetts Institute of Technology1992–
· B.Sc. in Mathematics, Massachusetts Institute of Technology1988–
· Professor, California Institute of Technology

Publications (148)

The Effectiveness of Lloyd-Type Methods for the k-Means Problem
IEEE Annual Symposium on Foundations of Computer Science · 2006
524
cited
Splitters and near-optimal derandomization
Proceedings of IEEE 36th Annual Foundations of Computer Science · 1995
365
cited
Broadcasting on trees and the Ising model
2000
284
cited
Coding for interactive communication
Proceedings of 1995 IEEE International Symposium on Information Theory · 1995
223
cited
A Probabilistic Analysis of EM for Mixtures of Separated, Spherical Gaussians
Journal of machine learning research · 2007
175
cited
A Two-Round Variant of EM for Gaussian Mixtures
Conference on Uncertainty in Artificial Intelligence · 2000
170
cited
Can you beat treewidth?
IEEE Annual Symposium on Foundations of Computer Science · 2007
156
cited
Quantum mechanical algorithms for the nonabelian hidden subgroup problem
Symposium on the Theory of Computing · 2001
154
cited
Lower bounds for linear locally decodable codes and private information retrieval
Proceedings 17th IEEE Annual Conference on Computational Complexity · 2002
147
cited
A random walk model of wave propagation
IEEE Transactions on Antennas and Propagation · 2004
139
cited
Asymptotically good codes correcting insertions, deletions, and transpositions
ACM-SIAM Symposium on Discrete Algorithms · 1997
136
cited
Universal ε-approximators for integrals
ACM-SIAM Symposium on Discrete Algorithms · 2010
131
cited
Communication on noisy channels: a coding theorem for computation
Proceedings., 33rd Annual Symposium on Foundations of Computer Science · 1992
127
cited
Deterministic coding for interactive communication
Symposium on the Theory of Computing · 1993
123
cited
A coding theorem for distributed computation
Symposium on the Theory of Computing · 1994
109
cited
Molecular scale heat engines and scalable quantum computation
Symposium on the Theory of Computing · 1999
106
cited
The quantum communication complexity of sampling
Proceedings 39th Annual Symposium on Foundations of Computer Science (Cat. No.98CB36280) · 1998
105
cited
Signal propagation and noisy circuits
IEEE Transactions on Information Theory · 1999
100
cited
On partitioning graphs via single commodity flows
Symposium on the Theory of Computing · 2008
99
cited
Physical Limits of Heat-Bath Algorithmic Cooling
SIAM journal on computing (Print) · 2005
98
cited
Sotabase
Leonard Schulman | Researcher Profile | Sotabase | Sotabase