Theory Lunch Seminar

Wednesday, May 1, 2019 - 12:00pm to 1:00pm

Location:

8102 Gates Hillman Centers

Speaker:

ALEX WANG, Ph.D. Student /ALEX%20WANG

Hardy-Muckenhoupt Bounds for Laplacian Eigenvalues

We present two graph quantities ψ(G,S) and ψ2(G) which give constant factor estimates to the Dirichlet and Neumann eigenvalues of the Laplacian, λ(G,S) and λ2(G), respectively. These quantities are “electrical" relaxations of the sparsest cut on a graph and our main theorem gives an “electrical” alternative to Cheeger’s inequality. Along the way we will talk about spring-mass systems and Muckenhoupt’s weighted Hardy inequality.

 

Event Website:

http://www.cs.cmu.edu/~./theorylunch/abstractsHTML/20190501.html

For More Information, Contact:

Keywords:

Seminar Series