The design and evaluation of modern fully dynamic data structures

Informations projet

MoDynStruct

N° de convention de subvention: 101019564

DOI 10.3030/101019564

Date de signature de la CE 10 Juillet 2021

Date de début 1 Janvier 2022

Date de fin 31 Decembre 2026

Financé au titre de

• EXCELLENT SCIENCE - European Research Council (ERC)

Coût total € 2 477 371,00

Contribution de l’UE € 2 477 371,00

Coordonné par

INSTITUTE OF SCIENCE AND TECHNOLOGY AUSTRIA
Austria

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 (15)

Almost Tight Error Bounds on Differentially Private Continual Counting

Auteurs: Monika Henzinger, Jalaj Upadhyay, Sarvagya Upadhyay
Publié dans: ACM-SIAM Symposium on Discrete Algorithms (SODA23), 2023
Éditeur: ACM-SIAM

A Combinatorial Cut-Toggling Algorithm for Solving Laplacian Linear Systems

Auteurs: Monika Henzinger, Billy Jin, Richard Peng, David P. Williamson
Publié dans: 14th Innovations in Theoretical Computer Science Conference (ITCS 2023), 2023
Éditeur: Schloss Dagstuhl - Leibniz-Zentrum für Informatik
DOI: 10.4230/lipics.itcs.2023.69

Fully Dynamic Four-Vertex Subgraph Counting

Auteurs: Kathrin Hanauer, Monika Henzinger, Qi Cheng Hua
Publié dans: 1st Symposium on Algorithmic Foundations of Dynamic Networks, 2022
Éditeur: SAND 2022

Fully Dynamic Exact Edge Connectivity in Sublinear Time

Auteurs: Gramoz Goranci, Monika Henzinger, Danupon Nanongkai, Thatchaphol Saranurak, Mikkel
Publié dans: Proceedings of the 2023 ACM-SIAM Symposium on Discrete Algorithms (SODA 2023), 2023
Éditeur: ACM-SIAM
DOI: 10.1137/1.9781611977554.ch3

Fast and Heavy Disjoint Weighted Matchings for Demand-Aware Datacenter Topologies

Auteurs: Kathrin Hanauer, Monika Henzinger, Stefan Schmid, Jonathan Trummer
Publié dans: IEEE International Conference on Computer Communications, 2022
Éditeur: IEEE Communications Societz

Brief Announcement: Broadcasting Time in Dynamic Rooted Trees is Linear

Auteurs: Antoine El-Hayek, Monika Henzinger, Stefan Schmid
Publié dans: ACM Symposium on Principles of Distributed Computing (PODC) 2022, 2022
Éditeur: ACM

Leximax Approximations and Representative Cohort Selection

Auteurs: Monika Henzinger, Charlotte Peale, Omer Reingold, Judy Hanwen Shen
Publié dans: Leibniz International Proceedings in Informatics (LIPIcs) series, 2022
Éditeur: Symposium on Foundations of Responsible Computing (FORC)
DOI: 10.4230/lipics.forc.2022.2

Improved Coresets for Euclidean k-Means

Auteurs: Vincent Cohen-Addad, Kasper Green Larsen, David Saulpic, Chris Schwiegelshohn, Omar Ali Sheikh-Omar
Publié dans: 37th Conference on Neural Information Processing Systems (NeurIPS 2022), 2022
Éditeur: Neural Information Processing Systems
DOI: 10.48550/arxiv.2211.08184

The Augmentation-Speed Tradeoff for Consistent Network Updates

Auteurs: Monika Henzinger, Ami Paz, Arash Pourdamghani, Stefan Schmid
Publié dans: ACM SIGCOMM Symposium on SDN Research (SOSR), 2022
Éditeur: ACM SIGCOMM
DOI: 10.1145/3563647.3563655

Fine-Grained Complexity Lower Bounds for Families of Dynamic Graphs

Auteurs: Monika Henzinger, Ami Paz, A. R. Sricharan
Publié dans: Leibniz International Proceedings in Informatics (LIPIcs) series, 2022
Éditeur: European Symposium on Algorithms (ESA)

Dynamic Maintenance of Monotone Dynamic Programs and Applications

Auteurs: Monika Henzinger, Stefan Neumann, Harald Räcke, Stefan Schmid
Publié dans: 40th International Symposium on Theoretical Aspects of Computer Science (STACS 2023), 2023
Éditeur: Springer
DOI: 10.4230/lipics.stacs.2023.36

Online Min-Max Paging

Auteurs: Ashish Chiplunkar, Monika Henzinger, Sagar Sudhir Kale, Maximilian Vötsch
Publié dans: Proceedings of the 2023 ACM-SIAM Symposium on Discrete Algorithms, 2023, Page(s) 1545-1565
Éditeur: ACM-SIAM
DOI: 10.1137/1.9781611977554.ch57

Constant Matters: Fine-grained Error Bound on Differentially Private Continual Observation

Auteurs: Hendrik Fichtenberger, Monika Henzinger, Jalaj Upadhyay
Publié dans: 40th International Conference on Machine Learning (ICML 2023), 2023
Éditeur: ICML

Asymptotically Tight Bounds on the Time Complexity of Broadcast and its Variants in Dynamic Networks

Auteurs: Antoine El-Hayek, Monika Henzinger, Stefan Schmid
Publié dans: 14th Innovations in Theoretical Computer Science (ITCS 2023), 2023
Éditeur: Leibniz International Proceedings in Informatics (LIPIcs)

Fast $(1+\eps)$-Approximation Algorithms for Binary Matrix Factorization

Auteurs: Ameya Velingker, Maximilian Vötsch, David Woodruff und Samson Zhou
Publié dans: 40th International Conference on Machine Learning (ICML2023), 2023
Éditeur: ICML

Peer reviewed articles (2)

Recent Advances in Fully Dynamic Graph Algorithms

Auteurs: Kathrin Hanauer, Monika Henzinger, Christian Schulz
Publié dans: Journal of Experimental Algorithmics, Numéro 10846654, 2022, ISSN 1084-6654
Éditeur: Association for Computing Machinary, Inc.
DOI: 10.48550/arxiv.2102.11169

A Combinatorial Cut-Toggling Algorithm for Solving Laplacian Linear Systems

Auteurs: Monika Henzinger, Billy Jin, Richard Peng, David P. Williamson
Publié dans: Algorithmica, Numéro 85, 2023, Page(s) 3680-3716, ISSN 0178-4617
Éditeur: Springer Verlag
DOI: 10.1007/s00453-023-01154-8