We explicitly construct the first nontrivial extractors for degree d ≥ 2...
We continue a line of work on extracting random bits from weak sources t...
We give significantly improved explicit constructions of three related
p...
The saddlepoint approximation gives an approximation to the density of a...
We introduce the combinatorial optimization problem Time Disjoint Walks....