- Robust and Learned Online Matching in Growing Trees
Marek Gałązka, Hanna Wdowicka
arXivSource: arxiv.orgSep 30, 2026cs.DSscore 0
- Scalable Cox Regression via Grouped Risk Sets and Sharper LogSumExp Rates
Elizaveta Iashchinskaia, Egor Gladin
arXivSource: arxiv.orgSep 30, 2026cs.LGscore 0
- Policy Iteration Is Not Strongly Polynomial for Deterministic Markov Decision Processes: The Price of Algorithmic Anarchy
Han Zhong, Yinyu Ye
arXivSource: arxiv.orgSep 30, 2026cs.LGscore 0
- Cheap to Draw, Expensive to Trust: Certifying Test-Time Scaling Curves
Sohail, Sarkar, Shakuntala Baichoo
arXivSource: arxiv.orgSep 30, 2026cs.LGscore 0
- From Random Quantum Codes to Explicit qLDPC Codes via Local Properties
Fernando Granha Jeronimo, Xiaojuan Ma, Nikhil Shagrithaya
arXivSource: arxiv.orgSep 30, 2026cs.ITscore 0
- Exponential Quantum Advantage in Numbers-on-Forehead Communication
Haoyu Wang, Pei Wu, Guangxu Yang
arXivSource: arxiv.orgSep 30, 2026cs.CCscore 0
- CAS II: Orbits as Models: Kolmogorov's Structure Function under Symmetry
Romie Banerjee
arXivSource: arxiv.orgSep 30, 2026cs.ITscore 0
- Quantum Fine-Grained Lower Bounds for SetDisjointness via Sub-Linear Reductions from 3SUM
Jeremy Huang, Young Kun Ko, Chunhao Wang
arXivSource: arxiv.orgSep 30, 2026cs.CCscore 0
- A Noise Operator Approach to Quantum Query Complexity and Time-Space Tradeoff Lower Bounds
Paul Beame, Blake Holman, Niels Kornerup
arXivSource: arxiv.orgSep 30, 2026cs.CCscore 0
- Exact information accounting for SGD methods
Akshay Balsubramani
arXivSource: arxiv.orgSep 30, 2026cs.LGscore 0
- Approximation Property of Dropout Neural Networks: Sobolev Rates and Confidence Bounds
Jia-He Yao
arXivSource: arxiv.orgSep 30, 2026cs.LGscore 0
- Parameter-Free Interval-Dynamic Regret under Heavy-Tailed Noise
Vaneet Aggarwal
arXivSource: arxiv.orgSep 30, 2026cs.LGscore 0
- Deferred Acceptance in Lean for Finite Strict Preference Markets
Arthur, David Barros Hulak, Ruy J. G. B. de Queiroz
HexagonSource: hexagonmath.orgSep 30, 2026cs.DSAI-generatedscore 0
- NP-hardness of Gaussian c-separation
Tomislav Prusina
Palomar RegistrySource: github.comSep 30, 2026cs.LOmachine-checkedscore 0
- Hong and Kung's red-blue pebble game: the partition lemma and I/O lower bounds for the FFT and matrix multiplication
George A. Constantinides
Palomar RegistrySource: github.comSep 30, 2026cs.CCmachine-checkedscore 0
- Unconstrained detection of productive autocatalytic cores is NP-complete
Michael Mislan
Palomar RegistrySource: github.comSep 30, 2026cs.CCmachine-checkedscore 0
- Sample Complexity of Equivariant Reinforcement Learning
Rayan Mazouz, Haibo Zhao, Chris Hillar, Christian Shewmake
arXivSource: arxiv.orgSep 29, 2026cs.CCscore 0
- BRIDGE: Bilevel Retrieval-Credit-Aware Agentic Reinforcement Learning
Quan Xiao, Mingda Liu, Gaowen Liu, Katsuki Fujisawa, Tianyi Chen
arXivSource: arxiv.orgSep 29, 2026cs.AIscore 0
- On the Lack of Periodicity of Walker Satellite Constellation Routing Tables
Chang-Sik Choi, François Baccelli
arXivSource: arxiv.orgSep 29, 2026cs.ITscore 0
- Byzantine-Robust Federated Representation Learning
Leonardo F. Toso, James Anderson, Rafael Pinot, Nirupam Gupta
arXivSource: arxiv.orgSep 29, 2026cs.LGscore 0
- Stochastic Heavy Ball with Polyak Step Size and Armijo Line Search: A General Convergence Analysis
Jiawei Zhang, Qitan Shi, Yuantao Gu
arXivSource: arxiv.orgSep 29, 2026cs.LGscore 0
- The Reach of Abelian Covers in Hypergraphs
Joshua Brakensiek, Venkatesan Guruswami, Aaron Putterman
arXivSource: arxiv.orgSep 29, 2026cs.DMscore 0
- Fine-Tuning on Self-Generated and Reward-Weighted Data: Learning Dynamics, Convergence Rates, and Benefits of Off-Policyness
Zhiwei Wang, Yanxi Chen, Yaliang Li, Bolin Ding
arXivSource: arxiv.orgSep 29, 2026cs.LGscore 0
- Neural Constitutive Learning for Generalized Reaction-Diffusion Systems
Shang-Ke Chen, Yu-Peng Wang, Shih-Hsuan Hung, Wei-Fang Sun, Chao-Shun Zhan, Simon See, Min-Jhe Lu
arXivSource: arxiv.orgSep 29, 2026cs.LGscore 0
- Adaptive Rotation for iSOMA: Geometry, Benchmarking, and Noise Robustness in Variational Quantum Objectives
Vojtěch Novák, Ivan Zelinka
arXivSource: arxiv.orgSep 29, 2026cs.NEscore 0
- A Rank-Preserving Gaifman Normal Form for First-Order Logic on Weighted Structures
Steffen van Bergerem, Martin Grohe, Charlotte Lenz, Nicole Schweikardt
arXivSource: arxiv.orgSep 29, 2026cs.LOscore 0
- Teaching LLMs to Generate Challenging MILP Instances via Solver Feedback
Jitin Singla, Parikshit Pareek, Pratik Jawanpuria, Parag Singla
arXivSource: arxiv.orgSep 29, 2026cs.AIscore 0
- Concurrent Strategies as Street Fibrations
Hugo Paquet, Glynn Winskel
arXivSource: arxiv.orgSep 29, 2026cs.LOscore 0
- Strict-Saddle Landscapes and Multi-Rank Geometry in Low-Tubal-Rank Tensor Sensing
Eugene Agyei-Kodie, Longxiu Huang, Shuang Li, Xiao Liang
arXivSource: arxiv.orgSep 29, 2026cs.LGscore 0
- Search Dimension in Unlabeled Projection Pursuit: A Scaling Law for Subspace Restriction
Rares Dimitrie Grozavescu, Mark Girolami
arXivSource: arxiv.orgSep 29, 2026cs.LGscore 0
- Mutual Information Constrained Chernoff Bottleneck
Dier Tang, Guangyue Han
arXivSource: arxiv.orgSep 29, 2026cs.ITscore 0
- Dr. OPD: Learning What to Follow for Optimal On-Policy Distillation of Large Language Models
Zhenyu Wang, Tianze Wang, Linjun Zhang, Yifan Hu
arXivSource: arxiv.orgSep 29, 2026cs.LGscore 0
- Neural topology optimization of ship structures under propulsion machinery vibrations
Shengyu Yan, Muhammad Muztahidul Hakim Zareer, Jasmin Jelovica
arXivSource: arxiv.orgSep 29, 2026cs.CEscore 0
- Solving Linear Systems in $\widetilde{O}(mn \log \fracκε)$ Bit Operations
Jonathan A. Kelner
arXivSource: arxiv.orgSep 29, 2026cs.DSscore 0
- Achieving an $O(1/N)$ Optimality Gap in Average-Reward Weakly-Coupled MDPs
Yige Hong, Xiangcheng Zhang, Qiaomin Xie, Yudong Chen, Weina Wang
arXivSource: arxiv.orgSep 29, 2026cs.LGscore 0
- Multi-Agent Flow Matching with Decoupled Generative Guidance
Ruoyu Lin, Magnus Egerstedt, Fabio Pasqualetti
arXivSource: arxiv.orgSep 29, 2026cs.LGscore 0
- Approximate Uniformity in Finite Convolution Models
Nilava Metya, Satyaki Mukherjee
arXivSource: arxiv.orgSep 29, 2026cs.ITscore 0
- Priority-Aware Routing for Quantum Networks:Integrating Coherence-Time Constraints into Scheduling
Sadhgun Ram Dasi, Aswath Babu H
arXivSource: arxiv.orgSep 29, 2026cs.NIscore 0
- Grokking through the Lens of Minimum-Norm Interpolation
Gil Kur, Ileana Rugina, Clémentine Carla Juliette Dominé, Marco Mondelli
arXivSource: arxiv.orgSep 29, 2026cs.LGscore 0
- Online Stochastic Allocation with Increasing Returns
Shuo Sun, Yunduan Lin
arXivSource: arxiv.orgSep 28, 2026cs.DSscore 0
- The Ultimate Fate of Life Is Not Shared
Ziyue Gan, Ziran Li, Jiadong Zhu
arXivSource: arxiv.orgSep 28, 2026cs.FLscore 0
- Efficient Reasoning via Constrained Optimization in Latent Space
Zhinan Hou, Xingchen Li, Keyou You
arXivSource: arxiv.orgSep 28, 2026cs.AIscore 0
- Computing the Helly Number, Radon Number and Rank in Cycle Convexity
Revathy S. Nair, Bijo S. Anand, Ullas Chandran S. V., Julliano R. Nascimento, Arun Anil
arXivSource: arxiv.orgSep 28, 2026cs.DMscore 0
- Broken Symmetry in BF16 Attention: Why FlashAttention Gradients Blow Up Late in Training
Junlin Chen, Daize Dong, Huanwei Di, Haolong Jia, Jiawei Wu, Haotian Xie, Mingkai Zheng, Yang Li
arXivSource: arxiv.orgSep 28, 2026cs.LGscore 0
- Riemannian Difference-of-Convex Optimization for K-Means Clustering
Meng Xu, Bo Jiang, Hanfu Zhang, Ya-Feng Liu, Anthony Man-Cho So
arXivSource: arxiv.orgSep 28, 2026cs.LGscore 0
- The directed temporal exploration problem
Marcelo Garlet Milani, Lucas Picasarri-Arrieta, Chaoliang Tang, Hehui Wu
arXivSource: arxiv.orgSep 28, 2026cs.DSscore 0
- On the Relation Between Interval Regret and Dynamic Regret
Yi-Han Wang, Peng Zhao, Zhi-Hua Zhou
arXivSource: arxiv.orgSep 28, 2026cs.LGscore 0
- A Quadratic Lower Bound on Determinantal Complexity
Mrinal Kumar, Ben Lee Volk
arXivSource: arxiv.orgSep 28, 2026cs.CCscore 0
- Deep kernel hedging
Jean-Loup Dupret, Donatien Hainaut, Edouard Motte
arXivSource: arxiv.orgSep 28, 2026cs.LGscore 0
- On Parameter Symmetries and Conservation Laws in Gradient Flow
Khang Nguyen, Guido Montúfar
arXivSource: arxiv.orgSep 28, 2026cs.LGscore 0