Simons Collaboration Algorithms and Geometry Monthly Meeting, April 2021

Date & Time



Invitation Only

Participation is by invitation only. All participants must register.

1:00-3:20 PM

  • Agendaplus--large
    1:00-1:25Yufei Zhao, Background and motivation, overview of results, open problems
    1:25-2:15 Ashwin Sah, Upper bounds: finding a sub-Gaussian basis
    2:30-3:20Mehtaab Sawhney, Lower bounds constructions of vertex-transitive graphs
  • Abstractplus--large

    Every measure on the sphere has a sub-Gaussian orthonormal basis

    Ashwin Sah, Mehtaab Sawhney, Yufei Zhao

    Does 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)

  • Contactsplus--large

    General Meeting Assistance
    Emily Klein
    MPS Event Coordinator, Simons Foundation
    (646) 751-1262

Subscribe to MPS announcements and other foundation updates