Blogs about: Second Eigenvalue
Featured Blog
Lecture 4: Conformal mappings, circle packings, and spectral geometry
In Lecture 2, we used spectral partitioning to rule out the existence of a strong parallel repetition theorem for unique games. In practice, spectral methods are a very successful heuristic for graph… more →
tcs math - some mathematics of theoretical computer science
Lecture 4: Conformal mappings, circle packings, and spectral geometry
— 5 comments
wrote 4 years ago: In Lecture 2, we used spectral partitioning to rule out the existence of a strong parallel repetitio … more →
