Computational Complexity Conference 2025
Description
The Computational Complexity Conference (CCC) aims to foster research in all areas of computational complexity theory, studying the absolute and relative power of computational models under resource constraints. Typical models include deterministic, nondeterministic, randomized, and quantum models; uniform and nonuniform models; Boolean, algebraic, and continuous models. Typical resource constraints involve time, space, randomness, program size, input queries, communication, and entanglement; worst-case as well as average case. Other, more specific, topics include: probabilistic and interactive proof systems, inapproximability, proof complexity, descriptive complexity, and complexity-theoretic aspects of cryptography and machine learning. The conference also encourages results from other areas of computer science and mathematics motivated by computational complexity theory.
More info on past CCC's: https://computationalcomplexity.org/general.php .
CCC main website: https://computationalcomplexity.org/
CCC 2025 call for papers: https://computationalcomplexity.org/Archive/2025/cfp.html
Schedule
09:30 to 10:25 |
Registration & Coffee
|
10:00 to 10:30 |
Coffee Break
|
10:25 to 10:30 |
Opening remarks
|
10:30 to 11:00 |
Tyler Besselman, Mika Göös, Siyao Guo, Gilbert Maystre, Weiqiang Yuan |
11:00 to 11:30 |
Arkadev Chattopadhyay, Pavel Dvořák |
11:30 to 12:00 |
Klim Efremenko, Dmitry Itsykson |
12:00 to 14:00 |
Lunch (on your own)
|
14:00 to 14:30 |
Subhash Khot, Kunal Mittal |
14:30 to 15:00 |
Mi-Ying Huang, Xinyu Mao, Shuo Wang, Guangxu Yang, Jiapeng Zhang |
15:00 to 15:30 |
Coffee Break
|
15:30 to 16:00 |
Yaroslav Alekseev, Mika Göös, Ziyi Guan, Gilbert Maystre, Artur Riazanov, Dmitry Sokolov, Weiqiang Yuan |
16:00 to 16:30 |
Jarosław Błasiok, Linus Meierhöfer |
16:30 to 17:00 |
Susanna de Rezende, Marc Vinyals |
09:00 to 10:00 |
Ian Mertz, Charles University |
10:00 to 10:30 |
Coffee Break
|
10:30 to 11:00 |
Rachel Yun Zhang, Siqi Liu, Irit Dinur |
11:00 to 11:30 |
Yotam Dikstein, Siqi Liu, Avi Wigderson |
11:30 to 12:00 |
Dean Doron, Dana Moshkovitz, Justin Oh, David Zuckerman |
12:00 to 14:00 |
Lunch
|
14:00 to 14:30 |
Jeff Xu |
14:30 to 15:00 |
Jackson Morris, Daniel Grier |
15:00 to 15:30 |
Coffee Break
|
15:30 to 16:00 |
Gaia Carenini, Susanna de Rezende |
16:00 to 16:30 |
Dmitry Sokolov, Anastasia Sofronova |
16:30 to 17:00 |
Noah Fleming, Christophe Marciot, Deniz Imrek |
17:00 |
Business Meeting (Internal)
|
09:00 to 09:30 |
Boning Meng, Juqiu Wang, Mingji Xia, Jiayi Zheng |
09:30 to 10:00 |
John Hitchcock, Adewale Sekoni, Hadi Shafei |
10:00 to 10:30 |
Coffee Break
|
10:30 to 11:00 |
Robert Andrews |
11:00 to 11:30 |
Shubhangi Saraf, Devansh Shringi |
11:30 to 12:00 |
Maxim van den Berg, Pranjal Dutta, Fulvio Gesmundo, Christian Ikenmeyer, Vladimir Lysikov |
12:00 to 14:00 |
Lunch
|
14:00 to 14:30 |
Simon Marshall, Scott Aaronson, Vedran Dunjko |
14:30 to 15:00 |
David Miloschewsky, Supartha Podder |
15:00 to 15:30 |
Coffee Break
|
15:30 to 16:00 |
Ronen Shaltiel |
16:00 to 16:30 |
Oliver Korten, Rahul Santhanam |
16:30 to 17:00 |
Marshall Ball, Lijie Chen, Roei Tell |
09:00 to 09:30 |
Cassandra Marcussen, Aaron Putterman, Salil Vadhan |
09:30 to 10:00 |
Halley Goldberg, Valentine Kabanets |
10:00 to 10:30 |
Coffee Break
|
10:30 to 11:00 |
Yunqi Li, Prashant Nalini Vasudevan |
11:00 to 11:30 |
Zhiyang Xun, David Zuckerman |
11:30 to 12:00 |
Chin Ho Lee, Emanuele Viola |
12:00 to 14:00 |
Lunch (on your own)
|
14:00 to 14:30 |
François Le Gall, Yupan Liu, Harumichi Nishimura, Qisheng Wang |
14:30 to 15:00 |
Roman Edenhofer, Simon Apers |
15:00 to 15:30 |
Coffee Break
|
15:30 to 16:00 |
Omri Gotlib, Tali Kaufman, Shachar Lovett |
16:00 to 16:30 |
Louis Golowich, Venkatesan Guruswami |
16:30 to 17:00 |
Meghal Gupta, Venkatesan Guruswami, Mihir Singhal |
17:00 |
Conclusion.
|