Skip to main content

Professor Iddo Tzameret awarded 2020 ERC Consolidator Grant

  • Date28 December 2020

Prof. Iddo Tzameret was awarded 2M euros by the European Research Council (ERC) for his project "Efficient proofs and computation: a unified algebraic approach".


Prof. Iddo Tzameret

Prof. Tzameret was awarded the grant for his project "Efficient proofs and computation: a unified algebraic approach". The central objective of the project is to develop a new set of tools to advance our understanding of which computational tasks can be computed efficiently and which cannot, as well as which problems possess solutions with short correctness proofs, and which do not. These questions are fundamental to contemporary science, and are motivated by technological challenges relevant to secure cryptography, derandomization of probabilistic algorithms, and improved constraint-solving heuristics.

Iddo is very excited about this opportunity: "I am very happy to be awarded an ERC consolidator grant, and that the ERC is providing such strong support to basic science. The project will enable me to lead a research team working on topics very close to my interests -- lower bounds on concrete computational models. ERC fellowships are very special as they provide a substantial amount of funding that enable scholars to focus on research with a large team for 5 years."


Related topics

Explore Royal Holloway

Get help paying for your studies at Royal Holloway through a range of scholarships and bursaries.

There are lots of exciting ways to get involved at Royal Holloway. Discover new interests and enjoy existing ones

Heading to university is exciting. Finding the right place to live will get you off to a good start

Whether you need support with your health or practical advice on budgeting or finding part-time work, we can help

Discover more about our 21 departments and schools

Find out why Royal Holloway is in the top 25% of UK universities for research rated ‘world-leading’ or ‘internationally excellent’

Royal Holloway is a research intensive university and our academics collaborate across disciplines to achieve excellence.

Discover world-class research at Royal Holloway

Discover more about who we are today, and our vision for the future

Royal Holloway began as two pioneering colleges for the education of women in the 19th century, and their spirit lives on today

We’ve played a role in thousands of careers, some of them particularly remarkable

Find about our decision-making processes and the people who lead and manage Royal Holloway today