The Complexity of Dynamic Matrix Problems

Project Information

CODY

Grant agreement ID: 101039914

DOI

10.3030/101039914

EC signature date 15 March 2022

Start date 1 July 2022

End date 30 June 2027

Funded under

• European Research Council (ERC)

Total cost

€ 1 439 413,00

EU contribution

€ 1 439 413,00

Coordinated by

THE HEBREW UNIVERSITY OF JERUSALEM
Israel

CORDIS provides links to public deliverables and publications of HORIZON projects.

Links to deliverables and publications from FP7 projects, as well as links to some specific result types such as dataset and software, are dynamically retrieved from OpenAIRE .

Publications

Conference proceedings (5)

Hardness Amplification for Dynamic Binary Search Trees

Author(s): Shunhua Jiang, Victor Lecomte, Omri Weinstein and Sorrachai Yingchareonthawornchai
Published in: ISAAC 2024, Issue Volume 322, 2024
Publisher: LIPIcs

Quartic Samples Suffice for Fourier Interpolation

Author(s): Zhao Song Baocheng Sun Omri Weinstein Ruizhe Zhang
Published in: FOCS2023, 2023
Publisher: IEEE / ACM
DOI: 10.1109/FOCS57990.2023.00087

Discrepancy Minimization in Input-Sparsity Time

Author(s): Yichuan Deng, Xiaoyu Li, Zhao Song, Omri Weinstein
Published in: ICML 2025, 2025
Publisher: International Machine Learning Society (IMLS)

Fast Distance Oracles for Any Symmetric Norm

Author(s): Deng, Yichuan; Song, Zhao; Weinstein, Omri; Zhang, Ruizhe
Published in: NeurIPS 2023, 2022, ISSN 1049-5258
Publisher: Curran Associates

The Complexity of Dynamic Least-Squares Regression

Author(s): Jiang, Shunhua; Peng, Binghui; Weinstein, Omri
Published in: FOCS 2023, 2023
Publisher: IEEE / ACM
DOI: 10.48550/arxiv.2201.00228

Peer reviewed articles (1)

Algorithmica

Author(s): Shunhua Jiang, Bento Natura, Omri Weinstein
Published in: Algorithmica, 2023, ISSN 0178-4617
Publisher: Springer Verlag
DOI: 10.48550/arXiv.2202.08489