arXiv Science⌕ Search

SEARCH · arXiv Science

Search arXiv Science

Search indexed arXiv papers on artificial intelligence, large language models, computer vision and robotics. Read source abstracts and follow links to arXiv.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 559 records · Page 31Linked to original sources
arXiv2026

SkillGym: Internalizing Human Skills into LLMs for Real-World Problem Solving

Human-written agent skills encode rich workflows for real-world problem solving, but are typically used as external inference-time instructions rather than internalized as reusable model capabilities. We introduce \texttt{SkillGym}, a framework that transforms these skills into executable, verifiable training environments for large language model agents. Its skill-to-task pipeline instantiates concrete tasks, verifies outcomes with code-based checkers, and assesses empirical skill dependence through contrastive executions. We construct and release 2,756 environments across 12 categories and collect 8,364 successful trajectories from multiple models and harnesses, averaging 49 tool calls and over 60k logged text tokens. These resources support supervised fine-tuning on verified workflows and reinforcement learning with outcome-based rewards. Under Claude Code, supervised fine-tuning improves Qwen3.5-35B-A3B by 199 Elo on GDPval-AA v2, 19.10 percentage points on Terminal-Bench 2.1, and 28.13 and 12.38 points on SkillsBench v1.1 with and without skills, respectively. Our 35B \texttt{SkillGym-Agent} reaches 51.47\% on skill-assisted SkillsBench, exceeding reported scores for Claude Sonnet 4.6, GPT-5.4 Mini, and DeepSeek V4 Pro. Without skills, it also surpasses skill-assisted bases under Codex and Claude Code, suggesting reusable procedural competence.

cs.CL↗
arXiv2026

Sovereign Grassroots Currencies: A CBDC Architecture for Credit and Monetary Policy (Full Version)

A Central Bank Digital Currency (CBDC) is central-bank money in digital form, held by the public. Leading designs have two limitations: conversion from bank deposits into CBDC can accelerate deposit flight, requiring safeguards, and the CBDC stays outside credit creation and monetary-policy operations. Here we present a CBDC architecture based on grassroots currencies that overcomes these limitations. The architecture has three components: (1) Money: sovereign grassroots coins, which are digital debts of one unit of fiat currency issued by the central bank, constituting a direct CBDC; (2) Credit and Liquidity: non-sovereign grassroots coins, which are digital debts of one unit of the same fiat currency, redeemable at par, that can be issued by any person, natural or legal, thus adding credit; and (3) Interest: grassroots bonds, sovereign and non-sovereign, adding maturity and thus interest, standard banking instruments, and the central bank's instruments of monetary policy. The central bank can therefore lend, absorb liquidity, set its rates and buy and sell securities in the coins and bonds the public holds, choosing the counterparties and terms of its credit operations, and without converting bank deposits into newly issued central bank money on demand. We prove that the arbitrage-free price of any non-sovereign grassroots coin whose issuer redeems it on demand is one unit of the fiat currency. The central bank can choose to deal with any counterparty, not just banks, and we argue that the central bank's interest rates on lending and bonds bound from above and below the corresponding interest rates of its counterparties. Sovereign and non-sovereign grassroots coins and bonds have been implemented and tested on a small scale.

econ.GN↗
arXiv2026

NS-ATTENTION: Newton-Schulz Transformations of Attention Outputs in Vision Transformers

Newton-Schulz (NS) iteration has recently been used in the Muon optimizer to transform update matrices during the training of large language models. Motivated by its spectral effect, we investigate applying NS directly to Transformer attention representations. We introduce Newton-Schulz Attention (NS-Attn.), a parameter-free transformation applied to the output of each attention head. Each head output is arranged as a feature-by-token matrix and normalized by its Frobenius norm. We then apply a finite NS polynomial step and restore the original norm. The objective is to reduce spectral concentration and increase effective rank before standard head merging and output projection. Across ViT and Swin on CIFAR-10 and CIFAR-100, NS-Attn. improves final-epoch accuracy in all 12 matched-seed comparisons, with mean gains of 0.25--0.83 percentage points. ViT ablations show higher mean accuracy with one iteration than with two. Spectral analysis further shows reduced leading-eigenvalue concentration and increased effective rank. These gains incur additional inference latency.

