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

Data Structures and Algorithms

Authors and titles for recent submissions, skipping first 25

[ total of 38 entries: 1-25 | 26-38 ]
[ showing 25 entries per page: fewer | more | all ]

Wed, 29 May 2024 (continued, showing last 4 of 5 entries)

[26]  arXiv:2405.17953 [pdf, other]
Title: Graph Threading with Turn Costs
Authors: Erik D. Demaine, Yael Kirkpatrick, Rebecca Lin
Comments: 18 pages; 10 figures
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC)
[27]  arXiv:2405.17920 [pdf, other]
Title: Banana Trees for the Persistence in Time Series Experimentally
Authors: Lara Ost, Sebastiano Cultrera di Montesano, Herbert Edelsbrunner
Subjects: Data Structures and Algorithms (cs.DS)
[28]  arXiv:2405.17780 [pdf, other]
Title: Unmasking Vulnerabilities: Cardinality Sketches under Adaptive Inputs
Authors: Sara Ahmadian, Edith Cohen
Journal-ref: ICML 2024
Subjects: Data Structures and Algorithms (cs.DS)
[29]  arXiv:2405.17692 [pdf, ps, other]
Title: Fully Subexponential Time Approximation Scheme for Product Partition
Authors: Marius Costandin
Comments: arXiv admin note: text overlap with arXiv:2405.12555
Subjects: Data Structures and Algorithms (cs.DS); Optimization and Control (math.OC)

Tue, 28 May 2024

[30]  arXiv:2405.16713 [pdf, other]
Title: Finding Maximum Common Contractions Between Phylogenetic Networks
Authors: Bertrand Marchand, Nadia Tahiri, Olivier Tremblay-Savard, Manuel Lafond
Comments: full version (with complete set of proofs) of WABI 2024 submission
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC)
[31]  arXiv:2405.16663 [pdf, ps, other]
Title: Private Edge Density Estimation for Random Graphs: Optimal, Efficient and Robust
Authors: Hongjie Chen, Jingqiu Ding, Yiding Hua, David Steurer
Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Machine Learning (stat.ML)
[32]  arXiv:2405.16408 [pdf, other]
Title: Reconfiguration and Enumeration of Optimal Cyclic Ladder Lotteries
Authors: Yuta Nozaki, Kunihiro Wasa, Katsuhisa Yamanaka
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[33]  arXiv:2405.16103 [pdf, ps, other]
Title: Boolean Matrix Multiplication for Highly Clustered Data on the Congested Clique
Authors: Andrzej Lingas
Comments: To appear in Euro-Par 2024 proceedings, 14 pages
Subjects: Data Structures and Algorithms (cs.DS); Distributed, Parallel, and Cluster Computing (cs.DC)
[34]  arXiv:2405.15983 [pdf, ps, other]
Title: Hierarchical Clustering via Local Search
Authors: Hossein Jowhari
Comments: 14 pages
Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)
[35]  arXiv:2405.15963 [pdf, other]
Title: Learning Minimum Linear Arrangement of Cliques and Lines
Authors: Julien Dallot, Maciej Pacut, Marcin Bienkowski, Darya Melnyk, Stefan Schmid
Comments: ICDCS 2024
Journal-ref: ICDCS 2024
Subjects: Data Structures and Algorithms (cs.DS)
[36]  arXiv:2405.15811 [pdf, other]
Title: Maximizing Weighted Dominance in the Plane
Authors: Waseem Akram, Sanjeev Saxena
Subjects: Data Structures and Algorithms (cs.DS); Computational Geometry (cs.CG)
[37]  arXiv:2405.17001 (cross-list from cs.CC) [pdf, ps, other]
Title: Delta-modular ILP Problems of Bounded Co-dimension, Discrepancy, and Convolution
Authors: D. Gribanov, D. Malyshev, P. M. Pardalos
Subjects: Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS); Commutative Algebra (math.AC); Optimization and Control (math.OC)
[38]  arXiv:2405.15913 (cross-list from cs.LG) [pdf, other]
Title: Scaling up the Banded Matrix Factorization Mechanism for Differentially Private ML
Authors: Ryan McKenna
Subjects: Machine Learning (cs.LG); Cryptography and Security (cs.CR); Data Structures and Algorithms (cs.DS)
[ total of 38 entries: 1-25 | 26-38 ]
[ showing 25 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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