Peer Revenue Play credits. Real papers.

Papers

Fresh from arXiv, typeset properly. Highlighted words trade on the market.

Mathematics

math Watch Mathematics (sign in to use)

Wednesday 5 August

Numerical Analysis

An unfitted finite element discrete fracture model for low-permeability barriers via local stiffness matrix modification

Finite element methods are among the most widely used discretizations for flow in porous media, and their discrete fracture models (DFMs) for highly conductive fractures are well-established. Low-permeability barriers, by contrast, have long resisted this framework because they induce pressure discontinuities that continuous elements cannot represent directly. In this paper, we propose a simple extension of the linear finite element method for modeling low-permeability barriers through a closed-form modification of the local stiffness matrix of each barrier-cut element. The method retains exactly the same $H^1$-conforming $P^1$-finite element space, preserves the original sparsity pattern and symmetric positive definiteness, requires no mesh fitting, and coincides with the standard finite element method away from barriers. Moreover, an inexpensive, purely local post-processing step recovers the discontinuous pressure field with a sharp jump at the barrier interface, thereby removing the one-element-wide smearing present in the continuous solution. Convergence studies with manufactured solutions and two- and three-dimensional benchmark problems from the literature confirm the effectiveness of the method.
Read the full abstract

Numerical Analysis

An adaptive split-combine Gaussian mixture filter for nonlinear and multimodal state estimation

Filtering combines model predictions with measurements to estimate the probability density function (PDF) of a system state over time. The PDF often becomes highly asymmetric and even multimodal in nonlinear systems with oscillatory or chaotic dynamics. Such non-Gaussian features violate the single-Gaussian assumption underlying Kalman-type filters. To address this problem, Gaussian mixture filtering has been proposed. However, accurately propagating mixture components and adaptively adjusting their number and weights over time remain open challenges. Here, we develop an adaptive split-combine Gaussian mixture filter (AMF) that estimates the time evolution of asymmetric and multimodal PDFs by adaptively splitting and combining Gaussian particles without auxiliary online numerical optimization. Notably, the proposed splitting method guarantees a reduction in variance along a target level-set-point direction of a Gaussian particle. This enables accurate and efficient propagation of particles. We show that AMF consistently outperforms various baseline filters across diverse benchmarks, including single and coupled slow-fast Van der Pol oscillators and the Lorenz attractor. We also propose a parallel implementation of AMF, allowing high-fidelity PDF estimation with practical computational cost.
Read the full abstract

All authors San Kim, Won Chang, Daniel B. Forger, Dae Wook Kim

Functional Analysis

Strong convergence for countable generalized Bregman nonexpansive-type mappings with equilibrium and variational inequality constraints

We develop a Legendre–Bregman outer-approximation method for a common-solution problem in a uniformly smooth and uniformly convex Banach space. The constraint system consists of countable families of fixed-point-type mappings, equilibrium bifunctions, and monotone variational-inequality operators. Strong convergence to the Bregman projection of the initial point onto the common solution set is obtained without a family-level NST compatibility condition. A localized theorem covers negative-entropy generators, and Hilbert-space and Alber-functional cases are also derived.
Read the full abstract

Analysis of PDEs

Optimal Rigidity Results for the $k$-Hessian Equation of Lane–Emden Type

