The Complexity of Dynamic Matrix Problems

Informations projet

CODY

N° de convention de subvention: 101039914

DOI

10.3030/101039914

Date de signature de la CE 15 Mars 2022

Date de début 1 Juillet 2022

Date de fin 30 Juin 2027

Financé au titre de

• European Research Council (ERC)

Coût total

€ 1 439 413,00

Contribution de l’UE

€ 1 439 413,00

Coordonné par

THE HEBREW UNIVERSITY OF JERUSALEM
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 (5)

Hardness Amplification for Dynamic Binary Search Trees

Auteurs: Shunhua Jiang, Victor Lecomte, Omri Weinstein and Sorrachai Yingchareonthawornchai
Publié dans: ISAAC 2024, Numéro Volume 322, 2024
Éditeur: LIPIcs

Quartic Samples Suffice for Fourier Interpolation

Auteurs: Zhao Song Baocheng Sun Omri Weinstein Ruizhe Zhang
Publié dans: FOCS2023, 2023
Éditeur: IEEE / ACM
DOI: 10.1109/FOCS57990.2023.00087

Discrepancy Minimization in Input-Sparsity Time

Auteurs: Yichuan Deng, Xiaoyu Li, Zhao Song, Omri Weinstein
Publié dans: ICML 2025, 2025
Éditeur: International Machine Learning Society (IMLS)

Fast Distance Oracles for Any Symmetric Norm

Auteurs: Deng, Yichuan; Song, Zhao; Weinstein, Omri; Zhang, Ruizhe
Publié dans: NeurIPS 2023, 2022, ISSN 1049-5258
Éditeur: Curran Associates

The Complexity of Dynamic Least-Squares Regression

Auteurs: Jiang, Shunhua; Peng, Binghui; Weinstein, Omri
Publié dans: FOCS 2023, 2023
Éditeur: IEEE / ACM
DOI: 10.48550/arxiv.2201.00228

Peer reviewed articles (1)

Algorithmica

Auteurs: Shunhua Jiang, Bento Natura, Omri Weinstein
Publié dans: Algorithmica, 2023, ISSN 0178-4617
Éditeur: Springer Verlag
DOI: 10.48550/arXiv.2202.08489