Skip to main content Skip to navigation

Departmental news

Complexity breakthrough by Dr Shuichi Hirahara

Dr Shuichi Hirahara, a research fellow affiliated with the Theory and FoundationsLink opens in a new window group and an Associate Professor at the National Institute of Informatics in Tokyo, has made a significant advance towards our understanding of the limits and possibilities of efficient computations. In his recent paper "NP-Hardness of Learning Programs and Partial MCSP", published at the 63rd IEEE Annual Symposium on Foundations of Computer Science (FOCS 2022), Dr Hirahara established the NP-hardness of learning efficient programs and of estimating the circuit complexity of an explicitly given partial Boolean function. The main result of the paper addresses a question that dates back to the pioneering work of Stephen Cook and Leonid Levin on the theory of NP-completeness from the 1970s.

The new result has been presented at several institutions, including UT Austin, Columbia University, Warwick (Online Complexity Seminar), MIT, and the Simons Institute for the Theory of Computing at UC Berkeley. The latter is running a semester-long program on "Meta-Complexity" that is closely related to Hirahara's recent contributions.

You can read more about it at the popular Computational Complexity Blog, where the discovery has been named "Complexity Result of the Year" (see also Gödel’s Lost Letter and P=NP).
Fri 03 Feb 2023, 17:36 | Tags: People Highlight Research Theory and Foundations

Outstanding MSc students

The department would like to congratulate our 2021-2022 MSc students on their end-of-year results. Additional congratulations go to the following outstanding students, who have been awarded academic prizes:

herbybowden.
  • Herby Bowen - best overall graduating MSc student in Computer Science
georgewright
  • George Wright - best MSc dissertation in Computer Science entitled "Countering Antimicrobial Resistance with Machine Learning"
kartikjain
  • Kartik Jain - best overall graduating MSc student in Data Analytics and best MSc dissertation in Data Analytics entitled "Football analytics: A novel approach to estimate success"
Thu 05 Jan 2023, 15:54 | Tags: People Courses Highlight Research Faculty of Science Teaching

Promotion to Associate Professor

We are happy to announce that Dr Shan Raza has been promoted to Associate Professor from 1 January 2023. Since joining Warwick in 2019, he has made a significant contribution to the activities of the Tissue Image Analytics (TIA) Centre and the PathLAKE initiative. Many congratulations to Shan for his achievements!

Thu 22 Dec 2022, 09:40 | Tags: People Applied Computing

Sunshine in the Classroom at Exhall Grange School

Star PhD student Latifa Alsostad launches our new bookable outreach activity, ‘From Solar Power to Horse Power’, in celebration of National Chemistry Week

Mon 21 Nov 2022, 11:19 | Tags: news people Outreach Community

Christian Ikenmeyer joins the Department of Computer Science and the Warwick Mathematics Institute as a Professor

We are happy to announce that Prof Christian Ikenmeyer joined the Department of Computer Science and the Warwick Mathematics Institute on October 1st 2022. In his research, he combines ideas and challenges from theoretical computer science, algorithmic algebra, algebraic complexity theory, algebraic geometry, representation theory, and algebraic combinatorics. We welcome him to the department!

Wed 09 Nov 2022, 12:49 | Tags: People Highlight Theory and Foundations

Ian Mertz joins the department as a Research Fellow

We're happy to announce that Ian Mertz 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.

Ian Mertz completed his PhD at the University of Toronto in 2022 under the supervision of Toniann Pitassi, with stints at the Simons Institute for the Theory of Computing (UC Berkeley) and at the Institute for Advanced Study in Princeton.


Ian's primary research area is computational complexity theory. His interests at the moment include catalytic computing, lifting theorems, arithmetic circuit complexity, and proof complexity.

Tue 11 Oct 2022, 09:19 | Tags: People Highlight Theory and Foundations

Shuichi Hirahara joins the department as a Research Fellow

We're happy to announce that Shuichi Hirahara has joined the department as a Research Fellow.

Shuichi completed his PhD at the University of Tokyo in 2019. He is currently an Associate Professor at the National Institute of Informatics, Tokyo.

Shuichi's primary research area is computational complexity theory. During his stay at Warwick, he will be involved in the activities of a joint project with the University of Oxford on the limits and possibilities of efficient algorithms.

Wed 07 Sep 2022, 21:56 | Tags: People Theory and Foundations

Prof Peter Sadler wins Royal Society’s prestigious Davy Medal

Professor Peter Sadler receives the Davy Medal, for pioneering medicinal inorganic chemistry, ‘Metals in Medicine’, and the design of new metallodrugs with novel mechanisms of action.

Wed 24 Aug 2022, 08:59 | Tags: news people SynthCat Research news

Latest two academic promotions

We are happy to announce two promotions in the department.

Dr Fayyaz Minhas has been promoted to Associate Professor from 1 July 2022.

Dr Rossella Suma has been promoted to Assistant Professor from 1 August 2022.

Many congratulations to our colleagues for all their achievements!

Fri 22 Jul 2022, 10:10 | Tags: People Highlight Applied Computing

Prof Julie MacPherson supports Royal Society diversity drive

Professor Julie MacPherson has joined other successful scientists to encourage women to apply for Royal Society Industry Fellowships in a new video. Read more.


Latest news Newer news Older news