European Commission logo
français français
CORDIS - Résultats de la recherche de l’UE
CORDIS

The design and evaluation of modern fully dynamic data structures

Publications

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

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

Recherche de données OpenAIRE...

Une erreur s’est produite lors de la recherche de données OpenAIRE

Aucun résultat disponible