Anup Rao

Available identifiers

zbMath Open rao.anupMaRDI QIDQ619915

List of research outcomes

Publication	Date of Publication	Type
Lower Bounds on Balancing Sets and Depth-2 Threshold Circuits	2022-07-21	Paper
Anticoncentration and the Exact Gap-Hamming Problem	2022-05-10	Paper
Anti-concentration and the Exact Gap-Hamming Problem	2022-01-04	Paper
Tight bounds on the Fourier growth of bounded functions on the hypercube	2021-07-13	Paper
Online Discrepancy Minimization via Persistent Self-Balancing Walks	2021-02-04	Paper
An Elementary Exposition of Pisier's Inequality	2020-09-22	Paper
Communication Complexity	2020-02-04	Paper
Anti-concentration in most directions	2018-11-15	Paper
https://portal.mardi4nfdi.de/entity/Q4601824	2018-01-24	Paper
https://portal.mardi4nfdi.de/entity/Q4601838	2018-01-24	Paper
Information Equals Amortized Communication	2017-05-16	Paper
Toward Coding for Maximum Errors in Interactive Communication	2017-05-16	Paper
Restriction access	2016-10-07	Paper
2-source dispersers for sub-polynomial entropy and Ramsey graphs beating the Frankl-Wilson construction	2014-11-25	Paper
Deterministic extractors for small-space sources	2014-11-25	Paper
Pseudorandom Generators for Regular Branching Programs	2014-09-18	Paper
How to compress interactive communication	2014-08-13	Paper
Information Equals Amortized Communication	2014-07-30	Paper
Towards coding for maximum errors in interactive communication	2014-06-05	Paper
How to compress interactive communication	2013-09-25	Paper
Direct Product via Round-Preserving Compression	2013-08-06	Paper
2-source dispersers for \(n^{o(1)}\) entropy, and Ramsey graphs beating the Frankl-Wilson construction	2013-01-03	Paper
Parallel Repetition in Projection Games and a Concentration Bound	2012-03-15	Paper
Deterministic extractors for small-space sources	2011-01-18	Paper
Extractors for a Constant Number of Polynomially Small Min-Entropy Independent Sources	2010-03-17	Paper
Strong Parallel Repetition Theorem for Free Projection Games	2009-10-28	Paper
https://portal.mardi4nfdi.de/entity/Q3549674	2009-01-05	Paper
A 2-Source Almost-Extractor for Linear Entropy	2008-11-27	Paper
Extractors for Three Uneven-Length Sources	2008-11-27	Paper

Research outcomes over time

This page was built for person: Anup Rao