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

Tue, 11 Feb 2025 (continued, showing last 12 of 26 entries )

[47] arXiv:2502.05720 [pdf, html, other]
Title: Pareto-Optimality, Smoothness, and Stochasticity in Learning-Augmented One-Max-Search
Ziyad Benomar, Lorenzo Croissant, Vianney Perchet, Spyros Angelopoulos
Subjects: Data Structures and Algorithms (cs.DS); Artificial Intelligence (cs.AI)
[48] arXiv:2502.05687 [pdf, html, other]
Title: Near-Optimal Directed Low-Diameter Decompositions
Karl Bringmann, Nick Fischer, Bernhard Haeupler, Rustam Latypov
Subjects: Data Structures and Algorithms (cs.DS)
[49] arXiv:2502.05613 [pdf, html, other]
Title: Combined Search and Encoding for Seeds, with an Application to Minimal Perfect Hashing
Hans-Peter Lehmann, Peter Sanders, Stefan Walzer, Jonatan Ziegler
Subjects: Data Structures and Algorithms (cs.DS)
[50] arXiv:2502.05511 [pdf, html, other]
Title: New and Improved Bounds for Markov Paging
Chirag Pabbaraju, Ali Vakilian
Comments: 26 pages, 3 figures
Subjects: Data Structures and Algorithms (cs.DS)
[51] arXiv:2502.05437 [pdf, other]
Title: Approximating the total variation distance between spin systems
Weiming Feng, Hongyang Liu, Minji Yang
Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Probability (math.PR)
[52] arXiv:2502.05373 [pdf, other]
Title: Algorithmic Problems in Categories of Partitions
Nicolas Faroß, Sebastian Volz
Comments: 19 pages
Subjects: Data Structures and Algorithms (cs.DS); Quantum Algebra (math.QA)
[53] arXiv:2502.06464 (cross-list from cs.CC) [pdf, html, other]
Title: A Quadratic Lower Bound for Stable Roommates Solvability
Will Rosenbaum
Comments: Various minor improvements to presentation. Added several references and acknowledgements
Subjects: Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS); Computer Science and Game Theory (cs.GT)
[54] arXiv:2502.06112 (cross-list from cs.IT) [pdf, html, other]
Title: Pcodec: Better Compression for Numerical Sequences
Martin Loncaric, Niels Jeppesen, Ben Zinberg
Subjects: Information Theory (cs.IT); Data Structures and Algorithms (cs.DS)
[55] arXiv:2502.06001 (cross-list from cs.DC) [pdf, html, other]
Title: Amnesiac Flooding: Easy to break, hard to escape
Henry Austin, Maximilien Gadouleau, George B. Mertzios, Amitabh Trehan
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[56] arXiv:2502.05730 (cross-list from math.ST) [pdf, html, other]
Title: Attainability of Two-Point Testing Rates for Finite-Sample Location Estimation
Spencer Compton, Gregory Valiant
Subjects: Statistics Theory (math.ST); Data Structures and Algorithms (cs.DS); Machine Learning (stat.ML)
[57] arXiv:2502.05599 (cross-list from cs.GT) [pdf, html, other]
Title: Online Bidding Algorithms with Strict Return on Spend (ROS) Constraint
Rahul Vaze, Abhishek Sinha
Subjects: Computer Science and Game Theory (cs.GT); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)
[58] arXiv:2502.05019 (cross-list from cs.LG) [pdf, html, other]
Title: $O(\sqrt{T})$ Static Regret and Instance Dependent Constraint Violation for Constrained Online Convex Optimization
Rahul Vaze, Abhishek Sinha
Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS)

Mon, 10 Feb 2025 (showing 7 of 7 entries )

[59] arXiv:2502.05082 [pdf, html, other]
Title: A Randomised Approach to Distributed Sorting
Sam Olesker-Taylor
Comments: 21 pages: 18 body + 3 appendix
Subjects: Data Structures and Algorithms (cs.DS); Distributed, Parallel, and Cluster Computing (cs.DC); Discrete Mathematics (cs.DM); Probability (math.PR)
[60] arXiv:2502.05059 [pdf, html, other]
Title: Exact Algorithms for Distance to Unique Vertex Cover
Foivos Fioravantes, Dušan Knop, Nikolaos Melissinos, Michal Opler, Manolis Vasilakis
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC)
[61] arXiv:2502.04677 [pdf, html, other]
Title: LLM Query Scheduling with Prefix Reuse and Latency Constraints
Gregory Dexter, Shao Tang, Ata Fatahi Baarzi, Qingquan Song, Tejas Dharamsi, Aman Gupta
Subjects: Data Structures and Algorithms (cs.DS)
[62] arXiv:2502.04632 [pdf, html, other]
Title: Tight Bounds for Noisy Computation of High-Influence Functions, Connectivity, and Threshold
Yuzhou Gu, Xin Li, Yinzhan Xu
Comments: Abstract abridged to satisfy arXiv requirements
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Information Theory (cs.IT)
[63] arXiv:2502.05157 (cross-list from cs.LG) [pdf, html, other]
Title: Efficient distributional regression trees learning algorithms for calibrated non-parametric probabilistic forecasts
Duchemin Quentin, Obozinski Guillaume
Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS)
[64] arXiv:2502.05063 (cross-list from cs.AI) [pdf, other]
Title: Computing and Learning on Combinatorial Data
Simon Zhang
Comments: Ph.D. dissertation, 503 pages, 66 figures
Subjects: Artificial Intelligence (cs.AI); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[65] arXiv:2502.04477 (cross-list from math.OC) [pdf, html, other]
Title: Near-Optimal Sample Complexity for MDPs via Anchoring
Jongmin Lee, Mario Bravo, Roberto Cominetti
Subjects: Optimization and Control (math.OC); Data Structures and Algorithms (cs.DS)
Total of 65 entries : 47-65 51-65
Showing up to 50 entries per page: fewer | more | all