We gratefully acknowledge support from
the Simons Foundation and member institutions.

Data Structures and Algorithms

Authors and titles for recent submissions, skipping first 3

[ total of 34 entries: 1-25 | 4-28 | 29-34 ]
[ showing 25 entries per page: fewer | more | all ]

Thu, 11 Dec 2025 (continued, showing last 3 of 6 entries)

[4]  arXiv:2512.09892 (cross-list from cs.LG) [pdf, ps, other]
Title: Provably Learning from Modern Language Models via Low Logit Rank
Authors: Noah Golowich, Allen Liu, Abhishek Shetty
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Data Structures and Algorithms (cs.DS); Machine Learning (stat.ML)
[5]  arXiv:2512.09859 (cross-list from math.CO) [pdf, ps, other]
Title: Colouring Graphs Without a Subdivided H-Graph: A Full Complexity Classification
Authors: Tala Eagling-Vose, Jorik Jooken, Felicia Lucke, Barnaby Martin, Daniël Paulusma
Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[6]  arXiv:2512.09778 (cross-list from quant-ph) [pdf, ps, other]
Title: Optimal certification of constant-local Hamiltonians
Authors: Junseo Lee, Myeongjin Shin
Comments: 29 pages
Subjects: Quantum Physics (quant-ph); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS); Information Theory (cs.IT); Machine Learning (cs.LG)

Wed, 10 Dec 2025

[7]  arXiv:2512.08742 [pdf, ps, other]
Title: Parallel Batch Dynamic Vertex Coloring in $O(\log Δ)$ Amortized Update Time
Authors: Chase Hutton, Adam Melrod
Subjects: Data Structures and Algorithms (cs.DS); Distributed, Parallel, and Cluster Computing (cs.DC)
[8]  arXiv:2512.08600 [pdf, ps, other]
Title: Fast exact algorithms via the Matrix Tree Theorem
Authors: V. Arvind, Srijan Chakraborty, Samir Datta, Asif Khan
Subjects: Data Structures and Algorithms (cs.DS)
[9]  arXiv:2512.08583 [pdf, ps, other]
Title: Weighted $k$-Path and Other Problems in Almost $O^*(2^k)$ Deterministic Time via Dynamic Representative Sets
Authors: Jesper Nederlof
Comments: 22 pages, to appear at FOCS 2025 (online video available at FOCS youtube channel)
Subjects: Data Structures and Algorithms (cs.DS)
[10]  arXiv:2512.08392 [pdf, ps, other]
Title: Finding All Bounded-Length Simple Cycles in a Directed Graph -- Revisited
Authors: Frank Bauernöppel, Jörg-Rüdiger Sack
Comments: 11 pages, 9 figures
Subjects: Data Structures and Algorithms (cs.DS)
[11]  arXiv:2512.08376 [pdf, ps, other]
Title: A Distribution Testing Approach to Clustering Distributions
Authors: Gunjan Kumar, Yash Pote, Jonathan Scarlett
Subjects: Data Structures and Algorithms (cs.DS); Information Theory (cs.IT); Statistics Theory (math.ST); Machine Learning (stat.ML)
[12]  arXiv:2512.08350 [pdf, ps, other]
Title: A tight example for approximation ratio 5 for covering small cuts by the primal-dual method
Authors: Zeev Nutov
Subjects: Data Structures and Algorithms (cs.DS)
[13]  arXiv:2512.08111 [pdf, ps, other]
Title: The Bichromatic Two-Center Problem on Graphs
Authors: Qi Sun, Jingru Zhang
Subjects: Data Structures and Algorithms (cs.DS)

Tue, 9 Dec 2025

[14]  arXiv:2512.07618 [pdf, ps, other]
Title: Approximation Algorithms for the $b$-Matching and List-Restricted Variants of MaxQAP
Authors: Jiratchaphat Nanta, Vorapong Suppakitpaisarn, Piyashat Sripratak
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[15]  arXiv:2512.07577 [pdf, ps, other]
Title: Property Testing of Computational Networks
Authors: Artur Czumaj, Christian Sohler
Subjects: Data Structures and Algorithms (cs.DS)
[16]  arXiv:2512.07120 [pdf, ps, other]
Title: Chromatic Feature Vectors for 2-Trees: Exact Formulas for Partition Enumeration with Network Applications
Authors: J. Allagan, G. Morgan, S. Langley, R. Lopez-Bonilla, V. Deriglazov
Comments: 18 pages
Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)
[17]  arXiv:2512.06997 [pdf, ps, other]
Title: Near-Optimal Bayesian Online Assortment of Reusable Resources
Authors: Yiding Feng, Rad Niazadeh, Amin Saberi
Comments: Journal version: Operations Research, 2024; Preliminary conference version: ACM EC 2022
Subjects: Data Structures and Algorithms (cs.DS)
[18]  arXiv:2512.06611 [pdf, ps, other]
Title: The $k$-Fold Matroid Secretary Problem
Authors: Rishi Gujjar, Kevin Hua, Robert Kleinberg, Frederick V. Qiu
Comments: 11 pages, 1 figure, to appear in SOSA 2026
Subjects: Data Structures and Algorithms (cs.DS)
[19]  arXiv:2512.06458 [pdf, ps, other]
Title: Instance Dependent Testing of Samplers using Interval Conditioning
Authors: Rishiraj Bhattacharyya, Sourav Chakraborty, Yash Pote, Uddalok Sarkar, Sayantan Sen
Subjects: Data Structures and Algorithms (cs.DS); Artificial Intelligence (cs.AI)
[20]  arXiv:2512.06383 [pdf, ps, other]
Title: Finding a Maximum Common (Induced) Subgraph: Structural Parameters Revisited
Authors: Tesshu Hanaka, Yuto Okada, Yota Otachi, Lena Volk
Comments: 16 pages, 1 figure, WALCOM 2026
Subjects: Data Structures and Algorithms (cs.DS)
[21]  arXiv:2512.06211 [pdf, ps, other]
Title: A Broader View on Clustering under Cluster-Aware Norm Objectives
Authors: Martin G. Herold, Evangelos Kipouridis, Joachim Spoerhase
Comments: accepted at SODA 2026
Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)
[22]  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)
[23]  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)
[24]  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)

Mon, 8 Dec 2025 (showing first 4 of 5 entries)

[25]  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)
[26]  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)
[27]  arXiv:2512.05926 (cross-list from stat.ML) [pdf, ps, other]
Title: BalLOT: Balanced $k$-means clustering with optimal transport
Authors: Wenyan Luo, Dustin G. Mixon
Comments: 20 pages, 9 figures
Subjects: Machine Learning (stat.ML); Data Structures and Algorithms (cs.DS); Information Theory (cs.IT); Machine Learning (cs.LG); Optimization and Control (math.OC)
[28]  arXiv:2512.05460 (cross-list from cs.SI) [src]
Title: ProbeWalk: Fast Estimation of Biharmonic Distance on Graphs via Probe-Driven Random Walks
Authors: Dehong Zheng, Zhongzhi Zhang
Comments: We have received some constructive advice and are going to conduct additional experiments to strengthen the results
Subjects: Social and Information Networks (cs.SI); Data Structures and Algorithms (cs.DS)
[ total of 34 entries: 1-25 | 4-28 | 29-34 ]
[ showing 25 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

Links to: arXiv, form interface, find, cs, new, 2512, contact, help  (Access key information)