Algorithms, Complexity Theory and Optimisation Group

Current research projects involving members of the group include:

• Games for Good, EPSRC
  Patrick Totzke, Sven Schewe, Qiyi Tang (2023-2026)
• TRUSTED: SecuriTy SummaRies for SecUre SofTwarE Development, EPSRC
  Sven Schewe, Dominik Wojtczak (2023-2026)
• Below the Branches of Universal Trees, EPSRC
  Sven Schewe, Dominik Wojtczak, Daniele Dell'Erba, Patrick Totzke (2023-2024)
• New geometric methods for mapping the space of periodic crystals - Royal Society APEX fellowship
  Vitaliy Kurlin (2023)
• New Techniques for Resolving Boundary Problems in Total Search, EPSRC
  John Fearnley, Rahul Savani (2022-2025)
• Inverse design of periodic crystals, EPSRC New Horizons
  Vitaliy Kurlin (2022-2024)
• Algebraic complexity theory via the algebraic geometry and representation theory of generalised continued fractions, EPSRC
  Christian Ikenmeyer (2022-2024)
• AI Approaches for Partially Observable Adversarial Games, Alan Turing Institute
  Rahul Savani, John Fearnley (2022)
• Digital navigation of chemical space for function, EPSRC
  Sven Schewe, Katie Atkinson (2021-2026)
• Leverhulme Centre for Functional Materials Design
  [in connection with MIF]
  (2016-2026)
• COSTRA -- The Cost of Winning Strategies, EPSRC
  Patrick Totzke (2021-2024)
• Reinforcement Learning for Finite Horizons, Marie Sklodowska Curie Fellowship
  Yong Li, Sven Schewe (2021-2023)
• Royal Academy of Engineering Industrial Fellowship
  Vitaliy Kurlin (2021-2023)
• Post-Consumer Resin - Understanding the quality-performance linkage for packaging, NERC
  Vitaliy Kurlin (2020-2023)
• Application driven Topological Data Analysis EPSRC
  V. Kurlin, I Potapov, P Spirakis (2018-2024)

Completed projects include:

• Robust Trading via Multi-Agent Adversarial Reinforcement Learning, JPMorgan Research Award
  Rahul Savani (2021)
• Royal Society Leverhulme Trust Senior Research Fellowship
  Igor Potapov (2020-2021)
• quantMD: Ontology-Based Management of Many-Dimensional Quantitative Data EPSRC
  F. Wolter, M Zimmermann, B Konev (2019-2022)
• Applied Algorithmic Topology Network LMS
  V. Kurlin (2019-2020)
  http://kurlin.org/applied-algebraic-topology.html
• Algorithmic predictive analysis in customers utilise spending and supply chains, Innovate UK
  Leszek Gasieniec and Piotr Krysta (2016-2018)
• Energy Efficient Control, EPSRC
  S Schewe, D Wojtczak (2015-2019)
• Reachability problems for words, matrices and maps: Algorithms and Complexity EPSRC
  I Potapov (2014-2018)
• iTract: Islands of Tractability in Ontology-Based Data Access, EPSRC
  F Wolter, A Hernich, B Konev (2015-2018)
• Novel Remote Sensor Network and Computational Techniques for Remote Monitoring of Water Quality, Science and Technology Department of Jiangsu Province, China
  Yung Yue (XJTLU), Yixin Zhang (XJTLU), Prudence Wong (2015-2018)
• Supporting evidence-based public health interventions using text mining, MRC
  Yannis Goulermas (2014-2017)
• Building the PTM map of the human genome through commensal computing, BBSRC
  Andrew Jones and Leszek Gasieniec (2014-2017)
• Leverhulme Trust Senior Research Fellowship
  Giorgos Christodoulou (2015-2016)
• Efficient Algorithms for Mechanism Design Without Monetary Transfer, EPSRC
  Piotr Krysta and Giorgos Christodoulou (2013-2016)
• Worst-Case Guarantees in Auction Design, EPSRC
  Giorgos Christodoulou (2014-2016)
• Distributed algorithms for wireless communication: trade-off between time, energy and reliability, Department for Business, Innovation and Skills (UK)
  Darek Kowalski and Leszek Gasieniec (2015-2016)
• Game Theoretic Analysis of the Space Debris Removal Dilemma, European Space Agency
  Karl Tuyls and Rahul Savani (2015-2016)
• Algorithms for Finding Approximate Nash Equilibria, EPSRC
  Rahul Savani and Martin Gairing (2013-2016)
• Energy-efficient Scheduling and Applications in Networking, Tel-Hai College, Israel
  Mordechai Shalom (Israel) and Prudence Wong (2015-2016)

About the Algorithms, Complexity Theory and Optimisation Group

Staff and students

Our research interests