Investigating the Conjectures of Fine-Grained Complexity

Informations projet

CONJEXITY

N° de convention de subvention: 101078482

DOI

10.3030/101078482

Date de signature de la CE 15 Novembre 2022

Date de début 1 Decembre 2022

Date de fin 30 Novembre 2027

Financé au titre de

• European Research Council (ERC)

Coût total

€ 1 499 250,00

Contribution de l’UE

€ 1 499 250,00

Coordonné par

WEIZMANN INSTITUTE OF SCIENCE
Israel

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 .

Publications

Conference proceedings (8)

Worst-Case to Expander-Case Reductions

Auteurs: Abboud and Wallheimer
Publié dans: ITCS 2023, 2023
Éditeur: LIPIcs
DOI: 10.4230/LIPIcs.ITCS.2023.1

Deterministic 3SUM-Hardness

Auteurs: Fischer, Kaliciak, Polak
Publié dans: ITCS 2024, 2024
Éditeur: LIPIcs
DOI: 10.4230/LIPIcs.ITCS.2024.49

Worst-Case to Expander-Case Reductions: Derandomized and Generalized

Auteurs: Abboud and Wallheimer
Publié dans: ESA 2024, 2024
Éditeur: LIPIcs
DOI: 10.4230/LIPIcs.ESA.2024.4

Stronger 3-SUM Lower Bounds for Approximate Distance Oracles via Additive Combinatorics

Auteurs: Abboud, Bringmann, Fischer
Publié dans: STOC 2023, 2023
Éditeur: ACM
DOI: 10.1145/3564246.3585240

All-Pairs Max-Flow is no Harder than Single-Pair Max-Flow: Gomory-Hu Trees in Almost-Linear Time

Auteurs: Abboud, Li, Panigrahi, Saranurak
Publié dans: FOCS 2023, 2023
Éditeur: IEEE
DOI: 10.1109/FOCS57990.2023.00137

Listing 4-cycles

Auteurs: Abboud, Khoury, Leibowitz, Safier
Publié dans: FSTTCS 2023, 2023
Éditeur: LIPIcs
DOI: 10.4230/LIPIcs.FSTTCS.2023.25

The Time Complexity of Fully Sparse Matrix Multiplication

Auteurs: Abboud, Bringmann, Fischer, Kunnemann
Publié dans: SODA 2024, 2024
Éditeur: SIAM
DOI: 10.1137/1.9781611977912.167

New Graph Decompositions and Combinatorial Boolean Matrix Multiplication Algorithms

Auteurs: Abboud, Fischer, Kelly, Meka, Lovett
Publié dans: STOC 2024, 2024
Éditeur: ACM
DOI: 10.1145/3618260.3649696

Book chapters (1)

Faster Combinatorial k-Clique Algorithms

Auteurs: Amir Abboud, Nick Fischer, Yarin Shechter
Publié dans: Lecture Notes in Computer Science, LATIN 2024: Theoretical Informatics, 2024
Éditeur: Springer Nature Switzerland
DOI: 10.1007/978-3-031-55598-5_13