Скачать
Sparsifying Sums of Positive Semidefinite Matrices, by Pravesh Kothari
Автор: CSAChannel IISc
Загружено: 2026-01-20
Просмотров: 58
Описание:
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...
Не удается загрузить Youtube-плеер. Проверьте блокировку Youtube в вашей сети.
Повторяем попытку...
Повторяем попытку...
Доступные форматы для скачивания:
Скачать видео
-
Информация по загрузке:
![Суть линейной алгебры: #14. Собственные векторы и собственные значения [3Blue1Brown]](https://imager.clipsaver.ru/khMBBxLJLcw/max.jpg)
![Суть линейной алгебры: #13. Смена базиса [3Blue1Brown]](https://imager.clipsaver.ru/P2LTAUO1TdA/max.jpg)