A. Rao

Publications91
h-index25
Citations3,572
Highly Influential Citations342
Claim Author Page
Author pages are created from data sourced from our academic publisher partnerships and public sources.

Recommended Authors

  • Ryan A. Rossi
  • 129 Publications, 2,646 Citations
  • Nesreen Ahmed
  • 87 Publications, 2,636 Citations
  • A. Wigderson
  • 394 Publications, 26,544 Citations
  • R. Raz
  • 181 Publications, 8,384 Citations
  • Publications
  • Influence
Real Time Streaming Protocol (RTSP)
TLDR
The Real Time Streaming Protocol, or RTSP, is an application-level protocol for control over the delivery of data with real-time properties. Expand
  • 1,262
  • 106
  • PDF
Parallel repetition in projection games and a concentration bound
  • A. Rao
  • Mathematics, Computer Science
  • STOC '08
  • 17 May 2008
TLDR
In a two player game, a referee asks two cooperating players (who are not allowed to communicate) questions sampled from some distribution and decides whether they win or not based on some predicate of the questions and their answers. Expand
  • 127
  • 28
  • PDF
Information Equals Amortized Communication
  • M. Braverman, A. Rao
  • Mathematics, Computer Science
  • IEEE Transactions on Information Theory
  • 17 June 2011
TLDR
We show 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. Expand
  • 201
  • 19
  • PDF
A technique for dynamic updating of Java software
TLDR
We present a new software-based technique for dynamic updating of Java software that is completely defined at the program level. Expand
  • 164
  • 18
  • PDF
Extractors for a constant number of polynomially small min-entropy independent sources
  • A. Rao
  • Mathematics, Computer Science
  • STOC '06
  • 21 May 2006
TLDR
We consider the problem of randomness extraction from independent sources. Expand
  • 100
  • 17
  • PDF
Extractors for Low-Weight Affine Sources
  • A. Rao
  • Computer Science, Mathematics
  • 24th Annual IEEE Conference on Computational…
  • 15 July 2009
TLDR
We give polynomial time computable extractors for low-weight affince sources, with exponentially small error, a parameter that is important for the application of these extractors to cryptography. Expand
  • 60
  • 17
  • PDF
Stochastic Block Model and Community Detection in Sparse Graphs: A spectral algorithm with optimal rate of recovery
TLDR
In this paper, we present and analyze a simple and robust spectral algorithm for the stochastic block model with $k$ blocks. Expand
  • 136
  • 16
  • PDF
An Exposition of Bourgain's 2-Source Extractor
  • A. Rao
  • Mathematics, Computer Science
  • Electron. Colloquium Comput. Complex.
  • 2007
TLDR
A construction of Bourgain [Bou05] gave the first 2-source extractor to break the min-entropy rate 1/2 barrier. Expand
  • 84
  • 14
  • PDF
How to compress interactive communication
TLDR
We describe new ways to simulate 2-party communication protocols to get protocols with potentially smaller communication. Expand
  • 124
  • 12
  • PDF
Toward Coding for Maximum Errors in Interactive Communication
TLDR
We show that it is possible to encode any communication protocol between two parties so that the protocol succeeds even if a (1/4 - ϵ) fraction of all symbols transmitted by the parties are corrupted adversarially, at a cost of increasing the communication in the protocol by a multiplicative factor that depends only on ϵ. Expand
  • 93
  • 11
  • PDF