Computing on the
dark side
Celebrating Leonid Levin’s work
July 10-11, 2024
Boston University
Boston University
| Home | Registration | Program | Directions | Flyer |
| 8:30am | Coffee & Tea |
| 9:00am | Pseudorandom Generators |
| Oded Goldreich (Weizmann Institute) | |
| Abstract to come. |
| 10:00am | Connections between pseudorandomness and an area of CS that cannot be mentioned here |
| Russell Impagliazzo (UC San Diego) | |
| Abstract to come. |
| 11:00am | Complexity in the Era of Data-Driven Computing |
| Lance Fortnow (Illinois Institute of Technology) | |
| Abstract to come. |
| 12:00pm | Lunch break |
| 1:30pm | TBA |
| Eric Allender (Rutgers University) | |
| Abstract to come. |
| 2:30pm | TBA |
| Igor Carboni Oliveira (University of Warwick) | |
| Abstract to come. |
| 3:30pm | Coffee & Tea |
| 4:00pm | Something "scandalous" |
| Leonid Levin (Boston University) | |
| Abstract to come. |
| 5:00pm | TBA |
| Joseph Miller (University of Wisconsin) | |
| Abstract to come. |
| 6:30pm | Banquet |
| 8:30am | Coffee & Tea |
| 9:00am | Thoughts on Kolmogorov’s and Levin’s works |
| Alexei Semenov (Moscow State University) | |
| Abstract to come. |
| 10:00am | TBA |
| Jack Lutz (Iowa State University) | |
| Abstract to come. |
| 11:00am | Universality in Communication |
| Madhu Sudan (Harvard University) | |
| Abstract to come. |
| 12:00pm | Lunch break |
| 1:30pm | Software science view on quantum circuit algorithms |
| Yuri Gurevich (University of Michigan) | |
| Abstract to come. |
| 2:30pm | TBA |
| Denis Hirschfeldt (University of Chicago) | |
| Abstract to come. |
| 3:30pm | Coffee & Tea |
| 4:00pm | Differential Geometry and Complexity of Robust Optimization of Smooth Functions |
| Ramarathnam Venkatesan (Microsoft) | |
| Abstract to come. |
| 5:00pm | TBA |
| Jason Teutsch (TrueBit) | |
| Abstract to come. |