Peer Revenue Fully funded

Papers

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

Mathematics

math Watch Mathematics (sign in to use)

Wednesday 7 October

Mathematical Physics · Cross-listed from quant-ph

Geometry-optimized hyperbolic codes for modular fault-tolerant quantum architectures

Quantum fault tolerance is a prerequisite to harness the full potential of quantum computers. However, achieving fault tolerance remains a major challenge since it requires optimizing tradeoffs between several intertwined theoretical and experimental parameters, including the encoding rate, code distance, parity-check weights, code planarity, and routing. Surface codes remain strong candidates for fault tolerance due to their simple geometric structure, established decoding methods, locality, and experimental attainability. In this work, we present finite families of hyperbolic surface codes that leverage the optimal efficiency scaling $kd^2/n = C (\log{k})^2$ attainable by surface codes with bounded local geometry. We show that optimizing the periodic identifications can double the code distance and thereby increase the code's efficiency by a factor of four, at fixed qubit count, encoding rate, and parity-check weight. We also address the routing problem of hyperbolic surface codes by introducing a topology-aware algorithm that partitions a hyperbolic code into bounded planar modules while reducing long-range communications demand. Circuit-level Monte Carlo simulations yield finite-size threshold estimates for both modular and monolithic layouts, showing that tripling the long-range gate error probability mildly lowers, but does not eliminate, the estimated error-correction thresholds. Together, these results strengthen the case for hyperbolic surface codes as structured and highly efficient large-scale quantum error correction codes for future fault-tolerant architectures.
Read the full abstract

Numerical Analysis

A Neural-Network Approach for the Stability of Loosely-Coupled FSI Simulations in Hemodynamics

The development of accurate and efficient computational methods for fluid-structure interaction (FSI) problems remains an active research area due to its broad engineering and biomedical applications. Partitioned loosely coupled (LC) schemes are attractive for large-scale simulations because of their modularity and low computational cost. However, their applicability is limited by stability issues in high added-mass regimes, where fluid and structure densities are comparable, as in hemodynamics. In our recent work, we proposed an LC algorithm based on Dirichlet-Neumann interface coupling, the LC-DN-{\alpha} scheme, which improves the stability of the coupling through a stabilization parameter {\alpha}. Although theoretical stability has been demonstrated under suitable constraints on {\alpha}, its optimal value depends on the physical and numerical characteristics of the FSI problem and is difficult to determine in practice. In this work, we propose a data-driven strategy to automatically estimate the optimal value of {\alpha}. We develop a feed-forward neural network to predict {\alpha} from the descriptors of the FSI problem. The model is trained on a dataset of baseline FSI problems in large added-mass regimes and evaluated on more realistic configurations to assess robustness and generalization. Numerical results show that the proposed model generalizes across the considered FSI scenarios and provides robust estimates of {\alpha} under moderate variations in the problem setup, including changes in geometry and loading conditions, that do not completely alter the interaction mechanics represented in the training set. The methodology is intentionally developed and validated on simplified FSI problems, providing a proof of concept for data-driven strategies to improve the efficiency of partitioned FSI simulations and supporting their extension to more complex and realistic scenarios.
Read the full abstract

All authors Francesca Renzi, Stefano Pagani, Paola F. Antonietti, Christian Vergara

Mathematical Physics · Cross-listed from hep-th

Quantum geometry at arbitrary genus - I: Anharmonic potentials

In quantum mechanics of genus-1 potentials, perturbation theory around the topologically trivial saddle and non-perturbative instanton saddle are constructively related via the P/NP relation. Whether such a relation persists for higher-genus potentials has remained an open problem. In this work, we resolve it using tools from complex algebraic geometry combined with exact WKB. The classical energy conservation relation $p^2 = 2(E-V(q))$ defines a genus-g Riemann surface $X$, whose periods are naturally organized by its Jacobian variety $J(X) = \mathbb{C}^{\text{g}}/\Lambda$ via the Abel-Jacobi map, and independently by the solution basis of the associated Picard-Fuchs equations. We show that the physically relevant, WKB-active cycles are generally related to the Picard-Fuchs basis by a linear transformation that lies in $\text{SL}(2\text{g},\mathbb{Z})$ but not in the symplectic group $\text{Sp}(2\text{g},\mathbb{Z})$ once $\text{g}\geq2$, in contrast to the genus-1 case, where the two groups coincide. This mismatch is the obstruction that has made an explicit higher-genus P/NP relation elusive. We show that it can be resolved by passing to a modified Riemann bilinear identity, built from a suitably transformed intersection matrix, which the WKB-active periods do satisfy exactly. The result is an all-orders quantum P/NP relation valid for potentials of arbitrary genus, which we derive explicitly for genus-2 (quintic and sextic) and genus-3 (septic and octic) anharmonic oscillators.
Read the full abstract

