The Hardness of Finding Good Algorithms

Información del proyecto

HOFGA

Identificador del acuerdo de subvención: 101041696

DOI

10.3030/101041696

Fecha de la firma de la CE 4 Agosto 2022

Fecha de inicio 1 Marzo 2023

Fecha de finalización 29 Febrero 2028

Financiado con arreglo a

• European Research Council (ERC)

Coste total

€ 1 498 664,00

Aportación de la UE

€ 1 498 664,00

Coordinado por

FACULDADE DE CIENCIAS DA UNIVERSIDADE DE LISBOA
Portugal

CORDIS proporciona enlaces a los documentos públicos y las publicaciones de los proyectos de los programas marco HORIZONTE.

Los enlaces a los documentos y las publicaciones de los proyectos del Séptimo Programa Marco, así como los enlaces a algunos tipos de resultados específicos, como conjuntos de datos y «software», se obtienen dinámicamente de OpenAIRE .

Resultado final

Data Management Plan (1)

Data Management Plan

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

Publicaciones

Conference proceedings (4)

The hardness of decision tree complexity

Autores: Bruno Loff and Alexey Milovanov
Publicado en: Proceedings of STACS 2025, 2025
Editor: LIPIcs
DOI: 10.4230/LIPIcs.STACS.2025.66

An improved protocol for ExactlyN with more than 3 players

Autores: Hambardzumyan, Lianna; Pitassi, Toniann; Sherif, Suhail; Shirley, Morgan; Shraibman, Adi
Publicado en: Proceedings of ITCS 2024, 2024
Editor: LIPIcs
DOI: 10.4230/LIPIcs.ITCS.2024.58

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

Autores: Sepehr Assadi, Prantar Ghosh, Bruno Loff, Parth Mittal, Sagnik Mukhopadhyay
Publicado en: Proceedings of CCC 2024, 2024
Editor: LIPIcs
DOI: 10.4230/LIPIcs.CCC.2024.7

Smoothed analysis of deterministic discounted and mean-payoff games

Autores: Bruno Loff and Mateusz Skomra
Publicado en: Proceedings of ICALP 2024, 2024
Editor: LIPIcs
DOI: 10.4230/LIPIcs.ICALP.2024.147

Peer reviewed articles (2)

Prediction and MDL for infinite sequences

Autores: Alexey Milovanov
Publicado en: Theory of Computing Systems, 2024, ISSN 1433-0490
Editor: Springer Nature
DOI: 10.1007/s00224-024-10180-0

State preparation by shallow circuits using feed forward

Autores: Harry Buhrman, Marten Folkertsma, Bruno Loff, Niels M. P. Neumann
Publicado en: Quantum, Edición 8, 2024, ISSN 2521-327X
Editor: 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

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