3 search results - page 1 / 1 » Random Cayley Graphs are Expanders: a Simple Proof of the Al... |
71
Voted
COMBINATORICS
2004
15 years 12 days ago
2004
100
click to vote
ECCC
2006
15 years 17 days ago
2006
Ahlswede and Winter [AW02] introduced a Chernoff bound for matrix-valued random variables, which is a non-trivial generalization of the usual Chernoff bound for real-valued random...
113
click to vote
STOC
2004
ACM
16 years 26 days ago
2004
ACM
The main result of this paper is a near-optimal derandomization of the affine homomorphism test of Blum, Luby and Rubinfeld (Journal of Computer and System Sciences, 1993). We sho...