In this paper, we establish optimal Liouville theorems and classification results for the \(k\)-Hessian Lane–Emden equation \[ \sigma_k(-D^2u)=u^p\quad\text{in }\R^n,\qquad -D^2u\in\overline{\Gamma_k},\qquad u\geq 0, \] where \(2\leq k<\frac{n}{2}\) and $p>0$. Let $p_- = \frac{nk}{n-2k}$ and the critical Hessian–Sobolev exponent $p_* = \frac{(n+2)k}{n-2k}$. Phuc and Verbitsky proved nonexistence of positive solutions for \(k<p\leq p_-\), while Ou subsequently covered the cases \(p\in(0,k]\). We close this gap and prove the optimal Liouville theorem for any \(p_-<p<p_*\): any nonnegative \(C^2\) entire solution must be identically zero. We also prove the optimal Liouville theorem for nonnegative locally bounded Hessian-measure weak solutions. This identifies the critical exponent \(p_*\) as the sharp Liouville threshold, since radial positive solutions exist for \(p\geq p_*\). For the critical case \(p=p_*\), we prove that every nontrivial nonnegative \(C^2\) entire solution is a Hessian–Sobolev bubble for every \(n>2k\), without any additional assumption. For the limiting case \(n=2k\), we classify finite-mass solutions to the $\frac{n}{2}$-Hessian Liouville equation under a proper asymptotic condition $u(x)\rightarrow-\infty$ as $|x|\rightarrow\infty$. In particular, we provide the fully nonlinear counterparts of the classical Liouville and classification theorems of Gidas–Spruck, Gidas–Ni–Nirenberg, and Caffarelli–Gidas–Spruck.
Read the full abstract

All authors Wei Dai, Jingze Fu, Changfeng Gui, Guolin Qin

Combinatorics

Shifted lower Bruhat intervals are EL-shellable

Let $W$ be an arbitrary Coxeter group. The shifted Bruhat interval $[w_1,w_2]\,x^{-1}$, the translate of the Bruhat interval $[w_1,w_2]$ by an element $x$, is partially ordered by the Bruhat order of $W$. These posets arise from affine pavings of Richardson varieties, and in general they are neither twisted intervals nor tilted Bruhat intervals. Our main result is that the shifted lower intervals $[e,w]\,x^{-1}$ are EL-shellable for every Coxeter group, via an explicit labeling of each cover by a reflection. Along the way we show that $[e,w]\,x^{-1}$ is a graded poset with a unique maximum given by the Demazure product and a unique minimum given by an opposite Demazure operator that we introduce.
Read the full abstract

All authors Aman Dave, Taiwen Feng, Nathan Lesnevich, SuHo Oh, Edward Richmond, Ethan Wang, Aaron Wu

Analysis of PDEs

Tightness of and counterexamples to several quantum estimates

We prove here several tightness results for such quantum inequalities as 1) the comparison of operator norm and product norm of $d$-local hamiltonians, 2) Bohnenblust–Hille inequality for $d$-local hamiltonians, 3) for quantum Fourier entropy-influence conjecture. We give a deterministic prove of the sharpness of Bohnenblust–Hille exponent. We also discuss the quantum Aaronson–Ambainis conjecture in a special case of anti-commuting Pauli strings.
Read the full abstract

Optimization and Control

Incremental Aggregation on the Grassmannian for Asynchronous Eigenspace Computation

We study asynchronous optimization for finite-sum eigenspace computation in heterogeneous distributed systems. The theoretical foundations for asynchronous eigenspace computation remain scarce, with existing approaches offering limited coverage of dynamics directly on the Grassmannian under stale information. In this paper, we propose a Grassmannian incremental aggregation method that refreshes only arriving components and reuses cached gradients, retaining low per-update cost without global synchronization. The method employs an extrinsic polar update that preserves the intrinsic subspace geometry without requiring parallel transport of stale tangent vectors. Our analysis establishes a tight angle-dependent gradient-dominance characterization of the objective and a basin-invariance property for stale aggregated updates. These yield two-phase linear convergence, comprising an explicit broad-basin regime and a sharper local regime, with constants controlled by component spectral spreads. Experiments on serial and distributed PCA demonstrate improved sample efficiency and wall-clock convergence over representative baselines.
Read the full abstract

Information Theory · Cross-listed from quant-ph

Information locality of a quantum locally recoverable code