Analysis of PDEs · Cross-listed from econ.TH

Climate Cooperation and Spatial Industrial Relocation: Stability, Emissions, and Regional Policy Incentives

Climate policy changes production costs and can reshape the geography of production. We study this spatial channel in a focused model where mobile industrial activity responds to local attractiveness, agglomeration strengthens attractiveness, and carbon policy lowers the profitability of emissions-intensive locations. The model yields an explicit carbon-policy threshold separating spatial instability from stability. When emissions intensity rises with local industrial density, spatial concentration raises aggregate emissions even with unchanged total industrial activity. Embedding these dynamics in a two-jurisdiction policy game creates a wedge between regional and collective incentives: each government values the industrial activity located within its own territory, while aggregate welfare internalizes the effect of policy on economy-wide concentration. With transferable utility, cooperation can select a policy on the stable side of the threshold while the non-cooperative policy lies on the unstable side. A numerical exercise illustrates this regime change. European regional evidence, based on industrial emissions and gross value added at NUTS2 level, documents a positive emissions-activity association and identifies the empirical quantities needed to measure relocation and concentration effects. The analysis links climate cooperation to the spatial organization of production and establishes a benchmark for policy-induced industrial relocation.
Read the full abstract

Differential Geometry

Adapted complex polarizations on solvable Lie groups of dimension 3

In this paper we investigate adapted complex polarizations associated with left-invariant Koszul connections on real Lie groups. Adapted complex polarizations arise as a natural generalization of a complex structure on a manifold. We investigate the existence of such polarizations on the tangent bundle of certain Lie groups with left-invariant connections. We use a practical criterion for the existence of global adapted complex polarizations in terms of the $i\mathbb R$-completeness of the geodesic flow of the connection. In the Lie case, the Euler-Arnold vector field determines the behaviour of the geodesic flow. By combining what we know about the Euler-Arnold vector field of certain Lie groups and the $i\mathbb R$-completeness criterion, we provide several examples of left-invariant ac-polarizations defined on the tangent bundle of Lie groups. Along with pseudo-Riemannian metric connections, we discuss biinvariant connections in several cases. Our focus is on solvable Lie groups, because non-solvable Lie groups are better understood. The main result of this paper is that we demonstrate several not locally symmetric but $\mathcal P$-complete connections.
Read the full abstract

Analysis of PDEs

A Homogenized Maz'ya–Shaposhnikova formula

We study the asymptotic behaviour of fractional Gagliardo-type energies with a periodic, bounded and bounded away from zero coefficient depending on both variables, in the joint limit of vanishing fractional exponent $s\to0^+$ and vanishing period $\varepsilon\to0^+$. Assuming without loss of generality that $\varepsilon^{-2s}$ converges to some $\lambda\in[1,+\infty]$, we prove that the energies, rescaled by $s$, $\Gamma$-converge in the weak topology of $L^2(\mathbb{R}^d)$ to a multiple of the squared $L^2$ norm, whose constant is given by an effective coefficient $a_\lambda$ defined through a cell problem. The coefficient $a_\lambda$ results from the competition between the averaging of long-range interactions, which drives the Maz'ya–Shaposhnikova limit, and the nonlocal energy of microscopic oscillations at finite range. It interpolates between the harmonic mean ($\lambda=1$) and the arithmetic mean ($\lambda=+\infty$) of a coefficient obtained by averaging interactions “at infinity”. The proof relies on Riemann–Lebesgue-type lemmas for singular kernels, on a blow-up argument for the lower bound, and on the logarithmic-scaling properties of the energies. The case $1<p<\infty$ is also discussed.
Read the full abstract

