The Hardness of Finding Good Algorithms

Informations projet

HOFGA

N° de convention de subvention: 101041696

DOI

10.3030/101041696

Date de signature de la CE 4 Août 2022

Date de début 1 Mars 2023

Date de fin 29 Février 2028

Financé au titre de

• European Research Council (ERC)

Coût total

€ 1 498 664,00

Contribution de l’UE

€ 1 498 664,00

Coordonné par

FACULDADE DE CIENCIAS DA UNIVERSIDADE DE LISBOA
Portugal

CORDIS fournit des liens vers les livrables publics et les publications des projets HORIZON.

Les liens vers les livrables et les publications des projets du 7e PC, ainsi que les liens vers certains types de résultats spécifiques tels que les jeux de données et les logiciels, sont récupérés dynamiquement sur OpenAIRE .

Livrables

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

Auteurs: Bruno Loff and Alexey Milovanov
Publié dans: Proceedings of STACS 2025, 2025
Éditeur: LIPIcs
DOI: 10.4230/LIPIcs.STACS.2025.66

An improved protocol for ExactlyN with more than 3 players

Auteurs: Hambardzumyan, Lianna; Pitassi, Toniann; Sherif, Suhail; Shirley, Morgan; Shraibman, Adi
Publié dans: Proceedings of ITCS 2024, 2024
Éditeur: LIPIcs
DOI: 10.4230/LIPIcs.ITCS.2024.58

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

Auteurs: Sepehr Assadi, Prantar Ghosh, Bruno Loff, Parth Mittal, Sagnik Mukhopadhyay
Publié dans: Proceedings of CCC 2024, 2024
Éditeur: LIPIcs
DOI: 10.4230/LIPIcs.CCC.2024.7

Smoothed analysis of deterministic discounted and mean-payoff games

Auteurs: Bruno Loff and Mateusz Skomra
Publié dans: Proceedings of ICALP 2024, 2024
Éditeur: LIPIcs
DOI: 10.4230/LIPIcs.ICALP.2024.147

Peer reviewed articles (2)

Prediction and MDL for infinite sequences

Auteurs: Alexey Milovanov
Publié dans: Theory of Computing Systems, 2024, ISSN 1433-0490
Éditeur: Springer Nature
DOI: 10.1007/s00224-024-10180-0

State preparation by shallow circuits using feed forward

Auteurs: Harry Buhrman, Marten Folkertsma, Bruno Loff, Niels M. P. Neumann
Publié dans: Quantum, Numéro 8, 2024, ISSN 2521-327X
Éditeur: 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

Auteurs: Alexey Milovanov
Publié dans: Lecture Notes in Computer Science, Crossroads of Computability and Logic: Insights, Inspirations, and Innovations, 2025
Éditeur: Springer Nature Switzerland
DOI: 10.1007/978-3-031-95908-0_23