У нас вы можете посмотреть бесплатно Sparsifying Sums of Positive Semidefinite Matrices, by Pravesh Kothari или скачать в максимальном доступном качестве, видео которое было загружено на ютуб. Для загрузки выберите вариант из формы ниже:
Если кнопки скачивания не
загрузились
НАЖМИТЕ ЗДЕСЬ или обновите страницу
Если возникают проблемы со скачиванием видео, пожалуйста напишите в поддержку по адресу внизу
страницы.
Спасибо за использование сервиса ClipSaver.ru
Date : 15th Jan 2026 Abstract: I will talk about a new instance-specific sparsification theorem for sums of PSD matrices. As a corollary, I will show that every Cayley graph on any group has a weighted Cayley sparsifier with O(\log^4 |G|) generators. Based on joint work with Arpon Basu (Princeton), Yang Liu (CMU), and Raghu Meka (UCLA). Link to the talk: https://www.csa.iisc.ac.in/theorysemi...