- Turn-Based Stochastic Mean-Payoff Games in Deterministic Quasipolynomial Time
OpenAI
OpenAI MathSource: github.comOct 5, 2026cs.CCAI-generatedscore 0
- Uniform quasipolynomial-time trace reconstruction
OpenAI
OpenAI MathSource: github.comOct 5, 2026cs.CCAI-generatedscore 0
- Linear-Time Triangulation of Simple Polygons (Chazelle's Algorithm) in Lean 4
Robert D. Barish
Palomar RegistrySource: github.comOct 5, 2026cs.CGmachine-checkedscore 0
- Energy-performance tradeoffs in server farms with batch services and setup times
Thu Le-Anh, Tuan Phung-Duc
arXivSource: arxiv.orgOct 4, 2026cs.PFscore 0
- WLPA: A Network Management Framework for Allocating Scarce Quantum-Safe Link Postures under Weakest-Link Exposure
Bhanwar Gupta, Sanjeev Rana
arXivSource: arxiv.orgOct 4, 2026cs.CRscore 0
- Hamiltonian Metric Learning and Energy-Based Training: A Dissipative Geometric Framework for Optimization
Sparsho Chakraborty, Mohammad Alamgir, Nishanth M, Akshit Nanda, Ram Prasad Padhy, Sayan Mukherjee
arXivSource: arxiv.orgOct 4, 2026cs.LGscore 0
- A Logic for Minor-Free Graph Classes: Model Checking, Dependence, and Combinatorial Reconfiguration
Nikolas Mählmann, Patrice {Ossona de Mendez}, Nicole Schirrmacher, Sebastian Siebertz, Giannos Stamoulis, {Dimitrios M. } Thilikos, Alexandre Vigny
arXivSource: arxiv.orgOct 4, 2026cs.LOscore 0
- Do Neural Networks Learn Structure-Preserving Maps? A Case Study in Latent-to-Hilbert Embeddings
Muhammad Adnan Shahzad
arXivSource: arxiv.orgOct 4, 2026cs.LGscore 0
- Riemannian Shape Analysis of the Corpus Callosum in Kendall Space: Aging and Alzheimer's Disease
Olakunle S. Abawonse, Fatou Fall
arXivSource: arxiv.orgOct 4, 2026cs.CVscore 0
- Diffusion Transformers are Provably Optimal In-context Generators
Guoji Fu, Tomoya Wakayama, Ryotaro Kawata, Atsushi Nitanda, Wee Sun Lee, Taiji Suzuki
arXivSource: arxiv.orgOct 4, 2026cs.LGscore 0
- Learning in Continuous Games from Pairwise Preference Feedback
Anas Barakat
arXivSource: arxiv.orgOct 4, 2026cs.GTscore 0
- The Infectious Vaccination Problem: a variant of Firefighting with Spreading Defence
Jessica Enright, Melissa A. Huggan, Ethan Hunter-Frankland, Margaret-Ellen Messinger, Dylan Pearson
arXivSource: arxiv.orgOct 4, 2026cs.DSscore 0
- Universality and Convergence of Generative Flows
Leo Brunswic
arXivSource: arxiv.orgOct 4, 2026cs.LGscore 0
- Distributed Algorithms for $α$-Potential Functions in General-Sum Games
Yifei Chen, Chinmay Maheshwari
arXivSource: arxiv.orgOct 4, 2026cs.MAscore 0
- An equality condition for the Dobrushin bound on attention rollout and how often it holds in trained transformers
Przemysław Rola
arXivSource: arxiv.orgOct 4, 2026cs.LGscore 0
- Prime factorisation of stable-matching instances: uniqueness, simultaneous products, and an exact census
Yoshiteru Ishida
arXivSource: arxiv.orgOct 4, 2026cs.DSscore 0
- Deterministic Polynomial Factorization over Prime Fields
OpenAI
OpenAI MathSource: github.comOct 4, 2026cs.CCAI-generatedscore 0
- Existential–universal real sentences in the counting hierarchy
OpenAI
OpenAI MathSource: github.comOct 4, 2026cs.CCAI-generatedscore 0 · 🔥 1 post
- Subset Sum in Time $O(2^{0.49n})$
OpenAI
OpenAI MathSource: github.comOct 4, 2026cs.CCAI-generatedscore 0
- Uniform Matrix Hitting Points in Every Positive Characteristic
OpenAI
OpenAI MathSource: github.comOct 4, 2026cs.CCAI-generatedscore 0
- Adaptive Bregman Alternating Projections for Feasible Gromov-Wasserstein Learning
Aoran Zhang, César A. Uribe
arXivSource: arxiv.orgOct 3, 2026cs.LGscore 0
- Checkable NTK Positivity and Finite-Width Gradient Descent for Scalar- and Vector-Valued PINNs with Strong-Form, Weak-Form, and Nonlocal Linear Constraints
Zifan Lyu
arXivSource: arxiv.orgOct 3, 2026cs.LGscore 0
- CEENs: Causality-enforced evolutional networks for solving time-dependent partial differential equations
Jeahan Jung, Heechang Kim, Hyomin Shin, Minseok Choi
arXivSource: arxiv.orgOct 3, 2026cs.LGscore 0
- Nonuniform QCPH Collapse Implies QCPH Collapse
Jeremy Ahrens Huang
arXivSource: arxiv.orgOct 3, 2026cs.CCscore 0
- Nonlinear Density-Driven Optimal Control (D2OC) for Multi-Agent Spatial Coverage via Sequential Convex Programming
Julian Martinez, Kooktae Lee
arXivSource: arxiv.orgOct 3, 2026cs.MAscore 0
- New Methods for Constructing Classical and Quantum Codes from Graphs and Matroids
Anderson S. Barbosa, Franklin de L. Marquezino, Giuliano G. La Guardia
arXivSource: arxiv.orgOct 3, 2026cs.DMscore 0
- The Numerical Linear Algebra of Large Language Models
Abdelkader Baggag, Yousef Saad
arXivSource: arxiv.orgOct 3, 2026cs.LGscore 0
- Policy as Data: Replay-Based Policy Dual Averaging via Advantage Regression
Nianli Peng, Geoffrey J. Gordon, Kianté Brantley
arXivSource: arxiv.orgOct 3, 2026cs.LGscore 0
- Indistinguishability Lifting for Keyed Oracles, Compressed Ideal Cipher, and More Applications
Ritam Bhaumik, Yu-Hsuan Huang
arXivSource: arxiv.orgOct 3, 2026cs.CRscore 0
- Emergent Underactuation in Fully Actuated Multirotors by Minimizing a Homogeneous Allocation Cost
Antonio Franchi, Barbara Bazzana
arXivSource: arxiv.orgOct 3, 2026cs.ROscore 0
- Scalable Distortion-Aware Clustering for Fronthaul-Limited Cell-Free MIMO Networks
Zehua Li, Raviraj Adve, Israfil Bahceci, Yahia Ahmed
arXivSource: arxiv.orgOct 3, 2026cs.ITscore 0
- Less is Moore
Paul Stankovski Wagner
arXivSource: arxiv.orgOct 3, 2026cs.DMscore 0
- Removing $m$ from $m$-pile Divisor Nim
Satyam Tyagi
arXivSource: arxiv.orgOct 3, 2026cs.DMscore 0
- Continuous binary implementation congruence and sharp finite welfare frontier
Arthur Freitas Ramos, David Barros Hulak, Ruy Jose Guerra Barretto de Queiroz
Palomar RegistrySource: github.comOct 3, 2026cs.GTmachine-checkedscore 0
- Random Quantum LDPC Codes Approaching the Gilbert-Varshamov Bound
Tushant Mittal, Shashank Srivastava, Madhur Tulsiani, Mary Wootters
arXivSource: arxiv.orgOct 2, 2026cs.ITscore 0
- Distributed Learning with Selective State Space Models: Architecture-Aware Convergence Analysis
Adam Piaseczny, Md Kamran Chowdhury Shisher, Shiqiang Wang, Christopher G. Brinton
arXivSource: arxiv.orgOct 2, 2026cs.LGscore 0
- Muon Learns Facts Better: Understanding the Role of Spectral Orthogonalization
Xuheng Li, Qiwei Di, Yuan Cao, Quanquan Gu
arXivSource: arxiv.orgOct 2, 2026cs.LGscore 0
- The Coverage Depth Problem in Distributed DNA Data Storage
Xiangliang Kong, Ohad Elishco, Chen Wang, Tolga M. Duman
arXivSource: arxiv.orgOct 2, 2026cs.ITscore 0
- Root isolation for analytic functions using cubic hermite interpolation
Christophe Raffalli
arXivSource: arxiv.orgOct 2, 2026cs.SCscore 0
- Learn Feasibility Once, Optimize All Objectives: Derivative-Free Diffusion Models for Chance-Constrained Programming
Ziwen Liu, Yan Liu, Congying Han, Tiande Guo, Yao Yan, Weichen Zhao
arXivSource: arxiv.orgOct 2, 2026cs.LGscore 0
- PaNGEA: Parallel Node Generation and Exploration Algorithm on GPU
Jean Pauphilet, Yupeng Wu
arXivSource: arxiv.orgOct 2, 2026cs.DCscore 0
- The Reeb Transform
Erin Chambers, Shankha Shubhra Mukherjee, Katharine Turner
arXivSource: arxiv.orgOct 2, 2026cs.CGscore 0
- Evolving Hybrid Quantum-Classical Architectures for Image Classification
Devroop Kar, Daniel Krutz, Travis Desell
arXivSource: arxiv.orgOct 2, 2026cs.NEscore 0
- A space-time finite element formulation for geometrically exact shear-deformable beams
Ivo Steinbrecher, Alexander Humer
arXivSource: arxiv.orgOct 2, 2026cs.CEscore 0
- S$^{2}$-PINN: Stochastic Separable Physics-Informed Neural Networks
Zhendong Li, Akwum Onwunta
arXivSource: arxiv.orgOct 2, 2026cs.LGscore 0
- Training-Loss Guarantees for Muon with Finite-Step Newton--Schulz Orthogonalization
Amartya Roy, Souvik Chakraborty
arXivSource: arxiv.orgOct 2, 2026cs.LGscore 0
- Constant-Rate Certified Deletion
Kai-Min Chung, Tzu-Hsiang Huang, Wei-Hsiang Hung, Shota Yamada
arXivSource: arxiv.orgOct 2, 2026cs.CRscore 0
- On the Convergence of Success Conditioning for Policy Optimization
Matthew Brun, Xu Andy Sun
arXivSource: arxiv.orgOct 2, 2026cs.LGscore 0
- Planning to Learn
Ian Osband
arXivSource: arxiv.orgOct 2, 2026cs.LGscore 0
- An example of an automatic sequence with non-regular abelian complexity
Jean-Paul Allouche, Narad Rampersad, Michel Rigo, Jeffrey Shallit, Manon Stipulanti
arXivSource: arxiv.orgOct 2, 2026cs.FLscore 0