Random Walks on Simplicial Complexes and Cheeger Inqualities

Friday, November 1, 2013 - 9:00am - 9:50am
Keller 3-180
Sayan Mukherjee (Duke University)
I will discuss random walks on simplicial complexes, Cheeger inequalities,
and mixing times. The talk will summarize the results of two papers that explore
how random walks on walks graphs extend to simplicial complexes. I will also discus two papers that study higher order Laplacians and expander properties.
Two possible applications in machine learning will be discussed: spectral clustering and label (edge) propogation.

joint work with John Steenbergen
MSC Code: