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 38 entries: 1-10 | 4-13 | 14-23 | 24-33 | 34-38 ]
[ showing 10 entries per page: fewer | more | all ]

Mon, 15 Dec 2025 (continued, showing last 3 of 6 entries)

[4]  arXiv:2512.11785 (cross-list from math.PR) [pdf, ps, other]
Title: Universal entrywise eigenvector fluctuations in delocalized spiked matrix models and asymptotics of rounded spectral algorithms
Authors: Shujing Chen, Dmitriy Kunisky
Comments: 47 pages, 3 figures
Subjects: Probability (math.PR); Data Structures and Algorithms (cs.DS); Statistics Theory (math.ST)
[5]  arXiv:2512.11299 (cross-list from cs.CG) [pdf, ps, other]
Title: Shortest Paths on Convex Polyhedral Surfaces
Authors: Haitao Wang
Comments: A preliminary version to appear in FOCS 2025. This version further improves the FOCS results. Here is an extended talk video for FOCS (the improved results are not included in the video): this https URL
Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS)
[6]  arXiv:2512.11201 (cross-list from cs.LG) [pdf, ps, other]
Title: Fast EXP3 Algorithms
Authors: Ryoma Sato, Shinji Ito
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Data Structures and Algorithms (cs.DS)

Fri, 12 Dec 2025 (showing first 7 of 8 entries)

[7]  arXiv:2512.10532 [pdf, ps, other]
Title: Semi-Robust Communication Complexity of Maximum Matching
Authors: Gabriel Cipriani Huete, Adithya Diddapur, Pavel Dvořák, Christian Konrad
Comments: To appear at SOSA 2026
Subjects: Data Structures and Algorithms (cs.DS)
[8]  arXiv:2512.10354 [pdf, ps, other]
Title: Efficient Defective Clique Enumeration and Search with Worst-Case Optimal Search Space
Authors: Jihoon Jang, Yehyun Nam, Kunsoo Park, Hyunjoon Kim
Comments: Accepted at SIGMOD 2026. This is the full version
Subjects: Data Structures and Algorithms (cs.DS); Databases (cs.DB)
[9]  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)
[10]  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)
[11]  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)
[12]  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)
[13]  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)
[ total of 38 entries: 1-10 | 4-13 | 14-23 | 24-33 | 34-38 ]
[ 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)