Skip to main content
Search
Utility navigation
Calendar
Contact
Login
MAKE A GIFT
Main navigation
Home
Programs & Events
Research Programs
Workshops & Symposia
Public Lectures
Research Pods
Internal Program Activities
Algorithms, Society, and the Law
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
Participate
Apply to Participate
Plan Your Visit
Location & Directions
Postdoctoral Research Fellowships
Law and Society Fellowships
Science Communicator in Residence Program
Circles
Breakthroughs Workshops and Goldwasser Exploratory Workshops
Support
Annual Fund
Funders
Industrial Partnerships
News & Videos
News
Videos
About
Image
Structural Results
Program
Analysis and TCS: New Frontiers
Date
Monday, July 24
–
Friday, July 28, 2023
Back to calendar
Breadcrumb
Home
Workshop & Symposia
Schedule
Secondary tabs
The Workshop
Schedule
Videos
All talks are listed in Pacific Time. **Schedule subject to change.**
Monday, July 24, 2023
9
–
9:25 a.m.
Coffee and Check-in
9:25
–
9:30 a.m.
Opening Remarks
9:30
–
10:30 a.m.
Nearly all k-SAT Functions are Unate
Yufei Zhao (Massachusetts Institute of Technology)
10:30
–
11 a.m.
Break
11 a.m.
–
12 p.m.
P-smallness of Increasing Families
Jinyoung Park (Courant Institute, NYU)
12
–
2 p.m.
Lunch
2
–
3 p.m.
Top-Down Lower Bounds for Depth-Four Circuits
Mika Göös (EPFL)
3
–
3:30 p.m.
Break
3:30
–
4 p.m.
Larger Corner-free Sets in High Dimensions
Lianna Hambardzumyan (Hebrew University)
4
–
5 p.m.
Reception
Tuesday, July 25, 2023
9
–
9:30 a.m.
Coffee and Check-in
9:30
–
10:30 a.m.
An Improved Bound for Regular Partitions of Hypergraph of Bounded VC_2 Dimension
Caroline Terry (University of Maryland)
10:30
–
11 a.m.
Break
11 a.m.
–
12 p.m.
Testing Thresholds for High-dimensional Sparse Random Geometric Graphs
Siqi Liu (UC Berkeley)
12
–
2 p.m.
Lunch
2
–
3 p.m.
Higher-dimensional Expansion of Random Geometric Complexes
Tselil Schramm (Stanford University)
3
–
3:30 p.m.
Break
3:30
–
4:30 p.m.
Open Problem Session
Wednesday, July 26, 2023
9
–
9:30 a.m.
Coffee and Check-in
9:30
–
10:30 a.m.
A Polynomial Bogolyubov type Result for the Special Linear Group
Guy Kindler (Hebrew University of Jerusalem)
10:30
–
11 a.m.
Break
11 a.m.
–
12 p.m.
Higher-order Generalisations of Stability and Arithmetic Regularity
Julia Wolf (University of Cambridge)
12
–
2 p.m.
Lunch
2
–
3 p.m.
A New Upper Bound for the Heilbronn Triangle Problem
Cosmin Pohoata (IAS)
3
–
3:30 p.m.
Break
3:30
–
4:30 p.m.
Tight Space Complexity of the Coin Problem
Sumegha Garg (Stanford University)
Thursday, July 27, 2023
9
–
9:30 a.m.
Coffee and Check-in
9:30
–
10:30 a.m.
Sign-rank vs Margin
Kaave Hosseini (University of Rochester)
10:30
–
11 a.m.
Break
11 a.m.
–
12 p.m.
Fourier Growth of XOR-Fibers of Communication Protocols
Uma Girish (Princeton University)
12
–
2 p.m.
Lunch
2
–
3 p.m.
Randomized versus Deterministic Decision Tree Size
Nikhil Mande (University of Liverpool)
3
–
3:30 p.m.
Break
3:30
–
4:30 p.m.
Richard M. Karp Distinguished Lecture by Shachar Lovett
Friday, July 28, 2023
9
–
9:30 a.m.
Coffee and Check-in
9:30
–
10:30 a.m.
Structures in Random Graphs: New Connections
Huy Tuan Pham (Stanford University)
10:30
–
11 a.m.
Break
11 a.m.
–
12 p.m.
Correspondence Colouring of Random Graphs
Liana Yepremyan (Emory University)
12
–
2 p.m.
Lunch
2
–
3 p.m.
Structure Of Boolean Almost Low Degree Functions On The Biased Cube
Yuval Filmus (Technion - Israel Institute of Technology)
3
–
3:30 p.m.
Break
Share this page
Copy URL of this page
link to homepage
Close
Main navigation
Home
Programs & Events
Research Programs
Workshops & Symposia
Public Lectures
Research Pods
Internal Program Activities
Algorithms, Society, and the Law
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
Participate
Apply to Participate
Plan Your Visit
Location & Directions
Postdoctoral Research Fellowships
Law and Society Fellowships
Science Communicator in Residence Program
Circles
Breakthroughs Workshops and Goldwasser Exploratory Workshops
Support
Annual Fund
Funders
Industrial Partnerships
News & Videos
News
Videos
About
Utility navigation
Calendar
Contact
Login
MAKE A GIFT
link to homepage
Close
Search