A classical linear code $C$ of length $n$ is said to have symbol locality $(r, \delta)$ if for any index $j$ there exists a repair group $J_j \subseteq \{1, \ldots, n\}$ with $j\in J_j$ and $|J_j| \leq r+\delta-1$ such that any $\delta-1$ or fewer erasures in $J_j$ can be corrected by using codeword symbols only in $J_j$. Later it turned out that this way of defining $r$ overestimates the number of necessary codeword symbols for multiple-erasure correction, and information locality was proposed to define $r$ as the dimension of the punctured code of $C$ onto $J_j$. Recently locality $(r,\delta)$ was proposed for quantum error-correcting codes by following the original definition of symbol locality $(r, \delta)$. We propose a quantum counterpart of the information locality for quantum stabilizer codes constructed by Hermitian orthogonality, and a linear algebraic procedure computing a smaller repair group predicted by the proposed information locality and simultaneously reducing the number of measured observables in decoding to its minimum possible value. Then we demonstrate that the previously proposed definition of quantum locality $(r,\delta)$ has the same drawback of overestimating the number of necessary codeword symbols for erasure correction by providing an explicit example of a quantum stabilizer code. Finally, we will give another example of a quantum stabilizer code constructed by Euclidean orthogonality and two different linear codes, with which a natural translation of the classical information locality into the quantum setting underestimates the number of necessary codeword symbols for erasure correction.
Read the full abstract

Analysis of PDEs

Long-time dynamics of Vlasov–Hartree systems across the Coulomb threshold

We study the three-dimensional Vlasov–Hartree system with Coulomb and inverse-power interactions. For small, regular, localized data, we prove global well-posedness and determine long-time dynamics. The main result concerns the Coulomb case, where the coupling persists at leading order through reciprocal asymptotic corrections: the fermionic distribution scatters along logarithmically corrected free characteristics set by the asymptotic bosonic profile, while the bosonic wave gains a logarithmic phase set by the asymptotic fermionic density. We also treat longer- and shorter-range interactions. Our proof combines Hamiltonian methods for the Vlasov equation with purely physical-space vector-field methods for dispersive equations. For stronger long-range interactions, we introduce a symplectic transformation and a regularized effective-phase cancellation, which remove leading nonintegrable interactions while preserving Hamiltonian structure and avoiding derivative loss.
Read the full abstract

Metric Geometry

The maximum volume polytope with nine vertices inscribed in the sphere

A classical problem in convex and discrete geometry asks for the convex polyhedron of greatest volume whose vertices are chosen from the unit sphere $\mathbb{S}^2$. For a prescribed number $N$ of vertices, the problem is known only in a small number of cases. In this paper we resolve the next outstanding case, $N=9$. We prove that every convex polyhedron with at most nine vertices on $\mathbb{S}^2$ has volume at most $3\sqrt{2\sqrt{3}-3}$, with equality, up to rotation, precisely for a triaugmented triangular prism of an explicitly determined shape. The proof combines combinatorial and geometric reductions with sharp volume estimates. By a theorem of Berman and Hanes (Mathematische Annalen, 1970), a volume maximizer must be simplicial, reducing the $2,606$ combinatorial types of $9$-vertex polyhedra to $50$. We prove that a maximizer cannot have a trivalent vertex, leaving only five combinatorial types, which are treated using geometric and combinatorial arguments. In particular, we determine the exact maximizer within the triaugmented triangular prism class, and characterize the equality case.
Read the full abstract

Number Theory

On the Burgess bound and Pythagorean triples involving primitive roots

By combining the recent results of Pierce and Xu on the higher-dimensional Burgess bound with the classical one-dimensional Burgess bound, we prove that for any sufficiently large prime $p$, there exists a Pythagorean triple $(a_p,b_p,c_p)$ with $a_p,b_p,c_p\in\mathbb{Z}\cap(0,p)$ such that $a_pb_p/2$ is a primitive root modulo $p$. This confirms a conjecture of Z.-W. Sun for all sufficiently large primes.
Read the full abstract

Mathematical Physics · Cross-listed from hep-th

Tensor Network Formulation of $\mathcal{PT}$-Symmetric Quantum Field Theory