Category Theory

Inter-Categorical Subobject Analysis

We introduce a systematic way to use the subobject functor on any category to set up a framework for generalized topological and measure-theoretic notions and inferences. Concretely, we develop two connected calculi: 1. a fourfold calculus derived from notions of smallness and density that generalizes, among other things, topological density and measure-theoretic negligibility, 2. a twofold calculus that generalizes topological and measure-theoretic inference procedures. The resulting theory is distinguished in that it is inter-categorical in character: its definitions can be applied not just to describe smallness and density of subobjects in any category and classify morphisms by how they handle them, but also functors and natural transformations by how they transform them, somewhat like the theory of limits but with a simple and intuitive conceptual meaning that applies to each incarnation. We provide examples of these notions from many areas of mathematics and outline their unfolding throughout category theory as we add assumptions that bring them closer to classical settings, which we complete by generalizing the topological duality of open and closed subsets and outlining a possible framework for a categorical measure theory. Central to this interaction is the subobject 2-functor and the 2-category of upward-bounded preorders, so in the last part of the text we provide a study of their function. Concretely we derive representation theorems for this 2-functor and 2-category and a conjecture about how to generalize these theorems to n-categories.
Read the full abstract

Functional Analysis

Projection schemes and the fixed point property in nonreflexive Banach spaces

We introduce the notion of a projection scheme on a Banach space and develop an abstract framework for studying the fixed point property (FPP) for nonexpansive mappings. Within this framework, we obtain a general criterion ensuring the FPP for a broad class of nonreflexive Banach spaces. In particular, every uniformly convex Banach space admits an isometric embedding into a nonreflexive Banach space having the FPP. This criterion unifies and extends several previously known fixed point results for nonreflexive Banach spaces with Schauder bases. As an application of our general result, we characterize the FPP for variable Lebesgue spaces. More precisely, we prove that if $(\Omega,\Sigma,\mu)$ is a $\sigma$-finite measure space and $p:\Omega \to [1,\infty]$ is a measurable function, then $L^{p(\cdot)}(\Omega)$ has the FPP if and only if it does not contain an isometric copy of $\ell_1$. Consequently, as in the classical Lebesgue space framework, the presence of an isometric copy of $\ell_1$ completely characterizes the failure of the FPP in variable Lebesgue spaces. This result yields a class of nonreflexive Banach spaces with the fixed point property that contains isometric copies of infinitely many $L^p$-spaces, $1<p<\infty$. Although nonreflexive sequence spaces with the FPP are known, to the best of our knowledge, these variable Lebesgue spaces provide the first examples of nonreflexive Banach function lattices with the FPP.
Read the full abstract

Optimization and Control

Weakly Quasar-Convex Optimization

This paper introduces the class of weakly quasar-convex functions, a notion that simultaneously generalizes weak convexity (and hence convexity) and quasar-convexity. We establish the theoretical foundation for this new class by developing its basic calculus, deriving characterizations, and systematically investigating its closure and structural properties. Building on these tools, we analyze the proximal point algorithm for minimizing a weakly quasar-convex function under local quadratic growth, proving $Q$-linear convergence of the iterates and $R$-linear convergence of the function values to a global minimizer, with iteration complexity $O(\ln(\varepsilon^{-1}))$; we also give a fully computable, minimizer-free stopping rule via the proximal residual with matching complexity. Finally, we construct a weakly quasar-convex function, satisfying all our standing assumptions, that is neither weakly convex, quasi-convex, star quasi-convex, nor quasar-convex for any modulus, showing that our convergence theory applies to instances outside every prior framework in the literature.
Read the full abstract

Group Theory

Infinite girth and profinite properties of residually finite groups