cs.LG↗
arXiv2026

Gaussian polytopes with large Banach-Mazur distance to the cross-polytope

Let $B_1^n$ be the standard cross-polytope in $\mathbb R^n$, let $g_1,\ldots,g_m$ be independent standard Gaussian vectors in $\mathbb R^n$, and set $G_m=\operatorname{conv}{\pm g_1,\ldots,\pm g_m}$. For $m=n^3$ it is proved that $$ \mathbb P\left\{d_{\mathrm{BM}}(G_m,B_1^n)\geqslant c n^{5/8}(\ln n)^{-5/8}\right\}\geqslant 1-\frac2n $$ for a suitable absolute constant $c>0$. This independently improves the polynomial exponent $4/7$ in Friedland's preceding work. Independent concurrent work of Friedland, which appeared after completion of the present manuscript, obtains the same polynomial exponent with the stronger logarithmic factor $(\ln n)^{-1/4}$ by a different argument. The proof uses Friedland's discretization and conditioning argument together with the $K/U$ decomposition. A selected family of $K$ vectors is suppressed and the remaining $K$ vectors are quotiented out. In the resulting quotient simultaneous bounds are proved for every top-dimensional exterior product formed from the suppressed $K$ vectors and the $U$ vectors. A Dvoretzky-Rogers selection after L"owner normalization converts these determinant estimates into a bound for the minimum volume ellipsoid of the whole projected polytope and Maurey's empirical method then gives the required Gaussian measure estimate.

math.FA↗
arXiv2026

A Law of Fractional Logarithm for Nested Complex Sample Covariance Matrices

We prove a law of fractional logarithm for the largest eigenvalue along a northwest-nested path of complex sample covariance matrices from one infinite array. The entries are independent and centered, with unit variance, vanishing complex second moment, and uniformly bounded moments of every fixed order. The row dimension is nondecreasing, has bounded increments, and has a positive limiting aspect ratio. After finite-size edge centering and scaling, the almost-sure limsup on the $(\log N)^{2/3}$ scale is $(1/4)^{2/3}$, and the liminf on the $(\log N)^{1/3}$ scale is $-4^{1/3}$. The corresponding cluster sets in $\mathbb{R}$ are $[0,(1/4)^{2/3}]$ and $[-4^{1/3},\infty)$. The proof compares the Laplace transform of a single smoothed count over a growing grid of full nested matrices with its Gaussian counterpart. Gaussian count concentration gives block occurrences with probability tending to one. Dyadic tail bounds yield the endpoints, and deterministic interpolation gives the cluster sets.

math.PR↗
arXiv2026

Dense Interprocedural Dominance in Acyclic Graphs: Context Bounds and Compact Queries

Interprocedural dominance asks which program points every matched call-and-return execution must pass on its way to a target. An analysis that writes out immediate dominance pays for the transitive reduction of this order, the minimal dominator graph. Measured instances of that graph look near-linear, with edge-to-node ratios around 1.1--1.26~\cite{DeSutter2007}, but no program property is known to force this: it is unclear which structural restrictions imply sparse output, and whether dense output also rules out cheap queries. This paper answers both through calling contexts. A static node stands for the group of its reachable configurations; write $κ$ for the largest group size and $α$ for how many nodes have more than one configuration. One context per node keeps the tree with $n-1$ edges. Two already allow $Θ(n^2)$ cover edges in a sparse, loop-free, recursion-free ICFG with total degree three, constant-size procedures, and logarithmic stack depth, while the reachable configuration graph itself stays linear, so the blowup comes from grouping, not from many configurations. Three keep $Θ(n^2)$ covers even when the explicit call/return graph is acyclic: all target-reaching runs visit the mandatory procedures in the same order, and extra runs that stop short of any target remove the comparabilities that would otherwise kill the covers. Complementing the lower bounds, $α$ ambiguous nodes admit at most $\min\{\floor{n^2/4},(α+1)(n-1)\}$ cover edges, with $Ω(αn)$ attainable at stack depth one. And for every ICFG with at most two contexts per node, deleting a context group reduces dominance to dual-failure reachability, giving $O(n)$-word, $O(1)$-query representation after polynomial preprocessing. Explicit cover size, context ambiguity, and query-space cost are three separate quantities.