We develop a non-perturbative analytic tensor network formulation of $\mathcal{PT}$-symmetric scalar field theories defined on complex integration contours. Applying this formulation to the two-dimensional $\mathcal{PT}$-symmetric $\phi^4$ theory at negative quartic coupling, we derive an explicit analytic expression for the initial tensor and show that its components separate into even and odd sectors according to the parity of the sum of the tensor indices. We further formulate the theory on an alternative complex contour and analytically establish, in arbitrary dimensions, an exact finite-volume relation between the lattice partition function defined on this contour and the real part of the analytic continuation of the Hermitian lattice $\phi^4$ partition function to negative quartic coupling.
Read the full abstract

Optimization and Control

An $\alpha$-Potential Game Approach to $N$-Player Stochastic Linear-Quadratic Differential Games

This paper studies $N$-player stochastic linear-quadratic (LQ) differential games from the perspective of $\alpha$-potential games. We first consider a closed-loop LQ game with multiplicative noise, where both the drift and the diffusion coefficients depend linearly on the state and the full control vector. For this model, we derive probabilistic and partial differential equation (PDE) representations for the first- and second-order linear derivatives of the players' cost function and prove the equivalence between them. We then develop an open-loop stochastic LQ \(\alpha\)-potential game framework. Using the linear derivative construction, we build an \(\alpha\)-potential function and derive an explicit upper bound for the approximation parameter \(\alpha\) in terms of the model coefficients and the admissible control radius. Moreover, the minimization of the \(\alpha\)-potential function is reduced to a finite-dimensional stochastic control problem by augmenting the state with the variational process, which yields an open-loop \(\alpha\)-Nash equilibrium. As an application, we revisit a network LQ game considered in \cite{GuoLiZhang2025} and show that the feedback representation obtained from our approach coincides with the feedback in the existing conditional McKean–Vlasov approach, while our characterization follows directly from a standard finite-dimensional LQ control problem.
Read the full abstract

Analysis of PDEs

Morse index, Leray-Schauder degree and local uniqueness for multi-peak concentrating solutions of a fractional Schrödinger equation

We study positive $k$-peak solutions of the semiclassical fractional Schrödinger equation $\varepsilon^{2s}(-\Delta)^s u+V(x)u=u^p$ in $\mathbb{R}^N$, concentrating at different nondegenerate critical points $\xi_1^0,\ldots,\xi_k^0$ of $V$. For every such family satisfying the natural energy quantization, we determine the complete low spectrum of the linearized operator. The first $k$ eigenvalues remain uniformly negative, the next $kN$ eigenvalues are of order $\varepsilon^2$ and are governed by the Hessians $D^2V(\xi_j^0)$, while the remaining spectrum is uniformly separated from zero. Consequently, the Morse index equals $k$ plus the total number of negative eigenvalues of these Hessians, and every such solution is nondegenerate. Combining a unique modulation parametrization with a Leray–Schauder degree computation, we further prove that, for all sufficiently small $\varepsilon$, the prescribed concentrating class contains exactly one positive solution. The result applies to the whole energy-quantized class, not only to a particular solution.
Read the full abstract

All authors Yinbin Deng, Baiping Feng, Qing Guo, Huafei Xie

Combinatorics

Hamilton cycles of semisymmetric graphs of order $2p^3$

In light of Lovász's longstanding question on the existence of Hamilton paths in vertex-transitive graphs, Du and Yuan considered a natural variant: what if vertex-transitivity is relaxed, while a high degree of symmetry–specifically edge-transitivity–is retained? To investigate this, they studied semisymmetric graphs (i.e. regular, edge-transitive, but not vertex-transitive graphs) and showed that every connected semisymmetric graph of order $2pq$, where $p$ and $q$ are distinct primes, contains a Hamilton cycle. In this paper, it is shown that for any prime $p$, every connected semisymmetric graph of order $2p^3$ also contains a Hamilton cycle.
Read the full abstract

