Simons Collaboration on Algorithms and Geometry Monthly Meeting, April 2021
1:00-3:20 PM
-
1:00-1:25 Yufei Zhao, Background and motivation, overview of results, open problems 1:25-2:15 Ashwin Sah, Upper bounds: finding a sub-Gaussian basis 2:15-2:30 Break 2:30-3:20 Mehtaab Sawhney, Lower bounds constructions of vertex-transitive graphs -
Every measure on the sphere has a sub-Gaussian orthonormal basis
Speakers:
Ashwin Sah, Mehtaab Sawhney, Yufei ZhaoDoes every Cayley graph have an eigenbasis with certain desirable boundedness properties? This problem was initially motivated by applications to graph expansion, and it led us to interesting problems (some still open) in high dimensional geometry.
We show that every probability measure on a high dimensional unit ball can be rotated so that all coordinate marginals are sub-Gaussian. This implies the existence of an \(L^p\)-bounded eigenbasis for vertex-transitive graphs. We also construct Cayley graphs where such bounds are nearly optimal.
(based on joint work with Assaf Naor)