1.7k citations · 1.9k across the 33 of their papers we have counts for
3 papers · 1 filter
Near-Optimal Radio Use For Wireless Network Synchronization
Milan Bradonjic, Eddie Kohler, Rafail Ostrovsky
We consider the model of communication where wireless devices can either switch their radios off to save energy, or switch their radios on and engage in communication. We distill a…
Authenticated Adversarial Routing
Yair Amir, Paul Bunn, Rafail Ostrovksy
The aim of this paper is to demonstrate the feasibility of authenticated throughput-efficient routing in an unreliable and dynamically changing synchronous network in which the maj…
AMS Without 4-Wise Independence on Product Domains
Vladimir Braverman, Kai-Min Chung, Zhenming Liu +2
In their seminal work, Alon, Matias, and Szegedy introduced several sketching techniques, including showing that 4-wise independence is sufficient to obtain good approximations of…