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
Meta-Complexity Boot Camp
Program
Meta-Complexity
Location
Calvin Lab Auditorium
Date
Tuesday, Jan. 17
–
Friday, Jan. 20, 2023
Back to calendar
Breadcrumb
Home
Workshop & Symposia
Schedule | Meta-Complexity Boot Camp
Secondary tabs
The Workshop
Schedule
Videos
Tuesday, Jan. 17, 2023
9
–
9:25 a.m.
Coffee and Check-In
9:25
–
9:30 a.m.
Opening Remarks
9:30
–
10:30 a.m.
Intro to Meta-Complexity: Part 1
Rahul Santhanam (University of Oxford)
Video
10:30
–
11 a.m.
Break
11 a.m.
–
12 p.m.
Intro to Meta-Complexity: Part 2
Rahul Santhanam (University of Oxford)
Video
12
–
2 p.m.
Lunch
2
–
3 p.m.
The Power of Distinguishing Simple From Random (Part I)
Valentine Kabanets (Simon Fraser University)
Video
3
–
3:30 p.m.
Break
3:30
–
4:30 p.m.
The Power of Distinguishing Simple From Random (Part II)
Valentine Kabanets (Simon Fraser University)
Video
4:30
–
5:30 p.m.
Reception
Wednesday, Jan. 18, 2023
9
–
9:30 a.m.
Coffee and Check-In
9:30
–
10:30 a.m.
Kolmogorov Complexity for Meta-Complexity Theoreticians
Eric Allender (Rutgers University)
Video
10:30
–
11 a.m.
Break
11 a.m.
–
12 p.m.
Probabilistic Kolmogorov Complexity
Igor Carboni Oliveira (University of Warwick)
Video
12
–
2 p.m.
Lunch
2
–
3 p.m.
The Quest for Hardness of Meta-Complexity: Progress, Barriers, and Next Steps (Part I)
Rahul Ilango (MIT)
Video
3
–
3:30 p.m.
Break
3:30
–
4:30 p.m.
The Quest for Hardness of Meta-Complexity: Progress, Barriers, and Next Steps (Part II)
Rahul Ilango (MIT)
Video
Thursday, Jan. 19, 2023
9
–
9:30 a.m.
Coffee and Check In
9:30
–
10:30 a.m.
Cryptography and Kolmogorov Complexity (Part I)
Rafael Pass (Tel-Aviv University and Cornell Tech)
Video
10:30
–
11 a.m.
Break
11 a.m.
–
12 p.m.
Cryptography and Kolmogorov Complexity (Part II)
Rafael Pass (Tel-Aviv University and Cornell Tech)
Video
12
–
2 p.m.
Lunch
2
–
3 p.m.
Minimal Complexity Assumptions for Cryptography (Part I)
Tal Malkin (Columbia University)
Video
3
–
3:30 p.m.
Break
3:30
–
4:30 p.m.
Minimal Complexity Assumptions for Cryptography (Part II)
Tal Malkin (Columbia University)
Video
Friday, Jan. 20, 2023
9
–
9:30 a.m.
Coffee and Check In
9:30
–
10:30 a.m.
Proof Complexity & Meta-Complexity Tutorial
Toniann Pitassi (University of Toronto)
Video
10:30
–
11 a.m.
Break
12
–
2 p.m.
Lunch
2
–
3 p.m.
Proofs, Circuits and Total Search Problems
Susanna de Rezende (Lund University)
Video
3
–
3:30 p.m.
Break
3:30
–
4:30 p.m.
Automatability: The Proof Search Problem
Susanna de Rezende (Lund University)
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