4 ms·

Isn’t graph partition a form of diagonalization?

• mehrdadn 6y ago
  What is the relationship? I guess most of us are not spectral graph theory experts. Are you looking at the adjacency matrix or the Laplacian matrix?
  • adamnemecek 6y ago
    http://www.math.ucsd.edu/~fan/talks/mlg.pdf http://www.math.ucsd.edu/~fan/talks/mlg.pdf
    • mehrdadn 6y ago
      Okay yeah, Cheeger's inequality and all those are straight up graduate-level theoretical computer science. Definitely not something you can just throw into a discussion assuming people know what you're talking about!