Matthew S. Levine

Publication Activity (10 Years)

Years Active: 1997-2015
Publications (10 Years): 1

Top Topics

Sampling Procedure

Query By Committee

Top Venues

SIAM J. Comput.

Massachusetts Institute of Technology, Cambridge, MA, USA (PHD)

Education History

Massachusetts Institute of Technology, Cambridge, MA, USA

PHD

Publications

David R. Karger, Matthew S. Levine
Fast Augmenting Paths by Random Sampling from Residual Graphs. SIAM J. Comput. 44 (2) (2015)
David R. Karger, Matthew S. Levine
Random sampling in residual graphs. STOC (2002)
Matthew S. Levine
Finding the Right Cutting Planes for the TSP. ACM J. Exp. Algorithmics 5 (2000)
Matthew S. Levine
Fast randomized algorithms for computing minimum {3, 4, 5, 6}-way cuts. SODA (2000)
Matthew S. Levine
Finding the Right Cutting Planes for the TSP. ALENEX (1999)
David R. Karger, Matthew S. Levine
Finding Maximum Flows in Undirected Graphs Seems Easier than Bipartite Matching. STOC (1998)
David R. Karger, Eric Lehman, Frank Thomson Leighton, Rina Panigrahy, Matthew S. Levine, Daniel Lewin
Consistent Hashing and Random Trees: Distributed Caching Protocols for Relieving Hot Spots on the World Wide Web. STOC (1997)
Chandra Chekuri, Andrew V. Goldberg, David R. Karger, Matthew S. Levine, Clifford Stein
Experimental Study of Minimum Cut Algorithms. SODA (1997)