Michael Sipser - Publications

Institution:
Massachusetts Institute of Technology, Cambridge, MA, United States

4 high-probability publications. We are testing a new system for linking publications to authors. You can help! If you notice any inaccuracies, please sign in and mark papers as correct or incorrect matches. If you identify any major omissions or other inaccuracies in the publication list, please let us know.

Year Citation  Score
1996 Sipser M, Spielman DA. Expander codes Ieee Transactions On Information Theory. 42: 1710-1722. DOI: 10.1109/18.556667  0.416
1994 Fortnow L, Rompel J, Sipser M. On the power of multi-prover interactive protocols Theoretical Computer Science. 134: 545-557. DOI: 10.1016/0304-3975(94)90251-8  0.498
1991 Goldberg AV, Sipser M. Compression and ranking Siam Journal On Computing. 20: 524-536. DOI: 10.1137/0220034  0.353
1988 Fortnow L, Sipser M. Are there interactive protocols for co-NP languages? Information Processing Letters. 28: 249-251. DOI: 10.1016/0020-0190(88)90199-8  0.492
Show low-probability matches.