How to get hardness of approximation results from integrality
gaps.
On the Error Parameter in Dispersers.
On the Fourier tails of Bounded functions.
On Gallager’s problem: new
bounds for noisy communication.
Closest Vector with Pre-Processing.
Bipartite Ramsey Graphs, Three Source
Extractors, and Other Explicit Constructions.
Optimal Inapproximability Results for MAX-CUT and Other
2-variable CSPs?
On Distributions Computable by Random Walks
on Graphs.
The
Nisan-Wigderson Generator.
Found a
mistake/omission/problem? Please email me!