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

Data Structures and Algorithms

Authors and titles for recent submissions, skipping first 2

[ total of 37 entries: 1-10 | 3-12 | 13-22 | 23-32 | 33-37 ]
[ showing 10 entries per page: fewer | more | all ]

Fri, 12 Dec 2025 (continued, showing last 6 of 8 entries)

[3]  arXiv:2512.10134 [pdf, ps, other]
Title: Approximate Counting in Local Lemma Regimes
Authors: Ryan L. Mann, Gabriel Waite
Comments: 20 pages, 0 figures
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO); Probability (math.PR); Quantum Physics (quant-ph)
[4]  arXiv:2512.10132 [pdf, ps, other]
Title: Universal Hirschberg for Width Bounded Dynamic Programs
Authors: Logan Nye
Comments: 31 pages
Subjects: Data Structures and Algorithms (cs.DS); Artificial Intelligence (cs.AI)
[5]  arXiv:2512.10848 (cross-list from math.PR) [pdf, ps, other]
Title: The Localization Method for High-Dimensional Inequalities
Authors: Yunbum Kook, Santosh S. Vempala
Comments: Working draft; comments welcome!
Subjects: Probability (math.PR); Data Structures and Algorithms (cs.DS); Functional Analysis (math.FA)
[6]  arXiv:2512.10635 (cross-list from cs.CC) [pdf, ps, other]
Title: Equivalent Instances for Scheduling and Packing Problems
Authors: Klaus Jansen, Kai Kahler, Corinna Wambsganz
Subjects: Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)
[7]  arXiv:2512.10621 (cross-list from cs.DB) [pdf, ps, other]
Title: Efficient Hypergraph Pattern Matching via Match-and-Filter and Intersection Constraint
Authors: Siwoo Song, Wonseok Shin, Kunsoo Park, Giuseppe F. Italiano, Zhengyi Yang, Wenjie Zhang
Subjects: Databases (cs.DB); Data Structures and Algorithms (cs.DS)
[8]  arXiv:2512.10214 (cross-list from quant-ph) [pdf, ps, other]
Title: Optimal learning of quantum channels in diamond distance
Authors: Antonio Anna Mele, Lennart Bittel
Comments: 9 + 29 pages, 1 figure
Subjects: Quantum Physics (quant-ph); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)

Thu, 11 Dec 2025 (showing first 4 of 6 entries)

[9]  arXiv:2512.09218 [pdf, ps, other]
Title: Dynamic Graph Coloring: Sequential, Parallel, and Distributed
Authors: Mohsen Ghaffari, Jaehyun Koo
Subjects: Data Structures and Algorithms (cs.DS)
[10]  arXiv:2512.09080 [pdf, ps, other]
Title: Almost-Optimal Approximation Algorithms for Global Minimum Cut in Directed Graphs
Authors: Ron Mosenzon
Comments: 40 pages. Submitted to STOC 2026
Subjects: Data Structures and Algorithms (cs.DS)
[11]  arXiv:2512.09896 (cross-list from quant-ph) [pdf, ps, other]
Title: A 0.8395-approximation algorithm for the EPR problem
Authors: Anuj Apte, Eunou Lee, Kunal Marwaha, Ojas Parekh, Lennart Sinjorgo, James Sud
Comments: 27 pages
Subjects: Quantum Physics (quant-ph); Data Structures and Algorithms (cs.DS)
[12]  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)
[ total of 37 entries: 1-10 | 3-12 | 13-22 | 23-32 | 33-37 ]
[ 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)