- Randomized quasipolynomial-time mean-payoff games
OpenAI
OpenAI MathSource: github.comSep 25, 2026cs.CCAI-generatedLeanscore 0
- Simulating One-Tape Time in Two-Fifths-Power Space
OpenAI
OpenAI MathSource: github.comSep 25, 2026cs.CCAI-generatedLeanscore 0
- The complexity of identifying a graph by Weisfeiler–Leman refinement
OpenAI
OpenAI MathSource: github.comSep 25, 2026cs.CCAI-generatedscore 0
- The PCP-for-PPAD conjecture: a quasilinear reduction
OpenAI
OpenAI MathSource: github.comSep 25, 2026cs.CCAI-generatedscore 0
- Unconditional time lower bounds for Weisfeiler–Leman equivalence
OpenAI
OpenAI MathSource: github.comSep 25, 2026cs.CCAI-generatedscore 0 · 🔥 1 post
- Variable-dimension Weisfeiler–Leman equivalence on general and subcubic graphs
OpenAI
OpenAI MathSource: github.comSep 25, 2026cs.CCAI-generatedscore 0 · 🔥 1 post
- Formalization of Scott's Measurement Structures and Linear Inequalities in Lean 4
Lars Warren Ericson, Dana S. Scott, Vijay D'Silva, Brian Milnes
Palomar RegistrySource: github.comSep 25, 2026cs.LOmachine-checkedscore 0
- AFT Neural Function Approximators for 1D Nonlinear Force Laws
Miriam Goldack, Johann Groß, Malte Krack, Merten Stender
arXivSource: arxiv.orgSep 24, 2026cs.CEscore 0
- Singularity Analysis for the Perspective-Four and Five-Line Problems
Jorge García Fontán, Abhilash Nayak, Sébastien Briot, Mohab Safey El Din
arXivSource: arxiv.orgSep 24, 2026cs.ROscore 0
- Precise Convergence Speed of Clipped SGD
David A. R. Robin
arXivSource: arxiv.orgSep 24, 2026cs.LGscore 0
- A Block Decomposed QUBO Workflow for Chromosome-Y Phylogeny Reconstruction
Giuliana Siddi Moreau, Riccardo Berutti, Manuela Profir, Lorenzo Pisani, Maria Laura Clemente, Lidia Leoni
arXivSource: arxiv.orgSep 24, 2026cs.DCscore 0
- MF-SCBO : Multi-fidelity Scalable Constrained Bayesian Optimization
Lucas Palazzolo, Mickaël Binois, Laëtitia Giraldi
arXivSource: arxiv.orgSep 24, 2026cs.LGscore 0
- A Contraction Framework for Stochastic Operators with Bootstrapping: Application to TD Learning
Ids van der Werf, Sergio Rozada, Antonio G. Marques
arXivSource: arxiv.orgSep 24, 2026cs.LGscore 0
- Sharp Lovasz-Theta Bounds on Random Graphs
Aaron Potechin, Jeff Xu
arXivSource: arxiv.orgSep 24, 2026cs.CCscore 0
- AT-SKM-Net: An Accelerated Trainable Sampling Kaczmarz-Motzkin Framework for Linear Hard-Constraint Feasibility on Dynamic Graphs
Xiaochen Zhang, Haoyu Zhu, Yao Zhang, Qingchun Hou
arXivSource: arxiv.orgSep 24, 2026cs.LGscore 0
- On the SoS Certifiability of Log-Concave Distributions
Aleksandr Storozhenko
arXivSource: arxiv.orgSep 24, 2026cs.LGscore 0
- A General Composition Theorem for Approximate Degree
Samruddhi Pednekar, Supartha Podder
arXivSource: arxiv.orgSep 24, 2026cs.CCscore 0
- A Nearly Quadratic Lower Bound for Linear Optimization over Convex Bodies in the Membership Oracle Model
Santosh S. Vempala
arXivSource: arxiv.orgSep 24, 2026cs.DSscore 0
- Spanning Trees with Many Leaves in Graphs of Minimum Degree at Least 7
Sogol Jahanbekam
arXivSource: arxiv.orgSep 24, 2026cs.DSscore 0
- OpenHail: An Event-Driven Gymnasium Environment for Electric Ride-Hailing Fleet Control
Tommaso Schettini, Nicholas D. Kullman, Jorge E. Mendoza
arXivSource: arxiv.orgSep 24, 2026cs.LGscore 0
- Suslin-Rao Codes : the bridge between pure and applied
Nitin Kenjale, Anuradha S. Garge
arXivSource: arxiv.orgSep 24, 2026cs.ITscore 0
- A New Upper Bound for 7-Universal Tournaments
Harshit Verma
arXivSource: arxiv.orgSep 24, 2026cs.DMscore 0
- A cubic lower bound for border determinantal complexity of the permanent
OpenAI
OpenAI MathSource: github.comSep 24, 2026cs.CCAI-generatedscore 0 · 🔥 1 post
- A Polynomial-Time 2-Approximation for Shortest Common Superstring
OpenAI
OpenAI MathSource: github.comSep 24, 2026cs.CCAI-generatedLeanscore 0 · 🔥 1 post
- A Polynomial-Time Algorithm for Three-Machine Unit-Job Scheduling
OpenAI
OpenAI MathSource: github.comSep 24, 2026cs.CCAI-generatedscore 0
- Additive hardness and unbounded configuration gaps in bin packing
OpenAI
OpenAI MathSource: github.comSep 24, 2026cs.CCAI-generatedLeanscore 0
- Almost-Linear-Time Maximum-Cardinality Matching in General Graphs
OpenAI
OpenAI MathSource: github.comSep 24, 2026cs.CCAI-generatedscore 0
- An Almost-Linear Approximation Scheme for Edit Distance
OpenAI
OpenAI MathSource: github.comSep 24, 2026cs.CCAI-generatedscore 0
- An FPRAS for Cell-Bounded Contingency Tables
OpenAI
OpenAI MathSource: github.comSep 24, 2026cs.CCAI-generatedscore 0 · 🔥 1 post
- Complex Matrix Multiplication Below 2.258 and Rectangular Bounds
OpenAI
OpenAI MathSource: github.comSep 24, 2026cs.CCAI-generatedLeanscore 0
- Constant-factor hardness of uniform sparsest cut
OpenAI
OpenAI MathSource: github.comSep 24, 2026cs.CCAI-generatedscore 0
- Exact Uniform Sampling of Contingency Tables with Arbitrary Margins
OpenAI
OpenAI MathSource: github.comSep 24, 2026cs.CCAI-generatedscore 0
- Hardness of finding large independent sets in three-colorable graphs
OpenAI
OpenAI MathSource: github.comSep 24, 2026cs.CCAI-generatedLeanscore 0
- Hellinger contraction with arbitrary Boolean output bias
OpenAI
OpenAI MathSource: github.comSep 24, 2026cs.CCAI-generatedscore 0 · 🔥 1 post
- Near-square-root logarithmic integrality gaps for uniform sparsest cut
OpenAI
OpenAI MathSource: github.comSep 24, 2026cs.CCAI-generatedLeanscore 0
- One Rational Matrix Hitting Point for Noncommutative Formulas
OpenAI
OpenAI MathSource: github.comSep 24, 2026cs.CCAI-generatedscore 0
- Polynomial Hitting Lists for Noncommutative Rational Formulas
OpenAI
OpenAI MathSource: github.comSep 24, 2026cs.CCAI-generatedLeanscore 0
- Quantitative lower bounds for trace reconstruction
OpenAI
OpenAI MathSource: github.comSep 24, 2026cs.CCAI-generatedscore 0
- Sharp binary-information contraction on the discrete cube
OpenAI
OpenAI MathSource: github.comSep 24, 2026cs.CCAI-generatedLeanscore 0
- Single-exponential recovery and bounded-price strictness for metric k-median
OpenAI
OpenAI MathSource: github.comSep 24, 2026cs.CCAI-generatedLeanscore 0 · 🔥 1 post
- Squared-logarithmic randomized k-server on arbitrary metrics
OpenAI
OpenAI MathSource: github.comSep 24, 2026cs.CCAI-generatedscore 0
- Staggered extraction for exact matrix multiplication over every field
OpenAI
OpenAI MathSource: github.comSep 24, 2026cs.CCAI-generatedLeanscore 0
- The approximation threshold for metric k-median
OpenAI
OpenAI MathSource: github.comSep 24, 2026cs.CCAI-generatedscore 0 · 🔥 2 posts
- Uniform computation of the squared-logarithmic k-server bound
OpenAI
OpenAI MathSource: github.comSep 24, 2026cs.CCAI-generatedscore 0
- ZO-COSMO: Index-Free One-Hop Mixing for Decentralized Zeroth-Order Optimization
Shengjun Zhang, Tingyi Liu, Heng Zhang, Dong Xie
arXivSource: arxiv.orgSep 23, 2026cs.LGscore 0
- KATOsuper: Surrogate-accelerated neural topology optimization with sensitivity-consistent Fourier neural operators
Shengyu Yan, Jasmin Jelovica
arXivSource: arxiv.orgSep 23, 2026cs.CEscore 0
- What Converges in the Platonic Representation Hypothesis? Structure over Geometry
Junwon You, Mihyun Jang, Sangwoo Mo, Jae-Hun Jung
arXivSource: arxiv.orgSep 23, 2026cs.LGscore 0
- Sparse-Observation Atmospheric Thermal Forecasting with Physics-Informed Neural Networks for Climate-Aware Digital Twins
Tannaz Goodarzvand Chegini, Elyas Shivanian, Behzad Karimi, Faraz Dadgostari
arXivSource: arxiv.orgSep 23, 2026cs.AIscore 0
- The Sharp Rényi and Tsallis Threshold in the Shepp--Olkin Concavity Problem
Haoran Wang
arXivSource: arxiv.orgSep 23, 2026cs.ITscore 0
- Sampling Line-Graph Colorings with Constant Extra Colors
Alireza Haqi
arXivSource: arxiv.orgSep 23, 2026cs.DSscore 0