Combinatorics

Extremal Graphs for the Energy-Independence Number Inequality

For a graph $G$ of order $n$, let $\mathcal E(G)$ denote its adjacency energy and let $\alpha(G)$ denote its independence number. A recent theorem of Kumar and Pragada states that $$\mathcal E(G)\ge 2\bigl(n-\alpha(G)\bigr).$$ We determine all graphs attaining equality. More precisely, equality holds if and only if every connected component of $G$ is an isolated vertex, a balanced complete multipartite graph, or a graph obtained by taking the disjoint union of $K_{a,\ldots,a}$ and $K_{b,\ldots,b}$, with the same number $r\ge3$ of parts, and then completely joining corresponding parts.
Read the full abstract

Differential Geometry

Calabi-Yau Conjecture for Minimal Hypersurfaces in $\mathbb{R}^4$ with bounded geometry

The Calabi-Yau conjectures for complete minimal hypersurfaces $\Sigma^{n}\subset \mathbb{R}^{n+1}$ for $n\geq 2$ ask whether a complete minimal hypersurface must be unbounded, and more strongly whether it must be proper. In this work, we resolve this conjecture for complete, connected, embedded minimal hypersurfaces $ \Sigma^3 \subset \mathbb{R}^4$ with bounded second fundamental form and finite second Betti number $b_2(\Sigma;\mathbb{Z}_2)<\infty$.
Read the full abstract

Numerical Analysis

The Refined Joint Bidiagonalization Method and an Implicitly Restarted Algorithm for Large GSVD Computations

We make a convergence analysis on the joint bidiagonalization (JBD) method that computes several extreme generalized singular value decomposition (GSVD) components of a regular matrix pair $\{A,L\}$, and show that the right and left Ritz vectors obtained by it may converge erratically and even may fail to converge, while Ritz values converge. These convergence results hold for a class of general Rayleigh–Ritz projection methods for the GSVD problem under the hypothesis that the deviation of a desired right generalized singular vector from the right subspace tends to zero. We prove the interlacing property of Ritz values and generalized singular values, and extend it to the generalized singular values of $\{A,L\}$ and the matrix pairs consisting of subsets of its columns. To overcome the irregular convergence or possible non-convergence of the JBD method, we nontrivially extend the refined Rayleigh–Ritz projection for the eigenvalue problem to the GSVD problem, and propose a refined JBD (RJBD) method that replaces the right Ritz vectors by new approximations, called the right refined Ritz vectors, satisfying certain residual optimality; we define new approximate left generalized singular vectors, called the left refined Ritz vectors. We prove that the left and right refined Ritz vectors unconditionally converge under the same hypothesis. We extend the implicit restarting scheme to the RJBD method, and develop an implicitly restarted RJBD algorithm with the refined shifts proposed. Numerical experiments illustrate that the new algorithm is at least competitive and often considerably more efficient than the implicitly restarted JBD algorithm.
Read the full abstract

Analysis of PDEs

Controllable subspaces and real-part observability for Schrödinger equations on $\mathbb T^d$

We study internal controllability of Schrödinger equations on tori with controls acting only through their real parts. This real-part constraint leads to a real-linear control problem for which full null controllability may fail. We characterize the maximal null-controllable subspace and show that the uncontrollable directions are precisely given by the purely imaginary stationary modes. These results provide an explicit description of controllable and uncontrollable directions for Schrödinger equations with real-part controls. The characterization is obtained through observability inequalities with sharp stationary correction terms. For cylindrical open control regions, we prove such an estimate by a real-part compactness–uniqueness argument. For admissible measurable product control regions in the shifted free case, we establish the corresponding estimate for rough spacetime control sets. The proof combines complex-valued observability inputs with a double-spectrum analysis arising from the coupling of the forward and backward Schrödinger evolutions in the real-part observation.
Read the full abstract

Mathematical Physics · Cross-listed from quant-ph

The Born Representation Theorem and the Unistochastic Theorem

