Statistics
Publications
12
Citations
2.3K
H-Index
12
Active since
1981
Affiliations
M. Sipser is an author at Massachusetts Institute of Technology specializing in computer science, computing, and algorithms.
Publications per year
1981–2002
12
12
M. Sipser, Daniel A. Spielman · IEEE Transactions on Information Theory · 1996 · 942 citations
Private coins versus public coins in interactive proof systems
S. Goldwasser, M. Sipser · 1986 · 398 citations
Graph bisection algorithms with good average case behavior
Thanh‐Tung Bui, S.K. Chaudhuri, F. T. Leighton et al. · COMBINATORICA · 1987 · 327 citations
Maximum matching in sparse random graphs
Richard M. Karp, M. Sipser · 1981 · 259 citations
On the power of multi-power interactive protocols
Lance Fortnow, John Rompel, M. Sipser · 1988 · 130 citations
1–5 of 12