Skip to main content
Go to the home page of the European Commission (opens in new window)
English English
CORDIS - EU research results
CORDIS

The design and evaluation of modern fully dynamic data structures

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

Almost Tight Error Bounds on Differentially Private Continual Counting

Author(s): Monika Henzinger, Jalaj Upadhyay, Sarvagya Upadhyay
Published in: ACM-SIAM Symposium on Discrete Algorithms (SODA23), 2023
Publisher: ACM-SIAM

Fully Dynamic k-Means Coreset in Near-Optimal Update Time (opens in new window)

Author(s): Max Dupré la Tour, Monika Henzinger, David Saulpic
Published in: 2024
Publisher: LIPIcs
DOI: 10.4230/lipics.esa.2024.100

On the Complexity of Algorithms with Predictions for Dynamic Graph Problems (opens in new window)

Author(s): Monika Henzinger, Barna Saha, Martin P. Seybold, Christopher Ye
Published in: 2024
Publisher: LIPIcs
DOI: 10.4230/lipics.itcs.2024.62

A Combinatorial Cut-Toggling Algorithm for Solving Laplacian Linear Systems (opens in new window)

Author(s): Monika Henzinger, Billy Jin, Richard Peng, David P. Williamson
Published in: 14th Innovations in Theoretical Computer Science Conference (ITCS 2023), 2023
Publisher: Schloss Dagstuhl - Leibniz-Zentrum für Informatik
DOI: 10.4230/lipics.itcs.2023.69

Data-Efficient Learning via Clustering-Based Sensitivity Sampling: Foundation Models and Beyond

Author(s): Kyriakos Axiotis, Vincent Cohen-Addad, Monika Henzinger, Sammy Jerome, Vahab Mirrokni, David Saulpic, David P. Woodruff, Michael Wunder
Published in: 2025
Publisher: Cambridge MA: JMLR

Fully Dynamic Four-Vertex Subgraph Counting

Author(s): Kathrin Hanauer, Monika Henzinger, Qi Cheng Hua
Published in: 1st Symposium on Algorithmic Foundations of Dynamic Networks, 2022
Publisher: SAND 2022

Fully Dynamic Exact Edge Connectivity in Sublinear Time (opens in new window)

Author(s): Gramoz Goranci, Monika Henzinger, Danupon Nanongkai, Thatchaphol Saranurak, Mikkel
Published in: Proceedings of the 2023 ACM-SIAM Symposium on Discrete Algorithms (SODA 2023), 2023
Publisher: ACM-SIAM
DOI: 10.1137/1.9781611977554.ch3

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

Author(s): Kathrin Hanauer, Monika Henzinger, Stefan Schmid, Jonathan Trummer
Published in: IEEE International Conference on Computer Communications, 2022
Publisher: IEEE Communications Societz

Brief Announcement: Broadcasting Time in Dynamic Rooted Trees is Linear

Author(s): Antoine El-Hayek, Monika Henzinger, Stefan Schmid
Published in: ACM Symposium on Principles of Distributed Computing (PODC) 2022, 2022
Publisher: ACM

Leximax Approximations and Representative Cohort Selection (opens in new window)

Author(s): Monika Henzinger, Charlotte Peale, Omer Reingold, Judy Hanwen Shen
Published in: Leibniz International Proceedings in Informatics (LIPIcs) series, 2022
Publisher: Symposium on Foundations of Responsible Computing (FORC)
DOI: 10.4230/lipics.forc.2022.2

Broadcast and Consensus in Stochastic Dynamic Networks with Byzantine Nodes and Adversarial Edges (opens in new window)

Author(s): Antoine El-Hayek, Monika Henzinger, Stefan Schmid
Published in: 2024
Publisher: LIPIcs
DOI: 10.4230/lipics.disc.2024.21

Improved Coresets for Euclidean k-Means (opens in new window)

Author(s): Vincent Cohen-Addad, Kasper Green Larsen, David Saulpic, Chris Schwiegelshohn, Omar Ali Sheikh-Omar
Published in: 37th Conference on Neural Information Processing Systems (NeurIPS 2022), 2022
Publisher: Neural Information Processing Systems
DOI: 10.48550/arxiv.2211.08184

The Augmentation-Speed Tradeoff for Consistent Network Updates (opens in new window)

Author(s): Monika Henzinger, Ami Paz, Arash Pourdamghani, Stefan Schmid
Published in: ACM SIGCOMM Symposium on SDN Research (SOSR), 2022
Publisher: ACM SIGCOMM
DOI: 10.1145/3563647.3563655

Electrical Flows for Polylogarithmic Competitive Oblivious Routing (opens in new window)

Author(s): Gramoz Goranci, Monika Henzinger, Harald Räcke, Sushant Sachdeva, A. R. Sricharan
Published in: 2024
Publisher: LIPIcs
DOI: 10.4230/lipics.itcs.2024.55

Fine-Grained Complexity Lower Bounds for Families of Dynamic Graphs