This paper presents self-contained, constructive proofs of two new theorems about stochastic matrices, with direct relevance to quantum theory. The first theorem, herein called the Born Representation Theorem, shows that each entry of any stochastic matrix can be expressed as the trace of a pairwise product of matrices, where the first factor in the pairwise product belongs to a positive-operator-valued measure (POVM) and the second factor belongs to a projection-valued measure (PVM). As its name suggests, this theorem entails that the entries of any stochastic matrix can be expressed in terms of a generalized version of the quantum-theoretic Born rule. It follows as a corollary that if the POVM in this first theorem is a PVM, then the stochastic matrix is unistochastic, meaning that its entries are each the modulus square of the corresponding entry of a unitary matrix of the same size. The second theorem proved in this paper, called the Unistochastic Theorem, then shows that by dilating the underlying vector space by a bounded number of additional dimensions if necessary, each entry of any stochastic matrix can be expressed in terms of the trace of a pairwise product for which both factors belong to PVMs, and can thus be derived via marginalization from a larger unistochastic matrix. This second theorem therefore establishes a kind of primacy of unistochastic matrices over stochastic matrices, and hints at a close connection with unitary time evolution in quantum theory. The paper concludes with a brief discussion of potential applications to discrete-time deterministic processes and Markov chains.
Read the full abstract

Functional Analysis

Kubo Ando Means on the Cone of J Hermitian Matrices

The theory of Kubo-Ando means provides a fundamental correspondence between operator means and operator monotone functions on the positive half-line. In this paper, we first extend this theory to the cone of positive quaternionic Hermitian matrices, establishing quaternionic analogues of the main results of Kubo and Ando. We then develop an analogous framework for the cone of J-Hermitian positive matrices associated with an indefinite inner product. In particular, we prove that Kubo-Ando means on this cone are again in one-to-one correspondence with operator monotone functions, thereby extending the classical characterization to this indefinite setting.
Read the full abstract

Complex Variables

Visualization of Complex Projective Curves

We introduce a nonlinear map $\alpha:\mathbb{C}^2\rightarrow\mathbb{R}^3$ with the purpose of visualizing curves. Basic properties of $\alpha$ are proved, including preservation of orthogonality, recovery of the magnitudes of vectors in the preimage, and continuous extension of $\alpha$ to $\widetilde{\alpha}:\mathbb{P}^2_\mathbb{C}\rightarrow\mathbb{R}^3$. For plane curves $Z\subset\mathbb{P}^2_\mathbb{C}$, it is proved that $\widetilde{\alpha}(Z)$ is the union of boundaries of star-shaped domains. Methods are established to descend finite-order automorphisms of smooth projective curves to rotations of their images in $\mathbb{R}^3$. Efficient techniques for creating meshes and ray-traced images of $\widetilde{\alpha}(Z)$ are developed.
Read the full abstract

Optimization and Control

A Linearly Convergent Projection-Free Algorithm for Smooth Convex Sets

We consider minimizing a smooth, strongly convex function over a convex set. Projected gradient descent is known to converge linearly in this setting, but each iteration requires a projection onto the feasible set, which may be computationally expensive. We show that when the feasible set is smooth, projection can be replaced by one gradient computation and a single supporting-tangent computation per iteration, while preserving linear convergence. Moreover, the required tangent can be approximated to sufficient accuracy using $\widetilde O(d)$ membership-oracle queries, where $d$ is the ambient dimension. Previously, projection-free linear convergence was known only for polyhedral sets or for sets that are both smooth and strongly convex.
Read the full abstract

Algebraic Geometry

On the topology of fibers of complex polynomial maps

We recast known results on the cohomology of fibers of complex polynomial maps, with particular emphasis on vanishing ranges, and establish new results on the vanishing cohomology of a polynomial at a bifurcation value. We also derive sharp upper bounds for the first possibly nonvanishing Betti number of general and atypical fibers in terms of local singularity invariants. These results extend several theorems of Tibăr, Siersma, Dimca, and others from the case of isolated singularities, including singularities at infinity, to polynomial maps with arbitrary singularities.
Read the full abstract

