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
Accessibility
Location & Directions
Postdoctoral Research Fellowships
Law and Society Fellowships
Science Communicator in Residence Program
Circles
Breakthroughs Workshops and Goldwasser Exploratory Workshops
Support
Annual Fund
All Funders
Institutional Partnerships
News & Videos
News
Videos
About
Image
Lower Bounds in Computational Complexity Boot Camp
Program
Lower Bounds in Computational Complexity
Location
Calvin Lab Auditorium
Date
Monday, Aug. 20
–
Friday, Aug. 24, 2018
Back to calendar
Breadcrumb
Home
Workshop & Symposia
Schedule
Secondary tabs
The Workshop
Schedule
Videos
Click on the titles of individual talks for abstract, slides and archived video.
Monday, Aug. 20, 2018
9
–
9:20 a.m.
Coffee and Check-In
9:20
–
9:30 a.m.
Opening Remarks
9:30
–
10:30 a.m.
Circuit Lower Bounds from Algorithm Design: An Overview I
Ryan Williams (Massachusetts Institute of Technology)
Video
10:30
–
11 a.m.
Break
11 a.m.
–
12 p.m.
Circuit Lower Bounds from Algorithm Design: An Overview II
Ryan Williams (Massachusetts Institute of Technology)
Video
12
–
2 p.m.
Lunch
2
–
3 p.m.
Restriction-based Methods I
Benjamin Rossman (University of Toronto)
Video
3
–
3:30 p.m.
Break
3:30
–
4:30 p.m.
Restriction-based Methods II
Benjamin Rossman (University of Toronto)
Video
4:30
–
6 p.m.
Welcome Reception
Tuesday, Aug. 21, 2018
9
–
9:30 a.m.
Coffee and Check-In
9:30
–
10:30 a.m.
Lower Bounds Techniques in Proof Complexity I
Pavel Hrubes, Academy of Sciences of the Czech Republic
Video
10:30
–
11 a.m.
Break
11 a.m.
–
12 p.m.
Lower Bounds Techniques in Proof Complexity II
Pavel Hrubes, Academy of Sciences of the Czech Republic
Video
12
–
2 p.m.
Lunch
2
–
3 p.m.
Derandomization from Circuit Lower Bounds I
Russell Impagliazzo (UC San Diego)
Video
3
–
3:30 p.m.
Break
3:30
–
4:30 p.m.
Derandomization from Circuit Lower Bounds II
Russell Impagliazzo (UC San Diego)
Video
Wednesday, Aug. 22, 2018
9
–
9:30 a.m.
Coffee and Check-In
9:30 a.m.
–
10:30 p.m.
Geometric Complexity Theory: Complexity Lower Bounds Using Algebraic Geometry and Representation Theory I
Christian Ikenmeyer (University of Warwick)
Video
10:30
–
11 a.m.
Break
11 a.m.
–
12 p.m.
Geometric Complexity Theory: Complexity Lower Bounds Using Algebraic Geometry and Representation Theory II
Christian Ikenmeyer (University of Warwick)
Video
12
–
2 p.m.
Lunch
2
–
3 p.m.
Lower Bounds in Arithmetic Circuit Complexity I
Srikanth Srinivasan (Indian Institute of Technology Bombay)
Video
3
–
3:30 p.m.
Break
3:30
–
4:30 p.m.
Lower Bounds in Arithmetic Circuit Complexity II
Srikanth Srinivasan (Indian Institute of Technology Bombay)
Video
Thursday, Aug. 23, 2018
9
–
9:30 a.m.
Coffee and Check-In
9:30 a.m.
–
10:30 p.m.
Communication Complexity I
Anup Rao (University of Washington)
Video
10:30
–
11 a.m.
Break
11 a.m.
–
12 p.m.
Communication Complexity II
Anup Rao (University of Washington)
Video
12
–
2 p.m.
Lunch
2
–
3 p.m.
Lower Bounds for Dynamic Data Structures I
Kasper Green Larsen (Aarhus University)
Video
3
–
3:30 p.m.
Break
3:30
–
4:30 p.m.
Lower Bounds for Dynamic Data Structures II
Kasper Green Larsen (Aarhus University)
Video
Friday, Aug. 24, 2018
9
–
9:30 a.m.
Coffee and Check-In
9:30
–
10:30 a.m.
Time-Space Lower Bounds for Learning I
Avishay Tal (UC Berkeley)
Video
10:30
–
11 a.m.
Break
11 a.m.
–
12 p.m.
Time-Space Lower Bounds for Learning II
Avishay Tal (UC Berkeley)
Video
12
–
2 p.m.
Lunch
2
–
3 p.m.
Impossibility Results for Distributed Computing I
Faith Ellen, University of Toronto
Video
3
–
3:30 p.m.
Break
3:30
–
4:30 p.m.
Impossibility Results for Distributed Computing II
Faith Ellen, University of Toronto
Video
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
Accessibility
Location & Directions
Postdoctoral Research Fellowships
Law and Society Fellowships
Science Communicator in Residence Program
Circles
Breakthroughs Workshops and Goldwasser Exploratory Workshops
Support
Annual Fund
All Funders
Institutional Partnerships
News & Videos
News
Videos
About
Utility navigation
Calendar
Contact
Login
MAKE A GIFT
link to homepage
Close
Search