Michael Sipser - Publications
Institution:
Massachusetts Institute of Technology, Cambridge, MA, United StatesYear | 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. |