- Lower Bounds Above $\sqrt{3}$ for Online Makespan Minimization on Four Identical Machines
Maximilian Janke
arXivSource: arxiv.orgNov 7, 2026cs.DSscore 0
- The Fast Tree Transform
Paul Burchard
arXivSource: arxiv.orgNov 7, 2026cs.LGscore 0
- Confronting Uncertainty in Mechanism-AI Coupled Dynamical Systems via Optimal Transport and Information Geometry: Part I. Distribution Learning
Pengfei Song, Yanni Xiao, Shuangshuang Yin
arXivSource: arxiv.orgNov 7, 2026cs.LGscore 0
- A Simple Computer-Assisted Proof of the 5/6-Bound for Real-Period Pinwheel Scheduling
Hiroshi Fujiwara, Grzegorz Gutowski, Katsuhisa Ouchi, Alexander Wolff
arXivSource: arxiv.orgNov 7, 2026cs.DMscore 0
- A Geometric Theory for Nonequilibrium Transformer Dynamics
Aythami Bethencourt de León, Darryl D. Holm
arXivSource: arxiv.orgNov 7, 2026cs.LGscore 0
- Spectral Bias Reduction in Local Gated ReLU Architectures
Victorita Dolean
arXivSource: arxiv.orgNov 7, 2026cs.LGscore 0
- Weighted Matroid Intersection under Minimum Rank Oracle
Taihei Oki
arXivSource: arxiv.orgNov 7, 2026cs.DMscore 0
- Zeroth-Order Riemannian Optimization on Fixed-Rank Manifolds for LLM Fine-Tuning
Xinjue Wang, Xiuheng Wang, Yejun Zhang, Sergiy A. Vorobyov, Esa Ollila
arXivSource: arxiv.orgNov 7, 2026cs.LGscore 0
- BP-based qLDPC Decoding under Long-range Correlated Noise: Trapping Configurations and Prior Mismatch
Abhinav Dangi, Avhishek Chatterjee
arXivSource: arxiv.orgNov 7, 2026cs.ITscore 0
- Quantum channel bounds for constant-composition codes
Artur Akhiiarov, Peter Boyvalenkov, Danila Cherkashin, Andrei Raigorodskii
arXivSource: arxiv.orgNov 7, 2026cs.ITscore 0
- Online Imitation Learning for Stabilizing Vlasov--Poisson Plasmas
Xiaofan Xia, Qin Li, Wenlong Mou
arXivSource: arxiv.orgNov 7, 2026cs.LGscore 0
- Optimal Byzantine-resilient Federated Learning with User-level Differential Privacy
Ming Xiang, Stratis Ioannidis, Edmund Yeh, Carlee Joe-Wong, Lili Su
arXivSource: arxiv.orgNov 7, 2026cs.LGscore 0
- Positivity Proofs for Third-Order Holonomic Sequences via Differences Scaled by Rational Functions
Fugen Hagihara
arXivSource: arxiv.orgNov 7, 2026cs.DMscore 0
- Can small transformers learn the language of Coxeter groups?
J. Elisenda Grigsby, Yiyao Huang, Arushi Katyal, Ryan Lin, Pranav Ramakrishnan, Weiya Wang
arXivSource: arxiv.orgNov 7, 2026cs.CLscore 0
- Improving Analytic Constants via Interpretable AI-Guided Lean Proof Refinement
Rahul Saha, Alan Li, Anton Xue, Swarat Chaudhuri, Adam Klivans, Pravesh K. Kothari, Raghu Meka
arXivSource: arxiv.orgNov 7, 2026cs.AIscore 1
- Exploration via Exploitation: The Blessing of Reward Diversity in Personalized Federated RL
Jiin Woo, Gauri Joshi, Yuejie Chi
arXivSource: arxiv.orgNov 7, 2026cs.LGscore 0
- Quadratic Bendixson criterion for delay systems: a numerical implementation
Mikhail Anikushin, Andrey Romanov
arXivSource: arxiv.orgNov 7, 2026cs.MSscore 0
- Degree Transport and a Smaller Cubic Coefficient for Reset Thresholds
SUNGBIN HONG
HexagonSource: hexagonmath.orgNov 7, 2026cs.FLAI-generatedscore 0
- A certified exponent of 0.48758 for worst-case Subset Sum, and limits of the alias–checksum analysis
Jennifer Voitle
HexagonSource: hexagonmath.orgNov 7, 2026cs.DSAI-generatedscore 0
- Containment Problems in Convex Sets
Prosenjit Bose, Bobby Miraftab, Tyler Tuttle
arXivSource: arxiv.orgNov 6, 2026cs.CGscore 0
- On the Incompleteness of do-calculus for Universal Identifiability
Yaroslav Kivva, Aliaksandra Novik, Negar Kiyavash
arXivSource: arxiv.orgNov 6, 2026cs.CLscore 0
- Fair Selection of Generalized Nash Equilibria: A Comparability Perspective
Sophie Hall, Heinrich H. Nax, Saverio Bolognani
arXivSource: arxiv.orgNov 6, 2026cs.GTscore 0
- Separating Measures by Hyperplanes
José Correa, Svenja M. Griesbach, Elfarouk Harb, Felix Hommelsheim, Reda Jlibene, Vasilis Livanos, Eilon Solan
arXivSource: arxiv.orgNov 6, 2026cs.CGscore 0
- Provable State Estimation with Recurrent Models
Vincent Andrieu, Pauline Bernard, Lucas Brivadis, Laurent Praly, Christian Wolf
arXivSource: arxiv.orgNov 6, 2026cs.LGscore 0
- Improved Approximation and Hardness Bounds for $β$-TSP
Paul Liu, Jack Spalding-Jamieson, Da Wei Zheng
arXivSource: arxiv.orgNov 6, 2026cs.DSscore 0
- Solver-Free Decision-Focused Learning via Neural Optimization Layers for Edge Selection
Xinda Zheng, Frits de Nijs, Edward Lam
arXivSource: arxiv.orgNov 6, 2026cs.LGscore 0
- What remains of the planar induced minor conjectures?
Jadwiga Czyżewska, Tomáš Masařík, Marcin Pilipczuk, Paweł Rzążewski
arXivSource: arxiv.orgNov 6, 2026cs.DMscore 0
- Tensor value and the 9/4 bound for matrix multiplication
Mahmut Levent Doğan, Vladimir Lysikov, Keiya Sakabe, Michael Walter
arXivSource: arxiv.orgNov 6, 2026cs.CCscore 0
- Fixed-point acceleration on Neural Wasserstein manifolds
Vitalii Aksenov, Sebastian Gutierrez Hernandez
arXivSource: arxiv.orgNov 6, 2026cs.LGscore 0
- A proof of the Aaronson-Ambainis conjecture
David Turturean
arXivSource: arxiv.orgNov 6, 2026cs.CCscore 0
- Quasipolynomial-Time Planning for Decodable POMDPs
Oliver Dobson, Varun Jog, Chun Hei Michael Shiu
arXivSource: arxiv.orgNov 6, 2026cs.LGscore 0
- On the (non-)closedness of the set of ReLU networks
Eloi Martinet, Leon Bungert
arXivSource: arxiv.orgNov 6, 2026cs.LGscore 0
- BiMuon: A Geometry-Aware Stochastic Bilevel Optimization Approach
Zhen Qin, Zhiyao Zhang, Yingbin Liang, Jia Liu
arXivSource: arxiv.orgNov 6, 2026cs.LGscore 0
- DisMUSE: An Efficient Distributed Singular-Spectrum-Based Optimization Approach with Theoretical Convergence Guarantee
Zhen Qin, Zhiyao Zhang, Yingbin Liang, Jia Liu
arXivSource: arxiv.orgNov 6, 2026cs.LGscore 0
- Lower-Level Agnostic Bilevel Optimization
Peiwen Qiu, Prashant Khanduri, Jia Liu
arXivSource: arxiv.orgNov 6, 2026cs.LGscore 0
- A Neural Physics Solver for Richards Equation
Katherine MacKenzie, James Rand, Ben Ashby, Tristan Pryer, Claire E. Heaney, Christopher C. Pain, Thomas Rodding Kjelsden
arXivSource: arxiv.orgNov 6, 2026cs.CEscore 0
- Disproof of minimum CAD existence for algebraic sets in dimensions \(n\ge4\)
Qiyue Tang
HexagonSource: hexagonmath.orgNov 6, 2026cs.SCAI-generatedscore 0
- Fast Attention after SETH: The Exact Exponent and the Hypotheses Behind It
Xiaoyu Li
HexagonSource: hexagonmath.orgNov 6, 2026cs.CCAI-generatedscore 0
- The Price of Bayes-Optimal In-Context Learning
Xiaoyu Li
HexagonSource: hexagonmath.orgNov 6, 2026cs.CCAI-generatedscore 0
- Deterministic Polynomial-Time Factorization over Finite Fields
Qiyue Tang
HexagonSource: hexagonmath.orgNov 6, 2026cs.SCAI-generatedscore 0
- Formalization of Robust Strictly Positive Real Synthesis for Fourth-Order Interval Polynomial Families
Tiancheng Xu, Wensheng Yu
HexagonSource: hexagonmath.orgNov 6, 2026cs.LOAI-generatedscore 0
- What the ETH refutations do not give: barriers for the counting engines, with machine-checked lemmas
Vaibhav Tulsyan
HexagonSource: hexagonmath.orgNov 6, 2026cs.CCAI-generatedscore 0
- Proof-Carrying Modernization: LLM Translations of COBOL Batch Programs, Each Proved Against the Original in Lean
Tejasvi Singh Tomar
HexagonSource: hexagonmath.orgNov 6, 2026cs.LOAI-generatedscore 0
- Quadratic Extractors
Gautam Chandrasekaran, Jesse Goodman, David Zuckerman
arXivSource: arxiv.orgNov 5, 2026cs.CCscore 0
- Degree profiles of uniform polynomial consequences: Linear lower bounds for Nullstellensatz and Polynomial Calculus
Søren Riis
arXivSource: arxiv.orgNov 5, 2026cs.CCscore 0
- Asymptotic advantage of quantum one-way and SMP communication for total functions
Dmytro Gavinsky
arXivSource: arxiv.orgNov 5, 2026cs.CCscore 0
- Spectral symmetry fingerprints in equivariant representations
Jiacheng Cen, Anyi Li, Ning Lin, Zihe Wang, Ji-Rong Wen, Wenbing Huang
arXivSource: arxiv.orgNov 5, 2026cs.LGscore 0
- Information-Spectrum General Formulas for the Capacity Region of Classical-Quantum Multiple Access Channels
Takuya Kubo, Hiroshi Nagaoka
arXivSource: arxiv.orgNov 5, 2026cs.ITscore 0
- Learning and Steering in Incomplete-Information Games
Asrın Efe Yorulmaz, Tamer Başar
arXivSource: arxiv.orgNov 5, 2026cs.GTscore 0
- A Universal Threshold Theory for Local Properties of Random Linear Codes
Vinayak M. Kumar, Ray Li, Jonathan Mosheiff, Gilad Shavit
arXivSource: arxiv.orgNov 5, 2026cs.ITscore 0