IlyaShpitser comments on The Power of Noise - Less Wrong

28 Post author: jsteinhardt 16 June 2014 05:26PM

You are viewing a comment permalink. View the original post to see all comments and the full post content.

Comments (80)

You are viewing a single comment's thread.

Comment author: IlyaShpitser 29 October 2015 06:02:43AM 0 points [-]

Apparently the easiest way to construct an expander graph is via randomness. Deterministic constructions are very difficult.