The Hardness of Finding Good Algorithms

Projektinformationen

HOFGA

ID Finanzhilfevereinbarung: 101041696

DOI

10.3030/101041696

EK-Unterschriftsdatum 4 August 2022

Startdatum 1 März 2023

Enddatum 29 Februar 2028

Finanziert unter

• European Research Council (ERC)

Gesamtkosten

€ 1 498 664,00

EU-Beitrag

€ 1 498 664,00

Koordiniert durch

FACULDADE DE CIENCIAS DA UNIVERSIDADE DE LISBOA
Portugal

CORDIS bietet Links zu öffentlichen Ergebnissen und Veröffentlichungen von HORIZONT-Projekten.

Links zu Ergebnissen und Veröffentlichungen von RP7-Projekten sowie Links zu einigen Typen spezifischer Ergebnisse wie Datensätzen und Software werden dynamisch von OpenAIRE abgerufen.

Leistungen

Data Management Plan (1)

Data Management Plan

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

Veröffentlichungen

Conference proceedings (4)

The hardness of decision tree complexity

Autoren: Bruno Loff and Alexey Milovanov
Veröffentlicht in: Proceedings of STACS 2025, 2025
Herausgeber: LIPIcs
DOI: 10.4230/LIPIcs.STACS.2025.66

An improved protocol for ExactlyN with more than 3 players

Autoren: Hambardzumyan, Lianna; Pitassi, Toniann; Sherif, Suhail; Shirley, Morgan; Shraibman, Adi
Veröffentlicht in: Proceedings of ITCS 2024, 2024
Herausgeber: LIPIcs
DOI: 10.4230/LIPIcs.ITCS.2024.58

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

Autoren: Sepehr Assadi, Prantar Ghosh, Bruno Loff, Parth Mittal, Sagnik Mukhopadhyay
Veröffentlicht in: Proceedings of CCC 2024, 2024
Herausgeber: LIPIcs
DOI: 10.4230/LIPIcs.CCC.2024.7

Smoothed analysis of deterministic discounted and mean-payoff games

Autoren: Bruno Loff and Mateusz Skomra
Veröffentlicht in: Proceedings of ICALP 2024, 2024
Herausgeber: LIPIcs
DOI: 10.4230/LIPIcs.ICALP.2024.147

Peer reviewed articles (2)

Prediction and MDL for infinite sequences

Autoren: Alexey Milovanov
Veröffentlicht in: Theory of Computing Systems, 2024, ISSN 1433-0490
Herausgeber: Springer Nature
DOI: 10.1007/s00224-024-10180-0

State preparation by shallow circuits using feed forward

Autoren: Harry Buhrman, Marten Folkertsma, Bruno Loff, Niels M. P. Neumann
Veröffentlicht in: Quantum, Ausgabe 8, 2024, ISSN 2521-327X
Herausgeber: 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

Autoren: Alexey Milovanov
Veröffentlicht in: Lecture Notes in Computer Science, Crossroads of Computability and Logic: Insights, Inspirations, and Innovations, 2025
Herausgeber: Springer Nature Switzerland
DOI: 10.1007/978-3-031-95908-0_23