S. Ponzio

Most-cited papers

A lower bound for integer multiplication with read-once branching programs
S. Ponzio
1995Symposium on the Theory of Computing68 citations Open access
Semantic Scholar
The Communication Complexity of Pointer Chasing
S. Ponzio, Jaikumar Radhakrishnan, Venkatesh Srinivasan
2001Journal of computer and system sciences (Print)40 citations Open access
Semantic Scholar
Consensus in the presence of timing uncertainty: omission and Byzantine failures (extended abstract)
S. Ponzio
1991ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing22 citations
Semantic Scholar
The communication complexity of pointer chasing. Applications of entropy and sampling
S. Ponzio, Jaikumar Radhakrishnan, Venkatesh Srinivasan
1999Proceedings. Fourteenth Annual IEEE Conference on Computational Complexity (Formerly: Structure in Complexity Theory Conference) (Cat.No.99CB36317)20 citations
Semantic Scholar
Restricted branching programs and hardware verification
S. Ponzio
199516 citations
Semantic Scholar
The Combinatorics of Effective Resistances and Resistive Inverses
S. Ponzio
1998Information and Computation14 citations Open access
Semantic Scholar
Semisynchrony and Real-Time (Extended Abstract)
S. Ponzio, R. Strong
1992International Workshop on Distributed Algorithms14 citations
Semantic Scholar
Bounds on the time to detect failures using bounded-capacity message links
S. Ponzio
1992[1992] Proceedings Real-Time Systems Symposium2 citations
Semantic Scholar
Restricted Branching Programs and Hardware Veriication Restricted Branching Programs and Hardware Veriication Title: Assistant Professor of Mathematics
S. Ponzio, Arthur Mattuck, M. Sipser, Maurício +2 more
19950 citations
Semantic Scholar