Skip to main content
We gratefully acknowledge support from the Simons Foundation, member institutions, and all contributors. Donate
arXiv logo
Cornell University Logo

Data Structures and Algorithms

Authors and titles for recent submissions

See today's new changes

Total of 38 entries
Showing up to 1000 entries per page: fewer | more | all

Fri, 15 Aug 2025 (showing 7 of 7 entries )

[1] arXiv:2508.10800 [pdf, html, other]
Title: Competitively Consistent Clustering
Niv Buchbinder, Roie Levin, Yue Yang
Subjects: Data Structures and Algorithms (cs.DS)
[2] arXiv:2508.10793 [pdf, html, other]
Title: Spirals and Beyond: Competitive Plane Search with Multi-Speed Agents
Konstantinos Georgiou, Caleb Jones, Matthew Madej
Comments: 33 pages, 6 figures
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[3] arXiv:2508.10562 [pdf, html, other]
Title: On Fixed-Parameter Tractability of Weighted 0-1 Timed Matching Problem on Temporal Graphs
Rinku Kumar, Bodhisatwa Mazumdar, Subhrangsu Mandal
Subjects: Data Structures and Algorithms (cs.DS)
[4] arXiv:2508.10376 [pdf, html, other]
Title: Lower Bounds on Tree Covers
Yu Chen, Zihan Tan, Hangyu Xu
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[5] arXiv:2508.10250 [pdf, other]
Title: Output-Sparse Matrix Multiplication Using Compressed Sensing
Huck Bennett, Karthik Gajulapalli, Alexander Golovnev, Evelyn Warton
Subjects: Data Structures and Algorithms (cs.DS)
[6] arXiv:2508.10725 (cross-list from quant-ph) [pdf, html, other]
Title: Decoded Quantum Interferometry Under Noise
Kaifeng Bu, Weichen Gu, Dax Enshan Koh, Xiang Li
Comments: 37 pages, 3 figures
Subjects: Quantum Physics (quant-ph); Data Structures and Algorithms (cs.DS); Mathematical Physics (math-ph)
[7] arXiv:2508.10345 (cross-list from cs.LG) [pdf, html, other]
Title: Welfare-Centric Clustering
Claire Jie Zhang, Seyed A. Esmaeili, Jamie Morgenstern
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Computers and Society (cs.CY); Data Structures and Algorithms (cs.DS)

Thu, 14 Aug 2025 (showing 4 of 4 entries )

[8] arXiv:2508.09892 [pdf, html, other]
Title: Retroactive Monotonic Priority Queues via Range Searching
Lucas Castro, Rosiane de Freitas
Comments: 13 pages, 4 figures
Subjects: Data Structures and Algorithms (cs.DS); Computational Geometry (cs.CG)
[9] arXiv:2508.09422 [pdf, html, other]
Title: A Classical Quadratic Speedup for Planted $k$XOR
Meghal Gupta, William He, Ryan O'Donnell, Noah G. Singer
Comments: 22 pages
Subjects: Data Structures and Algorithms (cs.DS); Cryptography and Security (cs.CR); Quantum Physics (quant-ph)
[10] arXiv:2508.09361 [pdf, html, other]
Title: An improved local search based algorithm for $k^-$-star partition
Mingyang Gong, Guohui Lin, Brendan Mumey
Subjects: Data Structures and Algorithms (cs.DS)
[11] arXiv:2508.09592 (cross-list from cs.LG) [pdf, html, other]
Title: Online Prediction with Limited Selectivity
Licheng Liu, Mingda Qiao
Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS)

Wed, 13 Aug 2025 (showing 5 of 5 entries )