We develop two new general frameworks for constructing finitely generated residually finite groups that possess infinite girth, satisfy no non-trivial group law, and contain no non-abelian free subgroups. While such groups are rare–with known examples including the first Grigorchuk group, Thompson's group F, and certain iterated wreath products–our approach provides a more explicit construction of such groups realized as subgroups of direct products of symmetric groups. We investigate the relationship between the girth of a group and that of its finite quotients, leading to the introduction of a "marked" girth criterion, which we establish as a necessary and sufficient condition for infinite girth within the class of residually finite groups. Furthermore, we explore the connection between girth and profinite completions and provide a congruence realization result for infinite girth in linear groups. We conclude by posing several open questions that arise naturally from our results.
Read the full abstract

Rings and Algebras

Lower and Upper Lie Nilpotency Indices of Modular Group Algebras

We resolve the remaining cases of a longstanding problem on the lower and upper Lie nilpotency indices of modular group algebras. Equality of the two indices has been known in characteristics greater than three since 1992; we establish it in the remaining characteristics two and three, thereby completing the problem for finite groups of prime-power order over finite fields. The proof gives a uniform argument for every prime and introduces a terminal restricted Poincare-Birkhoff-Witt construction that converts the lower-Lie problem into a chronological reachability argument, with no structural hypothesis on the derived subgroup.
Read the full abstract

Optimization and Control

Integer programming on polytopes of Chvátal rank one is as hard as lattice problems

A rational polyhedron has Chvátal rank at most one if a single round of Chvátal-Gomory cuts yields its integer hull. For such polyhedra, integer feasibility is in NP $\cap$ coNP by a result of Boyd and Pulleyblank from the early 1980s, so it is unlikely to be NP-hard. Whether it is polynomial has remained open since then. We answer this question negatively, under either of two standard assumptions from lattice-based cryptography. First, a polynomial-time algorithm for this problem would solve bounded distance decoding with polynomial factors in deterministic polynomial time, contradicting a widely believed conjecture. Second, assuming the hardness of learning with errors, an average-case analogue of bounded distance decoding, the problem is also hard on average, for an efficiently samplable distribution of polytopes. Both results rest on an elementary sufficient condition: a polyhedron has Chvátal rank at most one if its width is less than one along every row of some unimodular matrix. For our polytopes, such a matrix exists but is hard to find.
Read the full abstract

Differential Geometry

Nowhere Locally Metric-Minimising Saddle Surfaces

We study the relation between the saddle property and local metric minimality for smooth surfaces in Euclidean spaces. Anton Petrunin and Stephan Stadler proved that every smooth strictly saddle surface in $\mathbb{R}^3$ is locally metric-minimising and expressed the expectation that this phenomenon fails in $\mathbb{R}^4$. We confirm this expectation and prove a stronger density result: Every smooth strictly saddle embedding of a closed disc into $\mathbb{R}^4$ can be approximated arbitrarily closely in the $C^\infty$-topology by smooth strictly saddle embeddings that are nowhere locally metric-minimising. In particular, nowhere locally metric-minimising saddle embeddings exist in $\mathbb{R}^d$ for every $d \geq 4$. The main ingredient is the construction of non-trivial infinitesimal isometric deformations of saddle immersions in $\mathbb{R}^4$ supported in arbitrarily small discs. We also provide an explicit twisted quadratic surface that is saddle in a neighbourhood of the origin but fails to be locally metric-minimising there, by deriving a necessary condition for metric minimality.
Read the full abstract

Optimization and Control · Cross-listed from eess.SY

Deceptive Stochastic Patrolling via Markov Chain Lifting

In this paper we propose lifted Markov Chains (MCs) as a new paradigm for deriving patrol strategies for mobile agents on an environment represented as a graph. Lifted MCs operate on a state space that can be larger than the set of nodes of the graph, and a projection operation maps the MC state to the corresponding node of the graph. We prove bounds on the performance improvement of lifted MCs over non-lifted MCs, where the performance is measured by the Kemeny constant, and show a corresponding monotonicity for the Stackelberg game capture probability and return-time entropy. These bounds yield a result of independent interest that relates the Kemeny constant and the MC conductance for general MCs. We also provide a tractable method for optimizing lifted MCs on general graphs with edge weights encoding travel times. Simulation results on randomly generated and real-world graphs verify that lifted MCs achieve substantial improvements, particularly on sparse graphs.
Read the full abstract

