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

Data Structures and Algorithms

Authors and titles for recent submissions, skipping first 36

[ total of 64 entries: 1-10 | 7-16 | 17-26 | 27-36 | 37-46 | 47-56 | 57-64 ]
[ showing 10 entries per page: fewer | more | all ]

Tue, 2 Dec 2025 (continued, showing last 10 of 21 entries)

[37]  arXiv:2512.00153 [pdf, ps, other]
Title: Maximum-Flow and Minimum-Cut Sensitivity Oracles for Directed Graphs
Authors: Mridul Ahi, Keerti Choudhary, Shlok Pande, Pushpraj, Lakshay Saggi
Subjects: Data Structures and Algorithms (cs.DS)
[38]  arXiv:2512.00111 [pdf, ps, other]
Title: An O(1) Space Algorithm for N-Dimensional Tensor Rotation: A Generalization of the Reversal Method
Authors: Dexin Chen
Comments: 8 pages
Subjects: Data Structures and Algorithms (cs.DS)
[39]  arXiv:2512.01857 (cross-list from math.CO) [pdf, ps, other]
Title: Excluding a Forest Induced Minor
Authors: Édouard Bonnet, Benjamin Duhamel, Robert Hickingbotham
Comments: 20 pages, 13 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[40]  arXiv:2512.01658 (cross-list from cs.DM) [pdf, ps, other]
Title: Computing Treedepth Obstructions
Authors: Kolja Kühn
Comments: 1 page, 1 figure, submitted to One-Sided Results in Computer Science
Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[41]  arXiv:2512.01381 (cross-list from cs.OS) [pdf, ps, other]
Title: Accelerating Probabilistic Response-Time Analysis: Revised Critical Instant and Optimized Convolution
Authors: Hiroto Takahashi, Atsushi Yano, Takuya Azumi
Comments: 8 pages, 5 figures. Proceedings of APRIS2025
Journal-ref: Proceedings of 8th Asia Pacific Conference on Robot IoT System Development and Platform (APRIS2025), 2025, pp. 1-8
Subjects: Operating Systems (cs.OS); Data Structures and Algorithms (cs.DS); Robotics (cs.RO)
[42]  arXiv:2512.01276 (cross-list from cs.CC) [pdf, ps, other]
Title: Samplability makes learning easier
Authors: Guy Blanc, Caleb Koch, Jane Lange, Carmen Strassle, Li-Yang Tan
Comments: ITCS 2026
Subjects: Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)
[43]  arXiv:2512.01150 (cross-list from cs.LG) [pdf, ps, other]
Title: Dynamic Algorithm for Explainable k-medians Clustering under lp Norm
Authors: Konstantin Makarychev, Ilias Papanikolaou, Liren Shan
Comments: 36 pages, 3 figures, to appear in NeurIPS 2025
Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS)
[44]  arXiv:2512.01113 (cross-list from cs.LG) [pdf, ps, other]
Title: Efficiently Learning Branching Networks for Multitask Algorithmic Reasoning
Authors: Dongyue Li, Zhenshuo Zhang, Minxuan Duan, Edgar Dobriban, Hongyang R. Zhang
Comments: 31 pages. Preprint, to appear in KDD'26
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Data Structures and Algorithms (cs.DS)
[45]  arXiv:2512.00378 (cross-list from cs.IT) [pdf, ps, other]
Title: The Information Theory of Similarity
Authors: Nikit Phadke
Subjects: Information Theory (cs.IT); Data Structures and Algorithms (cs.DS); Information Retrieval (cs.IR); Machine Learning (cs.LG)
[46]  arXiv:2512.00003 (cross-list from cs.CC) [pdf, ps, other]
Title: Efficient Turing Machine Simulation with Transformers
Authors: Qian Li, Yuyi Wang
Comments: 19 pages
Subjects: Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)
[ total of 64 entries: 1-10 | 7-16 | 17-26 | 27-36 | 37-46 | 47-56 | 57-64 ]
[ showing 10 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)