EATCS honours three outstanding PhD theses with the EATCS Distinguished Dissertation Award for 2022EATCS is proud to announce that, after examining the nominations received from our research community, the EATCS Distinguished Dissertation Award Committee 2022, consisting of Susanne Albers, Nikhil Bansal (chair), Elvira Mayordomo, Jaroslav Nešetřil, Damian Niwiński, Vladimiro Sassone, Alexandra Silva and David Woodruff, has selected the following three theses as recipients of the EATCS Distinguished Dissertation Award for 2022:
Kuikui Liu: "Spectral Independence: A New Tool to Analyze Markov Chains" (University of Washington; supervisor: Shayan Oveis Gharan). Alex Lombardi: "Provable Instantiations of Correlation Intractability and the Fiat-Shamir Heuristic" (Electrical Engineering and Computer Science (EECS) at MIT; supervisor: Vinod Vaikuntanathan) Lijie Chen: "Better Hardness via Algorithms, and New Forms of Hardness versus Randomness" (MIT Department of Electrical Engineering and Computer Science; supervisor: Ryan Williams)
The award certificate will be presented to in the award ceremony of ICALP 2023, to take place in Paderborn, Germany, in July 10-14, 2023. |