[12] arXiv:2508.08979 [pdf, other]
Title: Robust Scheduling on Uniform Machines -- New Results Using a Relaxed Approximation Guarantee
Hauke Brinkop, David Fischer, Klaus Jansen
Subjects: Data Structures and Algorithms (cs.DS)
[13] arXiv:2508.08740 [pdf, html, other]
Title: Two for One, One for All: Deterministic LDC-based Robust Computation in Congested Clique
Keren Censor-Hillel, Orr Fischer, Ran Gelles, Pedro Soto
Subjects: Data Structures and Algorithms (cs.DS); Distributed, Parallel, and Cluster Computing (cs.DC)
[14] arXiv:2508.08381 [pdf, html, other]
Title: Competitive Online Transportation Simplified
Stephen Arndt, Benjamin Moseley, Kirk Pruhs, Marc Uetz
Subjects: Data Structures and Algorithms (cs.DS)
[15] arXiv:2508.08569 (cross-list from q-bio.PE) [pdf, html, other]
Title: Graph-based method for constructing consensus trees
Elio Torquet, Jesper Jansson, Nadia Tahiri
Subjects: Populations and Evolution (q-bio.PE); Data Structures and Algorithms (cs.DS)
[16] arXiv:2508.08433 (cross-list from cs.CG) [pdf, html, other]
Title: Extremely Scalable Distributed Computation of Contour Trees via Pre-Simplification
Mingzhe Li, Hamish Carr, Oliver Rübel, Bei Wang, Gunther H. Weber
Comments: To be published at the 15th IEEE Workshop on Large Scale Data Analysis and Visualization (LDAV) 2025
Subjects: Computational Geometry (cs.CG); Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS)

Tue, 12 Aug 2025 (showing 14 of 14 entries )

[17] arXiv:2508.08169 [pdf, html, other]
Title: Sparsifying Sums of Positive Semidefinite Matrices
Arpon Basu, Pravesh K. Kothari, Yang P. Liu, Raghu Meka
Comments: 29 pages
Subjects: Data Structures and Algorithms (cs.DS)
[18] arXiv:2508.08078 [pdf, html, other]
Title: Sparsifying Cayley Graphs on Every Group
Jun-Ting Hsieh, Daniel Z. Lee, Sidhanth Mohanty, Aaron Putterman, Rachel Yun Zhang
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[19] arXiv:2508.07823 [pdf, other]
Title: Nearly Optimal Bounds for Stochastic Online Sorting
Yang Hu
Subjects: Data Structures and Algorithms (cs.DS)
[20] arXiv:2508.07783 [pdf, html, other]
Title: Simple Algorithms for Fully Dynamic Edge Connectivity
Yotam Kenneth-Mordoch, Robert Krauthgamer
Subjects: Data Structures and Algorithms (cs.DS)
[21] arXiv:2508.07446 [pdf, html, other]
Title: Optimizing Districting Plans to Maximize Majority-Minority Districts via IPs and Local Search
Daniel Brous, David Shmoys
Comments: 12 pages, 4 figures, 1 table
Journal-ref: in 2025 Proceedings of the Conference on Applied and Computational Discrete Algorithms (ACDA), pp. 264-275
Subjects: Data Structures and Algorithms (cs.DS); Computers and Society (cs.CY)
[22] arXiv:2508.07067 [pdf, html, other]
Title: Unbiased Insights: Optimal Streaming Algorithms for $\ell_p$ Sampling, the Forget Model, and Beyond
Honghao Lin, Hoai-An Nguyen, William Swartworth, David P. Woodruff
Subjects: Data Structures and Algorithms (cs.DS)
[23] arXiv:2508.07008 [pdf, html, other]
Title: A near-linear time approximation scheme for $(k,\ell)$-median clustering under discrete Fréchet distance
Anne Driemel, Jan Höckendorff, Ioannis Psarros, Christian Sohler
Subjects: Data Structures and Algorithms (cs.DS)
[24] arXiv:2508.06809 [pdf, html, other]
Title: Controlling tail risk in two-slope ski rental
Qiming Cui, Michael Dinitz
Comments: This paper will appear at WAOA 2025
Subjects: Data Structures and Algorithms (cs.DS)
[25] arXiv:2508.06774 [pdf, html, other]
Title: Approximating High-Dimensional Earth Mover's Distance as Fast as Closest Pair
Lorenzo Beretta, Vincent Cohen-Addad, Rajesh Jayaram, Erik Waingarten
Comments: FOCS 2025
Subjects: Data Structures and Algorithms (cs.DS)
[26] arXiv:2508.06693 [pdf, html, other]
Title: A Tight Lower Bound for the Approximation Guarantee of Higher-Order Singular Value Decomposition
Matthew Fahrbach, Mehrdad Ghadiri
Comments: 15 pages
Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)
[27] arXiv:2508.07015 (cross-list from cs.AI) [pdf, html, other]
Title: Efficient and Reliable Hitting-Set Computations for the Implicit Hitting Set Approach
Hannes Ihalainen, Dieter Vandesande, André Schidler, Jeremias Berg, Bart Bogaerts, Matti Järvisalo
Subjects: Artificial Intelligence (cs.AI); Data Structures and Algorithms (cs.DS)
[28] arXiv:2508.06857 (cross-list from cs.CV) [pdf, html, other]
Title: A Joint Sparse Self-Representation Learning Method for Multiview Clustering
Mengxue Jia, Zhihua Allen-Zhao, You Zhao, Sanyang Liu
Subjects: Computer Vision and Pattern Recognition (cs.CV); Data Structures and Algorithms (cs.DS)
[29] arXiv:2508.06655 (cross-list from cs.SI) [pdf, html, other]
Title: The Vertex-Attribute-Constrained Densest $k$-Subgraph Problem
Qiheng Lu, Nicholas D. Sidiropoulos, Aritra Konar
Subjects: Social and Information Networks (cs.SI); Data Structures and Algorithms (cs.DS)
[30] arXiv:2508.06562 (cross-list from cs.GT) [pdf, html, other]
Title: Algorithmic Delegated Choice: An Annotated Reading List
Mohammad T. Hajiaghayi, Suho Shin
Comments: SIGecom Exchanges, Vol 23, No. 1, July 2025, Pages 80-85
Subjects: Computer Science and Game Theory (cs.GT); Data Structures and Algorithms (cs.DS); Theoretical Economics (econ.TH)

