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
Authors: Eduar Castrillo Velilla
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
Authors: Kangyi Tian, Mingyu Xiao
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
Authors: Jeanne Clelland, Kristopher Tapp
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
Authors: Sitan Chen, Jingqiu Ding, Mahbod Majid, Walter McKelvie
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
Authors: Martin Nägele, Christian Nöbel, Rico Zenklusen
Subjects: Data Structures and Algorithms (cs.DS)
[9]  arXiv:2603.18157 [pdf, ps, other]
Title: Learning-Augmented Algorithms for $k$-median via Online Learning
Authors: Anish Hebbar, Rong Ge, Amit Kumar, Debmalya Panigrahi
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
Authors: Alexander Munteanu, Simon Omlor, Jeff M. Phillips
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
Authors: Oswin Aichholzer, Joseph Dorfer, Sándor P. Fekete, Phillip Keldenich, Peter Kramer, Stefan Schirra
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
Authors: Patrick Loiseau, Simon Mauras, Minrui Xu
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
Authors: C. S. Elder, Guillaume Marçais, Carl Kingsford
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
Authors: Michał Szyfelbein
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
Authors: Yota Otachi, Emi Toyoda
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
Authors: Anupam Gupta, Haim Kaplan, Alexander Lindermayr, Jens Schlöter, Sorrachai Yingchareonthawornchai
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
Authors: Pietro Negri, Manuel Sica, Rocco Zaccagnino, Rosalba Zizza
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
Authors: Chien-Chung Huang, Naonori Kakimura, Yusuke Kobayashi, Tatsuya Terao
Subjects: Data Structures and Algorithms (cs.DS)
[20]  arXiv:2603.17128 [pdf, ps, other]
Title: Upward Book Embeddings of Partitioned Digraphs
Authors: Giordano Da Lozzo, Fabrizio Frati, Ignaz Rutter
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
Authors: Elizaveta Popova, Elad Tzalik
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
Authors: Siyue Liu, Olha Silina
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
Authors: Younes Ben Mazziane, Vinay Kumar B. R., Othmane Marfoq
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)