A
Anup Rao
Researcher at University of Washington
Publications - 85
Citations - 2969
Anup Rao is an academic researcher from University of Washington. The author has contributed to research in topics: Communication complexity & Computer science. The author has an hindex of 31, co-authored 73 publications receiving 2752 citations. Previous affiliations of Anup Rao include Georgia Institute of Technology & Institute for Advanced Study.
Papers
More filters
Proceedings ArticleDOI
How to compress interactive communication
TL;DR: New ways to simulate 2-party communication protocols to get protocols with potentially smaller communication and a direct sum theorem for randomized communication complexity are described.
Posted Content
Information Equals Amortized Communication
Mark Braverman,Anup Rao +1 more
TL;DR: It is shown how to efficiently simulate the sending of a single message M to a receiver who has partial information about the message, so that the expected number of bits communicated in the simulation is close to the amount of additional information that the message reveals to the receiver.
Proceedings ArticleDOI
A technique for dynamic updating of Java software
TL;DR: A new technique for dynamic updating of Java software is presented, based oil the use of proxy classes and requires no support from the runtime system, which allows for updating a running Java program by substituting, adding, and deleting classes.
Journal ArticleDOI
How to Compress Interactive Communication
TL;DR: It is shown that every communication protocol that communicates bits and reveals bits of information about the inputs to the participating parties can be simulated by a new protocol involving at most $\tilde{O}(I)$ bits of communication.
Proceedings ArticleDOI
2-source dispersers for sub-polynomial entropy and Ramsey graphs beating the Frankl-Wilson construction
TL;DR: The main novelty comes in a bootstrap procedure which allows the Challenge-Response mechanism for detecting "entropy concentration" of [4] to be used with sources of less and less entropy, using recursive calls to itself.