The Hardness of Finding Good Algorithms

Project Information

HOFGA

Grant agreement ID: 101041696

DOI

10.3030/101041696

EC signature date 4 August 2022

Start date 1 March 2023

End date 29 February 2028

Funded under

• European Research Council (ERC)

Total cost

€ 1 498 664,00

EU contribution

€ 1 498 664,00

Coordinated by

FACULDADE DE CIENCIAS DA UNIVERSIDADE DE LISBOA
Portugal

CORDIS provides links to public deliverables and publications of HORIZON projects.

Links to deliverables and publications from FP7 projects, as well as links to some specific result types such as dataset and software, are dynamically retrieved from OpenAIRE .

Deliverables

Data Management Plan (1)

Data Management Plan

A document describing how the project plans to make the project data Findable Accessible Interoperable and Reusable

Publications

Conference proceedings (4)

The hardness of decision tree complexity

Author(s): Bruno Loff and Alexey Milovanov
Published in: Proceedings of STACS 2025, 2025
Publisher: LIPIcs
DOI: 10.4230/LIPIcs.STACS.2025.66

An improved protocol for ExactlyN with more than 3 players

Author(s): Hambardzumyan, Lianna; Pitassi, Toniann; Sherif, Suhail; Shirley, Morgan; Shraibman, Adi
Published in: Proceedings of ITCS 2024, 2024
Publisher: LIPIcs
DOI: 10.4230/LIPIcs.ITCS.2024.58

Polynomial Pass Semi-Streaming Lower Bounds for K-Cores and Degeneracy

Author(s): Sepehr Assadi, Prantar Ghosh, Bruno Loff, Parth Mittal, Sagnik Mukhopadhyay
Published in: Proceedings of CCC 2024, 2024
Publisher: LIPIcs
DOI: 10.4230/LIPIcs.CCC.2024.7

Smoothed analysis of deterministic discounted and mean-payoff games

Author(s): Bruno Loff and Mateusz Skomra
Published in: Proceedings of ICALP 2024, 2024
Publisher: LIPIcs
DOI: 10.4230/LIPIcs.ICALP.2024.147

Peer reviewed articles (2)

Prediction and MDL for infinite sequences

Author(s): Alexey Milovanov
Published in: Theory of Computing Systems, 2024, ISSN 1433-0490
Publisher: Springer Nature
DOI: 10.1007/s00224-024-10180-0

State preparation by shallow circuits using feed forward

Author(s): Harry Buhrman, Marten Folkertsma, Bruno Loff, Niels M. P. Neumann
Published in: Quantum, Issue 8, 2024, ISSN 2521-327X
Publisher: Verein zur Forderung des Open Access Publizierens in den Quantenwissenschaften
DOI: 10.22331/q-2024-12-09-1552

Book chapters (1)

On the Computational Power of $$\textrm{C}$$-Random Strings

Author(s): Alexey Milovanov
Published in: Lecture Notes in Computer Science, Crossroads of Computability and Logic: Insights, Inspirations, and Innovations, 2025
Publisher: Springer Nature Switzerland
DOI: 10.1007/978-3-031-95908-0_23