Optimization and Control · Cross-listed from eess.SY
SD-DPC: Sparse Dictionary Differentiable Predictive Control
Ali Reza Daneshvar Garmroodi and Jan Drgoňa
We present sparse dictionary differentiable predictive control (SD-DPC), a framework for learning sparse, interpretable feedback policies for nonlinear systems from data. A prediction model is first identified by rollout-based sparse identification of nonlinear dynamics (SINDy), building on gradient-based and multistep formulations. The policy is then parameterized as a sparse combination of dictionary functions and trained by differentiating a constrained finite-horizon predictive-control objective through this model, so that its terms are selected by closed-loop performance rather than by imitating a previously trained controller. The result is an explicit feedback law with only a handful of terms. Across three
benchmark control problems, SD-DPC satisfies the constraints in all test scenarios, outperforms a policy distilled onto the same terms by up to an order of magnitude, and requires orders of magnitude less
memory and online computation than an optimization
benchmark, while admitting explicit sensitivity bounds.
Read the full abstract ▾
Quantum Algebra
Graded twisted reflection matrices of GL-type
D. Algethami and A. Mudrov
We classify constant numerical solutions of the $\Z_2$-graded twisted reflection equation for the fundamental $GL$-type R-
matrix and an arbitrary parity sequence, without assuming evenness or invertibility. The classification is based on a four-index locality principle established for this type of reflection equation. We determine the singular and invertible solutions and recover previously conjectured
matrices for the minimal symmetric grading. Even invertible solutions comply with the recent classification of graded Satake diagrams. The classical stabilizer of a full-support lower-triangular non-even family is a Lie superalgebra whose even part is an electrical Lie
algebra.
Read the full abstract ▾
Information Theory
Conditional Correctness in List Decoding: How a Late Second Codeword Can Rescue Confidence in the First
Conrad Struss, Muriel Medard and Ken R. Duffy
In error correction, the difference between a codeword and a received word, a candidate noise sequence, carries information on the confidence of the codeword as a proposed decoding. For additive channels, it is known that if noise sequences are ranked in decreasing order of likelihood, a lower rank correlates with higher confidence in a decoding. Here we substantially expand considerations by exploring the relationship between the likelihood ranks arising in list decoding and the posterior probability of decoding correctness, establishing that the ranks associated with subsequent list entries carry reliability information that is not obtainable from the first rank alone. Building on the recent development of Soft-Output Guessing Random Additive Noise Decoding, we first show that, under a random codebook model, soft-output expressions for list decoding coincide with the exact finite-blocklength conditional probabilities of decoding correctness. For hard-decision maximum likelihood decoding, we characterize the asymptotic reliability of the first list entry. We identify a decision function whose sign determines whether the posterior correctness probability of the first entry in the list converges to one or zero and whose absolute value gives the exponential rate of convergence. Perhaps surprisingly, the asymptotic reliability of the first list entry depends only on the first, second and last ranks. For list size one, the result recovers the previously known likelihood-rank threshold for reliable decoding. For list size two, a sufficiently late second entry can imply that the first entry is asymptotically correct even when its rank, viewed in isolation, would indicate otherwise.
Read the full abstract ▾
Information Theory
Topology-Aware Integrated Sensing, Communication, Charging in Massive Low-Altitude Wireless Network
Han Yu, Jiajun He, Zhaofeng Liu et al. (+1 more)
Future low-altitude wireless networks (LAWNs) are expected to simultaneously support sensing, communication, and charging, resulting in tightly coupled multi-objective optimization problems with strong interdependencies among heterogeneous functions. However, existing multi-objective frameworks typically rely on complex problem-specific formulations and alternating optimization procedures, which suffer from high computational complexity and limited scalability in large-scale, highly dynamic deployments. In this paper, we propose a unified
topology-aware (TA) framework that abstracts terrestrial and non-terrestrial devices as nodes, and models their interactions as edges, forming a bipartite graph representation of the LAWN. By leveraging this graph representation, we develop a low-complexity
topology reconfiguration
algorithm based on a unified resource-adjustment rule. Simulation results demonstrate that the proposed TA-based method consistently outperforms state-of-the-art approaches in multi-functional coordination efficiency, while maintaining robustness and scalability in scenarios involving massive terrestrial and airborne user equipments.
Read the full abstract ▾
All authors Han Yu, Jiajun He, Zhaofeng Liu, Hing Cheung So
Combinatorics
Csaba Biró, André E. Kézdy and Jen\Ho Lehel
In earlier work, we proved that the length polyhedron of an interval order has a unique
Hilbert basis and that every element of this basis is a binary vector. The supports of these binary vectors form a set system whose intersection graph is a cocomparability graph. This leads naturally to the question of which graphs can arise as intersection graphs of such
Hilbert-basis supports. We introduce
Hilbert fragments, defined as induced subgraphs of these intersection graphs. Thus
Hilbert fragments form a hereditary class of cocomparability graphs recording the intersection patterns among the supports of
Hilbert-basis elements of interval-order length polyhedra. We characterize
Hilbert fragments by an axiomatically defined vertex-labeling, called a track-labeling, and give applications illustrating how this characterization can reveal an underlying one-dimensional structure even when the
Hilbert fragments themselves are not interval graphs.
Read the full abstract ▾
Algebraic Geometry
On wall-crossing invariant combinations of Welschinger numbers for rational surfaces with a conic bundle
Sergey Finashin and Viatcheslav Kharlamov
We refine the real enumerative invariants insensitive to changes in the real structure introduced in our previous paper on del Pezzo surfaces, and extend these refined invariants to arbitrary rational surfaces. The construction involves a choice of an auxiliary conic bundle together with a Pin-structure. We prove that the resulting invariants are independent of these auxiliary choices and establish recursive relations for their computation.
Read the full abstract ▾
Number Theory
Counterexamples for Rational Points Near Curves
Mingfeng Chen, Rajula Srivastava and Niclas Technau
Let $\delta \in [0,1/2]$ and $Q\geq 1$. Given a compact $C^{\infty}$-curve $\mathcal{C}$ in $\mathbb{R}^n$, denote by $N_{\mathcal{C}}(\delta, Q)$ the number of pairs $(\mathbf{a}, q)\in \mathbb{Z}^n\times [Q/2,Q]$ such that the rational point $\mathbf{a}/q$ is $\delta/q$-close to $\mathcal{C}$. We investigate the range of $\delta$ in terms of $Q$ which is necessary for the heuristic $N_{\mathcal{C}}(\delta, Q)\asymp\delta^{n-1}Q^2$ to be correct for the moment curve. For a nondegenerate curve $\mathcal{C}\subset \mathbb{R}^n$ and for sufficiently large $Q$, Hickman and the second author previously established that $N_{\mathcal{C}}(\delta, Q)\lesssim_{\nu} \delta^{n-1}Q^2$ for all $\delta\in[Q^{\alpha(n+1)+\nu},1/2)$ and any $\nu>0$. Here $\alpha(n)=-4n^{-2}+O(n^{-3})$ was explicitly computed. We show that this range is surprisingly close to being sharp in the asymptotic sense as $n\to\infty$, and can at most be extended to $\delta\in[Q^{\alpha(n)},1/2)$. In particular, the sharp exponent can only be about $O(n^{-3})$ better, even though it was widely believed before that an improvement of $O(n^{-1})$ should be possible. The complementary upper bound in this remaining range has been recently established by Gan–Guo–Oh.
Read the full abstract ▾
Probability
The semiclassical limit of unit-area quantum disks
Yuchen Fan and Zhenfeng Tu
Fix $W\in(0,2)$ and let $\gamma\downarrow0$. We prove that a weight-$W$
quantum disk conditioned to have unit
quantum area converges, in the maximum-embedded strip, to the deterministic field $\phi_W(t+i\theta)=\log(W/(4\pi))-2\log\cosh(Wt/2)$ and its constant-
curvature area measure. The proof establishes a joint large-deviation principle for the radial Brownian input, the lateral Gaussian free field, and the total Gaussian multiplicative chaos mass. Diverging-order moment bounds justify both adjoining the noncontinuous area functional and retaining its unbounded positive power in the unit-area expectation. An exact radial Girsanov shift centers the candidate, and reflection together with the sharp Onofri inequality proves its unique optimality. This yields concentration without a quadratic expansion of the running maximum or an order-one partition-function asymptotic. We also identify the field rate with the renormalized Liouville action in the maximum
embedding.
Read the full abstract ▾
Optimization and Control
Accelerated Safe Gradient Flow
Xuting Gao and Sonia Martínez
This letter introduces an accelerated safe gradient flow (A-SGF) for strongly convex constrained optimization problems. The A-SGF filters a nominal second-order accelerated flow through a second-order control barrier function quadratic program. We establish conditions for strict feasibility and local Lipschitz continuity of the resulting vector field, prove forward invariance of a lifted safe set, and show that its unique
equilibrium is the constrained minimizer. A variational Lyapunov analysis isolates the effect of the safety correction and gives explicit conditions on the barrier gains under which A-SGF retains the same convergence rate as the unconstrained Nesterov accelerated method. A nonlinear 2D example demonstrate anytime feasibility and faster convergence of the
algorithm.
Read the full abstract ▾
Optimization and Control · Cross-listed from eess.SY
Towards a Theory of Quantitative Vulnerability Analysis for Engineering Systems
Daniel A. Eisenberg and David L. Alderson
Since the 1980s, risk analysis for engineering systems has been defined based on a tuple of scenarios, $\mathcal{S}$, likelihoods, $L$, and consequences, $C$, where $Risk = (\mathcal{S},L,C)$. We argue that equating this triplet with risk alone is insufficient and potentially misleading. Instead, we define this tuple as a vulnerability space $\mathcal{V} = (\mathcal{S},L,C)$, which becomes risk only when one makes specific interpretations of likelihood and consequence. Here, an interpretation has mathematical meaning, and defines a map that assigns data elements about system vulnerability to a perspective. Formally, we define a vulnerability perspective as a specific choice of interpretations of likelihood and consequence data that allows vulnerability analysis measures to be defined and analyzed. We argue that risk is only one of four common perspectives on $\mathcal{V}$ and demonstrate mathematically why each perspective should remain a distinct concept. First, we show how interpretation of $C$ as a set-valued function produces reliability measures, not risk measures. Then, we show how interpretation of $L$ via possibility theory will produce
adversarial and safety measures distinct from risk. This new theoretical framework clarifies the conceptual, mathematical, and practical differences between risk, reliability,
adversarial, and safety perspectives—four common engineering system analyses often conflated in the literature. A consequence of our theory is that no single perspective will reveal all vulnerabilities of an engineering system, suggesting decision-making via risk analysis may incur unavoidable and underappreciated tradeoffs from other vulnerability perspectives.
Read the full abstract ▾
Number Theory
Shimura Reciprocity for Real Quadratic Fields
Joseph DiCapua
The purpose of this note is to give conditional explicit formulas for the Galois action on real multiplication values of the Shintani–Faddeev modular cocycle. We assume the order 1 abelian Stark
conjecture for real quadratic fields. We conclude this note by presenting our own
conjecture about the Galois action. Numerical evidence for this
conjecture will be provided in forthcoming work.
Read the full abstract ▾
Mathematical Physics · Cross-listed from nucl-th
The causal diamond of relativistic hydrodynamics
L. Gavassino
The convergence of hydrodynamics is commonly investigated by Taylor-expanding the gapless dispersion relations $\omega(k)$ around $k=0$. We show that this diagnostic can fail arbitrarily close to the hydrodynamic limit: sound modes can collide at arbitrarily small wave number, rendering $\omega(k)$ nonanalytic, while the relationship between densities and fluxes remains analytic there. We instead formulate the gradient expansion off-shell (i.e. in the presence of external forces), directly at the level of the constitutive relations. For causal theories with relaxational spectra, we establish convergence for $|i\omega|+w|ik|<1/\tau_g$, where $w$ is the maximal information speed and $1/\tau_g$ the nonhydrodynamic gap. On the naturally Lorentzian $\{i\omega,ik\}$ plane, this region is a causal diamond, whose boundary marks the first possible encounter with nonhydrodynamic modes. Beyond it, analytic continuation reveals the nonhydrodynamic spectrum through singularities of the resummed constitutive relations. Thus, hydrodynamics is aware of the degrees of freedom beyond hydrodynamics, but this information becomes fully accessible only off-shell.
Read the full abstract ▾
Information Theory · Cross-listed from cs.CR
Unifying Privacy Accounting: Information Equivalence and Information Loss
Buxin Su, Qiaoshi Yang, Yiding Su et al. (+1 more)
Differential
privacy (DP) admits several notions, but the choice among them may affect both
privacy analysis and utility. In this paper, we consider four mainstream curve-based
privacy notions within a unified information-theoretic framework. For a fixed ordered pair of output distributions, we establish information equivalence among the two directional
privacy profiles of $(\varepsilon,\delta)$-DP, the pair of hypothesis-testing trade-off functions, and the extended
privacy-loss distribution. The exact Rényi differential
privacy (RDP) curve joins this equivalence class whenever it is finite at some order greater than one. Under this mild condition, choosing among these notions changes only their semantic interpretation and computational requirements. In contrast, taking the maximum of the directional
privacy profiles or compressing the RDP curve into a single zero-concentrated differential
privacy (zCDP) parameter can lose information. We quantify the information loss between the exact RDP curve and its zCDP bound for standard noise mechanisms. This gap is zero for Gaussian noise but generally positive for Gaussian-mixture, Laplace, discrete Gaussian, and Poisson-subsampled Gaussian mechanisms. Moreover, this gap grows linearly with the number of independently composed mechanisms. Our information-theoretic perspective has practical consequences. At the same certified
privacy level, retaining the full RDP curve rather than using zCDP reduces the required noise variance by up to $45\%$ for Gaussian-mixture noise in workloads comparable in size to the American Community Survey. For DP-SGD on Fashion-MNIST under Poisson subsampling, an RDP-based
privacy accountant improves test accuracy by up to $8.73$ percentage points compared to a zCDP-based accountant when both are calibrated to the same $(\varepsilon,\delta)$ guarantee.
Read the full abstract ▾
All authors Buxin Su, Qiaoshi Yang, Yiding Su, Chendi Wang
Numerical Analysis
Strong error analysis of a stochastic exponential integrator for SPDEs driven by fractional Brownian motion with H<1/2
Antoine Tambue, Aurelien Junior Noupelah and Louis Aime Fono
Fractional Brownian motion provides a useful framework for modeling random phenomena with anti-persistent temporal correlations that arise in applications such as anomalous
diffusion, hydrology, finance, and geophysical processes. In this paper, we study a class of semilinear
stochastic partial differential equations driven by additive fractional Brownian motion with Hurst parameter $H\in(0,\frac12)$. We establish the well-posedness and space-time regularity of the mild solution and investigate the strong convergence of a
stochastic exponential integrator for the temporal discretization. The analysis allows the linear operator to be non-self-adjoint and combines analytic
semigroup estimates with the canonical
Hilbert-space structure associated with fractional Brownian motion and Malliavin calculus to handle the low temporal regularity of the noise. We derive an $H$-dependent strong temporal convergence rate, which reaches $H+\frac12$ under maximal spatial regularity. Numerical experiments for a
stochastic advection–
diffusion–reaction problem with heterogeneous Darcy flow confirm the theoretical temporal convergence rates. We also estimate the mean of the solution with different Hurst parameters $H\in(0,\frac12)$ using the Monte Carlo method.
Read the full abstract ▾
Algebraic Geometry · Cross-listed from cs.CC
Non-Malleable Affine Extractors with Small Error and Complexity Lower Bounds
Xin Li and Yan Zhong
We construct explicit non-malleable affine extractors for every constant
entropy rate, with linear output length and exponentially small error, against any fixed number of affine tamperings without fixed points. For every fixed $0<\eta<1$ and $t$, we also obtain
entropy threshold $C_{\eta,t}n/\log n$, output length $\lfloor n^{1-\eta}\rfloor$, and error $2^{-n^{1-\eta}}$ against $t$ tamperings. Our extractors, as well as the directional affine extractors of Li and Zhong (CCC 2024), yield explicit Boolean functions with correlation $2^{-\Omega(n)}$ against weakly read-once linear branching programs of size $2^{\Omega(n)}$. For non-oblivious decision trees, we prove linear depth lower bounds for queries of each fixed degree $r\ge2$. Applying Li's sumset extractor (FOCS 2023) gives depth $\Omega_\delta((n/\ell)\log\ell)$ for growing locality $\ell\le n^{1-\delta}$, where $0<\delta<1$ is fixed. In the same range, directional affine extractors give correlation $2^{-\Omega(n/\sqrt\ell)}$ against local trees of depth $c(n/\ell)\log\ell/\log\log\ell$, for a sufficiently small constant $c>0$. Our extractors derandomize the lossless lifting of Efremenko and Itsykson (STOC 2026). For every fixed $0<\xi<1$, this gives explicit
polynomial-size unsatisfiable CNFs on $N$ variables whose $\mathrm{Res}(\oplus)$ refutations of resolution depth at most $N$ require size at least $2^{(1-\xi)N}$. Separately, parity substitutions give
polynomial-size CNFs on $N$ variables with
polynomial-size ordinary-resolution proofs for which every $\mathrm{Res}(\oplus)$ refutation of size $S$ and depth $d$ satisfies $d\log(2S)=\Omega(N^2)$. This removes the $\log^2 N$ loss in the tradeoff of Itsykson, Podolskii, and Shekhovtsov (CCC 2026).
Read the full abstract ▾
Numerical Analysis · Cross-listed from cs.AI
FlashSinkhorn 2: Block-Sparse Entropic Optimal Transport
Felix X.-F. Ye, Yu Chin Fabian Lim, Naigang Wang et al. (+1 more)
Streaming GPU solvers for entropic optimal transport (EOT), such as FlashSinkhorn, avoid storing the dense kernel but still evaluate all $n\times m$ point pairs in every Sinkhorn iteration. We present FlashSinkhorn~2 (FS2), a solver for squared-Euclidean cost on low-dimensional point clouds that solves large discrete EOT problems to a prescribed marginal residual on a single GPU by coupling two stages. A coarse stage solves on
cell centroids, lifts the potentials to every point and, when a sampled marginal check rejects the lift, continues on the centroids, replacing most point-level updates. A block-sparse fine stage then removes the centroid error that coarse updates cannot. Its Morton-ordered blocks support screening and fused tensor-core execution, and a threshold set by the block masses bounds each omitted tile's contribution to every row and column. On synthetic
benchmarks, FS2 reaches the target residual on all 32 problems and GeomLoss multiscale on 10. On one A100, FS2 solves discrete EOT between two $1.34\times10^8$-particle measures from a cosmological $N$-body simulation, at an entropic blur equal to the mean interparticle distance, to an all-particle marginal residual below 0.01 in under 2.5 hours. To our knowledge, it is the largest discrete EOT problem solved to this accuracy within hours. For reproducibility, we release an open-source implementation at https://github.com/ot-triton-lab/flash-sinkhorn
Read the full abstract ▾
All authors Felix X.-F. Ye, Yu Chin Fabian Lim, Naigang Wang, Davis Wertheimer
Rings and Algebras
Prime-Power Multiplicative Modular Monoid Morphisms
Joseph Atalaye, Liam Baker and Sophie Marques
We undertake a systematic study of multiplicative monoid morphisms between
prime-power modular monoids $(\mathbb{Z}/p^e\mathbb{Z},\cdot)$ and $(\mathbb{Z}/q^f\mathbb{Z},\cdot)$, for arbitrary
primes $p,q$ and integers $e,f\geq 1$. Our approach proceeds in three stages. We first determine the hom-set $\mathbf{Hom}(U_{p^e},U_{q^f})$ of group morphisms between the corresponding unit groups and exhibit explicit isomorphisms describing its group structure. We then identify the subset $\mathcal{H}_{p^e,q^f,v}$ of unit group morphisms that extend to full monoid morphisms on $(\mathbb{Z}/p^e\mathbb{Z},\cdot)$, characterizing it via explicit divisibility conditions and describing its algebraic structure. Finally, we give a complete description of $\mathbf{Hom}_{\mathbf{Mon}}((\mathbb{Z}/p^e\mathbb{Z},\cdot), (\mathbb{Z}/q^f\mathbb{Z},\cdot))$ and establish an explicit monoid isomorphism between this hom-set and a naturally defined monoid built from unit groups of lower-level modular rings.
Read the full abstract ▾
Information Theory · Cross-listed from quant-ph
Singer-Difference-Set Qudit Stabilizer Codes from Non-Degenerate Quadrics in PG(d,q)PG(d,q): Construction, Structural Theorems, and Monte-Carlo Performance
Michel Kulhandjian and Lajos Hanzo
We propose Q(q,d), a family of q-ary non-CSS qudit stabilizer codes with
prime power q and dimension d >= 2, constructed from Singer difference sets and non-degenerate quadrics in PG(d,q). The parity check H = (A | M_Q A) couples the Singer-circulant incidence
matrix A with the quadric circulant M_Q, and a Cancellation Lemma uses the identity (k - lambda) = q^{d-1} = 0 mod p to make H
symplectic-isotropic over F_q. Five structural
theorems carry the novelty: a cross-correlation modular-constancy identity nu = 1 mod q at q odd, d >= 3, with a two-value pattern that proves a 2-torsion distance ceiling; a CRT zero-count identity; an explicit Clifford bridge identifying Q(q,2) as a graph-state encoding of the trivial Singer CSS code, with the 2021 low-density-spreading (LDS) sign-flip pattern realised by a symmetric circulant; a paired column-
rigidity equality d_min = R_P + 1; and a lower bound d_min(Q(7,2)) >= 8 from an exhaustive Singer-Frobenius search. A Hamada-Smith specialisation yields the closed-form logical dimension k(p,d) = theta_d(p) - C(p+d-1, d) - 1, and the flagship Q(p,2) = [[p^2 + p + 1, p(p+1)/2, d_min]]_p attains asymptotic rate one-half. We
conjecture d_min(Q(p,2)) = p + 1 for odd
primes, proven at p = 5 and lower-bounded to >= 8 at p = 7. Instances include Q(3,2) = [[13,6,3]]_3, Q(5,2) = [[31,15,6]]_5, Q(7,2) = [[57,28, d>=8]]_7, and Q(3,4) = [[121,105,3]]_3. Monte-Carlo over 1.5 x 10^6 trials shows Q(5,2) achieves a 70-fold per-logical-qudit improvement over Steane [[7,1,3]]_2 at depolarising rate 10^-3 with zero silent logical errors. A textbook bounded-distance decoder is used; Berlekamp-Massey-style cyclic decoding is left as the natural sequel.
Read the full abstract ▾
Combinatorics
Note on near-spanning balanced antidirected trees missing from regular tournaments
Gregory Gutin and Yiming Hao
We construct near-spanning balanced antidirected trees that fail to embed in highly symmetric tournaments despite the conjectured semidegree condition being satisfied. More precisely, for every sufficiently large odd integer $n$, we exhibit a regular vertex-transitive tournament on $n$ vertices and a balanced antidirected caterpillar on $n-1$ vertices with maximum degree at most $(1+o(1))n/\log_2 n$ that is not contained in the tournament. The host satisfies the strict $k/2$ threshold in both the semidegree and pseudo-semidegree settings, where $k$ is the number of arcs of the target tree. Consequently, this gives counterexamples to the uniform sublinear-degree interpretations of
Conjectures~6.8 and~7.6 in Stein's survey (2024). The order $n-1$ of the target is best possible under the strict semidegree hypothesis. We also give a six-vertex balanced antidirected double-
star missing from the seven-vertex Paley tournament, and show that seven is the smallest host order for a pseudo-semidegree counterexample with this fixed double-
star.
Read the full abstract ▾
General Topology
Three local $\pi$-characters
Tomasz Kania
We answer in ZFC a question of N. Carlson by constructing a zero-dimensional Tychonoff space $X$, with exactly one non-isolated point, for which every point admits a decreasing local $\pi$-base and \[ \pi\chi(X)=\pi\chi_{\mathrm l}(X)=\omega <\pi\chi_{\mathrm c}(X)=\omega_1 <\pi\chi_{\mathrm d}(X)=\omega_2. \] A preliminary chain-refinement lemma shows that every inclusion-chain of subsets of a set has a reverse-well-ordered coinitial subchain of controlled cardinality. Thus the result is independent of whether a decreasing local $\pi$-base is understood as an inclusion-chain, a strictly decreasing transfinite sequence, or a weakly decreasing transfinite sequence. The construction combines a countable
star filter, whose centred local $\pi$-character is at least the pseudointersection number $\mathfrak p$, with a
matrix filter that gives the exact values $\omega_1$ and $\omega_2$.
Read the full abstract ▾
Numerical Analysis
Flow Matching for Fast Posterior Sampling in Bayesian Inverse Problems
Jan Blechschmidt, Oliver G. Ernst, Moritz Poguntke et al. (+1 more)
Sampling from the posterior is the central task of computational
Bayesian inverse problems. The standard workhorse in
Bayesian inference - Markov chain Monte Carlo (MCMC) - is sequential, yields correlated samples, and must be rerun for each observation. Conditional flow matching offers an amortized alternative: a transport map, trained once on joint samples of parameter and data, that yields independent approximate posterior samples for any observation at negligible online cost, without new likelihood evaluations. We give a careful, MCMC-literate assessment of flow matching for PDE-based inverse problems with function-valued parameters. Exploiting the flow's tractable density, we derive computable accuracy estimates of the underlying approximate posterior in total-variation distance and Kullback-Leibler divergence and, moreover, propose a hybrid sampler that is asymptotically exact by Metropolization. We validate the accuracy estimates and demonstrate the amortization in several numerical examples, including electrical impedance
tomography and a likelihood-free Lotka-Volterra model.
Read the full abstract ▾
All authors Jan Blechschmidt, Oliver G. Ernst, Moritz Poguntke, Björn Sprungk
Analysis of PDEs
Strictly positive optimal Hardy weights on manifolds and graphs via Green potential
Ujjal Das, Matthias Keller and Yehuda Pinchover
Consider a subcritical functional $Q$ associated with a $p$-Schrödinger operator defined on a domain $\Omega$ in noncompact Riemannian
manifold. Employing the supersolution construction, we obtain a family of strictly positive critical Hardy weights for $Q$. The construction is based on the Green potential, with a strictly positive charge, which is assumed to vanish at infinity. An interesting new feature of this family, depending on a parameter $0\leq \varepsilon\leq 1$, is the transition from positive-criticality to null-criticality at $\varepsilon=0$. Moreover, we show that the best Hardy constant for this family is given by $c=[(p-1)/p]^{p-1}$, and that for $\varepsilon=0$ the corresponding Hardy weight is optimal. We furthermore, prove an analogous result on graphs.
Read the full abstract ▾
Mathematical Physics · Cross-listed from quant-ph
From Static Lindblad Stabilizability to Robust Physical Control Sequences
Yibin Wang and Ruifeng Liu
Dissipative dynamics can stabilize a
quantum target without providing a reliable sequence of finite control operations. We derive checkable conditions for implementing such stabilization with imperfect controls, with bounds on convergence, errors during operations, and physical cost. The analysis includes pulses, idle intervals, and all simultaneously acting background dynamics. Using a common Lyapunov measure of deviation from the target, we require a contraction bound that remains uniformly below one over the prescribed uncertainty set after accounting for implementation errors. If all allowed paths preserve the target subspace throughout each operation, repeated cycles converge to that subspace from every initial state, even when errors vary between cycles. Comparison with these certified target-preserving paths gives an explicit long-time error bound under bounded leakage. Two single-
qubit counterexamples show why a stabilizing average or a stabilizing generator obtained by
unitary conjugation does not ensure these path conditions. The certification approach also supports a finite-library search. For a specified four-level cascade model with finite pulses, calibration and timing errors, dephasing, and bounded pumping, this search yields a sequence with an explicit preparation-time bound. For every initial state, it guarantees trace distance at most $0.1$ from the target at the end of preparation and throughout subsequent cycles.
Read the full abstract ▾
Analysis of PDEs
Blow-up for the integrable defocusing Ablowitz-Ladik equation
Dirk Hennig, Nikos I. Karachalios, Dionyssios Mantzavinos et al. (+2 more)
This work establishes finite-time blow-up for the completely integrable defocusing Ablowitz-Ladik equation on both infinite and finite
lattices. We first establish local well-posedness for arbitrary initial data in the space $\ell^\infty$ of uniformly bounded sequences, with no decay assumptions and under general boundary conditions. We then show that the unit circle acts as a separatrix for the
lattice dynamics: sites with an initial modulus inside, on, or outside the unit circle maintain their modulus within their respective region for as long as the solution exists. As a consequence, initial data in the closure of the $\ell^\infty$ unit ball generate global-in-time solutions. On the other hand, the unit circle separatrix opens up the possibility for finite-time blow-up, which is restricted to sites with initial modulus outside the unit circle. We establish this scenario by constructing a class of initial data whose corresponding solutions are singular, with explicitly given exact blow-up times. We also construct solutions emanating from initial data with an arbitrarily large single-site excitation outside the unit circle that exist globally in time, a behavior driven by the convergence of the corresponding modulus to the unit circle
equilibrium. In the presence of such solutions, along with other important classes of analytical, global-in-time solutions that remain outside the closed $\ell^\infty$ unit ball for all times, we examine the fundamental question of the dominant dynamics for general initial data outside the closed unit ball. By utilizing the constructed class of singular solutions as subsolutions for the general problem, we prove that the dynamics for the completely integrable defocusing Ablowitz-Ladik
lattice is dominated by finite-time blow-up. We conclude with numerical studies of illustrative examples of general initial data
Read the full abstract ▾
All authors Dirk Hennig, Nikos I. Karachalios, Dionyssios Mantzavinos, Dimitrios Mitsotakis, Barbara Prinari
Analysis of PDEs
Lower bound on Dirac resonances with mass-type potentials in the semi-classical limit
Zhuo Chen and Michael Melgaard
We establish lower bounds on the number of resonances for three-dimensional semiclassical Dirac operators with mass-type potentials. For a pair $\Dl_j=\Dl_0+\mbf{\beta}v_j$, $j=1,2$, satisfying the exterior analyticity, decay and non-degeneracy assumptions of the paper, we associate a relative distribution $\mu$ to the corresponding mass functions. We prove that if $E_0>1$ is a boundary point of $\supp\mu$, then every complex neighbourhood of $E_0$, and likewise of $-E_0$, contains in total at least $C\hbar^{-3}$ resonances of the two operators, counted with multiplicity. The proof transfers an analytic wave-front singularity of $\mu$ to the relative classical density of states and combines this with Khochman's local trace formula and a relative semiclassical trace formula. As a consequence, if $v$ is a single bounded mass-type potential, analytic with power decay in an exterior sector, with $\inf(1+v)>0$ and $\sup v>0$, then $\Dl=\Dl_0+\mbf{\beta}v$ has at least $C\hbar^{-3}$ resonances in every complex neighbourhood of $E_0=1+\sup v$ and of $-E_0$, for all sufficiently small $\hbar$. The exponent agrees with Khochman's upper bound, the two resonance families are related by spectral
symmetry, and $E_0$ is necessarily a trapping energy. We also prove the relative semiclassical trace formula needed in the argument for general Hermitian
matrix-valued perturbations.
Read the full abstract ▾
Optimization and Control · Cross-listed from cs.LG
Why Does Adaptive Batching Help LLM Pretraining? A Perspective from Unbounded Variance
Arda Fazla, Antesh Upadhyay, Ege C. Kaya et al. (+2 more)
Increasing the batch size during training is a common practice in large
language model (LLM) pretraining, yet the theoretical justification behind its success is not well understood. Analyses of
stochastic optimization often assume uniformly bounded
stochastic gradient variance, yet recent evidence suggests that this assumption fails in many practical nonconvex problems. The Blum–Gladyshev (BG-$0$) noise model relaxes this assumption by allowing the variance to grow quadratically with the distance from initialization, suggesting that batch size schedulers can help by controlling the variance growth during training. However, this growth can be overly conservative in practice. We empirically investigate variance growth in LLM pretraining and observe that a generalized BG model with a tunable growth exponent provides a tighter description of practical noise behavior. Motivated by this observation, we introduce the generalized BG-$a$ noise model, which interpolates between bounded variance ($a=0$) and BG-$0$ noise ($a=2$). Under $L$-smoothness, we derive an information-theoretic lower bound with growth-dependent oracle complexity $\Omega(\epsilon^{-(4+a)})$ and establish a matching upper bound in $\epsilon$-dependence by increasing the batch size as the iterates move away from initialization. Finally, we propose an adaptive batch scheduler that controls variance growth through dynamic batch size adjustments during training. In pretraining OLMo2 models of up to 1B parameters on C4, our scheduler achieves a lower validation loss than both small and large batch training under matched
token budgets, while using less than 10% of the iterations of small batch training.
Read the full abstract ▾
All authors Arda Fazla, Antesh Upadhyay, Ege C. Kaya, M. Berk Sahin, Abolfazl Hashemi
Mathematical Physics · Cross-listed from nlin.SI
A solution to the quantum Yang–Baxter equation associated with a universal two-valued algebraic group
Victor M. Buchstaber
We construct spectral-parameter solutions of the
quantum Yang–Baxter equation from the associativity condition of the universal symmetric $2$-algebraic two-valued group, whose multiplication law depends on four coefficients $k_2,k_4,k_6,k_8$ subject to the single relation $4k_8-k_4^2+k_2k_6=0$ – which coincides with the three-dimensional WDVV equation for Dubrovin's normalised potential. Every three-dimensional Frobenius
manifold with a cyclic vector field carries such a spectral two-valued group, whose finite branch points are the
eigenvalues of the multiplication operator. For an arbitrary unital
algebra we show that a two-parameter spectral $R$-operator built from multiplication and unit has Yang–Baxter defect proportional to an explicit tensor built from the associator; for tangent Frobenius
algebras this yields a regular,
unitary $9\times9$ $R$-
matrix satisfying the
quantum Yang–Baxter equation exactly at WDVV points, with spectral parameter the Abel coordinate of a bielliptic curve whose
elliptic quotient is the spectral curve, together with an associated integrable chain. The $A_3$ Frobenius
manifold is worked out explicitly.
Read the full abstract ▾
Number Theory
The proportion of polynomials over F_2 with positive orthogonal multiplicity
David Niedbala Giraudin
Let A = F_2[T]. The orthogonal multiplicity m(f) of a monic f in A of degree d >= 1 is the number of g in A with deg g < d, gcd(g,f) = 1, and all partial quotients of g/f of degree one. Blackburn (1998) asked how the proportion p(d) of monic
polynomials of degree d with m(f) > 0 behaves as d tends to infinity. We attach to each
prime divisor P of f a residue psi_P(f) in F_2 of the differential dT/(T(T+1)f), and prove two unconditional facts about this family: a reciprocity relation, namely that the psi_P(f) sum to zero whenever f is
prime to T(T+1), and an exact local distribution, namely that psi_P vanishes for a proportion exactly (|P|-2)/(2(|P|-1)) of the admissible completions when P exactly divides f, and for exactly half of them when P^e exactly divides f with e >= 2. Granting that these local conditions pool independently, we obtain p(d) ~ L d^(-1/2) with L = (9/(4 sqrt(pi))) times the product over the monic irreducibles P of A of degree at least two of (1 + 1/(2|P|)) (1 - 1/|P|)^(1/2), equal to 1.2116120743... The same Euler product evaluated at a second parameter returns the exact identity that the m(f) of a given degree sum to 2^d, which fixes its normalisation. We give the exact value of 2^d p(d) for 1 <= d <= 33; the predicted values agree with these to within 5 10^(-5) for 27 <= d <= 33.
Read the full abstract ▾
Logic
Van Douwen Families, Productivity and Ultrafilter Maximality
Jialiang He, Jintao Luo and Hang Zhang
We study idealized maximal eventually different families through Van Douwen maximality, productivity, and ultrafilter maximality. We show that Van Douwen $\mathcal{J}$-MED families correspond to $(\mathcal{J}\times\emptyset)$-MAD families, and for coanalytic ideals containing the finite sets they are further reduced to infinite analytic $\mathcal{J}$-MAD families. This yields nonexistence results for analytic Van Douwen families for several standard ideals, together with a characterization of the finite case. We recall the definition of finite productivity and introduce finite-section and $\omega$-centered productivity. Finite-section productivity is equivalent to $\mathcal{U}^*$-maximality for some ultrafilter $\mathcal{U}$ extending $\mathcal{J}^*$, and these notions admit natural Stone-space characterizations. We construct Borel finitely productive families for uniformly weakly Ramsey ideals and Borel $\omega$-centered productive families for uniformly weakly $P^+$ ideals, while no analytic finite-section productive $\mathrm{Fin}$-MED family exists. Finally, for every Ramsey ultrafilter $\mathcal{U}$ and $1\leq\alpha<\omega_1$, there is no analytic $(\mathcal{U}^{\alpha})^*$-MED family, while under $V=L$, there is a $ \boldsymbol{\Sigma}^1_2 $ Ramsey ultrafilter $ \mathcal{U} $ where there is a coanalytic $ \mathcal{U}^* $-MED family.
Read the full abstract ▾
Number Theory
Arithmetic growth in partially commutative semigroups of endomorphisms
Wade Hindes
We establish asymptotics for the degree and height growth rate functions of partially commutative
semigroups of endomorphisms of varieties, i.e.,
semigroups where the only relations between generators, if any, are commuting ones. To do this, we prove a general result connecting the growth rates of two abstract functions, one multiplicative and one simply nonnegative, subject to a Tate telescoping hypothesis and a sufficiently nice normal form on the underlying
semigroup. Finally, we construct several new families of endomorphisms on which our asymptotics apply. To do this, we generalize the standard ping-pong lemma for elements to a ping-pong lemma for subsemigroups.
Read the full abstract ▾