The Cheeger isoperimetric constant is a positive real number defined in Riemannian geometry. It is related to the minimal area of a hypersurface that divides a compact Riemannian manifold into two disjoint pieces. Jeff Cheeger proved an inequality relating it to the first nontrivial eigenvalue of the Laplace–Beltrami operator, which has been influential in Riemannian geometry and global analysis.
UC Berkeley
Fall 2021
This course explores the role of randomness in computation and pseudorandomness, focusing on the applications in error-correcting codes, expander graphs, randomness extractors, and pseudo-random generators. The course will also address the question of derandomization of small-space computation. Prerequisites are unspecified, but the course content suggests a high level of expertise.
No concepts data
+ 26 more concepts