The Hardness of Finding Good Algorithms

Informazioni relative al progetto

HOFGA

ID dell’accordo di sovvenzione: 101041696

DOI

10.3030/101041696

Data della firma CE 4 Agosto 2022

Data di avvio 1 Marzo 2023

Data di completamento 29 Febbraio 2028

Finanziato da

• European Research Council (ERC)

Costo totale

€ 1 498 664,00

Contributo UE

€ 1 498 664,00

Coordinato da

FACULDADE DE CIENCIAS DA UNIVERSIDADE DE LISBOA
Portugal

CORDIS fornisce collegamenti ai risultati finali pubblici e alle pubblicazioni dei progetti ORIZZONTE.

I link ai risultati e alle pubblicazioni dei progetti del 7° PQ, così come i link ad alcuni tipi di risultati specifici come dataset e software, sono recuperati dinamicamente da .OpenAIRE .

Risultati finali

Data Management Plan (1)

Data Management Plan

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

Pubblicazioni

Conference proceedings (4)

The hardness of decision tree complexity

Autori: Bruno Loff and Alexey Milovanov
Pubblicato in: Proceedings of STACS 2025, 2025
Editore: LIPIcs
DOI: 10.4230/LIPIcs.STACS.2025.66

An improved protocol for ExactlyN with more than 3 players

Autori: Hambardzumyan, Lianna; Pitassi, Toniann; Sherif, Suhail; Shirley, Morgan; Shraibman, Adi
Pubblicato in: Proceedings of ITCS 2024, 2024
Editore: LIPIcs
DOI: 10.4230/LIPIcs.ITCS.2024.58

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

Autori: Sepehr Assadi, Prantar Ghosh, Bruno Loff, Parth Mittal, Sagnik Mukhopadhyay
Pubblicato in: Proceedings of CCC 2024, 2024
Editore: LIPIcs
DOI: 10.4230/LIPIcs.CCC.2024.7

Smoothed analysis of deterministic discounted and mean-payoff games

Autori: Bruno Loff and Mateusz Skomra
Pubblicato in: Proceedings of ICALP 2024, 2024
Editore: LIPIcs
DOI: 10.4230/LIPIcs.ICALP.2024.147

Peer reviewed articles (2)

Prediction and MDL for infinite sequences

Autori: Alexey Milovanov
Pubblicato in: Theory of Computing Systems, 2024, ISSN 1433-0490
Editore: Springer Nature
DOI: 10.1007/s00224-024-10180-0

State preparation by shallow circuits using feed forward

Autori: Harry Buhrman, Marten Folkertsma, Bruno Loff, Niels M. P. Neumann
Pubblicato in: Quantum, Numero 8, 2024, ISSN 2521-327X
Editore: 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

Autori: Alexey Milovanov
Pubblicato in: Lecture Notes in Computer Science, Crossroads of Computability and Logic: Insights, Inspirations, and Innovations, 2025
Editore: Springer Nature Switzerland
DOI: 10.1007/978-3-031-95908-0_23