Trevisan Prize 2025 – Winners
We are delighted to announce the recipients of the Trevisan Prize 2025.
The awardee in the mid-career category is Thomas Rothvoss. Thomas Rothvoss is a Professor jointly in the Department of Mathematics and the Paul G. Allen School of Computer Science and Engineering at the University of Washington in Seattle, USA. He is lauded for breakthrough contributions to the study of optimization problems leading to novel approximation algorithms for bin-packing and Steiner tree problems, lower bounds on the extension complexity of the matching polytope, and major progress on the complexity of integer programming.
The awardee in the early-career category is Yang Liu. Yang Liu is an Assistant Professor in the Department of Computer Science at the Carnegie Mellon University in Pittsburgh, USA. He is lauded for exceptional contributions to algorithms and complexity including the development of almost linear time algorithms for the maximum flow problem and substantially improved bounds for the density Hales Jewett theorem and the corners problems in extremal combinatorics.
The Trevisan Prize was instituted in 2025 jointly by Bocconi University and the Italian Academy of Sciences to commemorate and celebrate the contributions of Luca Trevisan (1971-2024). Two Trevisan Prizes are to be awarded on a biennial basis - one for an early-career researcher and the other for a mid-career researcher - for exceptional research contributions in theoretical aspects of computer science construed broadly. Thomas Rothvoss and Yang Liu are thus the inaugural winners of what we hope is a long tradition.
The inaugural prize was announced in early June and nominations were received by August 31, 2025. A committee comprising of Johan Håstad, Pravesh Kothari, Laura Sanità and Madhu Sudan (chair) was responsible for selecting the award recipients. The call led to an enthusiastic response from the community leading to an enormous number of excellent nominations. The committee worked hard to select the awardees from this set. We are extremely grateful to all nominators and letter writers for their efforts — the nominations reflect the vibrancy, strength and diversity of the field that was dear to Luca Trevisan.
The awardees will give three lectures:
- Thomas Rothvoss: one scientific lecture and one lecture aimed at a general audience
- Yang Liu: one scientific lecture
The lectures and award ceremony will take place on January 26th afternoon, 2026 at Bocconi university.