- Graph isomorphism in quasipolynomial time on a single-tape Turing machine
Troy Lee
Palomar RegistrySource: github.comOct 29, 2026cs.DSmachine-checkedscore 0
- Minimum-Time Escape from the Conic Field of View of a Reeds--Shepp Pursuer: the Faster Evader
Ubaldo Ruiz
arXivSource: arxiv.orgOct 28, 2026cs.ROscore 0
- DecompGym: Benchmarking LLM Agents on Designing Decomposition Algorithms
Sikai Cheng, Tinghan Ye, Arnaud Deza, Xiaonan Qi, Miao Li, Litong Liu, Changkun Guan
arXivSource: arxiv.orgOct 28, 2026cs.AIscore 0
- Convex-SKM-Net: Low-Latency Block Halfspace Corrections for Neural Convex Constraint Satisfaction
Haoyu Zhu, Xiaochen Zhang, Qingchun Hou
arXivSource: arxiv.orgOct 28, 2026cs.LGscore 0
- Averaged Annealed Markov Chains Achieve the Algorithmic Threshold for Tensor PCA, Part II: Langevin Dynamics
Aniket Das, Tselil Schramm
arXivSource: arxiv.orgOct 28, 2026cs.LGscore 0
- A Hybrid Physics-informed holomorphic neural networks Method
Zhijie Su, Qiaolin He, Zhiping Mao, Shiquan Zhang
arXivSource: arxiv.orgOct 28, 2026cs.LGscore 0
- Game-Theoretic Foundations for Undiscounted Bisimulation Metrics
Matthew Zurek, Yudong Chen, Josiah P. Hanna
arXivSource: arxiv.orgOct 28, 2026cs.AIscore 0
- Accelerating Nonlinear MPC by Behavior Cloning with Separated Timescales: Application to Nuclear Reactor Load-Following
Perceval Beja-Battais, Alain Grosset{ê}te, Nicolas Vayatis
arXivSource: arxiv.orgOct 28, 2026cs.AIscore 0
- The Power Watershed as a Differentiable Segmentation Layer
Galia Akl, Laurent Najman, Hugues Talbot
arXivSource: arxiv.orgOct 28, 2026cs.CVscore 0
- Dimension-free exponential entropy quotients over $\mathbb{F}_2$
Josiah Park
arXivSource: arxiv.orgOct 28, 2026cs.ITscore 0
- On the Complexity of Computing with p-adic Lattices
Pierre Fromonot, Mercedes Haiech, Tristan Vaccon
arXivSource: arxiv.orgOct 28, 2026cs.SCscore 0
- Estimating the number of nodes and paths in a DAG by following a random path
Günter Rote
arXivSource: arxiv.orgOct 28, 2026cs.DSscore 0
- Upper Bounds for CSP Non-redundancy via Locally Decodable Codes
Joshua Brakensiek, David Conlon, Venkatesan Guruswami, Xiaoyu He, Jiaxi Nie, Maya Sankar, Hung-Hsun Hans Yu
arXivSource: arxiv.orgOct 28, 2026cs.DMscore 0
- Rennala NSGD: Asynchronous Stochastic Optimization Beyond Euclidean Geometry
Igor Sokolov, Alexander Tyurin, Peter Richtárik
arXivSource: arxiv.orgOct 28, 2026cs.LGscore 0
- All-even sets in $\mathbb{R}^2$ and $\mathbb{R}^3$
Daniel Kalmanovich, Gabriel Nivasch
arXivSource: arxiv.orgOct 28, 2026cs.CGscore 0
- Connecting Base-Extension Semantics, Beth Semantics, and Ecumenical Logic
Victor Barroso-Nascimento, Joaquim T. Waddington, Elaine Pimentel
arXivSource: arxiv.orgOct 28, 2026cs.LOscore 0
- Tunable Spatial Task Allocation with Application to Maritime Swarms
Vishnudatta Thota, Tyler Paine, Anastasia Bizyaeva
arXivSource: arxiv.orgOct 28, 2026cs.MAscore 0
- Exponential-Nemytskii Neural Operators: Learning Field Evolution Across Step Sizes
Jingye Li, Jinglai Li
arXivSource: arxiv.orgOct 28, 2026cs.LGscore 0
- A New Formulation of the Elastica Model with Application to Image Inpainting
Zuoqiang Shi, Xue-Cheng Tai
arXivSource: arxiv.orgOct 28, 2026cs.CVscore 0
- Do Self-Improving Coding Agents Beat Textbook Baselines? Evidence from a Darwin Gödel Machine Port and Two Published Systems
Tejasvi Singh Tomar
HexagonSource: hexagonmath.orgOct 28, 2026cs.AIAI-generatedscore 0
- Group constructions cannot refute the Set Cover Conjecture, including tensor powers
Eyal Merhavi
Palomar RegistrySource: github.comOct 28, 2026cs.CCmachine-checkedscore 0
- A Simple Presentation of Robust Membership Inference Attacks
Renaud Gaucher, Ephraim Linder, Adam Smith, Jonathan Ullman, Lydia Zakynthinou
arXivSource: arxiv.orgOct 27, 2026cs.CRscore 0
- Underdamped Anchored Langevin Dynamics
Qi Feng, Hoang M. Nguyen, Lingjiong Zhu
arXivSource: arxiv.orgOct 27, 2026cs.LGscore 0
- A Fibrational Framework For Multi-Conclusion Logics
Oualid Merzouga
arXivSource: arxiv.orgOct 27, 2026cs.LOscore 0
- NextEval: An Agent-Based Solver and Benchmark for Derivative-Free Optimization
Shuo Chen, Li Cui, Cunxin Huang, Ya-Feng Liu, Minghang Xie, Meng Xu, Zaikun Zhang
arXivSource: arxiv.orgOct 27, 2026cs.LGscore 0
- QESChunker: A Single Objective Unifies Overlapping and Non-Overlapping Chunking for RAG
Yifan Zhao, Qianyang Zhao, Xinyu Guan, kai wei, Yuming Deng
arXivSource: arxiv.orgOct 27, 2026cs.IRscore 0
- Holomorphic Cauchy Networks for Efficient Stationary Tail Computation in High-Dimensional Reflected Brownian Motions
Kehan Wang
arXivSource: arxiv.orgOct 27, 2026cs.LGscore 0
- Ancestor Lifting of Quasi-Cyclic Additive Codes and Certified Quantum Codes
Liangdong Lu, Ran Xu, Ruipan Yang, Qiang Fu
arXivSource: arxiv.orgOct 27, 2026cs.ITscore 0
- When do token systems stabilize? Compatibility constraints and community structure
Flore Sentenac, Mingwei Yang, Sophie H. Yu
arXivSource: arxiv.orgOct 27, 2026cs.GTscore 0
- Generative Refinement Learning for Temporal Interpolation in Scientific Machine Learning
Pu Ren, Michael W. Mahoney, N. Benjamin Erichson
arXivSource: arxiv.orgOct 27, 2026cs.LGscore 0
- From Walks to Skeletons: A Reusable Transport Architecture for Interactive Monte Carlo PDE Solvers
Yunfeng Liao, Yucheng Wu, Xiucheng Li
arXivSource: arxiv.orgOct 27, 2026cs.GRscore 0
- Toward Circuit-Aware Mutation Testing for Quantum Programs: Exact Visibility and Execution Planning
Andriy Miranskyy, Jose Campos
arXivSource: arxiv.orgOct 27, 2026cs.SEscore 0
- RePAIR: Inverting Backdoor Attacks in Semantic Segmentation
Arnold Brosch, Kira Maag
arXivSource: arxiv.orgOct 27, 2026cs.CVscore 0
- A hyper-reduction strategy for elastoplastic hydro-mechanical problems in partially saturated soil
Alba Muixí, Lluís Monforte, Antonio Rodríguez-Ferran, Sergio Zlotnik
arXivSource: arxiv.orgOct 27, 2026cs.CEscore 0
- GKS Fully Homomorphic Encryption: Security Analysis
John Graham, Soundes Marzougui, Miloš Pavlović, Vladimir Shpilrain
arXivSource: arxiv.orgOct 27, 2026cs.CRscore 0
- Matrix Samplers and Quantum-Proof Extractors: Their Correspondence and Almost-Optimal Constructions
Kuan Cheng, Ruiyang Wu
arXivSource: arxiv.orgOct 27, 2026cs.CCscore 0
- Para-Gaussian Approximations of Random Deep Neural Networks
Mihai Nica, Janosch Ortmann
arXivSource: arxiv.orgOct 27, 2026cs.LGscore 0
- Code uniqueness of 4-cell connected disjoint clusters in spatial chromatic model
Weining Zhu
arXivSource: arxiv.orgOct 27, 2026cs.CGscore 0
- Displacement Moments and Path-Terminal Separation in Brownian Interpolant Sampling
Zhong Han
arXivSource: arxiv.orgOct 27, 2026cs.LGscore 0
- Approaching Optimal Scaling of Queue Size for an Input-Queued Switch
Taha Ameen, Weina Wang
arXivSource: arxiv.orgOct 27, 2026cs.PFscore 0
- GNBG-C: A Unified and Configurable Benchmark Generator for Constrained Continuous Optimization
Ali Ghasemzadeh, Erfan Babakhani, Armin Khosravi, Pariya Ghasemzadeh, Yong-Hong Kuo, Seyedali Mirjalili, Amir H. Gandomi
arXivSource: arxiv.orgOct 27, 2026cs.NEscore 0
- MuonGS: Pretraining LLMs with Relaxed Weight-Norm Control
Athanasios Glentis, Dawei Li, Mingyi Hong
arXivSource: arxiv.orgOct 27, 2026cs.LGscore 0
- Pooled Testing under Congestion: Operational Scaling Laws for Pool-Size Selection
Ioannis Dimitriou, Johan van Leeuwaarden
arXivSource: arxiv.orgOct 27, 2026cs.ITscore 0
- Enumeration Complexity of Permutation Classes
Manuel Bodirsky, Mohamed Elsheikh
arXivSource: arxiv.orgOct 27, 2026cs.CCscore 0
- SAG-Sep: Sparse Augmented Graphs and Onion-Guided Search for Rounded Capacity Cut Separation
Haoran Liu, Guanyi Wang, Yu Yang
arXivSource: arxiv.orgOct 27, 2026cs.LGscore 0
- Some exposition of “The Exponential Time Hypothesis Is False”
Ryan O'Donnell
HexagonSource: hexagonmath.orgOct 27, 2026cs.CCAI-generatedscore 0
- On counting satisfying assignments via polynomial separation
Scott Kominers
HexagonSource: hexagonmath.orgOct 27, 2026cs.CCAI-generatedscore 0
- A $2^{o(n)}$ Time Algorithm for 3-SAT
Anthropic
HexagonSource: hexagonmath.orgOct 27, 2026cs.CCAI-generatedscore 0 · 🔥 6 posts
- The Art Gallery Problem is ∃ℝ-complete: point-point, boundary-point and point-boundary variants, in Lean 4
Robert D. Barish
Palomar RegistrySource: github.comOct 27, 2026cs.CGmachine-checkedscore 0
- Weak and strong βη-normalization in pure type systems with βη-conversion
Ankit Pradhan, Cole Vick, Ruijie Fang, Carl Kwan
Palomar RegistrySource: github.comOct 27, 2026cs.LOmachine-checkedscore 0