Skip to main content
Search
Utility navigation
Calendar
Contact
Login
MAKE A GIFT
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
Industry Advisory Council
Affiliated Faculty
Science Communicators in Residence
Law and Society Fellows
News & Videos
News
Videos
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
Image
Beyond the Boolean Cube
Program
Analysis and TCS: New Frontiers
Date
Monday, June 26
–
Friday, June 30, 2023
Back to calendar
Breadcrumb
Home
Workshop & Symposia
Schedule | Beyond The Boolean Cube
Secondary tabs
The Workshop
Schedule
Videos
All talks are presented in Pacific Time. Schedule is subject to change.
Monday, June 26, 2023
9
–
9:25 a.m.
Coffee and Check-in
9:25
–
9:30 a.m.
Opening Remarks
9:30
–
10:30 a.m.
Explicit Orthogonal and Unitary Designs
/people/ryan-odonnell
Video
10:30
–
11 a.m.
Break
11 a.m.
–
12 p.m.
Reverse Hypercotractivity and Improved Sampling in High Dimensional Expanders
Yotam Dikstein (Weizmann Institute of Science)
Video
12
–
2 p.m.
Lunch
2
–
3 p.m.
Hypercontractivity Inequality on $\varepsilon$-product Spaces
Siqi Liu (UC Berkeley)
Video
3
–
3:30 p.m.
Break
3:30
–
4:30 p.m.
Explicit SoS Lower Bounds from (Small-Set) High Dimensional Expanders
Max Hopkins (UC San Diego)
Video
4:30
–
5:30 p.m.
Reception
Tuesday, June 27, 2023
9
–
9:30 a.m.
Coffee and Check-in
9:30
–
10:30 a.m.
Product Mixing, Quantum Separation, and Comfortable Juntas
Noam Lifshitz (Hebrew University)
Video
10:30
–
11 a.m.
Break
11 a.m.
–
12 p.m.
Small-Set Expansion in the 2-Degree Short-Code Graph, the Easier Version
Guy Kindler (Hebrew University of Jerusalem)
Video
12
–
2 p.m.
Lunch
2
–
3 p.m.
Optimally Testing Reed Muller Codes via Global Hypercontractivity*
Kai Zheng (MIT)
3
–
3:30 p.m.
Break
3:30
–
4:30 p.m.
Unique Games and Expansion
Mitali Bafna (Carnegie Mellon University)
Video
Wednesday, June 28, 2023
9
–
9:30 a.m.
Coffee and Check-in
9:30
–
10:30 a.m.
Parallel Discrete Sampling via Continuous Walks
Nima Anari (Stanford University)
Video
10:30
–
11 a.m.
Break
11 a.m.
–
12 p.m.
Strong Bounds for 3-Progressions
Zander Kelley (University of Illinois Urbana-Champaign)
Video
12
–
2 p.m.
Lunch
2
–
3 p.m.
Fractional Pseudorandom Generators
Pooya Hatami (Ohio State University)
Video
3
–
3:30 p.m.
Break
3:30
–
4:30 p.m.
Richard M. Karp Distinguished Lecture by Jacob Fox
Thursday, June 29, 2023
9
–
9:30 a.m.
Coffee and Check-in
9:30
–
10:30 a.m.
Noise Stability - Beyond the Boolean cube
Dan Mikulincer (MIT)
Video
10:30
–
11 a.m.
Break
11 a.m.
–
12 p.m.
Separating Quantum from Classical with k-fold Forrelation and Friends
Makrand Sinha (Simons Institute)
Video
12
–
2 p.m.
Lunch
2
–
3 p.m.
It ain't over till it's over
Pei Wu (Weizmann Institute of Science)
Video
3
–
3:30 p.m.
Break
3:30
–
4:30 p.m.
Sparsifying Sums of Norms
Yang Liu (LBNL)
Video
Friday, June 30, 2023
9
–
9:30 a.m.
Coffee and Check-in
9:30
–
10:30 a.m.
Linearity Testing over the Biased Cube
Amey Bhangale (The Weizmann Institute of Science)
Video
10:30
–
11 a.m.
Break
11 a.m.
–
12 p.m.
Localization Schemes
Yuansi Chen (Duke University)
Video
12
–
2 p.m.
Lunch
2
–
3 p.m.
On Perfectly Friendly Bisections of Random Graphs
Mehtaab Sawhney (MIT)
Video
3
–
3:30 p.m.
Break
3:30
–
4:30 p.m.
Representation Theory in TCS and Extremal Combinatorics
Nathan Lindzey (Technion - Israel Institute of Technology)
Video
Share this page
Copy URL of this page
link to homepage
Close
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
Industry Advisory Council
Affiliated Faculty
Science Communicators in Residence
Law and Society Fellows
News & Videos
News
Videos
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
Close
Search