Mon, 11 Aug 2025 (showing 8 of 8 entries )

[31] arXiv:2508.06486 [pdf, html, other]
Title: Does block size matter in randomized block Krylov low-rank approximation?
Tyler Chen, Ethan N. Epperly, Raphael A. Meyer, Christopher Musco, Akash Rao
Subjects: Data Structures and Algorithms (cs.DS); Numerical Analysis (math.NA)
[32] arXiv:2508.06478 [pdf, html, other]
Title: On the Parallel Complexity of Identifying Groups and Quasigroups via Decompositions
Dan Johnson, Michael Levet, Petr Vojtěchovský, Brett Widholm
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Group Theory (math.GR)
[33] arXiv:2508.06460 [pdf, html, other]
Title: A Simple PTAS for Weighted $k$-means and Sensor Coverage
Akash Pareek, Supratim Shit
Subjects: Data Structures and Algorithms (cs.DS)
[34] arXiv:2508.06316 [pdf, other]
Title: The Beauty of Anisotropic Mesh Refinement: Omnitrees for Efficient Dyadic Discretizations
Theresa Pollinger, Masado Ishii, Jens Domke
Comments: contains pdf animations; we recommend Okular or Firefox for viewing
Subjects: Data Structures and Algorithms (cs.DS); Computational Geometry (cs.CG); Graphics (cs.GR); Information Theory (cs.IT); Numerical Analysis (math.NA)
[35] arXiv:2508.06212 [pdf, other]
Title: A Structural Linear-Time Algorithm for Computing the Tutte Decomposition
Romain Bourneuf, Tim Planken
Comments: 41 pages, 4 figures
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[36] arXiv:2508.05920 [pdf, html, other]
Title: Debiasing Polynomial and Fourier Regression
Chris Camaño, Raphael A. Meyer, Kevin Shu
Subjects: Data Structures and Algorithms (cs.DS); Numerical Analysis (math.NA)
[37] arXiv:2508.06247 (cross-list from cs.LG) [pdf, html, other]
Title: Near-Optimal Regret for Efficient Stochastic Combinatorial Semi-Bandits
Zichun Ye, Runqi Wang, Xutong Liu, Shuai Li
Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS); Machine Learning (stat.ML)
[38] arXiv:2508.06216 (cross-list from cs.DM) [pdf, html, other]
Title: Sandwich Monotonicity and the Recognition of Weighted Graph Classes
Jesse Beisegel, Nina Chiarelli, Ekkehard Köhler, Matjaž Krnc, Martin Milanič, Nevena Pivač, Robert Scheffler, Martin Strehler
Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
Total of 38 entries
Showing up to 1000 entries per page: fewer | more | all