Computer Science News
MSc Prize Winners
Congratulations to all of 2023-2024 MSc students graduating in January 2025.
The department would also like recognise the winners of the following MSc prizes:
Best Overall Data Analytics student: Pak Ho Gordon Sy
Best Overall Computer Science student: Olly Wortley
Best Data Analytics dissertation: Tianyi Huang
Best Computer Science dissertation: Olly Wortley
Quantum Computing Paper Featured on the Cover of PRX Quantum
A paper co-authored by Matthias C. Caro has been featured on the cover of PRX Quantum. PRX Quantum is a premier journal for quantum information science and technology research. The work was a collaboration with Haimeng Zhao (Caltech & Tsinghua), Laura Lewis (Caltech & Google), Ishaan Kannan (Caltech), Yihui Quek (Harvard & MIT) and Hsin-Yuan Huang (Caltech, Google & MIT).
Characterizing a quantum system by learning its state or unitary evolution is a key tool in developing quantum devices, with applications in practical quantum machine learning, benchmarking, and error mitigation. However, in general, this task requires exponentially many resources. Prior knowledge is required to circumvent this exponential bottleneck. The paper pinpoints the complexity for learning states and unitaries that can be implemented by quantum circuits with a bounded number of gates, a broad setting that is topical for current quantum technologies. When measuring efficiency with respect to the number of accesses to the unknown quantum state or unitary, the paper presents and implements algorithms that are provably optimally efficient. Thereby, this work establishes the equivalence between the complexity of learning quantum states or unitaries and the complexity of creating them. However, it also shows that the data processing necessarily requires exponential computation time under reasonable cryptographic assumptions.
Simulating and assimilating a digital human brain of 86 billion neurons and 47.8 trillion neuronal synapses
In a paper recently published in Nature Computational Science, led by Prof. Jianfeng Feng, they developed the platform of Digital Twin Brain (DTB) for simulating spiking neuronal networks at the large neuron scale of the human brain on the basis of personalized magnetic resonance imaging data and biological constraints.
Mapping the Proteome-Phenome Atlas: A New Frontier in Precision Medicine
A recent publication in Cell, leading by Prof. Jianfeng Feng, presents a comprehensive atlas of proteome-phenome associations (https://proteome-phenome-atlas.com/Link opens in a new window) by systematically mapping 2,920 plasma proteins to the presence and onset of 720 diseases and 986 health-related traits in 53,026 individuals. This atlas provides insights into shared and characteristic biological mechanisms among diseases. The proteomic profiles, coupled with machine learning, identify useful biomarkers and prediction models for multiple health conditions simultaneously. Through integrating protein quantitative trait locus (pQTL) data, this work also illustrates the use of the atlas for causal protein discovery and further drug target prioritization. The proteome-phenome atlas furnishes an extensive resource supporting future research in screening, diagnosis, and treatment of human diseases and advancing precision medicine.
See here https://statsupai.org/quarto_web/site/posts/S11_interview.html for a more detailed discussion on the article.
ERC Consolidator Grant for Sayan Bhattacharya
We are happy to announce that an academic from our department, Dr Sayan Bhattacharya, is among the winners of ERC Consolidator Grants 2024. According to the European Research Council: "These grants, totalling €678 million, aim to support outstanding scientists and scholars as they establish their independent research teams and develop their most promising scientific ideas. The funding is provided through the EU's Horizon Europe programme."
Sayan Bhattacharya has been awarded a €2million ERC Consolidator grant for a 5-year project entitled "Towards a Dynamic Algorithms Centric Theory of Linear Programming" (DYNALP). The project aims to build a new theory exploring the interplay between two key concepts, Linear Programming and Dynamic Algorithms, which, in turn, will pave the way towards attacking outstanding open questions in the field of Theoretical Computer Science.
In the 2024 round, this was the only project from the United Kingdom that was awarded an ERC Consolidator Grant in Computer Science and Informatics (PE6 panel). The press release contains more information about the ERC funding programme.
Google PhD Fellowship for Martin Costa
We are delighted to announce that Martin Costa, a PhD student at the Theory and Foundations research division, has received a highly competitive Google PhD Fellowship for his work on designing clustering algorithms for dynamic datasets. The Fellowship comes in the form of an unrestricted gift from Google, of 60,000 USD per year, for up to two years. Under the category of "Algorithms and Theory", besides Martin only two other PhD students in Europe (from University of Cambridge and ETH Zurich) received a Google PhD Fellowship this year. Many congratulations to Martin for this achievement!
Academics Recognised for Professional Excellence
We are pleased to announce that two of our academic staff members, Dr Jonny Foss and Dr Ian Saunders, have been awarded professional fellowships by Advance HE, recognising their commitment to educational excellence.