In further good news, Dr Tanaya Guha and Dr Ramanujan Sridharan have been promoted to Associate Professor, effective from 1 July 2021 and 2 October 2021 (respectively). Many congratulations to them, whose recommendations in particular state:
[Dr Guha has] grown her research group to five PhD students currently, and attracted a portfolio of research grants in her career, including recently a substantial award from Ford. ... In engagement, Dr Guha has been raising the visibility of Warwick in her national and international research communities through her invited talks, leadership in the Association for the Advancement of Affective Computing, programme committee memberships, and conference organisation activities. She has also contributed substantially to the Sutton Trust summer school, a key outreach programme.
Dr Sridharan’s high standing in the research community is confirmed by his invited talks at international meetings and leading universities, memberships of the programme committees of prestigious conferences, and his organisation of international research events. ... In teaching, Dr Sridharan has successfully led (jointly and individually) two undergraduate modules. The feedback from students has been generally positive, with many appreciative of Dr Sridharan’s innovative and energetic delivery.
The FoCS group Theory Workshop 2021 will take place online on June 28 (Monday).
The workshop will consists of some short talks by our PhD students and postdocs, highlighting their recent research.
For more information about the event please see
Ninad Rajgopal joins the department as a Research Fellow
We're happy to announce that Ninad Rajgopal has joined the department as a Research Fellow. Ninad is currently funded by Tom Gur's UKRI project "Foundations of classical and quantum verifiable computing".
Ninad completed his PhD at the University of Oxford under the supervision of Rahul Santhanam. He is broadly interested in theoretical computer science, complexity theory, pseudo-randomness, and learning algorithms.
We are pleased to report that members of the department's Theory and Foundations research theme have had 6 papers accepted to the 32nd Annual ACM-SIAM Symposium on Discrete Algorithms. SODA is the top international conference on algorithms research. The papers are:
- "A Structural Theorem for Local Algorithms with Applications to Coding, Testing, and Privacy" by Marcel Dall'Agnol, Tom Gur, Oded Lachish;
- "On a combinatorial generation problem of Knuth" by Arturo Merino, Ondřej Mička, Torsten Mutze;
- "Dynamic Set Cover: Improved Amortized and Worst-Case Update Times" by Sayan Bhattacharya, Monika Henzinger, Danupon Nanongkai, Xiaowei Wu;
- "Online Edge Coloring Algorithms via the Nibble Method" by Sayan Bhattacharya, Fabrizio Grandoni, David Wajc;
- "FPT Approximation for FPT Problems" by Daniel Lokshtanov, Pranabendu Misra, M. S. Ramanujan, Saket Saurabh, Meirav Zehavi.
- "Polyhedral value iteration for discounted games and energy games" - Alexander Kozachinskiy
the proposal identifies research questions that are novel, has the potential to have a broader impact both within and outside academia and it is an exciting project that will break new ground.
Zhenjian Lu joins the department as a Research Fellow
We're happy to announce that Zhenjian Lu has joined the department as a Research Fellow. He is currently funded by the project "New approaches to unconditional computational lower bounds", with support from the Royal Society.
Zhenjian Lu will soon defend a PhD thesis in computational complexity at Simon Fraser University under the supervision of Prof. Valentine Kabanets and Prof. Andrei Bulatov.
He is primarily interested in Computational Complexity, Circuit Lower Bounds, Algorithms, Pseudorandomness, Analysis of Boolean Functions, and Meta-Complexity.
Dr Sathyawageeswar Subramanian joins the department as a Research Fellow
Sathya completed his PhD in quantum computing at the University of Cambridge under the supervision of Prof. Richard Jozsa. His primary interests are quantum algorithms and computational complexity theory.