Заседание научного семинара лаборатории ЛАТАС
Докладчик: Pierre Miasnikof (University of Toronto, Canada)
Тема: Limitations of spectral graph techniques
Язык семинара: English
In the first part of this short presentation, I will offer a quick review of basic spectral graph theory concepts. In the second part, I will show the effects of noise on graph spectra. I will highlight the fragility of graph spectra, using the planted partition model. Graph spectra are used in a variety of algorithms. Understanding the limitations of graph spectral decomposition is pivotal in the understanding of these algorithms. Finally, I would like to initiate an ongoing discussion on possible robustification techniques.
Joint ongoing work with Koshelev, Raigorodskii & Shestopaloff Приглашаются все желающие.
Явка аспирантов школы компьютерных наук обязательна.
Чтобы получить ссылку на конференцию Zoom, необходимо зарегистрироваться.