Skip to main content Skip to navigation

Artificial Intelligence News

Select tags to filter on

Latest two academic promotions

Ramanujan SridharanTanaya GuhaIn 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.

Fri 16 Jul 2021, 14:26 | Tags: People Highlight Applied Computing Theory and Foundations

FoCS Theory Workshop (June 28, 2021)

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

Sun 27 Jun 2021, 01:28 | Tags: Theory and Foundations

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.

Tue 08 Jun 2021, 18:21 | Tags: People Theory and Foundations

Six papers accepted to the 32nd SODA conference

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
Fri 09 Oct 2020, 20:53 | Tags: Research Theory and Foundations

EPSRC funding success for Dr. Ramanujan Sridharan

RamanujanWe are delighted to report that Dr Ramanujan Sridharan from the Theory and Foundations (FoCS) research theme at the Computer Science Department has received a prestigious EPSRC New Investigator Award. The approximately £264K project titled "New frontiers in Parameterizing Away From Triviality” aims to develop novel notions of graph edit distance and investigate their connections to efficient solvability of computationally hard problems.
The reviewers commented:
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.
Mon 21 Sep 2020, 20:38 | Tags: People Grants Highlight Theory and Foundations

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.

Sat 19 Sep 2020, 16:55 | Tags: People Theory and Foundations

Dr Sathyawageeswar Subramanian joins the department as a Research Fellow

Dr Sathyawageeswar Subramanian has joined the department to work as a Research Fellow on the "Foundations of classical and quantum verifiable computing" project, which is led by Dr Tom Gur.

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.

Mon 07 Sep 2020, 20:39 | Tags: People Theory and Foundations

Older news