Stephen Ponzio

Publication Activity (10 Years)

Years Active: 1991-2001
Publications (10 Years): 0

Massachusetts Institute of Technology, Cambridge, MA, USA (PHD)

Education History

Massachusetts Institute of Technology, Cambridge, MA, USA

PHD

Publications

Stephen Ponzio, Jaikumar Radhakrishnan, Srinivasan Venkatesh
The Communication Complexity of Pointer Chasing. J. Comput. Syst. Sci. 62 (2) (2001)
Stephen Ponzio, Jaikumar Radhakrishnan, Srinivasan Venkatesh
The Communication Complexity of Pointer Chasing: Applications of Entropy and Sampling. STOC (1999)
Stephen Ponzio, Jaikumar Radhakrishnan, Srinivasan Venkatesh
The Communication Complexity of Pointer Chasing Applications of Entropy and Sampling (Abstract). Computational Complexity Conference (1999)
Stephen Ponzio
A Lower Bound for Integer Multiplication with Read-Once Branching Programs. SIAM J. Comput. 28 (3) (1998)
Stephen Ponzio
The Combinatorics of Effective Resistances and Resistive Inverses. Inf. Comput. 147 (2) (1998)
Stephen Ponzio
A lower bound for integer multiplication with read-once branching programs. STOC (1995)
Stephen Ponzio, Ray Strong
Semisynchrony and Real-Time (Extended Abstract). WDAG (1992)
Stephen Ponzio
Bounds on the time to detect failures using bounded-capacity message links. RTSS (1992)
Stephen Ponzio
Consensus in the Presence of Timing Uncertainty: Omission and Byzantine Failures (Extended Abstract). PODC (1991)