Computer Science

Authors and titles for Dec 2025, skipping first 4920

[4921]  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)

[4922]  arXiv:2512.09862 (cross-list from quant-ph) [pdf, ps, other]

Title: True Random Number Generators on IQM Spark

Authors: Andrzej Gnatowski, Jarosław Rudy, Teodor Niżyński, Krzysztof Święcicki

Subjects: Quantum Physics (quant-ph); Cryptography and Security (cs.CR)

[4923]  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)

[4924]  arXiv:2512.09912 (cross-list from stat.ML) [pdf, ps, other]

Title: Supervised learning pays attention

Authors: Erin Craig, Robert Tibshirani

Subjects: Machine Learning (stat.ML); Artificial Intelligence (cs.AI); Machine Learning (cs.LG)