Concepedia

M. Sipser

MS

12

Publications

2.3K

Citations

12

H-Index

1981

Active since

Affiliations

Massachusetts Institute of Technology(Current)

University of California, Berkeley

M. Sipser is an author at Massachusetts Institute of Technology specializing in engineering, computer science, and computational complexity.

Top concepts

EngineeringComputer ScienceComputational ComplexityDiscrete MathematicsGraph TheoryCombinatorial OptimizationCoding TheoryFormal MethodsNetwork AnalysisFormal Verification

Publications per year

1981–2002

12

Publications

12

Expander codes

M. Sipser, Daniel A. Spielman · IEEE Transactions on Information Theory · 1996 · 930 citations

Expander Graphs, New Family, Engineering +11

Private coins versus public coins in interactive proof systems

S. Goldwasser, M. Sipser · 1986 · 393 citations

Engineering, Information Security, Verification +16

Graph bisection algorithms with good average case behavior

Thanh‐Tung Bui, S.K. Chaudhuri, F. T. Leighton et al. · COMBINATORICA · 1987 · 326 citations

Mathematical Programming, Engineering, Graph Theory +8

Maximum matching in sparse random graphs

Richard M. Karp, M. Sipser · 1981 · 255 citations

Network Science, Graph Theory, Engineering +9

On the power of multi-power interactive protocols

Lance Fortnow, John Rompel, M. Sipser · 1988 · 130 citations

Engineering, Automated Proof, Computational Complexity +16

Rows per page

1–5 of 12