COOKIES: By using this website you agree that we can place Google Analytics Cookies on your device for performance monitoring. |

University of Cambridge > Talks.cam > Logic and Semantics Seminar (Computer Laboratory) > Heat kernels in graphs: A journey from random walks to geometry, and back

## Heat kernels in graphs: A journey from random walks to geometry, and backAdd to your list(s) Download to your calendar using vCal - He Sun, University of Bristol
- Friday 12 June 2015, 14:00-15:00
- FW26.
If you have a question about this talk, please contact Jonathan Hayman. Heat kernels are one of the most fundamental concepts in physics and mathematics. In physics, the heat kernel is a fundamental solution of the heat equation and connects the Laplacian operator to the rate of heat dissipation. In spectral geometry, many fundamental techniques are based on heat kernels. In finite Markov chain theory, heat kernels correspond to continuous-time random walks and constitute one of the most powerful techniques in estimating the mixing time. In this talk, we will briefly discuss this line of research and its relation to heat kernels in graphs. In particular, we will see how heat kernels can be used to design the first nearly-linear time algorithm for finding clusters in real-world graphs. Some interesting open questions will be addressed as well. This is based on the joint work with Richard Peng (MIT), and Luca Zanetti (University of Bristol). Parts of the results of this talk are to appear in COLT 2015 . This talk is part of the Logic and Semantics Seminar (Computer Laboratory) series. ## This talk is included in these lists:- All Talks (aka the CURE list)
- Computer Laboratory talks
- Computing and Mathematics
- FW26
- Logic and Semantics Seminar (Computer Laboratory)
- School of Technology
- Trust & Technology Initiative - interesting events
- bld31
Note that ex-directory lists are not shown. |
## Other listsWall Street meets Lincoln's Inn! Contagion and Containment MRC Human Nutrition Research## Other talksMaking Refuge: Issam Kourbaj Mechanical properties of cells or cell components on the micro- and nanometer scale The Partition of India and Migration Brest-Litovsk and the Making of Modern Ukraine and Russia Making Smart Decisions in Systems Design: How to Engineer Decisions in a Connected World? Using single-cell technologies and planarians to study stem cells, their differentiation and their evolution |