Statistics Theory

Fixed-Point Characterisations of Extremal Distributions under Partial Distributional Constraints

We present a methodological framework for solving robust inference problems with partially specified distributions over measurable subsets of a parameter space. Partial specifications define a set of admissible distributions. The goal is to determine extremal values (over these admissible distributions) for statistical quantities, where these quantities—these objective functions—are ratios of expectations of analytic functions, continuous functions, piecewise continuous functions, and uniform limits of piecewise continuous functions. We show that extremal values are approached by sequences of admissible distributions, whose limiting extremal distributions are characterised by fixed-point conditions on their support locations. This characterises where extremal distributions place probability mass and yields a practical computational framework for solving the corresponding optimisation problems. We establish convergence and asymptotic properties of the resulting extremal distributions and extremal objective function values. This work extends robust inference methods (e.g. robust Bayesian inference) by combining extremal-distribution reduction, fixed-point characterisation, and approximation-based analysis within a unified framework.
Read the full abstract

Numerical Analysis

Error estimates for vector field interpolation based on generalized matrix-valued kernels

Matrix-valued kernels provide a flexible framework for approximating vector fields from scattered data, especially when structural constraints such as divergence-free or curl-free conditions must be preserved. Classical potential-based constructions enforce these constraints naturally, but they typically require the generating scalar function to possess relatively high smoothness. We develop an operator-based framework for constructing div-free and curl-free matrix-valued kernels using integral and differential operators, which substantially relaxes the regularity requirements of the potential approach. Using dimension-walking techniques, we show that the resulting native spaces are norm-equivalent to appropriate vector-valued Sobolev spaces. Another main contribution of the paper is a sharp error analysis for the corresponding kernel matrix-valued interpolation problem. We derive direct Sobolev error estimates that allow fractional regularity of the target field, and we establish Bernstein-type inequalities for the associated kernel trial spaces. These results lead to a complete inverse theorem. We also investigate stability by proving lower bounds for the smallest eigenvalues of the interpolation matrices. Numerical experiments are included to verify the theoretical results.
Read the full abstract

Optimization and Control

Achieving First-Order Statistical Improvements in Data-Driven Optimization: From No-Free-Lunch to Amplified Decision Perturbation

Recent proliferation of data-optimization integration has led to a range of methods that aim to improve the statistical performance of data-driven optimization decisions. However, while many of these methods are motivated intuitively from a robustness or regularization perspective, their resulting statistical benefits are often unclear and, even if available, are established on a case-by-case basis. We provide a systematic dissection of data-driven optimization formulations using the view of "directionally perturbed" empirical optimization (EO). Specifically, this umbrella of formulations, which we call "EO+", covers many existing data-driven optimization methods, including regularization, distributionally robust optimization, transfer learning, and analogous methods for contextual optimization. On the one hand, we argue that without additional, correctly specified, side information, any EO+ method can result in at most second-order improvements. This provides a negative conclusion, namely “no free lunch is possible", on the statistical power of EO+. On the other hand, we show that when leveraging side information that is geometrically effective, achieving first-order improvements is possible by choosing hyperparameters that are significantly larger than what is typically suggested in the literature. Moreover, we construct a principled methodology based on excess risk estimation, via either system knowledge or bootstrap resampling, to maximize the first-order gain. We demonstrate how this gain connects to the control-variate principle, a variance reduction technique in the Monte Carlo simulation literature, which helps explain why geometrically effective side information is necessary.
Read the full abstract

Logic

Model theory of convolution algebras

