Anup Rao
University of Washington
H-index: 23
North America-United States
Top articles of Anup Rao
Title | Journal | Author(s) | Publication Date |
---|---|---|---|
Sunflowers: from soil to oil | Bulletin of the American Mathematical Society | Anup Rao | 2023/1 |
XOR Lemmas for Communication via Marginal Information | arXiv preprint arXiv:2312.03076 | Siddharth Iyer Anup Rao | 2023/12/4 |
Elastic Cash | arXiv preprint arXiv:2301.04244 | Anup Rao | 2023/1/10 |
A criterion for decoding on the BSC | arXiv preprint arXiv:2202.00240 | Anup Rao Oscar Sprumont | 2022/2/1 |
On list decoding transitive codes from random errors | Electronic Colloquium on Computational Complexity, vol. TR22-012 | Anup Rao Oscar Sprumont | 2022/1/31 |
Lecture 3: Diagonalization, the Incompleteness Theo-rem and Complexity Classes | Anup Rao | 2022/1/19 | |
Anticoncentration and the exact gap-hamming problem | SIAM Journal on Discrete Mathematics | Anup Rao Amir Yehudayoff | 2022 |
Tight bounds on the Fourier growth of bounded functions on the hypercube | arXiv preprint arXiv:2107.06309 | Siddharth Iyer Anup Rao Victor Reis Thomas Rothvoss Amir Yehudayoff | 2021/7/13 |
On expressing majority as a majority of majorities | SIAM Journal on Discrete Mathematics | Christian Engels Mohit Garg Kazuhisa Makino Anup Rao | 2020 |
An Elementary Exposition of Pisier's Inequality | arXiv preprint arXiv:2009.10754 | Siddharth Iyer Anup Rao Victor Reis Thomas Rothvoss Amir Yehudayoff | 2020/9/22 |
Lecture 3: Turing Machines | Anup Rao | 2020/4/8 | |
Communication Complexity: and Applications | Anup Rao Amir Yehudayoff | 2020/2/20 | |
THE COMMUNICATION COMPLEXITY OF THE EXACT GAP-HAMMING PROBLEM | Electron. Colloquium Comput. Complex. | Anup Rao Amir Yehudayoff | 2020 |