2 × USA
∅ J.Radhakrishnan S.Venkatesh
communic (1) program (1) pointer (1) multipl (1) entropi (1) complex (1) branch (1) applic (1) sampl (1) lower (1)
Person: Stephen Ponzio
Wrote 2 papers:
- STOC-1999-PonzioRV #communication #complexity #pointer
- The Communication Complexity of Pointer Chasing: Applications of Entropy and Sampling (SP, JR, SV), pp. 602–611.
- STOC-1995-Ponzio #bound #branch #integer #multi #source code
- A lower bound for integer multiplication with read-once branching programs (SP), pp. 130–139.