Artificial Intelligence News
Dr. Fanghui Liu on AAAI-24 New Faculty Highlights
Dr Fanghui Liu was selected as a speaker in AAAI 2024 New Faculty Highlights Program to present his research on machine learning theory as well as theoretical-oriented applications.
Latest academic promotions
We are happy to announce four promotions in the department:
- Dr Charilaos Efthymiou has been promoted to Associate Professor
- Dr Igor Carboni Oliveira has been promoted to Associate Professor
- Dr Hongkai Wen has been promoted to Professor
- Dr Weiren Yu has been promoted to Associate Professor
Many congratulations to our colleagues for all their achievements!
An Easy-Sounding Problem Yields Numbers Too Big for Our Universe
On this recent article in the Quanta magazine, Alex Dixon, who wrote in Haskell the first solver for the problem, commented:
For the past 50 years, Vector Addition Systems—a simple but powerful computational model—have been a topic of great interest in theoretical CS. The reachability problem in that model asks whether we can get from some configuration to another.
The problem sounds relatively easy on a first glance, and an exponential lower bound held firm for over 40 years. Work by excellent theoreticians, including familiar names from Warwick DCS, finally closed the difficulty of the problem in 2021, concluding that it is very, very difficult indeed.