The Unreasonable Effectiveness of Spectral Graph Theory: A Confluence of Algorithms, Geometry & ...
Вставка
- Опубліковано 28 вер 2024
- James R. Lee, University of Washington
Simons Institute Open Lectures
simons.berkeley...
Full title: The Unreasonable Effectiveness of Spectral Graph Theory: A Confluence of Algorithms, Geometry, and Physics
Great talk. I wish I'd seen that motivation when I was studying this.
how could one predict whether the system will reach some equilibrium state or frustrated state?
15:40
aleinunas kerp lipton lovasz rackoff RandomWalk 25:34
this might be the best explanation on spectral graph theory on the internet!
30:00
Can I ask what the protest was about?
awesome
Can I get a citation for the proof mentioned in 32:30?
annals.math.princeton.edu/wp-content/uploads/annals-v175-n3-p08-s.pdf
when tf did my feed go from neo nazi shit to this. I fw it though, didn't know what a Laplacian was until now.
Always hated graph theory back in Uni cus I thought it was shallow. I wonder why we weren't taught this stuff?
what is the exact reason that the random walk was done on a torus and not on a square ?
A square with opposite edges identified is a torus.
Probably because square grid is topologicaly noncompact and that it requires boundary conditions to be specified while setup on torus is topologycaly compact and does not require boundary conditions (reason why it's more generic than finite square grid).
The grid on a torus is 4-regular.
Also note that the torus is topologically nontrivial ( genus-1 surface) which impacts the long term diffusion behaviour
Torii have the easiest boundary conditions to program probably (just have to write every coordinate modulo, no need to write any special cases).
Great video! sparked some ideas
great watch, thanks