All authors Yohan John, Gilberto Diaz-Garcia, Jason R. Marden, Francesco Bullo

Differential Geometry

A description of the canonical symplectic form of the cotangent bundle of a generalized flag manifold

We investigate the symplectic geometry of homogeneous spaces associated with semisimple Lie groups, with particular emphasis on cotangent bundles of generalized flag manifolds. Our approach gives an explicit description of the Liouville symplectic form on these spaces in terms of the connections and curvature forms of principal bundles naturally arising from the Lie group structure. This provides a geometric link between the Lie-theoretic properties of generalized flag manifolds and the symplectic structures carried by their cotangent bundles.
Read the full abstract

Dynamical Systems

The Milnor Fiber as a Local Conley Index

Let $f:(\C^n,0)\to(\C,0)$ be a holomorphic germ with an isolated critical point at the origin, and let $\varphi_f$ be the negative gradient flow of $\re f$ with respect to a Riemannian metric. We show that the origin is an isolated invariant set of $\varphi_f$ and that its Conley index is the suspension of the Milnor fiber, \[ h(\varphi_f,\{0\})\;\simeq\;\Sigma F_f\;\simeq\;\bigvee_{\mu(f)}S^n , \] so that $\mu(f)=\rank \CH_n(\varphi_f,\{0\};\Z)$: the Milnor number is the rank of the homological Conley index of the flow in degree $n$. The proof uses continuation to a holomorphic morsification of $f$. Since $\im f$ is a first integral of the flow, after a rotation of the target through an angle avoiding finitely many values there are no connecting orbits between the $\mu(f)$ nondegenerate rest points that result, and the sum property of the Conley index applies. McCord's theorem then recovers the Poincaré–Hopf index of $-\nabla\re f$.
Read the full abstract

Number Theory

Splitting fields of complex hyperbolic groups: matrix extraction, Hermitian descent, and spectral fields

Let $\Gamma<\mathrm{SU}(n,1)$, $n\ge2$, be Zariski-dense and contain a regular loxodromic element $A$. The splitting-field problem asks how far traces and spectra determine a field of definition for $\Gamma$. We show first that traces together with the spectrum of $A$ always give a linear realization over $K=\mathbb{Q}(\textrm{tr}\Gamma,E(A))$. We also prove that every complex-irreducible subgroup of $\mathrm{SU}(n,1)$ with real trace field is conjugate into $\mathrm{SO}(n,1)$; in particular, no discreteness hypothesis is required for this real-trace conclusion. In higher dimension, however, linear descent does not by itself give the standard unitary form: a Hermitian similarity obstruction remains, described over imaginary quadratic fields by Landherr's local invariants. In $\mathrm{SU}(3,1)$ we give a Zariski-dense example for which the one-spectrum field is $\mathbb{Q}(i)$ but does not yield the standard unitary form. This leads naturally to the total spectral field. We prove that the obstruction disappears for arithmetic groups and under suitable local openness hypotheses, and we give an even-degree local criterion. In dimension four we analyze the discrete branch through explicit Schottky groups and rank-one local geometry. There the full Bruhat cocycle recovers anisotropic Levi holonomy and forces a non-split rotational word. The remaining quasi-split rank-two case is not reached by this method, so the general $\mathrm{SU}(3,1)$ problem remains open.
Read the full abstract

Differential Geometry

Two Kinds of Curvature Operators in Dimension Four

We prove an invariant identity relating the curvature operators of the first and second kind in dimension four. Under the natural identification $S^2_0\cong\Lambda^+\otimes\Lambda^-$, the trace-free Ricci tensor contributes through a single commutator term. As a consequence, we relate the curvature operator of the second kind on products of unit self-dual and anti-self-dual two-forms to biorthogonal sectional curvature. We then classify closed oriented four-manifolds satisfying $K^\perp_{\max}\leq S/6$, where $K^\perp_{\max}$ denotes the maximum biorthogonal sectional curvature and $S$ is the scalar curvature. The classification includes the cases in which the scalar curvature vanishes.
Read the full abstract