cs.DS↗
arXiv2026

Bergman's amalgamation problem over the circle

We prove that $S^1$, ${\rm SU}(2)$, and ${\rm SO}(3)$ are compact amalgamation bases: for each of these groups, any two compact groups with specified embedded copies of it embed in a compact group in which those copies agree. For compact Lie groups, the amalgam can be chosen to be a finite-dimensional unitary group. This research was conducted with substantial AI assistance, including in the development of mathematical constructions and proof arguments.

math.GR↗
arXiv2026

A Tight Cycle-Cover Inequality for Shortest Common Superstring

In the Shortest Common Superstring problem (SCS), one is given a finite set of strings and is asked to find a shortest string containing every input string as a substring. Its best known approximation ratio is $2.466$, whereas the currently strongest upper bound on the approximation guarantee of the maximum-overlap greedy algorithm is $3.396$ (Englert, Matsakis, and Vesel{ý}, 2023), though it is conjectured to be $2$. We improve both approximation guarantees: SCS admits a $\frac{7}{3}$ approximation and the approximation guarantee of the greedy algorithm is at most $3$. The main technical ingredient of our proof is a certain inequality for optimum cycle covers of an overlap graph associated with the input strings. Every previous improvement of greedy's worst-case guarantee and the two recent record guarantees for general SCS are driven by it. We improve this inequality by pushing it to its limit: for a particular coefficient of this inequality, we show a new upper bound and prove that it cannot be improved further.

cs.DS↗
arXiv2026

MIDIBack: Harmony-Aware Singing Pitch Correction via Joint Vocal-Accompaniment Symbolic Modeling

Automatic pitch correction (APC) requires distinguishing the unintended intonation errors from expressive pitch variation. Existing systems either lack explicit harmonic modeling, as vocal-only methods do, or do not directly use the note-level polyphonic context. Therefore, we propose MIDIBack, a note-level APC framework that jointly models the vocal and accompaniment events in a shared OctupleMIDI sequence. We evaluate MIDIBack under 6 note corruption regimes, including global outshift, learned note-dependent detuning, uniform perturbations, and their combinations. The resulting model achieves 78.6% overall raw pitch accuracy (RPA), and 81.5% under combined global outshift and learned detuning. Removing the accompaniment conditioning reduces RPA from 81.5% to 35.8% in outshift, showing the effectiveness of accompaniment context. Case studies on accompaniment modulation further illustrate that vocal note predictions

cs.SD↗
arXiv2026

Lettericity Is NP-Complete

The lettericity of a graph $G$ is the smallest size of a set $Σ$ such that there exist $w_1, \ldots, w_{|V(G)|} \in Σ$ and a decoder $D \subseteq Σ^2$ for which $G$ is isomorphic to the letter graph $(\{1, \ldots, |V(G)|\}, \{ij : 1 \le i < j \le |V(G)|, w_iw_j \in D\})$. It took around two decades of the study of lettericity for, in the simpler case of paths, a closed-form expression for its lettericity to be derived; this suggests that the question of whether the lettericity of an arbitrary graph can be computed in polynomial time is nontrivial. Indeed, this question has been raised repeatedly as an open problem in recent literature. We solve this problem by showing that the lettericity problem on arbitrary graphs is NP-complete (Theorem 10). We also prove that the coloring extension problem (the same problem as lettericity, with the added condition that if $f$ is the isomorphism mapping from $G$ to the letter graph, $w_{f(v)} = χ(v)$ for a given coloring $χ$ of $G$) is NP-complete (Theorem 12). We also resolve the open problem of classifying the complexity of the word extension problem, which is the same problem as lettericity except that the $w_i$ are fixed; we show it to be NP-complete (Theorem 13), which, in tandem with our NP-completeness result for coloring extension, contrasts with the known result that when the constraint of the coloring extension problem and the constraint of the word extension problem are both applied to lettericity, lettericity can be decided in polynomial time. Additionally, we use the reduction in the NP-completeness proof to show that unless the Exponential Time Hypothesis is false, there cannot exist a deterministic algorithm to decide whether the lettericity of an $n$-vertex graph is at most $k$ in time $2^{o(n)}$, even when $n = 6k$ (Theorem 11).

cs.CC↗
arXiv2026

