Consensus in the Presence of Timing Uncertainty: Omission and Byzantine Failures (Extended Abstract). - Stephen Ponzio (PODC, 1991)

Bounds on the time to detect failures using bounded-capacity message links. - Stephen Ponzio (RTSS, 1992)

Semisynchrony and Real-Time (Extended Abstract). - Stephen Ponzio; Ray Strong (WDAG, 1992)

Restricted branching programs and hardware verification. - Stephen Ponzio (1995)

The Combinatorics of Effective Resistances and Resistive Inverses. - Stephen Ponzio (Inf. Comput., 1998)

A Lower Bound for Integer Multiplication with Read-Once Branching Programs. - Stephen Ponzio (SIAM J. Comput., 1998)

The Communication Complexity of Pointer Chasing Applications of Entropy and Sampling (Abstract). - Stephen Ponzio; Jaikumar Radhakrishnan; Srinivasan Venkatesh 001 (CCC, 1999)

The Communication Complexity of Pointer Chasing: Applications of Entropy and Sampling. - Stephen Ponzio; Jaikumar Radhakrishnan; Srinivasan Venkatesh 001 (STOC, 1999)

The Communication Complexity of Pointer Chasing. - Stephen Ponzio; Jaikumar Radhakrishnan; Srinivasan Venkatesh 001 (J. Comput. Syst. Sci., 2001)