Functional Analysis

Besov spaces and product BMO over polydisc

We prove that the analytic Besov space $B_{p,p}^{1/p}(\C_+^n)$ embeds continuously into Chang–Fefferman product BMO for every finite $n$ and $1\le p<\infty$. Consequently, every small Hankel operator in a finite Schatten class has a product BMO symbol. The proof uses smooth product wavelets and an estimate for dyadic rectangles. We also give a condition on Fejér means that yields a BMO symbol for a bounded Hankel operator on the polydisc.
Read the full abstract

Number Theory

Equidistribution of number theoretic point sets in the torus and the sphere in Wasserstein metric and $L^2$ discrepancy

We find the exact rate of equidistribution of several arithmetic point configurations in Wasserstein metric and $L^2$ discrepancy with respect to balls. Kronecker sequences in the torus and the Fibonacci lattice on the Euclidean unit sphere are shown to be more evenly distributed in Wasserstein metric than random points. Modular hyperbolas and modular parabolas in the torus behave like random points, although the constants in the asymptotics of the $L^2$ discrepancy with respect to balls differ from the random case. We also prove a sharp inequality between the quadratic Wasserstein metric and the $L^2$ discrepancy with respect to balls for an arbitrary probability measure on the torus or the sphere. In particular, we show that any point set that is optimally close to the uniform measure in $L^2$ discrepancy with respect to balls is also optimal in the quadratic Wasserstein metric.
Read the full abstract

Algebraic Geometry

Effective syzygies of secant varieties

We provide effective bounds on adjoint line bundles on $X$ for which the secant variety $\Sigma(X)$ satisfies property $N_{3,p}$. The given bounds only depend on $\operatorname{dim}(X)$ and $p$.

Information Theory

Modeling and Performance Evaluation of Distributed Satellite Antennas: Space Is Much Closer Than One Might Think

Distributed satellites can deliver broadband connectivity directly to commercial handsets. In the formation of arrays (FoA) architecture, cooperating satellites synthesize a large aperture whoseextent depends on their number, arrangement, and spacing, with intersatellite distances ranging from tens of meters to hundreds of kilometers. For representative S-band geostationary and low-Earth-orbit configurations, the Fraunhofer distance may exceed the nadir link range at spacings on the order of a hundred meters. Therefore, accurate assessment of FoA performance across satellite populations and spacings requires spherical-wave modeling for users in the radiative near field, below the formation's Fraunhofer distance. Planar models of satellite positions, array orientations, and user locations must also be assessed against spherical geometries accounting for orbital and Earth curvature. This paper combines these models to quantify how simplifying assumptions affect throughput and outage probability. Numerical results show that multi-antenna precoding based on a local plane-wave approximation within each satellite array closely matches the spherical-wave reference. A global plane-wave approximation can instead cause severe losses, including full outage. In the investigated scenarios, formation curvature has little impact, whereas neglecting Earth curvature overestimates low-Earth-orbit throughput. These findings clarify when geometric and propagation approximations remain reliable and demonstrate that, for large distributed antenna apertures, space is much closer than one might think.
Read the full abstract

All authors Giacomo Bacci, Riccardo De Gaudenzi, Marco Luise, Luca Sanguinetti

Analysis of PDEs · Cross-listed from cs.LG

Barron Optimal Transport I: Generative Modeling

Motivated by recent applications in generative modeling and sampling, we introduce a framework for optimal measure transport where cost captures the notion of neural network complexity. In transport-based generative models, samples from a reference distribution (e.g. Gaussian) are mapped to samples of a target distribution along ordinary or stochastic differential equations. These are implemented as deep residual networks when discretized in time, where each hidden layer approximates the associated instantaneous velocity. Thus, given a pair of target and reference measures, a natural question is to search for the most efficient neural representation that implements this transport. Our starting point is the kinetic formulation of OT, due to Benamou and Brenier. We replace the average kinetic $L^2$ energy by the Barron energy \cite{bach2017breaking, ma2022barron}, a natural norm which measures the complexity of representing a given vector field with a neural hidden layer, and which captures the adaptive properties of feature learning. This defines a metric on the space of probability measures, complementing existing Wasserstein and Stein geometries. In this work we examine the properties of this metric in the context of generative modeling. As a first application, we quantify the suboptimality of diffusion generative modeling in the Barron geometry by establishing super-polynomial score approximation lower bounds for data generated by neural network pushforwards of the Gaussian. We then investigate the benefit of adaptivity as a way to study alternative generative models. In a companion paper \cite{companionpaper} we leverage the Barron transport geometry for sampling applications, extending the scope of Stein variational gradient methods via feature adaptation.
Read the full abstract