Strangeness Production in Heavy-Ion Collisions: Color Ropes or Hydrodynamic Evolution?

We investigate strangeness production and transverse dynamics in heavy-ion collisions at $\sqrt{s_{\mathrm{NN}}}\approx 2.5-20~\mathrm{GeV}$ using the transport approach SMASH (Simulating Many Accelerated Strongly-interacting Hadrons), its extension with rope hadronization, and the SMASH+vHLLE hybrid approach. Results from the Pythia-based heavy-ion model Angantyr, with and without rope hadronization, are included for comparison. We study midrapidity particle yields and average transverse masses as functions of the number of wounded nucleons, as well as their energy dependence. For the $K^+/π^+$ ratio, SMASH+vHLLE overpredicts strangeness production at low energies but describes the higher-energy behavior reasonably well. SMASH+Ropes reproduces the ratio up to $\sqrt{s_{\mathrm{NN}}}\sim 10~\mathrm{GeV}$ but does not capture the turnover at higher energies. In contrast, the transverse-mass observables favor the hybrid approach, while the non-thermal models considered here do not generate sufficient collective transverse expansion. These results show that strangeness enhancement alone does not uniquely distinguish microscopic string interactions from a locally equilibrated medium. Simultaneously constraining strangeness production and transverse dynamics is therefore essential for disentangling thermal and non-thermal mechanisms in heavy-ion collisions.

nucl-th↗
arXiv2026

LAYERSCOPE: A Layerwise Characterization of Video and Multimodal Learned Representations

We propose LAYERSCOPE, a label-free, layerwise framework that aims to characterize a model's learned representations in video and multimodal settings. Evaluating downstream performance using representations from final or intermediate layers typically requires large amounts of labeled data, repeated task-specific evaluations, and substantial computation. To address these limitations, LAYERSCOPE uses local, global, distributional, and correspondence-based geometric metrics to compare layerwise representation structure within and across models without requiring task-specific labels. We evaluate seven architecturally diverse models across video and multimodal classification, clustering, and text-to-video retrieval tasks from MVEB/MVEB+. We find that intermediate-layer representations can outperform final-layer and model-default outputs. We also find that no single geometric metric consistently predicts downstream performance, but note that distinct layerwise geometric signatures emerge across model families. LID shows task-dependent relationships with performance, while RankMe provides the strongest measure for classification and clustering, but is not a universal layer selector. We also find that pairing-aware metrics explain retrieval better than distributional distances alone. LAYERSCOPE therefore offers a framework for comparing representations across models and layers, enabling a more systematic evaluation in video and multimodal settings.

cs.LG↗
arXiv2026

Distillation for Efficient Multitask Manipulation Policies via Conditional Flow Matching

Advances in generative modeling have recently been extensively employed in robotics for policy learning. In particular, Conditional Flow Matching (CFM) trained with expert demonstrations has been shown to outperform existing methods on robot manipulation benchmarks. While prior work has mainly focused on single-task settings, we study the problem from a multi-task perspective, as training independent models for each task is computationally expensive. Multi-Task policy learning comes with its own set of challenges, as naively training on a concatenated dataset of demonstrations would either require increased model capacity to accommodate the added complexity or result in drops in performance. We propose to distill knowledge from single-task CFM experts into a shared multi-task policy by transferring their learned velocity fields. We combine this distillation signal with the original CFM objective to retain fidelity to the demonstrations. Experiments on RLBench show that our approach improves multi-task policy performance over naive training while maintaining a fixed model size.

cs.RO↗
arXiv2026

Black Holes and Scalar Propagation in Three-Dimensional Einstein--Gauss--Bonnet Gravity

We derive an analytic black-hole family in three-dimensional scalar--tensor Einstein--Gauss--Bonnet gravity with positive coupling. A single implicit equation determines the static circular metric and a scalar linear in time. We show that these solutions exhaust regular nonextremal exteriors with the stated AdS boundary conditions and a fixed nonzero coefficient of time in the scalar. The coupled metric and scalar perturbations have one propagating degree of freedom. On one branch, its kinetic coefficient is positive, its equation is hyperbolic throughout the exterior, and its bulk spatial energy is positive for perturbations of compact support. Scalar signals can cross the metric horizon outward, so exterior evolution needs information from the interior. For linear perturbations with the original metric and scalar boundary values fixed, nonzero compact initial master displacements with zero velocity can evolve only until their first contact with the AdS boundary. We derive this restriction from the original metric and scalar equations.