Author(s): Monika Henzinger, Ami Paz, A. R. Sricharan
Published in: Leibniz International Proceedings in Informatics (LIPIcs) series, 2022
Publisher: European Symposium on Algorithms (ESA)

Making Old Things New: A Unified Algorithm for Differentially Private Clustering

Author(s): Max Dupre la Tour, Monika Henzinger, David Saulpic
Published in: 2024
Publisher: Cambridge MA: JMLR

Expander Hierarchies for Normalized Cuts on Graphs (opens in new window)

Author(s): Kathrin Hanauer, Monika Henzinger, Robin Münk, Harald Räcke, Maximilian Vötsch
Published in: Proceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, 2024, Page(s) 1016-1027
Publisher: ACM
DOI: 10.1145/3637528.3671978

Dynamic Maintenance of Monotone Dynamic Programs and Applications (opens in new window)

Author(s): Monika Henzinger, Stefan Neumann, Harald Räcke, Stefan Schmid
Published in: 40th International Symposium on Theoretical Aspects of Computer Science (STACS 2023), 2023
Publisher: Springer
DOI: 10.4230/lipics.stacs.2023.36

Online Min-Max Paging (opens in new window)

Author(s): Ashish Chiplunkar, Monika Henzinger, Sagar Sudhir Kale, Maximilian Vötsch
Published in: Proceedings of the 2023 ACM-SIAM Symposium on Discrete Algorithms, 2023, Page(s) 1545-1565
Publisher: ACM-SIAM
DOI: 10.1137/1.9781611977554.ch57

Continual Counting with Gradual Privacy Expiration

Author(s): Joel Daniel Andersson, Monika Henzinger, Rasmus Pagh, Teresa Anna Steiner, Jalaj Upadhyay
Published in: 2024
Publisher: Curran Associates, Inc.

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

Author(s): Hendrik Fichtenberger, Monika Henzinger, Jalaj Upadhyay
Published in: 40th International Conference on Machine Learning (ICML 2023), 2023
Publisher: ICML

Private Counting of Distinct Elements in the Turnstile Model and Extensions (opens in new window)

Author(s): Monika Henzinger, A. R. Sricharan, Teresa Anna Steiner
Published in: 2024
Publisher: LIPIcs
DOI: 10.4230/lipics.approx/random.2024.40

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

Author(s): Antoine El-Hayek, Monika Henzinger, Stefan Schmid
Published in: 14th Innovations in Theoretical Computer Science (ITCS 2023), 2023
Publisher: Leibniz International Proceedings in Informatics (LIPIcs)

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

Author(s): Ameya Velingker, Maximilian Vötsch, David Woodruff und Samson Zhou
Published in: 40th International Conference on Machine Learning (ICML2023), 2023
Publisher: ICML

Recent Advances in Fully Dynamic Graph Algorithms (opens in new window)

Author(s): Kathrin Hanauer, Monika Henzinger, Christian Schulz
Published in: Journal of Experimental Algorithmics, Issue 10846654, 2022, ISSN 1084-6654
Publisher: Association for Computing Machinary, Inc.
DOI: 10.48550/arxiv.2102.11169

A Combinatorial Cut-Toggling Algorithm for Solving Laplacian Linear Systems (opens in new window)

Author(s): Monika Henzinger, Billy Jin, Richard Peng, David P. Williamson
Published in: Algorithmica, Issue 85, 2023, Page(s) 3680-3716, ISSN 0178-4617
Publisher: Springer Verlag
DOI: 10.1007/s00453-023-01154-8

Experimental Evaluation of Fully Dynamic <i>k</i>-Means via Coresets (opens in new window)

Author(s): Monika Henzinger, David Saulpic, Leonhard Sidl
Published in: 2024 Proceedings of the Symposium on Algorithm Engineering and Experiments (ALENEX), 2024, Page(s) 220-233
Publisher: Society for Industrial and Applied Mathematics
DOI: 10.1137/1.9781611977929.17

Deterministic Near-Linear Time Minimum Cut in Weighted Graphs (opens in new window)

Author(s): Monika Henzinger, Jason Li, Satish Rao, Di Wang
Published in: Proceedings of the 2024 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), 2024, Page(s) 3089-3139
Publisher: Society for Industrial and Applied Mathematics
DOI: 10.1137/1.9781611977912.111

A Unifying Framework for Differentially Private Sums under Continual Observation (opens in new window)

Author(s): Monika Henzinger, Jalaj Upadhyay, Sarvagya Upadhyay
Published in: Proceedings of the 2024 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), 2024, Page(s) 995-1018
Publisher: Society for Industrial and Applied Mathematics
DOI: 10.1137/1.9781611977912.38

Dynamically Maintaining the Persistent Homology of Time Series (opens in new window)

Author(s): Sebastiano Cultrera di Montesano, Herbert Edelsbrunner, Monika Henzinger, Lara Ost
Published in: Proceedings of the 2024 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), 2024, Page(s) 243-295
Publisher: Society for Industrial and Applied Mathematics
DOI: 10.1137/1.9781611977912.11

Searching for OpenAIRE data...

There was an error trying to search data from OpenAIRE

No results available

My booklet 0 0