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

Thu, 7 Aug 2025 (continued, showing last 4 of 7 entries )

[15] arXiv:2508.03930 [pdf, other]
Title: Counting Distinct Square Substrings in Sublinear Time
Panagiotis Charalampopoulos, Manal Mohamed, Jakub Radoszewski, Wojciech Rytter, Tomasz Waleń, Wiktor Zuba
Comments: accepted to MFCS 2025
Subjects: Data Structures and Algorithms (cs.DS)
[16] arXiv:2508.03857 [pdf, html, other]
Title: A 60-Addition, Rank-23 Scheme for Exact 3x3 Matrix Multiplication
Joshua Stapleton
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Numerical Analysis (math.NA)
[17] arXiv:2508.04133 (cross-list from cs.CC) [pdf, other]
Title: Polynomial-time sampling despite disorder chaos
Eric Ma, Tselil Schramm
Subjects: Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO); Probability (math.PR)
[18] arXiv:2508.03961 (cross-list from math.CO) [pdf, html, other]
Title: Decoupling via Affine Spectral-Independence: Beck-Fiala and Komlós Bounds Beyond Banaszczyk
Nikhil Bansal, Haotian Jiang
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Probability (math.PR)

Wed, 6 Aug 2025 (showing 3 of 3 entries )

[19] arXiv:2508.03433 [pdf, html, other]
Title: When is String Reconstruction using de Bruijn Graphs Hard?
Ben Bals, Sebastiaan van Krieken, Solon P. Pissis, Leen Stougie, Hilde Verbeek
Comments: ESA 2025 (abstract abridged to satisfy arXiv requirements)
Subjects: Data Structures and Algorithms (cs.DS)
[20] arXiv:2508.03093 [pdf, html, other]
Title: Coloring 3-Colorable Graphs with Low Threshold Rank
Jun-Ting Hsieh
Subjects: Data Structures and Algorithms (cs.DS)
[21] arXiv:2508.02825 [pdf, html, other]
Title: Finding Colorings in One-Sided Expanders
Rares-Darius Buhai, Yiding Hua, David Steurer, Andor Vári-Kakas
Comments: 62 pages, the arxiv landing page contains a shortened abstract
Subjects: Data Structures and Algorithms (cs.DS)

Tue, 5 Aug 2025 (showing 16 of 16 entries )

