2001 |
9 | | Stephen Ponzio,
Jaikumar Radhakrishnan,
Srinivasan Venkatesh:
The Communication Complexity of Pointer Chasing.
J. Comput. Syst. Sci. 62(2): 323-355 (2001) |
1999 |
8 | EE | Stephen Ponzio,
Jaikumar Radhakrishnan,
Srinivasan Venkatesh:
The Communication Complexity of Pointer Chasing Applications of Entropy and Sampling (Abstract).
IEEE Conference on Computational Complexity 1999: 7 |
7 | EE | Stephen Ponzio,
Jaikumar Radhakrishnan,
Srinivasan Venkatesh:
The Communication Complexity of Pointer Chasing: Applications of Entropy and Sampling.
STOC 1999: 602-611 |
1998 |
6 | | Stephen Ponzio:
The Combinatorics of Effective Resistances and Resistive Inverses.
Inf. Comput. 147(2): 209-223 (1998) |
5 | | Stephen Ponzio:
A Lower Bound for Integer Multiplication with Read-Once Branching Programs.
SIAM J. Comput. 28(3): 798-815 (1998) |
1995 |
4 | EE | Stephen Ponzio:
A lower bound for integer multiplication with read-once branching programs.
STOC 1995: 130-139 |
1992 |
3 | EE | Stephen Ponzio:
Bounds on the time to detect failures using bounded-capacity message links.
IEEE Real-Time Systems Symposium 1992: 236-245 |
2 | | Stephen Ponzio,
H. Raymond Strong:
Semisynchrony and Real-Time (Extended Abstract).
WDAG 1992: 120-135 |
1991 |
1 | | Stephen Ponzio:
Consensus in the Presence of Timing Uncertainty: Omission and Byzantine Failures (Extended Abstract).
PODC 1991: 125-138 |