The Hardness of Finding Good Algorithms

Informacje na temat projektu

HOFGA

Identyfikator umowy o grant: 101041696

DOI

10.3030/101041696

Data podpisania przez KE 4 Sierpnia 2022

Data rozpoczęcia 1 Marca 2023

Data zakończenia 29 Lutego 2028

Finansowanie w ramach

• European Research Council (ERC)

Koszt całkowity

€ 1 498 664,00

Wkład UE

€ 1 498 664,00

Koordynowany przez

FACULDADE DE CIENCIAS DA UNIVERSIDADE DE LISBOA
Portugal

CORDIS oferuje możliwość skorzystania z odnośników do publicznie dostępnych publikacji i rezultatów projektów realizowanych w ramach programów ramowych HORYZONT.

Odnośniki do rezultatów i publikacji związanych z poszczególnymi projektami 7PR, a także odnośniki do niektórych konkretnych kategorii wyników, takich jak zbiory danych i oprogramowanie, są dynamicznie pobierane z systemu OpenAIRE .

Rezultaty

Data Management Plan (1)

Data Management Plan

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

Publikacje

Conference proceedings (4)

The hardness of decision tree complexity

Autorzy: Bruno Loff and Alexey Milovanov
Opublikowane w: Proceedings of STACS 2025, 2025
Wydawca: LIPIcs
DOI: 10.4230/LIPIcs.STACS.2025.66

An improved protocol for ExactlyN with more than 3 players

Autorzy: Hambardzumyan, Lianna; Pitassi, Toniann; Sherif, Suhail; Shirley, Morgan; Shraibman, Adi
Opublikowane w: Proceedings of ITCS 2024, 2024
Wydawca: LIPIcs
DOI: 10.4230/LIPIcs.ITCS.2024.58

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

Autorzy: Sepehr Assadi, Prantar Ghosh, Bruno Loff, Parth Mittal, Sagnik Mukhopadhyay
Opublikowane w: Proceedings of CCC 2024, 2024
Wydawca: LIPIcs
DOI: 10.4230/LIPIcs.CCC.2024.7

Smoothed analysis of deterministic discounted and mean-payoff games

Autorzy: Bruno Loff and Mateusz Skomra
Opublikowane w: Proceedings of ICALP 2024, 2024
Wydawca: LIPIcs
DOI: 10.4230/LIPIcs.ICALP.2024.147

Peer reviewed articles (2)

Prediction and MDL for infinite sequences

Autorzy: Alexey Milovanov
Opublikowane w: Theory of Computing Systems, 2024, ISSN 1433-0490
Wydawca: Springer Nature
DOI: 10.1007/s00224-024-10180-0

State preparation by shallow circuits using feed forward

Autorzy: Harry Buhrman, Marten Folkertsma, Bruno Loff, Niels M. P. Neumann
Opublikowane w: Quantum, Numer 8, 2024, ISSN 2521-327X
Wydawca: 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

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