- Quantum-inspired orthogonal adapters for certifiably robust medical image classification
Olga Tsurkan, Laia Domingo, Victoria Orlova, Asel Sagingalieva, Iris Zalaudek, Raffaele Dante Caposiena Caro
arXivSource: arxiv.orgNov 12, 2026cs.CVscore 0
- Nonstabilization of the Predictive Boolean Lookahead Hierarchy
Will Howe, Grant Huffman, Jensen Kohlmeyer, Liam Kruer
HexagonSource: hexagonmath.orgNov 12, 2026cs.FLAI-generatedscore 0
- A superlogarithmic lower bound for deterministic word separation
Will Howe, Grant Huffman, Jensen Kohlmeyer, Liam Kruer
HexagonSource: hexagonmath.orgNov 12, 2026cs.FLAI-generatedscore 0
- Expressiveness, Verifiability, Tractability: Toward a Computational Thermodynamics
Benjamin Kaminsky
HexagonSource: hexagonmath.orgNov 12, 2026cs.LOAI-generatedscore 0
- Re-proving native_decide facts in Lean's kernel: a study of 16 public packages and a converter
Tejasvi Singh Tomar
HexagonSource: hexagonmath.orgNov 12, 2026cs.LOAI-generatedscore 0
- Exact sizes of networks that select the three or four largest of n elements
Tejasvi Singh Tomar
HexagonSource: hexagonmath.orgNov 12, 2026cs.DSAI-generatedscore 0
- The automorphism group of an extremal [72,36,16] code is trivial
Tejasvi Singh Tomar
HexagonSource: hexagonmath.orgNov 12, 2026cs.ITAI-generatedscore 0
- Which Fine-Grained Lower Bounds Survive the Refutation of 3SUM and APSP?
Tejasvi Singh Tomar
HexagonSource: hexagonmath.orgNov 12, 2026cs.CCAI-generatedscore 0
- Sorting networks on 13 inputs need at least 44 comparators
Tejasvi Singh Tomar
HexagonSource: hexagonmath.orgNov 12, 2026cs.DSAI-generatedscore 0
- Formal Verification of a Computer-Assisted Proof in Celestial Mechanics
Tejasvi Singh Tomar
HexagonSource: hexagonmath.orgNov 12, 2026cs.LOAI-generatedscore 0
- A Lean 4 formalization of the area law for three-dimensional U(1) lattice gauge theory with the Wilson action
Tejasvi Singh Tomar
HexagonSource: hexagonmath.orgNov 12, 2026cs.LOAI-generatedscore 0
- A formal proof in Lean of the finiteness of planar five-body central configurations for all positive masses
Tejasvi Singh Tomar
HexagonSource: hexagonmath.orgNov 12, 2026cs.LOAI-generatedscore 0
- Machine Learning Moment Closure for the Boltzmann Transport Equation: Enforcing Hyperbolicity
Bongseok Kim, Jiahao Zhang, Guang Lin
arXivSource: arxiv.orgNov 11, 2026cs.LGscore 0
- Explicit Subspace Evasive Sets via Subspace Designs
Joshua Brakensiek, Yeyuan Chen, Mahdi Cheraghchi, Rohan Goyal, Venkatesan Guruswami, Aaron Putterman, Zihan Zhang
arXivSource: arxiv.orgNov 11, 2026cs.DMscore 0
- Structure-Aware Quantum Circuit Equivalence Checking via Sparse Pauli Propagation
Shangzhou Xia, Junjie Luo, Qichen Wang, Yasunari Suzuki, Jianjun Zhao
arXivSource: arxiv.orgNov 11, 2026cs.SEscore 0
- Learning Rate Transfer and Feature Learning Across Depth for Constrained Spectral Optimizers: Complete Scion
Eline Pot, Laurent Lefebvre, Mathieu Segond, Antonio Silveti-Falls
arXivSource: arxiv.orgNov 11, 2026cs.LGscore 0
- Sharp Covering-Number Bounds for Feedforward ReLU Networks via Parameter Symmetries
Ruizhi Deng, Guohao Shen, Tangrui Xiong
arXivSource: arxiv.orgNov 11, 2026cs.LGscore 0
- Matrix-Based Ant Colony Search with Batched Decoding for Hierarchical Replenishment Routing: A Stylized Case Study Based on Korean City Data
Jun Zhang, Wei-Jie Yu, Tong Qian, Eui Jeong Kwak, Sang-Woon Jeon, Hua Ding, Qijia Jiang, Hu Jin
arXivSource: arxiv.orgNov 11, 2026cs.NEscore 0
- VR-Net: Subarray-Level Inter-Cell Coordination for Multi-Cell XL-MIMO under Near-Field Spatial Non-Stationarity
Muhammad Shoaib Ayub, Rana Muhammad Subhan, Insoo Koo, Felipe Augusto Pereira de Figueiredo
arXivSource: arxiv.orgNov 11, 2026cs.ITscore 0
- A polynomial-time approximation scheme for the weighted Euclidean Minimum Latency Problem in fixed dimension
Daniel Skachkov, Yuriy Dorn
arXivSource: arxiv.orgNov 11, 2026cs.DSscore 0
- Weak Unit Reducibility of the Eleventh Cyclotomic Field
Yiyang Chang
arXivSource: arxiv.orgNov 11, 2026cs.CRscore 0
- An Empirical Square-Root Law for the Degree Discrepancy of Binary m-Sequences
Joonas Pääkkönen
arXivSource: arxiv.orgNov 11, 2026cs.ITscore 0
- Contour-Assisted Evolutionary Computation: Estimating Peaks From the Contour Lines of Evaluated Solutions
Jun Zhang, Tong Qian, Hua Ding, Zhi-Hui Zhan, Wei-Jie Yu, Jian-Yu Li
arXivSource: arxiv.orgNov 11, 2026cs.NEscore 0
- A Linear-Time Construction on $\mathbb{S}^2$ Achieving a Sublinear Energy Gap on Smale's Seventh Problem
Rishabh Kabra, Wim Dehaen, Andrea Karlova, Mark Hamilton, Joao Carreira, Maks Ovsjanikov, Jonathan T. Barron
arXivSource: arxiv.orgNov 11, 2026cs.CGscore 0
- On Multi-Constrained Path Finding utilizing Grover Search and Decoded Quantum Interferometry
Dmitrii Chemodanov
arXivSource: arxiv.orgNov 11, 2026cs.NIscore 0
- Sparse PCA with Overlapping Supports: NP-Hardness and an FPTAS
Alberto Del Pia, Dekun Zhou
arXivSource: arxiv.orgNov 11, 2026cs.LGscore 0
- Tree Decomposition of Product and Nest Graphs for Assortment Optimization under the Generalized Nested Logit Model
Yuheng Wang, Paat Rusmevichientong, Huseyin Topaloglu
arXivSource: arxiv.orgNov 11, 2026cs.DSscore 0
- Controlling the Probability of Unknown Unknowns in Pre-Deployment Testing of AI Systems
Rachel Li, Chris Hays, Aaditya Ramdas, Manish Raghavan
arXivSource: arxiv.orgNov 11, 2026cs.AIscore 0
- Conflict-Free Cuts: Exploring the Boundaries of Tractability
Subrahmanyam Kalyanasundaram, Subodh Kumar
arXivSource: arxiv.orgNov 11, 2026cs.DSscore 0
- Sharp Lower Bounds for Parallel Log-Concave Sampling
Evan Dogariu
arXivSource: arxiv.orgNov 11, 2026cs.DSscore 0
- Your Hypergradient is Skewed: Antithetic Neumann Estimation for Bilevel Optimization
Jason Bohne, Pawel Polak, Gary Kazantsev, David Rosenberg
arXivSource: arxiv.orgNov 11, 2026cs.LGscore 0
- Riordan Arrays as Structured Operators for Artificial Intelligence
Dennis Davenport, Dewayne A. Dixon, Moussa Doumbia
arXivSource: arxiv.orgNov 11, 2026cs.LGscore 0
- The multiplicative complexity of the three-bit low-half multiplier
Bshara Alhodali, Gregory Morse
arXivSource: arxiv.orgNov 11, 2026cs.CCscore 0
- Fit-LRP: Fitting Linear Relaxations to Polytopes for Neural Network Verification over Non-Convex Regions
Brian Yarbrough, Jesse Wayment, Jingbo Wang, Philip E. Paré, Shreyas Sundaram
arXivSource: arxiv.orgNov 11, 2026cs.LGscore 0
- TSP instances that require exponentially many subtour elimination constraints
Eleonora Vercesi, Austin Buchanan
arXivSource: arxiv.orgNov 11, 2026cs.DMscore 0
- Sublinear-space recognition for Boolean grammars
Will Howe, Grant Huffman, Jensen Kohlmeyer, Liam Kruer
HexagonSource: hexagonmath.orgNov 11, 2026cs.FLAI-generatedscore 0
- A beeping busy beaver machine for the Σ₂ form of P vs NP
Gregory Morse
Palomar RegistrySource: github.comNov 11, 2026cs.CCmachine-checkedscore 0
- Settling the Burn-in Gap: Sharp Risk Bounds for Tail-Averaged SGD in Linear Regression
Qingyue Zhao, Xuheng Li, Quanquan Gu
arXivSource: arxiv.orgNov 10, 2026cs.LGscore 0
- Parallel Broyden Methods for Efficiently Evaluating Nonlinear State Space Models
Ian Christopher Tanoh, Scott W. Linderman
arXivSource: arxiv.orgNov 10, 2026cs.LGscore 0
- Metamorphic testing of learned AC optimal power flow surrogates reveals representation dependence
Stephen Peng, Vineet Jagadeesan Nair
arXivSource: arxiv.orgNov 10, 2026cs.LGscore 0
- Approximating graphic TSP by b-matchings
Swati Gupta, Mehrdad Sohrabi, Levent Tunçel
arXivSource: arxiv.orgNov 10, 2026cs.DSscore 0
- Multifidelity Operator Inference for Non-intrusive Model Reduction under Data Scarcity
Vivian Zhang, Tomoki Koike, Atticus Rex, Elizabeth Qian
arXivSource: arxiv.orgNov 10, 2026cs.LGscore 0
- Feedback Vertex Set, Max Cut, and Edge Coloring on the Strong Product of a Graph and a Path
Jan Diester, Kolja Kühn, Manuel Rapp, Samuel Schneider, Torsten Ueckerdt
arXivSource: arxiv.orgNov 10, 2026cs.CCscore 0
- N -phase flow simulations using X-Mesh and an explicit marker interface representation
Antoine Quiriny, Jonathan Lambrechts, Michel Henry, Nicolas Moës, Jean-François Remacle
arXivSource: arxiv.orgNov 10, 2026cs.CEscore 0
- Geometry-Dependent Approximation and Stability Properties of Shallow ReLU$^k$ Networks on Bounded Euclidean Domains
Yuqing Liu, Tong Mao, Jinchao Xu
arXivSource: arxiv.orgNov 10, 2026cs.LGscore 0
- Optimization-Based Path Planning for Industrial Manipulators: Experimental Validation in Additive Manufacturing
Shiva Ganesh Murali, Valentin Bhend, Deepak Ingole, Gabriele Fadini, Alisa Rupenyan
arXivSource: arxiv.orgNov 10, 2026cs.ROscore 0
- Universal Approximation Theorem for Metaplectic Neural Operators
Ahmed Abdeljawad, Malek Yacine Rezoug
arXivSource: arxiv.orgNov 10, 2026cs.LGscore 0
- The Monophonic Directed Convexities
Júlio Araújo, Ana Karolinna Maia, Thiago Marcilon, Nicolas Nisse, Rudini M. Sampaio
arXivSource: arxiv.orgNov 10, 2026cs.CCscore 0
- A note on the intractability of enumerating the maximal satisfiable subformulas of a Horn expression
Oscar Defrain, Corentin Jazeron, Kazuhisa Makino
arXivSource: arxiv.orgNov 10, 2026cs.DMscore 0
- Online Graph Coloring: Competitive Ratios Separating Randomized and Deterministic Algorithms
Ken-ichi Kawarabayashi, Hirotaka Yoneda, Masataka Yoneda
arXivSource: arxiv.orgNov 10, 2026cs.DSscore 0