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
Toward Coding for Maximum Errors in Interactive Communication	2017-05-16	Paper
Information Equals Amortized 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

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Anup Rao