IlyaShpitser comments on The Power of Noise

IlyaShpitser 29 Oct 2015 6:02 UTC
0 points
0
Apparently the easiest way to construct an expander graph is via randomness. Deterministic constructions are very difficult.