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 42 entries : 1-25 26-42
Showing up to 25 entries per page: fewer | more | all

Tue, 9 Sep 2025 (continued, showing last 1 of 14 entries )

[26] arXiv:2509.05750 (cross-list from cs.IR) [pdf, html, other]
Title: Toward Efficient and Scalable Design of In-Memory Graph-Based Vector Search
Ilias Azizi, Karima Echihab, Themis Palpanas, Vassilis Christophides
Comments: Presented at ICML 2025 VecDB Workshop; an extended version appeared in ACM SIGMOD 2025 ('Graph-Based Vector Search: An Experimental Evaluation of the State-of-the-Art')
Subjects: Information Retrieval (cs.IR); Databases (cs.DB); Data Structures and Algorithms (cs.DS); Performance (cs.PF)

Mon, 8 Sep 2025 (showing 14 of 14 entries )

[27] arXiv:2509.05203 [pdf, html, other]
Title: List Decoding Expander-Based Codes via Fast Approximation of Expanding CSPs: I
Fernando Granha Jeronimo, Aman Singh
Subjects: Data Structures and Algorithms (cs.DS); Information Theory (cs.IT)
[28] arXiv:2509.05157 [pdf, html, other]
Title: Efficient Contractions of Dynamic Graphs -- with Applications
Monika Henzinger, Evangelos Kosinas, Robin Münk, Harald Räcke
Subjects: Data Structures and Algorithms (cs.DS)
[29] arXiv:2509.05132 [pdf, html, other]
Title: Testing Depth First Search Numbering
Artur Czumaj, Christian Sohler, Stefan Walzer
Subjects: Data Structures and Algorithms (cs.DS)
[30] arXiv:2509.05016 [pdf, other]
Title: On approximating the $f$-divergence between two Ising models
Weiming Feng, Yucheng Fu
Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Probability (math.PR)
[31] arXiv:2509.05002 [pdf, html, other]
Title: Graph Reconstruction with a Connected Components Oracle
Juha Harviainen, Pekka Parviainen
Subjects: Data Structures and Algorithms (cs.DS)
[32] arXiv:2509.04976 [pdf, html, other]
Title: Parameterized Approximability for Modular Linear Equations
Konrad K. Dabrowski, Peter Jonsson, Sebastian Ordyniak, George Osipov, Magnus Wahlström
Comments: arXiv admin note: substantial text overlap with arXiv:2410.09932
Subjects: Data Structures and Algorithms (cs.DS)
[33] arXiv:2509.04654 [pdf, html, other]
Title: A 13/6-Approximation for Strip Packing via the Bottom-Left Algorithm
Stefan Hougardy, Bart Zondervan
Comments: 24 pages
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[34] arXiv:2509.04640 [pdf, other]
Title: Additive, Near-Additive, and Multiplicative Approximations for APSP in Weighted Undirected Graphs: Trade-offs and Algorithms
Liam Roditty, Ariel Sapir
Subjects: Data Structures and Algorithms (cs.DS)
[35] arXiv:2509.04543 [pdf, html, other]
Title: Transitivity Preserving Projection in Directed Hypergraphs
Eric Parsonage, Matthew Roughan, Hung X Nguyen
Subjects: Data Structures and Algorithms (cs.DS)
[36] arXiv:2509.05245 (cross-list from math.CO) [pdf, other]
Title: Vertex-ordering and arc-partitioning problems
Nóra A. Borsik, Péter Madarasi
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Optimization and Control (math.OC)
[37] arXiv:2509.05129 (cross-list from cs.DB) [pdf, html, other]
Title: Efficient Exact Resistance Distance Computation on Small-Treewidth Graphs: a Labelling Approach
Meihao Liao, Yueyang Pan, Rong-Hua Li, Guoren Wang
Comments: Accepted by SIGMOD 2026
Subjects: Databases (cs.DB); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)
[38] arXiv:2509.05122 (cross-list from cs.CC) [pdf, html, other]
Title: Improved Bounds for Twin-Width Parameter Variants with Algorithmic Applications to Counting Graph Colorings
Ambroise Baril, Miguel Couceiro, Victor Lagerkvist
Subjects: Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)
[39] arXiv:2509.05024 (cross-list from cs.DM) [pdf, html, other]
Title: Capturing an Invisible Robber using Separators
Igor Potapov, Tymofii Prokopenko, John Sylvester
Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[40] arXiv:2509.04919 (cross-list from stat.ML) [pdf, other]
Title: Optimal Variance and Covariance Estimation under Differential Privacy in the Add-Remove Model and Beyond
Shokichi Takakura, Seng Pei Liew, Satoshi Hasegawa
Subjects: Machine Learning (stat.ML); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)

Fri, 5 Sep 2025 (showing 2 of 2 entries )

[41] arXiv:2509.03734 [pdf, html, other]
Title: Hypothesis Selection: A High Probability Conundrum
Anders Aamand, Maryam Aliakbarpour, Justin Y. Chen, Sandeep Silwal
Comments: Abstract abridged to meet arxiv requirements
Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)
[42] arXiv:2509.04426 (cross-list from math.OC) [pdf, html, other]
Title: Solving Zero-Sum Games with Fewer Matrix-Vector Products
Ishani Karmarkar, Liam O'Carroll, Aaron Sidford
Comments: FOCS 2025
Subjects: Optimization and Control (math.OC); Data Structures and Algorithms (cs.DS); Computer Science and Game Theory (cs.GT)
Total of 42 entries : 1-25 26-42
Showing up to 25 entries per page: fewer | more | all