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
Structural Results
Program
Analysis and TCS: New Frontiers
Date
Monday, July 24
–
Friday, July 28, 2023
Back to calendar
Breadcrumb
Home
Workshop & Symposia
Schedule | Structural Results
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)
Video
10:30
–
11 a.m.
Break
11 a.m.
–
12 p.m.
P-smallness of Increasing Families
Jinyoung Park (Courant Institute, NYU)
Video
12
–
2 p.m.
Lunch
2
–
3 p.m.
Top-Down Lower Bounds for Depth-Four Circuits
Mika Göös (EPFL)
Video
3
–
3:30 p.m.
Break
3:30
–
4 p.m.
Larger Corner-free Sets in High Dimensions
Lianna Hambardzumyan (Hebrew University)
Video
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)
Video
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)
Video
12
–
2 p.m.
Lunch
2
–
3 p.m.
Higher-dimensional Expansion of Random Geometric Complexes
Tselil Schramm (Stanford University)
Video
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)
Video
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)
Video
3
–
3:30 p.m.
Break
3:30
–
4:30 p.m.
Tight Space Complexity of the Coin Problem
Sumegha Garg (Stanford University)
Video
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)
Video
10:30
–
11 a.m.
Break
11 a.m.
–
12 p.m.
Fourier Growth of XOR-Fibers of Communication Protocols
Uma Girish (Princeton University)
Video
12
–
2 p.m.
Lunch
2
–
3 p.m.
Randomized versus Deterministic Decision Tree Size
Nikhil Mande (University of Liverpool)
Video
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)
Video
10:30
–
11 a.m.
Break
11 a.m.
–
12 p.m.
Correspondence Colouring of Random Graphs
Liana Yepremyan (Emory University)
Video
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)
Video
3
–
3:30 p.m.
Break
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