gr-qc↗
arXiv2026

UNITE-AUDIO: Joint Learning of Continuous Tokenization and Latent Flow Matching for Text-to-Audio Generation

Text-to-audio (TTA) generation aims to synthesize realistic audio that faithfully reflects natural-language descriptions. Most TTA systems adopt a two-stage latent paradigm: an audio tokenizer is optimized for reconstruction and then frozen, after which a generative model is trained in the resulting latent space. However, reconstruction-oriented representations may be suboptimal for generation, motivating joint representation and generative learning. To this end, we introduce Unite-Audio, to our knowledge, is the first to jointly learn continuous audio representations and latent flow matching for TTA. By coupling reconstruction with self-supervised generative prediction, Unite-Audio allows the generative objective to directly shape the latent space rather than treating it as a fixed intermediate representation. We further employ Flow-GRPO post-training to improve text-conditioned generation. Experiments show competitive TTA performance with a compact latent flow model, while ablation studies confirm the benefit of jointly learning the audio representation and generative model. Audio samples are available at https://runwushi.github.io/Unite-Audio.

eess.AS↗
arXiv2026

Learning the Cost of Reliable Inference

Benchmarking and routing platforms increasingly act as intermediaries connecting large language model providers with end-users. However, providers on these platforms typically use a fixed price per token, preventing users from achieving the most competitive price for their tasks. In this work, we design a procurement platform where token prices for each task are driven by provider competition, enabling users to secure competitive pricing for guaranteed quality levels. To this end, the platform sequentially routes queries via a reverse second-price auction that incentivizes model providers to truthfully bid their best estimate of the average cost to serve a user's query. As it routes queries, the platform learns the quality offered by each provider and progressively routes queries to the most cost-competitive provider among those meeting a desired quality threshold. To validate our design, we conduct experiments with multiple LLMs from the Llama and Qwen families on popular mathematical reasoning and question-answering benchmarks. The results show that the pricing margin of the most cost-competitive provider on our platform varies significantly---from $10\%$ to $71\%$---depending on the task and quality threshold. This suggests a substantial inefficiency in the current fixed-price market, and it demonstrates that our platform may enable users to capture maximum savings whenever competitive market conditions permit.

cs.AI↗
arXiv2026

Blow-up for a semilinear Tricomi equation in the oscillatory regime at the critical Strauss-type exponent

We study finite-time blow-up for a semilinear shifted Tricomi equation with decreasing propagation speed and an oscillatory scale-invariant mass. We focus on the Strauss-type critical regime and prove that every weak solution with finite speed of propagation, arising from nonnegative nontrivial energy data satisfying a suitable localization condition, blows up in finite time. For sufficiently small initial data, we also obtain the corresponding critical exponential upper bound for the lifespan. The proof relies on a positive self-similar solution of the homogeneous adjoint equation represented by the Gauss hypergeometric function. Combined with a previously established lower bound for the nonlinear term and new estimates adapted to the critical case, this construction reduces the PDE problem to a nonlinear differential inequality. An ODE comparison argument then yields both finite-time blow-up and the lifespan estimate.

math.AP↗
arXiv2026

Purely-logarithmic-time- and constant-space-overhead fault-tolerant quantum computation

We prove that constant-space-overhead fault-tolerant quantum computation can be achieved with provably strictly logarithmic time overhead, improving over the best known results with additional subpolylogarithmic factors. Our main construction uses polynomial-subrank transversal logical $\CCZ$ gates on good quantum locally testable codes to implement addressable universal computation by transferring batches of logical qubits between dense storage and active logical subspaces while reusing the same ancillary workspace. Logical $\CCZ$ gates are implemented directly by the transversal operation, so only stabilizer resource states require separate preparation. Furthermore, we give an alternative construction that also achieves purely logarithmic time overhead based on modifying the quantum Reed--Solomon magic-state distillation scheme of Nguyen and Pattison. Recursively applying a fixed distillation circuit protected by qLTCs of increasing block length eliminates the subpolylogarithmic time factor.

quant-ph↗