The Complexity of Dynamic Matrix Problems

Información del proyecto

CODY

Identificador del acuerdo de subvención: 101039914

DOI

10.3030/101039914

Fecha de la firma de la CE 15 Marzo 2022

Fecha de inicio 1 Julio 2022

Fecha de finalización 30 Junio 2027

Financiado con arreglo a

• European Research Council (ERC)

Coste total

€ 1 439 413,00

Aportación de la UE

€ 1 439 413,00

Coordinado por

THE HEBREW UNIVERSITY OF JERUSALEM
Israel

CORDIS proporciona enlaces a los documentos públicos y las publicaciones de los proyectos de los programas marco HORIZONTE.

Los enlaces a los documentos y las publicaciones de los proyectos del Séptimo Programa Marco, así como los enlaces a algunos tipos de resultados específicos, como conjuntos de datos y «software», se obtienen dinámicamente de OpenAIRE .

Publicaciones

Conference proceedings (5)

Hardness Amplification for Dynamic Binary Search Trees

Autores: Shunhua Jiang, Victor Lecomte, Omri Weinstein and Sorrachai Yingchareonthawornchai
Publicado en: ISAAC 2024, Edición Volume 322, 2024
Editor: LIPIcs

Quartic Samples Suffice for Fourier Interpolation

Autores: Zhao Song Baocheng Sun Omri Weinstein Ruizhe Zhang
Publicado en: FOCS2023, 2023
Editor: IEEE / ACM
DOI: 10.1109/FOCS57990.2023.00087

Discrepancy Minimization in Input-Sparsity Time

Autores: Yichuan Deng, Xiaoyu Li, Zhao Song, Omri Weinstein
Publicado en: ICML 2025, 2025
Editor: International Machine Learning Society (IMLS)

Fast Distance Oracles for Any Symmetric Norm

Autores: Deng, Yichuan; Song, Zhao; Weinstein, Omri; Zhang, Ruizhe
Publicado en: NeurIPS 2023, 2022, ISSN 1049-5258
Editor: Curran Associates

The Complexity of Dynamic Least-Squares Regression

Autores: Jiang, Shunhua; Peng, Binghui; Weinstein, Omri
Publicado en: FOCS 2023, 2023
Editor: IEEE / ACM
DOI: 10.48550/arxiv.2201.00228

Peer reviewed articles (1)

Algorithmica

Autores: Shunhua Jiang, Bento Natura, Omri Weinstein
Publicado en: Algorithmica, 2023, ISSN 0178-4617
Editor: Springer Verlag
DOI: 10.48550/arXiv.2202.08489