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 2000 entries per page: fewer | more | all

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

[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 2000 entries per page: fewer | more | all