Data Structures and Algorithms

Authors and titles for recent submissions, skipping first 15

[ total of 37 entries: 1-5 | 6-10 | 11-15 | 16-20 | 21-25 | 26-30 | 31-35 | 36-37 ]
[ showing 5 entries per page: fewer | more | all ]

[16] arXiv:2512.07313 (cross-list from cs.LG) [pdf, ps, other]: Title: Learning-Augmented Ski Rental with Discrete Distributions: A Bayesian Approach

Authors: Bosun Kang, Hyejun Park, Chenglin Fan

Comments: 7 pages

Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS)
[17] arXiv:2512.06971 (cross-list from cs.LG) [pdf, ps, other]: Title: Prediction with Expert Advice under Local Differential Privacy

Authors: Ben Jacobsen, Kassem Fawaz

Comments: 19 pages, 3 figures

Subjects: Machine Learning (cs.LG); Cryptography and Security (cs.CR); Data Structures and Algorithms (cs.DS); Machine Learning (stat.ML)
[18] arXiv:2512.06559 (cross-list from cs.CG) [pdf, ps, other]: Title: Tight Universal Bounds for Partially Presorted Pareto Front and Convex Hull

Authors: Ivor van der Hoog, Eva Rotenberg, Daniel Rutschmann

Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS)

[19] arXiv:2512.05300 [pdf, ps, other]: Title: Crude Approximation of Directed Minimum Cut and Arborescence Packing in Almost Linear Time

Authors: Yonggang Jiang, Yaowei Long, Thatchaphol Saranurak, Benyu Wang

Subjects: Data Structures and Algorithms (cs.DS)
[20] arXiv:2512.05247 [pdf, ps, other]: Title: Incorporating indel channels into average-case analysis of seed-chain-extend

Authors: Spencer Gibson, Yun William Yu

Comments: 25 pages (10 page main text + 2 page biblio + 13 page appendix); conference submission

Subjects: Data Structures and Algorithms (cs.DS); Quantitative Methods (q-bio.QM)

[ total of 37 entries: 1-5 | 6-10 | 11-15 | 16-20 | 21-25 | 26-30 | 31-35 | 36-37 ]
[ showing 5 entries per page: fewer | more | all ]