[22] arXiv:2508.02637 [pdf, html, other]
Title: Instance-Optimal Uniformity Testing and Tracking
Guy Blanc, Clément L. Canonne, Erik Waingarten
Comments: FOCS 2025, to appear
Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)
[23] arXiv:2508.02572 [pdf, html, other]
Title: Facility Location and $k$-Median with Fair Outliers
Rajni Dabas, Samir Khuller, Emilie Rivkin
Subjects: Data Structures and Algorithms (cs.DS)
[24] arXiv:2508.02231 [pdf, html, other]
Title: Testing Quasiperiodicity
Christine Awofeso, Ben Bals, Oded Lachish, Solon P. Pissis
Comments: To appear at SPIRE 2025
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[25] arXiv:2508.02182 [pdf, html, other]
Title: Near-Optimal Differentially Private Graph Algorithms via the Multidimensional AboveThreshold Mechanism
Laxman Dhulipala, Monika Henzinger, George Z. Li, Quanquan C. Liu, A. R. Sricharan, Leqi Zhu
Comments: Combines and supersedes arXiv:2312.07706 and arXiv:2402.18020. Accepted at ESA 25
Subjects: Data Structures and Algorithms (cs.DS); Cryptography and Security (cs.CR)
[26] arXiv:2508.01748 [pdf, html, other]
Title: Towards Faster Feasible Matrix Multiplication by Trilinear Aggregation
Oded Schwartz, Eyal Zwecher
Subjects: Data Structures and Algorithms (cs.DS)
[27] arXiv:2508.01257 [pdf, html, other]
Title: PageRank Centrality in Directed Graphs with Bounded In-Degree
Mikkel Thorup, Hanzhi Wang, Zhewei Wei, Mingji Yang
Comments: 25 pages, 2 figures
Subjects: Data Structures and Algorithms (cs.DS)
[28] arXiv:2508.01108 [pdf, html, other]
Title: Efficient Direct-Access Ranked Retrieval
Mohsen Dehghankar, Raghav Mittal, Suraj Shetiya, Abolfazl Asudeh, Gautam Das
Subjects: Data Structures and Algorithms (cs.DS); Computational Geometry (cs.CG); Databases (cs.DB)
[29] arXiv:2508.00882 [pdf, html, other]
Title: Learned LSM-trees: Two Approaches Using Learned Bloom Filters
Nicholas Fidalgo, Puyuan Ye
Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)
[30] arXiv:2508.02249 (cross-list from math.OC) [pdf, html, other]
Title: A Threshold Phenomenon for the Shortest Lattice Vector Problem in the Infinity Norm
Stefan Kuhlmann, Robert Weismantel
Subjects: Optimization and Control (math.OC); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[31] arXiv:2508.02158 (cross-list from cs.IT) [pdf, html, other]
Title: Robust Detection of Planted Subgraphs in Semi-Random Models
Dor Elimelech, Wasim Huleihel
Comments: 32 pages
Subjects: Information Theory (cs.IT); Cryptography and Security (cs.CR); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Statistics Theory (math.ST)
[32] arXiv:2508.01937 (cross-list from math.CO) [pdf, html, other]
Title: An Improved Bound for the Beck-Fiala Conjecture
Nikhil Bansal, Haotian Jiang
Comments: To appear in FOCS 2025. The result in this paper is subsumed by follow-up work by the authors
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[33] arXiv:2508.01864 (cross-list from stat.ML) [pdf, html, other]
Title: Fast Gaussian process inference by exact Matérn kernel decomposition
Nicolas Langrené, Xavier Warin, Pierre Gruet
Comments: 31 pages, 1 figure
Subjects: Machine Learning (stat.ML); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Computation (stat.CO)
[34] arXiv:2508.01762 (cross-list from cs.DC) [pdf, html, other]
Title: Faster Distributed $Δ$-Coloring via a Reduction to MIS
Yann Bourreau, Sebastian Brandt, Alexandre Nolin
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS)
[35] arXiv:2508.01649 (cross-list from cs.CC) [pdf, html, other]
Title: Towards EXPTIME One Way Functions: Bloom Filters, Succinct Graphs, Cliques, & Self Masking
Shlomi Dolev
Comments: Previous version in this https URL submission to arxiv as a requirement for a submission to Theory of Computing
Subjects: Computational Complexity (cs.CC); Cryptography and Security (cs.CR); Data Structures and Algorithms (cs.DS)
[36] arXiv:2508.01373 (cross-list from cs.DC) [pdf, html, other]
Title: Deterministic Fault-Tolerant Local Load Balancing and its Applications against Adaptive Adversaries
Dariusz R. Kowalski, Jan Olkowski
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS)
[37] arXiv:2302.06506 (cross-list from cs.FL) [pdf, html, other]
Title: A Myhill-Nerode Theorem for Generalized Automata, with Applications to Pattern Matching and Compression
Nicola Cotumaccio
Subjects: Formal Languages and Automata Theory (cs.FL); Data Structures and Algorithms (cs.DS); Logic in Computer Science (cs.LO)

Mon, 4 Aug 2025 (showing first 2 of 3 entries )

[38] arXiv:2508.00776 [pdf, html, other]
Title: From Dynamic Programs to Greedy Algorithms
Dieter van Melkebeek
Comments: 14 pages, 2 figures
Subjects: Data Structures and Algorithms (cs.DS)
[39] arXiv:2508.00276 (cross-list from cs.CC) [pdf, html, other]
Title: Asymptotically Optimal Inapproximability of E$k$-SAT Reconfiguration
Shuichi Hirahara, Naoto Ohsaka
Comments: To appear in Proceedings of the 66th IEEE Symposium on Foundations of Computer Science (FOCS 2025)
Subjects: Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
Total of 40 entries : 15-39 26-40
Showing up to 25 entries per page: fewer | more | all