Coronavirus (Covid-19): Latest updates and information
Skip to main content Skip to navigation

Theory and Foundations News

Archive news content can be found here.

Select tags to filter on

Adam Shephard joins the TIA lab

Adam Shephard

Adam Shephard has just joined the department as a Research Fellow and is currently working in the Tissue Image Analytics (TIA) Lab on the ANTICIPATE project funded by Cancer Research UK. He has recently submitted his thesis on the application of deep learning to paediatric MRI at Aston University, under the supervision of Prof. Amanda Wood and Dr. Jan Novak. His role in the ANTICIPATE project will be concerned with the development and application of deep learning techniques to digitized histology slides to aid in the more efficient grading of head and neck tumours, to ultimately provide more accurate patient prognoses.

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

Welcome to Our New Students!

We congratulate all A-level students on their recent achievements. The quality of our intake in recent years has been outstanding and we are delighted to report that we will be welcoming another exceptional cohort of first year students. We look forward to getting to know you all in the coming term, and hope you will enjoy taking your next steps in your development as Computer Scientists.

Due to this year's special circumstances, this cohort will be by far the largest in the history of the department. While there will be challenges for students and staff alike, we will work hard, together with our students, to ensure that everybody can fully realize their considerable potential. We are excited and are looking forward to meeting this new talented group of students

Mon 07 Sep 2020, 09:24 | Tags: People Undergraduate

Grasshopper jumping on a sphere gives new quantum insights

Bloch sphere with grasshopper Dr Dmitry Chistikov and Professor Mike Paterson, together with physicists Olga Goulko (Boise State University) and Adrian Kent (Cambridge), have published an interdisciplinary paper Globe-hopping, solving a probabilistic puzzle on the sphere that has applications to quantum information theory.

Suppose a lawn must cover exactly half the area of a sphere. A grasshopper starts from a random position on the lawn and jumps a fixed distance in a random direction. What shape of lawn maximizes the chance that the grasshopper lands back on the lawn? A natural guess would be that a hemispherical lawn is best. It turns out, however, that this is nearly never the case — there are only a few exceptional jump sizes.

This work involving spherical geometry, probability theory, basic number theory, and theoretical physics appears in the Proceedings of the Royal Society A and shows, apart from concern for the well-being of grasshoppers, that there are previously unknown types of Bell inequalities. The Bell inequality, devised by physicist John Stewart Bell in 1964, demonstrated that no combination of classical theories with Einstein's special relativity is able to explain the predictions (and later actual experimental observations) of quantum theory.

A University press release can be found here.

Tue 11 Aug 2020, 11:51 | Tags: People Research Theory and Foundations

WATE PGR commendation for Alexander Noll

Alexander NollWe are very happy to report that Alexander Noll, PhD student at the department’s Institute for the Science of Cities, has been rewarded with the 2019/2020 Warwick Award for Teaching Excellence for Postgraduates who Teach. As a commendee, the recognition of his teaching comes in addition to a £200 teaching endowment. Alexander, who comes from an interdisciplinary academic background and has been teaching on several undergraduate modules of our department as well as the Department of Sociology, commented:

The thought that I was able to contribute positively to somebody’s learning and their time at Warwick in general sparks great joy. It is a great honour to be recognised for my tiny contribution to a community of teachers who work hard on creating a positive learning environment.

WATE seek to recognise outstanding teaching and support of learning across the University. Since 2003, the Awards have helped showcase innovation and commitment from across Warwick's teaching community. Nominations can be made by both students and staff and a panel of judges then creates a shortlist of up to ten nominees. Based on additional personal statements, 10 winners are selected from the shortlist, split into five awards and five commendations.

Mon 20 Jul 2020, 22:56 | Tags: People Undergraduate Human-Centred Computing

Older news