Concepedia

Anup Rao

AR

23

Publications

1.2K

Citations

20

H-Index

2006

Active since

Affiliations

University of Washington(Current)

Princeton University

The University of Texas at Austin

Institute for Advanced Study

Microsoft (United States)

Anup Rao is an author at University of Washington specializing in engineering, computer science, and computational complexity.

Top concepts

EngineeringComputer ScienceComputational ComplexityCryptographyFormal MethodsInformationCommunicationDiscrete MathematicsEntropyFormal Verification

Publications per year

2006–2018

23

Publications

23

How to compress interactive communication

Boaz Barak, Mark Braverman, Xi Chen et al. · 2010 · 154 citations

Engineering, Communication, Formal Verification +16

Information Equals Amortized Communication

Mark Braverman, Anup Rao · 2011 · 120 citations

Population Protocol, Engineering, Information Theory +15

2-source dispersers for sub-polynomial entropy and Ramsey graphs beating the Frankl-Wilson construction

Boaz Barak, Anup Rao, Ronen Shaltiel et al. · 2006 · 102 citations

Explicit Disperser, Engineering, Combinatorial Design +17

How to Compress Interactive Communication

Boaz Barak, Mark Braverman, Xi Chen et al. · SIAM Journal on Computing · 2013 · 88 citations

Engineering, Computational Complexity, Communication Complexity +16

Direct Products in Communication Complexity

Mark Braverman, Anup Rao, Omri Weinstein et al. · 2013 · 75 citations

Theory Of Computing, Engineering, Information Theory +14

Rows per page

1–5 of 23