In the previous lecture, we gave an upper bound on the second eigenvalue of the Laplacian of (bounded degree) planar graphs in order to analyze a simple spectral partitioning algorithm. A natural que… more →
tcs math - some mathematics of theoretical computer sciencewrote 2 months ago: The connections between Model Theory and Large Cardinals have recently been given a very interesting … more →
wrote 10 months ago: A few weeks ago, I went to Québec Ouvert Hackathon 3.3, and I was most interested by Michael Mulley … more →
wrote 4 years ago: In the previous lecture, we gave an upper bound on the second eigenvalue of the Laplacian of (bounde … more →