The Complexity of Dynamic Matrix Problems

Projektinformationen

CODY

ID Finanzhilfevereinbarung: 101039914

DOI

10.3030/101039914

EK-Unterschriftsdatum 15 März 2022

Startdatum 1 Juli 2022

Enddatum 30 Juni 2027

Finanziert unter

• European Research Council (ERC)

Gesamtkosten

€ 1 439 413,00

EU-Beitrag

€ 1 439 413,00

Koordiniert durch

THE HEBREW UNIVERSITY OF JERUSALEM
Israel

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.

Veröffentlichungen

Conference proceedings (5)

Hardness Amplification for Dynamic Binary Search Trees

Autoren: Shunhua Jiang, Victor Lecomte, Omri Weinstein and Sorrachai Yingchareonthawornchai
Veröffentlicht in: ISAAC 2024, Ausgabe Volume 322, 2024
Herausgeber: LIPIcs

Quartic Samples Suffice for Fourier Interpolation

Autoren: Zhao Song Baocheng Sun Omri Weinstein Ruizhe Zhang
Veröffentlicht in: FOCS2023, 2023
Herausgeber: IEEE / ACM
DOI: 10.1109/FOCS57990.2023.00087

Discrepancy Minimization in Input-Sparsity Time

Autoren: Yichuan Deng, Xiaoyu Li, Zhao Song, Omri Weinstein
Veröffentlicht in: ICML 2025, 2025
Herausgeber: International Machine Learning Society (IMLS)

Fast Distance Oracles for Any Symmetric Norm

Autoren: Deng, Yichuan; Song, Zhao; Weinstein, Omri; Zhang, Ruizhe
Veröffentlicht in: NeurIPS 2023, 2022, ISSN 1049-5258
Herausgeber: Curran Associates

The Complexity of Dynamic Least-Squares Regression

Autoren: Jiang, Shunhua; Peng, Binghui; Weinstein, Omri
Veröffentlicht in: FOCS 2023, 2023
Herausgeber: IEEE / ACM
DOI: 10.48550/arxiv.2201.00228

Peer reviewed articles (1)

Algorithmica

Autoren: Shunhua Jiang, Bento Natura, Omri Weinstein
Veröffentlicht in: Algorithmica, 2023, ISSN 0178-4617
Herausgeber: Springer Verlag
DOI: 10.48550/arXiv.2202.08489