IlyaShpitser comments on The Power of Noise - Less Wrong
You are viewing a comment permalink. View the original post to see all comments and the full post content.
You are viewing a comment permalink. View the original post to see all comments and the full post content.
Comments (80)
Apparently the easiest way to construct an expander graph is via randomness. Deterministic constructions are very difficult.