Computer Science

Authors and titles for Dec 2025, skipping first 4905

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

Title: Transformers for Tabular Data: A Training Perspective of Self-Attention via Optimal Transport

Authors: Antonio Candelieri, Alessandro Quadrio

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

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

Title: Don't Throw Away Your Beams: Improving Consistency-based Uncertainties in LLMs via Beam Search

Authors: Ekaterina Fadeeva, Maiya Goloburda, Aleksandr Rubashevskii, Roman Vashurin, Artem Shelmanov, Preslav Nakov, Mrinmaya Sachan, Maxim Panov

Subjects: Machine Learning (stat.ML); Computation and Language (cs.CL); Machine Learning (cs.LG)

[4908]  arXiv:2512.09559 (cross-list from math.OC) [pdf, ps, other]

Title: A tensor phase theory with applications in multilinear control

Authors: Chengdong Liu, Yimin Wei, Guofeng Zhang

Comments: 16 pages, 1 figure. Comments are welcome

Subjects: Optimization and Control (math.OC); Systems and Control (eess.SY)

[4909]  arXiv:2512.09572 (cross-list from physics.flu-dyn) [pdf, ps, other]

Title: Lazy Diffusion: Mitigating spectral collapse in generative diffusion-based stable autoregressive emulation of turbulent flows

Authors: Anish Sambamurthy, Ashesh Chattopadhyay

Subjects: Fluid Dynamics (physics.flu-dyn); Artificial Intelligence (cs.AI); Dynamical Systems (math.DS); Chaotic Dynamics (nlin.CD); Atmospheric and Oceanic Physics (physics.ao-ph)

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

Title: Graph-Based Bayesian Optimization for Quantum Circuit Architecture Search with Uncertainty Calibrated Surrogates

Authors: Prashant Kumar Choudhary, Nouhaila Innan, Muhammad Shafique, Rajeev Singh

Comments: 17 pages, 13 figures

Subjects: Quantum Physics (quant-ph); Artificial Intelligence (cs.AI); Machine Learning (cs.LG); Neural and Evolutionary Computing (cs.NE); Networking and Internet Architecture (cs.NI)

[4911]  arXiv:2512.09678 (cross-list from math.OC) [pdf, ps, other]

Title: The Ky Fan Norms and Beyond: Dual Norms and Combinations for Matrix Optimization

Authors: Alexey Kravatskiy, Ivan Kozyrev, Nikolai Kozlov, Alexander Vinogradov, Daniil Merkulov, Ivan Oseledets

Comments: 31 pages

Subjects: Optimization and Control (math.OC); Artificial Intelligence (cs.AI); Machine Learning (cs.LG)

[4912]  arXiv:2512.09680 (cross-list from math.CO) [pdf, ps, other]

Title: The non-existence of some Moore polygons and spectral Moore bounds

Authors: Sebastian M. Cioabă, Vishal Gupta, Hiroshi Nozaki, Ziqing Xiang

Comments: 21 pages, 4 figures

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)

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

Title: Device Independent Quantum Secret Sharing Using Multiparty Pseudo-telepathy Game

Authors: Santanu Majhi, Goutam Paul

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

[4914]  arXiv:2512.09712 (cross-list from math.OC) [pdf, ps, other]

Title: Computer-Assisted Search for Differential Equations Corresponding to Optimization Methods and Their Convergence Rates

Authors: Atsushi Tabei, Ken'ichiro Tanaka

Comments: 80 pages

Subjects: Optimization and Control (math.OC); Classical Analysis and ODEs (math.CA); Dynamical Systems (math.DS); Numerical Analysis (math.NA)

[4915]  arXiv:2512.09714 (cross-list from eess.SP) [pdf, ps, other]

Title: Flexible Reconfigurable Intelligent Surface-Aided Covert Communications in UAV Networks

Authors: Chong Huang, Gaojie Chen, Zhuoao Xu, Jing Zhu, Taisong Pan, Rahim Tafazolli, Wei Huang

Comments: Accepted for publication in IEEE Journal on Selected Areas in Communications

Subjects: Signal Processing (eess.SP); Information Theory (cs.IT)

[4916]  arXiv:2512.09754 (cross-list from math.OC) [pdf, ps, other]

Title: On Parameter Identification in Three-Dimensional Elasticity and Discretisation with Physics-Informed Neural Networks

Authors: Federica Caforio, Martin Holler, Matthias Höfler

Subjects: Optimization and Control (math.OC); Numerical Analysis (math.NA)

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

[4918]  arXiv:2512.09779 (cross-list from eess.IV) [pdf, ps, other]

Title: PathCo-LatticE: Pathology-Constrained Lattice-Of Experts Framework for Fully-supervised Few-Shot Cardiac MRI Segmentation

Authors: Mohamed Elbayumi, Mohammed S.M. Elbaz

Subjects: Image and Video Processing (eess.IV); Artificial Intelligence (cs.AI); Computer Vision and Pattern Recognition (cs.CV); Machine Learning (cs.LG)

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

Title: Pinball: A Cryogenic Predecoder for Quantum Error Correction Decoding Under Circuit-Level Noise

Authors: Alexander Knapen, Guanchen Tao, Jacob Mack, Tomas Bruno, Mehdi Saligane, Dennis Sylvester, Qirui Zhang, Gokul Subramanian Ravi

Comments: 17 pages, 26 figures. To appear at the 32nd IEEE International Symposium on High-Performance Computer Architecture (HPCA 2026)

Subjects: Quantum Physics (quant-ph); Hardware Architecture (cs.AR); Emerging Technologies (cs.ET)

[4920]  arXiv:2512.09832 (cross-list from math.LO) [pdf, ps, other]

Title: Dichotomy results for classes of countable graphs

Authors: Vittorio Cipriani, Ekaterina Fokina, Matthew Harrison-Trainor, Liling Ko, Dino Rossegger

Comments: 17 pages, 1 figure

Subjects: Logic (math.LO); Computational Complexity (cs.CC)

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