Statistics Theory

When Does Inexact Matching Ensure Balance and Inference without Adjustment?

One-to-one matching without replacement is a classical approach to constructing comparable treated and control samples in the design of observational studies. It pairs each treated unit with a distinct control while minimizing a covariate distance objective. With continuous covariates, the matched pairs generally remain inexact, which contributes to bias in downstream analysis. Its key theoretical properties, such as the resulting imbalance between matched pairs and when it is negligible to support valid inference, remain unclear. In this paper, we analyze one-to-one matching based on $d$-dimensional, continuous covariates with a quadratic covariate-distance objective. First, we find that when $d\leq 3$, under standard conditions on the propensity score ensuring abundant control samples near each treated sample, the imbalance (difference between within-group averages) is root-$n$ negligible uniformly over the family of smooth functions with a common first- and second-order derivative bound. However, such balance is subject to a dimension restriction, as we construct examples in which the imbalance is root-$n$ non-negligible when $d=4$ and dominates root-$n$ rate when $d>4$. Second, we show that when $d\leq 3$, the matched design allows valid Wald-type and bootstrap inference for the average treatment effect on the treated, distributional treatment effects, and quantile treatment effects. Thus, the same outcome-blind matched design supports various downstream inferences without having to tailor the design to the targets. Finally, paired randomization inference based on the matched design is asymptotically valid in the super-population sense for $d\leq 3$ but can fail when $d=4$. We corroborate the theoretical results with numerical experiments.
Read the full abstract

Information Theory · Cross-listed from eess.SP

Low-complexity Equalization of Zak-OTFS Via Neumann Series

We describe a general method for selecting an orthonormal basis of carrier waveforms that aligns the basis with delay / Doppler characteristics of a wireless channel. We show that our method enables low-complexity equalization for two channels of practical interest. The first is satellite communication and the second is communication from a ground station to an unmanned aerial vehicle (UAV). After Doppler compensation both scenarios are characterized by a first line of sight (LOS) path with zero delay and zero Doppler shift, and a second weaker path. We show that our method is robust to fractional delay and Doppler shifts. We consider orthonormal bases of carrier waveforms that are obtained from the pulsone basis of Zak-OTFS carrier waveforms by applying a generalization of the discrete affine Fourier transform (GDAFT). This family of waveforms includes AFDM and other modulations proposed for 6G. What distinguishes these bases is that the carrier waveforms are common eigenvectors of some maximal commutative subgroup S of a Heisenberg-Weyl group of discrete delay and Doppler shifts. We describe how to choose S to mitigate the damaging effects of interference between carriers. We represent the wireless channel by delay-Doppler taps and observe that a channel tap located within S multiplies every waveform by a complex phase. If all channel taps are located within S, then the channel multiplies every waveform by a complex phase, and a single tap equalizer supports reliable communication. This is the case for a linear time-invariant (LTI) channel, where S is the group of discrete time shifts and the carrier waveforms are discrete tones (OFDM). In general, we choose the subgroup S to maximize the diagonal component of the channel energy.
Read the full abstract

All authors Vineetha Yogesh, Saif Khan Mohammed, Sandesh Rao Mattu, Ronny Hadani, Robert Calderbank

Numerical Analysis

Multilevel Picard approximations for McKean-Vlasov stochastic differential equations with jumps

