We gratefully acknowledge support from
the Simons Foundation and member institutions.

Data Structures and Algorithms

Authors and titles for recent submissions, skipping first 21

[ total of 41 entries: 1-10 | 2-11 | 12-21 | 22-31 | 32-41 ]
[ showing 10 entries per page: fewer | more | all ]

Wed, 17 Apr 2024 (continued, showing last 5 of 10 entries)

[22]  arXiv:2404.10201 [pdf, other]
Title: Private Vector Mean Estimation in the Shuffle Model: Optimal Rates Require Many Messages
Authors: Hilal Asi, Vitaly Feldman, Jelani Nelson, Huy L. Nguyen, Samson Zhou, Kunal Talwar
Subjects: Data Structures and Algorithms (cs.DS); Cryptography and Security (cs.CR); Information Theory (cs.IT); Machine Learning (cs.LG)
[23]  arXiv:2404.10023 [pdf, ps, other]
Title: Kernelization Algorithms for the Eigenvalue Deletion Problems
Authors: Ajinkya Gaikwad, Hitendra Kumar, Soumen Maity
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC)
[24]  arXiv:2404.10670 (cross-list from cs.DM) [pdf, other]
Title: The Simultaneous Interval Number: A New Width Parameter that Measures the Similarity to Interval Graphs
Authors: Jesse Beisegel, Nina Chiarelli, Ekkehard Köhler, Martin Milanič, Peter Muršič, Robert Scheffler
Comments: full version of an extended abstract to be published in the Proceedings of the 19th Scandinavian Symposium on Algorithm Theory, SWAT 2024 in Helsinki
Subjects: Discrete Mathematics (cs.DM); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[25]  arXiv:2404.10148 (cross-list from cs.SI) [pdf, other]
Title: Node Similarities under Random Projections: Limits and Pathological Cases
Authors: Tvrtko Tadić, Cassiano Becker, Jennifer Neville
Subjects: Social and Information Networks (cs.SI); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Probability (math.PR); Machine Learning (stat.ML)
[26]  arXiv:2404.10095 (cross-list from cs.CY) [pdf, other]
Title: Synthetic Census Data Generation via Multidimensional Multiset Sum
Authors: Cynthia Dwork, Kristjan Greenewald, Manish Raghavan
Subjects: Computers and Society (cs.CY); Cryptography and Security (cs.CR); Data Structures and Algorithms (cs.DS)

Tue, 16 Apr 2024

[27]  arXiv:2404.09769 [pdf, other]
Title: Search-Space Reduction Via Essential Vertices Revisited: Vertex Multicut and Cograph Deletion
Authors: Bart M. P. Jansen, Ruben F. A. Verhaegh
Comments: Conference version to appear at the 19th Scandinavian Symposium on Algorithm Theory (SWAT 2024)
Subjects: Data Structures and Algorithms (cs.DS)
[28]  arXiv:2404.09711 [pdf, other]
Title: Online Multi-level Aggregation with Delays and Stochastic Arrivals
Authors: Mathieu Mari, Michał Pawłowski, Runtian Ren, Piotr Sankowski
Comments: 37 pages, 3 figures
Subjects: Data Structures and Algorithms (cs.DS)
[29]  arXiv:2404.09674 [pdf, ps, other]
Title: A Circus of Circuits: Connections Between Decision Diagrams, Circuits, and Automata
Authors: Antoine Amarilli, Marcelo Arenas, YooJung Choi, Mikaël Monet, Guy Van den Broeck, Benjie Wang
Comments: 26 pages
Subjects: Data Structures and Algorithms (cs.DS); Databases (cs.DB); Formal Languages and Automata Theory (cs.FL)
[30]  arXiv:2404.09607 [pdf, other]
Title: Better space-time-robustness trade-offs for set reconciliation
Authors: Djamal Belazzougui, Gregory Kucherov, Stefan Walzer
Comments: 19 pages
Subjects: Data Structures and Algorithms (cs.DS)
[31]  arXiv:2404.08972 [pdf, other]
Title: Improved Approximations for Flexible Network Design
Authors: Dylan Hyatt-Denesik, Afrouz Jabal Ameli, Laura Sanita
Subjects: Data Structures and Algorithms (cs.DS)
[ total of 41 entries: 1-10 | 2-11 | 12-21 | 22-31 | 32-41 ]
[ showing 10 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

Links to: arXiv, form interface, find, cs, new, 2404, contact, help  (Access key information)