This paper deals with the model theory of convolution algebras $(L^1(G),*)$ for locally compact groups $G$, seen as Banach lattices equipped with the convolution product $*$. We first prove transfer principles for elementary equivalence and elementary embeddings when the underlying group $G$ is discrete, namely, $(\ell^1(G),*) \equiv (\ell^1(H),*)$ implies $G \equiv H$, while the converse holds when $G$ and $H$ are $\omega$-saturated (likewise for elementary substructures). Without $\omega$-saturation, the converse fails. Although pure Banach lattices are model-theoretically tame, our results imply that adding convolution yields wild behavior. For example, we prove that if $G$ is any locally compact, non-discrete group, then the formula $d(x,x*y)$ is unstable with respect to $\mathrm{Th}(L^1(G),*)$. Moreover, we show that if $G$ is discrete and contains a particular configuration of amenable subgroups, then the formula $d(x*y,z)\mathbin{\dot{-}}\frac{1}{2}$ witnesses $\mathrm{TP}_2$ with respect to $\mathrm{Th}(\ell^1(G),*)$. As a consequence, if $G$ contains an infinite abelian subgroup, then $\mathrm{Th}(\ell^{1}(G),*)$ has $\mathrm{TP}_{2}$. We prove similar results in the locally compact non-discrete setting using the notion of an approximate identity. Finally, we prove a `continuous-by-discrete' approximation theorem. Namely, convolution algebras of connected abelian Lie groups admit metric embeddings into ultraproducts of convolution algebras over finite abelian groups.
Read the full abstract

Dynamical Systems

Local maximal-canard threshold shifts under Runge–Kutta discretization: an observable-specific order condition

Near a planar fast–slow fold, a local maximal canard is selected by the parameter at which the attracting and repelling slow manifolds meet. We compare this threshold for a physical flow and a Runge–Kutta map, using actual invariant manifolds on a common fold section. An order-two Runge–Kutta method has two independent order-three rooted-tree defects. Both enter the pointwise one-step residual, but Gaussian fold transport acts on their leading contribution by $(\alpha,\beta)\mapsto-3\beta\Xi(J)/8$. Here $\Xi(J)$ is an explicit functional of the fold jet. Thus the singular passage filters the numerical defect space: it annihilates the bushy-tree direction and can retain only the chain-tree direction. For compact analytic classes of affinely normalizable folds and every fixed compact, uniformly finite-stage family of real Runge–Kutta methods of order at least two, the actual flow and map splittings obtained from independent continuations have unique roots whose displacement satisfies a uniform absolute estimate throughout the full small-step rectangle. Whenever the step-independent, exponentially small selection ambiguity is $o(h^2\varepsilon^2)$, the joint-fold law is $\lambda_{\mathrm{RK}}-\lambda_{\mathrm{flow}}=K_\theta(J)h^2\varepsilon^2+o(h^2\varepsilon^2)$. Fold-matched continuations additionally give ordinary second-order convergence as $h\to0$ with $\varepsilon$ fixed. The leading joint-fold bias therefore vanishes under $b^T A c=1/6$, without classical third order. This is cancellation in one nonlinear observable, not an increase in trajectory order or, in general, in fixed-$\varepsilon$ threshold order. Affine covariance transfers the coefficient to physical fold germs, and a van der Pol invariant-graph computation illustrates the sign change, cancellation, and fixed-$\varepsilon$ convergence.
Read the full abstract

Probability

The rank and layer distributions in random recursive trees

The distribution of node depths in a network is crucial for analyzing network structure. Two measures, rank and layer, quantify how deep inside a network a node is. The rank is the node's distance to the closest leaf, a node of degree 1. The layer is the number of times all leaves must be stripped off for the node to become a leaf. We derive exact recursive expressions for the rank and layer distributions in random recursive trees. We show that the rank and layer distributions decay factorially and geometrically, respectively, and prove the self-averaging of the numbers of nodes with fixed rank or layer. Unlike previous studies, our approach does not depend on labels or a root node, providing a more versatile framework for analyzing rank and layer distributions in complex networks.
Read the full abstract

All authors Huck Stepanyants, P. L. Krapivsky, Harrison Hartle, Dmitri Krioukov