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

Data Structures and Algorithms

Authors and titles for recent submissions

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

Fri, 20 Mar 2026

[1]  arXiv:2603.18720 [pdf, ps, other]
Title: Resource-Constrained Joint Replenishment via Power-of-$m^{1/k}$ Policies
Authors: Danny Segev
Subjects: Data Structures and Algorithms (cs.DS); Optimization and Control (math.OC)
[2]  arXiv:2603.18699 [pdf, other]
Title: A more accurate rational non-commutative algorithm for multiplying 4x4 matrices using 48 multiplications
Authors: Jean-Guillaume Dumas (UGA, LJK, CASC), Clément Pernet (UGA, LJK), Alexandre Sedoglavic (CRIStAL)
Subjects: Data Structures and Algorithms (cs.DS); Symbolic Computation (cs.SC)
[3]  arXiv:2603.18582 [pdf, ps, other]
Title: Breaking Hard Isomorphism Benchmarks with DRESS
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Machine Learning (cs.LG)
[4]  arXiv:2603.18471 [pdf, ps, other]
Title: A Faster Deterministic Algorithm for Kidney Exchange via Representative Set
Subjects: Data Structures and Algorithms (cs.DS)
[5]  arXiv:2603.18391 [pdf, ps, other]
Title: Computational and Statistical Hardness of Calibration Distance
Authors: Mingda Qiao
Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Machine Learning (stat.ML)
[6]  arXiv:2603.18347 [pdf, ps, other]
Title: Bonsai: A class of effective methods for independent sampling of graph partitions
Subjects: Data Structures and Algorithms (cs.DS); Computers and Society (cs.CY); Social and Information Networks (cs.SI)
[7]  arXiv:2603.18254 [pdf, ps, other]
Title: Computation-Utility-Privacy Tradeoffs in Bayesian Estimation
Comments: To appear at STOC 2026
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Information Theory (cs.IT); Machine Learning (cs.LG); Machine Learning (stat.ML)
[8]  arXiv:2603.18232 [pdf, ps, other]
Title: On the Complexity of the Odd-Red Bipartite Perfect Matching Polytope
Subjects: Data Structures and Algorithms (cs.DS)
[9]  arXiv:2603.18157 [pdf, ps, other]
Title: Learning-Augmented Algorithms for $k$-median via Online Learning
Comments: NeurIPS 2025
Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)
[10]  arXiv:2603.19061 (cross-list from cs.CG) [pdf, ps, other]
Title: Hardness of High-Dimensional Linear Classification
Comments: SoCG 2026
Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Machine Learning (stat.ML)
[11]  arXiv:2603.18999 (cross-list from cs.AI) [pdf, ps, other]
Title: Regret Bounds for Competitive Resource Allocation with Endogenous Costs
Authors: Rui Chai
Comments: This is Paper 7 in a 9-paper series on Super-Alignment via Wuxing Institutional Architecture. The series explores resource competition and institutional design for human-aligned AI systems
Subjects: Artificial Intelligence (cs.AI); Data Structures and Algorithms (cs.DS); Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG)
[12]  arXiv:2603.18812 (cross-list from cs.CG) [pdf, ps, other]
Title: Central Triangulation under Parallel Flip Operations: The CG:SHOP Challenge 2026
Comments: 10 pages, 6 figures, 2 tables
Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS)
[13]  arXiv:2603.18668 (cross-list from cs.GT) [pdf, ps, other]
Title: Complexity of Auctions with Interdependence
Subjects: Computer Science and Game Theory (cs.GT); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)
[14]  arXiv:2603.18283 (cross-list from cs.CG) [pdf, ps, other]
Title: Turnpike with Uncertain Measurements: Triangle-Equality ILP with a Deterministic Recovery Guarantee
Comments: 16 pages, 4 figures
Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS); Optimization and Control (math.OC)

Thu, 19 Mar 2026

[15]  arXiv:2603.17916 [pdf, ps, other]
Title: Average Case Graph Searching in Non-Uniform Cost Models
Comments: arXiv admin note: substantial text overlap with arXiv:2511.06564
Subjects: Data Structures and Algorithms (cs.DS); Information Retrieval (cs.IR)
[16]  arXiv:2603.17706 [pdf, ps, other]
Title: Biclique Reconfiguration in Bipartite Graphs
Comments: 10 pages
Subjects: Data Structures and Algorithms (cs.DS)
[17]  arXiv:2603.17542 [pdf, ps, other]
Title: A Simpler Analysis for $\varepsilon$-Clairvoyant Flow Time Scheduling
Subjects: Data Structures and Algorithms (cs.DS)
[18]  arXiv:2603.17537 [pdf, ps, other]
Title: The Inverse Lyndon Array: Definition, Properties, and Linear-Time Construction
Comments: 14 pages, 2 figures
Subjects: Data Structures and Algorithms (cs.DS); Formal Languages and Automata Theory (cs.FL)
[19]  arXiv:2603.17345 [pdf, ps, other]
Title: Polynomial Kernels with Reachability for Weighted $d$-Matroid Intersection
Subjects: Data Structures and Algorithms (cs.DS)
[20]  arXiv:2603.17128 [pdf, ps, other]
Title: Upward Book Embeddings of Partitioned Digraphs
Comments: Appears in SoCG '26
Subjects: Data Structures and Algorithms (cs.DS); Computational Geometry (cs.CG)
[21]  arXiv:2603.17085 [pdf, ps, other]
Title: New Greedy Spanners and Applications
Comments: ITCS '26
Subjects: Data Structures and Algorithms (cs.DS)
[22]  arXiv:2603.17047 [pdf, ps, other]
Title: Greedy Completion for Weighted $(α,β)$-Spanners
Authors: Elad Tzalik
Comments: 15 pages
Subjects: Data Structures and Algorithms (cs.DS)
[23]  arXiv:2603.17736 (cross-list from quant-ph) [pdf, ps, other]
Title: Optimal detection of dissipation in Lindbladian dynamics
Authors: Yiyi Cai
Comments: 29 pages
Subjects: Quantum Physics (quant-ph); Data Structures and Algorithms (cs.DS)
[24]  arXiv:2603.17424 (cross-list from math.CO) [pdf, ps, other]
Title: Lattice Structure and Efficient Basis Construction for Strongly Connected Orientations
Subjects: Combinatorics (math.CO); Data Structures and Algorithms (cs.DS)

Wed, 18 Mar 2026 (showing first 1 of 7 entries)

[25]  arXiv:2603.16786 [pdf, ps, other]
Title: Elastic Sketch under Random Stationary Streams: Limiting Behavior and Near-Optimal Configuration
Subjects: Data Structures and Algorithms (cs.DS); Performance (cs.PF)
[ total of 50 entries: 1-25 | 26-50 ]
[ showing 25 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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