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 45 entries
Showing up to 50 entries per page: fewer | more | all

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

[30] 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)
[31] 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)
[32] 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)
[33] 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)
[34] 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)
[35] 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)
[36] 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)
[37] 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)
[38] 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)
[39] 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)
[40] 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)
[41] 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)
[42] 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)
[43] 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)
[44] 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)
[45] 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)
Total of 45 entries
Showing up to 50 entries per page: fewer | more | all