Michael Sipser
According to our database^{1},
Michael Sipser
authored at least 38 papers
between 1978 and 2013.
Collaborative distances:
Collaborative distances:
Awards
ACM Fellow
ACM Fellow 2017, "For contributions to computational complexity, particularly randomized computation and circuit complexity".
Timeline
Legend:
Book In proceedings Article PhD thesis OtherLinks
Online presence:

on viaf.org

on id.loc.gov

on dnb.info

on isni.org

on dl.acm.org
On csauthors.net:
Bibliography
2013
Electron. Colloquium Comput. Complex., 2013
1998
J. Algorithms, 1998
1997
Proceedings of the TwentyNinth Annual ACM Symposium on the Theory of Computing, 1997
Introduction to the theory of computation.
PWS Publishing Company, ISBN: 9780534947286, 1997
1996
IEEE Trans. Inf. Theory, 1996
SIGACT News, 1996
SIGACT News, 1996
1995
J. Comput. Syst. Sci., 1995
1994
Theor. Comput. Sci., 1994
Proceedings of the Seventh Annual ACM Conference on Computational Learning Theory, 1994
1992
Proceedings of the 24th Annual ACM Symposium on Theory of Computing, 1992
1991
SIAM J. Comput., 1991
Proceedings of the Sixth Annual Structure in Complexity Theory Conference, 1991
1990
Errata for On the Power of MultiProver Interactive Protocols.
Proceedings of the Proceedings: Fifth Annual Structure in Complexity Theory Conference, 1990
The Complexity of Finite Functions.
Proceedings of the Handbook of Theoretical Computer Science, 1990
1989
Private Coins versus Public Coins in Interactive Proof Systems.
Adv. Comput. Res., 1989
On Completeness and Soundness in Interactive Proof Systems.
Adv. Comput. Res., 1989
Proceedings of the 21st Annual ACM Symposium on Theory of Computing, 1989
1988
J. Comput. Syst. Sci., 1988
Inf. Process. Lett., 1988
Proceedings of the 29th Annual Symposium on Foundations of Computer Science, 1988
Proceedings of the Proceedings: Third Annual Structure in Complexity Theory Conference, 1988
1987
Comb., 1987
Interactive Proof Systems: Provers that never Fail and Random Selection (Extended Abstract)
Proceedings of the 28th Annual Symposium on Foundations of Computer Science, 1987
1984
Math. Syst. Theory, 1984
J. Comput. Syst. Sci., 1984
Oper. Res., 1984
Proceedings of the Mathematical Foundations of Computer Science 1984, 1984
1983
Proceedings of the 15th Annual ACM Symposium on Theory of Computing, 1983
Proceedings of the 15th Annual ACM Symposium on Theory of Computing, 1983
1982
Proceedings of the Automata, 1982
1981
Theor. Comput. Sci., 1981
Proceedings of the 22nd Annual Symposium on Foundations of Computer Science, 1981
1980
Theor. Comput. Sci., 1980
J. Comput. Syst. Sci., 1980
J. ACM, 1980
1978
Proceedings of the 10th Annual ACM Symposium on Theory of Computing, 1978
Proceedings of the 19th Annual Symposium on Foundations of Computer Science, 1978