We introduce multilevel Picard (MLP) approximations of McKean-Vlasov stochastic differential equations (SDEs) with jumps of finite or infinite activity. Under Lipschitz and integrability assumptions on the coefficients, we show that the MLP algorithm does not suffer from the curse of dimensionality when approximating the solution of the McKean-Vlasov SDE. The latter means that its computational cost grows at most polynomially in both the state-space dimension of the SDE and the reciprocal of the prescribed error tolerance. In two numerical experiments, we demonstrate the practical applicability of the MLP algorithm for two different McKean-Vlasov SDEs in dimensions up to 200.
Read the full abstract

Statistics Theory

On the Impossibility of Estimating the Average Mixing Time

We establish nearly-matching converse bounds on the sample complexity of estimating the average mixing time of a Markov chain from a single stationary trajectory. Unlike the worst-case mixing time, which maximises the total-variation distance to stationarity over all initial states, the average mixing time averages this distance under the stationary distribution and can therefore be substantially smaller. Our converse bounds establish when estimation is impossible, and match the key dependencies in existing achievability bounds, up to logarithmic factors. Together, these bounds provide nearly-tight PAC guarantees for estimating the average mixing time.
Read the full abstract

Classical Analysis and ODEs

Multilinear rough singular integral operators may not be of the weak type at the endpoint

We show that $m$-linear homogeneous rough singular integral operators $\LL_{\Omega}$ associated with $L^\infty$ functions $\Omega$ on $\mathbb{S}^{mn-1}$ with mean value zero may not be bounded from $L^1(\mathbb R^n)\times\cdots\times L^1(\mathbb R^n)$ to $L^{\frac 1 m,\nf}(\mathbb R^n)$ except possibly for the case $n=1$ and $m=2$.
Read the full abstract

Probability

Sine beta is tail trivial

We prove that the sine beta point process is tail trivial for every beta >0. The key ingredient in the proof is a certain uniform entropy bound, that makes use of the DLR equations of Dereudre et al. (2021) and the bounded two-point correlation density obtained by Qu and Valko (2025) and Assiotis and Najnudel (2026), that allows us to show that tail events are translation invariant. Tail triviality then follows either from the uniqueness theorem of Assiotis (2026) or from translation mixing, which we derive from the correlation estimates of Dumaz and Malvy (2026). As consequences, we obtain the following applications: (a) extremality of sine beta in the full convex class of fixed kernel Gibbs measures without stationarity and finite-energy conditions; (b) L^2-ergodicity of the associated infinite-particle reversible diffusion for every beta>0; and (c) the almost-sure collision/noncollision dichotomy with threshold beta=1 for the diffusion.
Read the full abstract

Statistics Theory

Statistical Guarantees for Covariance Estimation with Adversarial Corruption under Constraints

We obtain a near-minimax rate on covariance estimation of adversarially corrupted Gaussian data in Frobenius norm when the covariance estimation is assumed to lie in a star-shaped set $K \subseteq \mathbb{R}^{n \times n}$. Assuming a known upper bound of $\varepsilon < 1/32$ on the fraction of the $N$ observations of data $X$ are arbitrarily corrupted by an omniscient adversary, we obtain the near-minimax rate (up to constants) of \begin{align*} \left(\varepsilon^2 \vee \delta^{\star2} \right)\wedge d^2 \lesssim \inf_{\hat\Sigma} \sup_{\Sigma \in K} \sup_{\mathrm{C}} \mathbb{E} \| \hat\Sigma(\mathrm{C}(X)) - \Sigma \|_F^2 \lesssim \left(\varepsilon^2\log^2(1/\varepsilon) \vee \delta^{\star2} \right)\wedge d^2 \end{align*} where $d$ is the diameter of the set $K$, $N \gtrsim \sup_{\delta > 0} \log \mathrm{M}^{\operatorname{loc}}(\delta, 2c)$, and \begin{align*} \delta^*=\sup\left\{ \delta\geq 0: \frac{N}{\Upsilon^2} \delta^2\leq \log \mathrm{M}_K^{\operatorname{loc}}(\delta,c) \right\} \end{align*} for an arbitrary large constant $c$ and the local metric entropy of $K$, $\mathrm{M}^{\operatorname{loc}}_K(\delta,c)$. We believe this is the first such general result on structured robust covariance estimation in the Frobenius norm.
Read the full abstract