סמינר בהנדסת חשמל: EE Seminar: Recovering tree models via spectral graph theory
Zoom link: https://us02web.zoom.us/j/87537900653?pwd=RXcrb2N3MnMvek4vZ2VjRis4ei81dz09
Meeting ID: 875 3790 0653
Passcode: TAUEESYS
Speaker: Dr. Ariel Jaffe
Applied Mathematics, Yale University
Monday, December 14th, 2020, at 15:00
Recovering tree models via spectral graph theory
Abstract
Modeling high dimensional data by latent tree graphical models is a common approach in multiple machine learning applications. In these models, the key task is to infer the structure of the tree, given only observations on its leaves. A canonical example of this setting is the tree of life, where the evolutionary history of a set of organisms is inferred by their nucleotide or protein sequences.
In this talk, we will show that the tree structure is strongly related to the spectral properties of a fully connected graph, defined over the terminal nodes of the tree. This relation forms the theoretical basis of two new methods to recover latent tree models: (i) spectral neighbor joining, where subsets of nodes are iteratively merged to form the full tree, and (ii) spectral top down recovery, where the terminal nodes are iteratively partitioned into smaller subsets. Comparing our approach to several competing methods, we show that in many settings, spectral methods have stronger theoretical guarantees and work better in practice.
Short Bio
Ariel Jaffe is a Gibbs assistant professor in the program of applied mathematics, Yale University.
Previously, he completed his Ph.D. in the Weizmann Institute of Science under the guidance of Prof. Boaz Nadler. His research interests include statistical machine learning and high dimensional data analysis, with a focus on applications in the fields of computational biology and signal processing.
השתתפות בסמינר תיתן קרדיט שמיעה = עפ"י רישום שם מלא + מספר ת.ז. בצ'אט
