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

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