Conference Program (tentative)

Tuesday, July 9

6:00-7:00pmReception

Wednesday, July 10

8:30amCoffee & Tea
9:00amComplexity in an Era of Data-Driven Computing
Lance Fortnow (Illinois Institute of Technology)
Abstract
10:00amThe Minimum Circuit Size Problem through the Ages
Eric Allender (Rutgers University)
Abstract
11:00amPseudorandom Generators
Oded Goldreich (Weizmann Institute)
Abstract
12:00pmLunch break
1:30pmConnections Between Pseudorandomness and an Area of CS that Cannot be Mentioned Here
Russell Impagliazzo (UC San Diego)
Abstract
2:30pmLevin Complexity and Pseudodeterministic Constructions of Primes
Igor Carboni Oliveira (Warwick University)
Abstract
3:30pmCoffee & Tea
4:00pmSet Theory in the Foundation of Math; Internal Classes, External Sets
Leonid Levin (Boston University)
Abstract
5:00pmThoughts on Kolmogorov’s and Levin’s Works
Alexei Semenov (Moscow State University)
Abstract
6:30pmBanquet

Thursday, July 11

8:30amCoffee & Tea
9:00amUniversality in Communication
Madhu Sudan (Harvard University)
Abstract
10:00amThe Continuous Degrees and Neutral Measures
Joseph Miller (University of Wisconsin)
Abstract
11:00amDifferential Geometry and Complexity of Robust Optimization of Smooth Functions
Ramarathnam Venkatesan (Microsoft)
Abstract
12:00pmLunch break
1:30pmFrom Transparent Proof to Transparent Compute
Jason Teutsch (TrueBit)
Abstract
2:30pmRethinking Security: Access Control Without Built-in Central Points of Failure
Gene Itkis (MIT Lincoln Laboratory)
Abstract
3:30pmCoffee & Tea
4:00pmLogic and generative AI
Yuri Gurevich (University of Michigan)
Abstract
5:00pmUse AI to Assist In-Depth Reading of Computational Complexity Theory Papers
Jie Wang (University of Massachusetts, Lowell)
Abstract