The Complexity of Dynamic Matrix Problems

Informazioni relative al progetto

CODY

ID dell’accordo di sovvenzione: 101039914

DOI

10.3030/101039914

Data della firma CE 15 Marzo 2022

Data di avvio 1 Luglio 2022

Data di completamento 30 Giugno 2027

Finanziato da

• European Research Council (ERC)

Costo totale

€ 1 439 413,00

Contributo UE

€ 1 439 413,00

Coordinato da

THE HEBREW UNIVERSITY OF JERUSALEM
Israel

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 .

Pubblicazioni

Conference proceedings (5)

Hardness Amplification for Dynamic Binary Search Trees

Autori: Shunhua Jiang, Victor Lecomte, Omri Weinstein and Sorrachai Yingchareonthawornchai
Pubblicato in: ISAAC 2024, Numero Volume 322, 2024
Editore: LIPIcs

Quartic Samples Suffice for Fourier Interpolation

Autori: Zhao Song Baocheng Sun Omri Weinstein Ruizhe Zhang
Pubblicato in: FOCS2023, 2023
Editore: IEEE / ACM
DOI: 10.1109/FOCS57990.2023.00087

Discrepancy Minimization in Input-Sparsity Time

Autori: Yichuan Deng, Xiaoyu Li, Zhao Song, Omri Weinstein
Pubblicato in: ICML 2025, 2025
Editore: International Machine Learning Society (IMLS)

Fast Distance Oracles for Any Symmetric Norm

Autori: Deng, Yichuan; Song, Zhao; Weinstein, Omri; Zhang, Ruizhe
Pubblicato in: NeurIPS 2023, 2022, ISSN 1049-5258
Editore: Curran Associates

The Complexity of Dynamic Least-Squares Regression

Autori: Jiang, Shunhua; Peng, Binghui; Weinstein, Omri
Pubblicato in: FOCS 2023, 2023
Editore: IEEE / ACM
DOI: 10.48550/arxiv.2201.00228

Peer reviewed articles (1)

Algorithmica

Autori: Shunhua Jiang, Bento Natura, Omri Weinstein
Pubblicato in: Algorithmica, 2023, ISSN 0178-4617
Editore: Springer Verlag
DOI: 10.48550/arXiv.2202.08489