Name
Affiliation
Papers
ANUP RAO
University of Washington, Seattle, WA
42
Collaborators
Citations 
PageRank 
49
581
32.80
Referers 
Referees 
References 
662
357
454
Search Limit
100662
Title
Citations
PageRank
Year
ANTICONCENTRATION AND THE EXACT GAP-HAMMING PROBLEM00.342022
Model Selection in Contextual Stochastic Bandit Problems00.342020
The Communication Complexity of the Exact Gap-Hamming Problem.00.342020
On Densification for Minwise Hashing.00.342019
Lower Bounds on Balancing Sets and Depth-2 Threshold Circuits.00.342019
Lower Bounds on Non-Adaptive Data Structures Maintaining Sets of Numbers, from Sunflowers.00.342018
Simplified Separation of Information and Communication10.362018
Non-Adaptive Data Structure Lower Bounds for Median and Predecessor Search from Sunflowers.10.362017
ON EXPRESSING MAJORITY AS A MAJORITY OF MAJORITIES00.342017
Forbidden Subgraph Bounds for Parallel Repetition and the Density Hales-Jewett Theorem.00.342016
A Direct-Sum Theorem for Read-Once Branching Programs.00.342016
On Parallelizing Streaming Algorithms.00.342015
How to Compress Asymmetric Communication.50.442015
Circuits with Medium Fan-In.10.352015
Simplified Lower Bounds on the Multiparty Communication Complexity of Disjointness.40.392014
Information Equals Amortized Communication632.212014
How to compress interactive communication481.812013
Direct product via round-preserving compression110.812013
Spherical cubes: optimal foams from computational hardness amplification100.502012
Direct Products in Communication Complexity170.742012
Formulas Resilient to Short-Circuit Errors60.432012
Special Issue “Conference on Computational Complexity 2011” Guest Editor’s Foreword00.342012
Restriction access70.582011
Deterministic extractors for small-space sources311.212011
Parallel Repetition in Projection Games and a Concentration Bound301.682011
Pseudorandom Generators for Regular Branching Programs.281.062010
Toward Coding for Maximum Errors in Interactive Communication.211.342010
Efficient Communication Using Partial Information40.652010
Extractors for a Constant Number of Polynomially Small Min-Entropy Independent Sources411.512009
2-Source Extractors under Computational Assumptions and Cryptography with Defective Randomness210.772009
Direct Sums in Randomized Communication Complexity30.392009
Strong Parallel Repetition Theorem for Free Projection Games160.872009
Spherical Cubes and Rounding in High Dimensions50.492008
A 2-Source Almost-Extractor for Linear Entropy60.522008
Extractors for Three Uneven-Length Sources40.402008
Network Extractor Protocols120.552008
Rounding Parallel Repetitions of Unique Games231.262008
Extractors for Low-Weight Affine Sources130.952008
An Exposition of Bourgain's 2-Source Extractor200.882007
2-source dispersers for sub-polynomial entropy and Ramsey graphs beating the Frankl-Wilson construction551.982006
Extractors for a Constant Number of Polynomial Min-Entropy Independent Sources10.342005
A technique for dynamic updating of Java software733.252002