Discrete Curvature and Applications in Graph Machine Learning
Visiting speaker
Melanie Weber
Assistant Professor of Applied Mathematics and of Computer Science, Harvard University
Past Talk
Hybrid talk
Wednesday
Oct 11, 2023
Watch video
3:30 pm
EST
Virtual
177 Huntington Ave.
11th floor
Devon House
58 St Katharine's Way
London E1W 1LP, UK
Online
Register here
The problem of identifying geometric structure in heterogeneous, high-dimensional data is a cornerstone of Representation Learning. In this talk, we study this problem from the perspective of Discrete Geometry. We start by reviewing discrete notions of curvature with a focus on discrete Ricci curvature. Then we discuss how curvature is linked to mesoscale structure in graphs, which gives rise to applications in graph machine learning, such as (unsupervised) node clustering. For downstream machine learning and data science applications, it is often beneficial to represent graph-structured data in a continuous space, which may be Euclidean or Non-Euclidean. We show that discrete curvature allows for characterizing the geometry of a suitable embedding space both locally and in the sense of global curvature bounds and discuss implications of those results in graph machine learning.
About the speaker
About the speaker
Melanie is an Assistant Professor of Applied Mathematics and of Computer Science at Harvard University. Her research focuses on utilizing geometric structure in data for the design of efficient Machine Learning and Optimization methods. In 2021-2022, she was a Hooke Research Fellow at the Mathematical Institute in Oxford. Previously, she received her PhD from Princeton University (2021). She is a recipient of the 2023 IMA Leslie Fox Prize in Numerical Analysis, a Simons-Berkeley Research Fellowship and Princeton’s C.V. Starr Fellowship.
Melanie is an Assistant Professor of Applied Mathematics and of Computer Science at Harvard University. Her research focuses on utilizing geometric structure in data for the design of efficient Machine Learning and Optimization methods. In 2021-2022, she was a Hooke Research Fellow at the Mathematical Institute in Oxford. Previously, she received her PhD from Princeton University (2021). She is a recipient of the 2023 IMA Leslie Fox Prize in Numerical Analysis, a Simons-Berkeley Research Fellowship and Princeton’s C.V. Starr Fellowship.