Skip to main content

Utility navigation

  • Calendar
  • Contact
  • Login
  • MAKE A GIFT
Berkeley University of California
Home Home

Main navigation

  • Programs & Events
    • Research Programs
    • Workshops & Symposia
    • Public Lectures
    • Research Pods
    • Internal Program Activities
    • Algorithms, Society, and the Law
  • Participate
    • Apply to Participate
    • Propose a Program
    • Postdoctoral Research Fellowships
    • Law and Society Fellowships
    • Science Communicator in Residence Program
    • Circles
    • Breakthroughs Workshops and Goldwasser Exploratory Workshops
  • People
    • Scientific Leadership
    • Staff
    • Current Long-Term Visitors
    • Research Fellows
    • Postdoctoral Researchers
    • Scientific Advisory Board
    • Governance Board
    • Affiliated Faculty
    • Science Communicators in Residence
    • Law and Society Fellows
    • Chancellor's Professors
  • News, Publications, and Videos
    • News
    • Videos
    • AI + TCS Working Group
  • Support for the Institute
    • Annual Fund
    • All Funders
    • Institutional Partnerships
  • For Visitors
    • Visitor Guide
    • Plan Your Visit
    • Location & Directions
    • Accessibility
    • Building Access
    • IT Guide
  • About

Results 221 - 230 of 24662

Workshop Talk
|
Sept. 21, 2026

Trickle-down Theorems for High-dimensional Expanders via Log-concave Polynomials

High-dimensional expanders (HDX) generalize expander graphs and have found various applications in math and TCS. One approach to proving that a simplicial complex is an HDX uses trickle-down theorems, where expansion of certain low-dimensional links implies expansion properties throughout the complex. In this talk, we will discuss some recent trickle-down theorems for partite HDX, with applications to approximate sampling. We will also show how these theorems arise from the theory of Lorentzian and log-concave polynomials. Joint work with Kasper Lindberg and Shayan Oveis Gharan.

Workshop
|
September 21, 2026, 9:00 am - September 25, 2026, 5:00 pm
Local to Global Principles

Many recent advances may be viewed as controlling the expansion of a graph, a group, or a manifold, by local quantities which depend only on small pieces of it. For instance: Eldan’s stochastic localization process is a way to control the Poincare constant...

Video
|
Sept. 21, 2026
Field dynamics and its applications
Video
|
Sept. 21, 2026
Entropic independence
Video
|
Sept. 21, 2026
Random unitary circuits with constant spectral gap
Video
|
Sept. 21, 2026
Aldous-type Spectral Gaps in Unitary Groups
Video
|
Sept. 21, 2026
Property (T), sums of square and numerical certificates
Video
|
Sept. 21, 2026
From local discrete curvature notions of graphs to global properties of the underlying spaces
Details
Image
Ryan O'Donnell_RMK lecture image

My Favorite Expanders

Ryan O'Donnell, Richard M. Karp Distinguished Lecture

Tuesday, Sept. 29, 2026
3:30 – 4:30 p.m. PT
Calvin Lab auditorium

Details

Pagination

  • Previous page Previous
  • Page 21
  • Page 22
  • Current page 23
  • Page 24
  • Page 25
  • Next page Next
Home
The Simons Institute for the Theory of Computing is the world's leading venue for collaborative research in theoretical computer science.

Footer

  • Programs & Events
  • Participate
  • Workshops & Symposia
  • Contact Us
  • Calendar
  • Accessibility

Footer social media

  • Twitter
  • Facebook
  • Youtube
© 2013–2026 Simons Institute for the Theory of Computing. All Rights Reserved.
link to homepage

Main navigation

  • Programs & Events
    • Research Programs
    • Workshops & Symposia
    • Public Lectures
    • Research Pods
    • Internal Program Activities
    • Algorithms, Society, and the Law
  • Participate
    • Apply to Participate
    • Propose a Program
    • Postdoctoral Research Fellowships
    • Law and Society Fellowships
    • Science Communicator in Residence Program
    • Circles
    • Breakthroughs Workshops and Goldwasser Exploratory Workshops
  • People
    • Scientific Leadership
    • Staff
    • Current Long-Term Visitors
    • Research Fellows
    • Postdoctoral Researchers
    • Scientific Advisory Board
    • Governance Board
    • Affiliated Faculty
    • Science Communicators in Residence
    • Law and Society Fellows
    • Chancellor's Professors
  • News, Publications, and Videos
    • News
    • Videos
    • AI + TCS Working Group
  • Support for the Institute
    • Annual Fund
    • All Funders
    • Institutional Partnerships
  • For Visitors
    • Visitor Guide
    • Plan Your Visit
    • Location & Directions
    • Accessibility
    • Building Access
    • IT Guide
  • About

Utility navigation

  • Calendar
  • Contact
  • Login
  • MAKE A GIFT
link to homepage