arXiv ScienceSearch

arXiv subjects

Riccardo Passeggeri

Publications and source records attributed to Riccardo Passeggeri.

15 recordsLinked to original sources

Discrete Gromov-Wasserstein Duality: Algorithms and Isomorphism Testing

The Gromov-Wasserstein (GW) distance provides a principled framework for aligning metric measure (mm) spaces based solely on their intrinsic structure. Its ability to identify isomorphic representations of distributions across spaces renders it valuable for comparing data where equality up to isomorphism occurs naturally such as in graphs or, more generally, distributions on graphs. Recently, a type of dual form for the GW distance between Euclidean distributions with the squared Euclidean or inner product costs was derived, spurring the development of new statistical and algorithmic results for this setting. This work furnishes a novel duality result for GW distances with and without entropic regularization that is applicable to all finitely supported mm spaces. Leveraging this result, we derive the sample complexity of empirical GW distances between finite mm spaces, as well as limit distributions under proper centering and scaling. Furthermore, we propose new algorithms for solving the regularized GW problem which are subject to formal convergence guarantees. These statistical and algorithmic advancements give rise to a principled and efficient framework for testing whether two distributions on the set of graphs with a fixed number of nodes are isomorphic based on samples.

math.ST

$L^2$ over Wasserstein: Statistical Analysis for Optimal Transport

Optimal transport provides an inherently geometric and highly structured framework for studying spaces of probability measures, supplying a rich theoretical toolkit for contemporary statistics, machine learning, and generative modelling. In applications, however, the measures of interest are almost never known precisely, calling for a theory of optimal transport that accounts for statistical uncertainty. We construct such a framework, lifting the classical theory to the setting of random probability measures. We introduce the $L^2$ over Wasserstein space establishing that it inherits the formal Riemannian structure of the Wasserstein space by characterising distances and geodesic geometry. The structure induces random flows with Wasserstein gradient flow sample paths, making it the natural extension of the Wasserstein space which allows for random gradient flow dynamics. We ensemble statistical convergence results of the optimal transport machinery using the empirical measure within the $L^2$ over Wasserstein framework. Moreover, in the setting of Bayesian non-parametrics, we refine Schwartz's consistency theorem to the Wasserstein topology and deduce posterior convergence of the same machinery in the $L^2$ over Wasserstein space. We demonstrate that the growing theory of random token sampling for transformer models using self-attention flow paths can be embedded into the our framework. The results provide a unified treatment of random optimal transport and its consequences for principled inference and generative modelling under the statistical uncertainty of random sampling.

math.ST

On the robustness of semi-discrete optimal transport

We derive the breakdown point for solutions of semi-discrete optimal transport problems, which characterizes the robustness of the multivariate quantiles based on optimal transport proposed in \cite{GS}. We do so under very mild assumptions: the absolutely continuous reference measure is only assumed to have a support that is \textcolor{mygreen}{convex}, whereas the target measure is a general discrete measure on a finite number, $n$ say, of atoms. The breakdown point depends on the target measure only through its probability weights (hence not on the location of the atoms) and involves the geometry of the reference measure through the \cite{Tuk1975} concept of halfspace depth. Remarkably, depending on this geometry, the breakdown point of the optimal transport median can be strictly smaller than the breakdown point of the univariate median or the breakdown point of the spatial median, namely~$\lceil n/2\rceil /2$. In the context of robust location estimation, our results provide a subtle insight on how to perform multivariate trimming when constructing trimmed means based on optimal transport.

math.PR

On the extension and kernels of signed bimeasures and their role in stochastic integration

In this work we provide a necessary and sufficient condition for the extension of signed bimeasures on $δ$-rings and for the existence of relative kernels. This result generalises the construction method of regular conditional probabilities to the more general setting of extended signed measures. Building on this result, we obtain the most general theory of stochastic integrals based on random measures, thus extending and generalising the whole integration theory developed in the celebrated Rajput and Rosinski's paper (\textit{Probab.~Theory Relat.~Fields}, \textbf{82} (1989) 451-487) and the recent results by Passeggeri (\textit{Stoch.~Process.~Their Appl.}, \textbf{130}, (3), (2020), 1735-1791).

math.PR

Random signed measures

Point processes and, more generally, random measures are ubiquitous in modern statistics. However, they can only take positive values, which is a severe limitation in many situations. In this work, we introduce and study random signed measures, also known as real-valued random measures, and apply them to constrcut various Bayesian non-parametric models. In particular, we provide an existence result for random signed measures, allowing us to obtain a canonical definition for them and solve a 70-year-old open problem. Further, we provide a representation of completely random signed measures (CRSMs), which extends the celebrated Kingman's representation for completely random measures (CRMs) to the real-valued case. We then introduce specific classes of random signed measures, including the Skellam point process, which plays the role of the Poisson point process in the real-valued case, and the Gaussian random measure. We use the theoretical results to develop two Bayesian nonparametric models -- one for topic modeling and the other for random graphs -- and to investigate mean function estimation in Bayesian nonparametric regression.

math.PR

A universal robustification procedure

We develop a procedure that transforms any asymptotically normal estimator into an asymptotically normal estimator whose distribution is robust to arbitrary data contamination. More generally, our procedure transforms any estimator whose asymptotic distribution has positive and continuous density at the origin into an asymptotically normal estimator whose distribution is robust to arbitrary contamination. In developing such a procedure we prove new general properties of componentwise and geometric quantiles in both finite and infinite dimensions.

math.ST

Extremes for stationary regularly varying random fields over arbitrary index sets

We consider the clustering of extremes for stationary regularly varying random fields over arbitrary growing index sets. We study sufficient assumptions on the index set such that the limit of the point random fields of the exceedances above a high threshold exists. Under the so-called anti-clustering condition, the extremal dependence is only local. Thus the index set can have a general form compared to previous literature [3, 21]. However, we cannot describe the clustering of extreme values in terms of the usual spectral tail measure [23] except for hyperrectangles or index sets in the lattice case. Using the recent extension of the spectral measure for star-shaped equipped space [18], the $\upsilon$-spectral tail measure provides a natural extension that describes the clustering effect in full generality.

math.PR

Feasible Inference for Stochastic Volatility in Brownian Semistationary Processes

This article studies the finite sample behaviour of a number of estimators for the integrated power volatility process of a Brownian semistationary process in the non semi-martingale setting. We establish three consistent feasible estimators for the integrated volatility, two derived from parametric methods and one non-parametrically. We then use a simulation study to compare the convergence properties of the estimators to one another, and to a benchmark of an infeasible estimator. We further establish bounds for the asymptotic variance of the infeasible estimator and assess whether a central limit theorem which holds for the infeasible estimator can be translated into a feasible limit theorem for the non-parametric estimator.

math.ST

A density property for stochastic processes

Consider a class of probability distributions which is dense in the space of all probability distributions on $\mathbb{R}^{d}$ with respect to weak convergence, for every $d\in\mathbb{N}$. Then, we construct various explicit classes of continuous (cádlág) processes which are dense in the space of all continuous (cádlág) processes with respect to convergence in distribution. This is motivated by the recent result that quasi-infinitely divisible (QID) distributions are dense when $d=1$. If this result is extended to any $d\in\mathbb{N}$, then our result will imply that QID processes are dense in both spaces of continuous and cádlág processes.

math.PR

On quasi-infinitely divisible random measures

Quasi-infinitely divisible (QID) distributions have been recently introduced by Lindner, Pan and Sato (\textit{Trans.~Amer.~Math.~Soc.}~\textbf{370}, 8483-8520 (2018)). A random variable $X$ is QID if and only if there exist two infinitely divisible (ID) random variables $Y$ and $Z$ s.t.~$X+Y\stackrel{d}{=}Z$ and $Y$ is independent of $X$. In this work, we show that a family of QID completely random measures (CRMs) is dense in the space of all CRMs with respect to convergence in distribution. We further demonstrate that the elements of this family posses a Lévy-Khintchine formulation and that there exists a one to one correspondence between their law and certain characteristic pairs. We prove the same results also for the class of point processes with independent increments. In the second part of the paper, we show the relevance of these results in the general Bayesian nonparametric framework based on CRMs developed by Broderick, Wilson and Jordan (\textit{Bernoulli}, \textbf{24}, 3181-3221 (2018)).

math.PR

Limit Theorems for Trawl Processes

In this work we derive limit theorems for trawl processes. First,we study the asymptotic behaviour of the partial sums of the discretized trawl process $(X_{iΔ_{n}})_{i=0}^{\lfloor nt\rfloor-1}$, under the assumption that as $n\uparrow\infty$, $Δ_{n}\downarrow0$ and $nΔ_{n}\rightarrowμ\in[0,+\infty]$. Second, we derive a functional limit theorem for trawl processes as the Lévy measure of the trawl seed grows to infinity and show that the limiting process has a Gaussian moving average representation.

math.PR

Spectral representations of quasi-infinitely divisible processes

In this work we first introduce quasi-infinitely divisible (QID) random measures and formulate spectral representations. Then, we introduce QID stochastic integrals and present integrability conditions and continuity properties. Further, we introduce QID stochastic processes, i.e. stochastic processes with QID finite dimensional distributions. For example, a process $X$ is QID if there exist two ID processes $Y$ and $Z$ such that $X+Y\stackrel{d}{=}Z$ with $Y$ independent of $X$. The class of QID processes is strictly larger than the class of ID processes. We provide spectral representations and Lévy-Khintchine formulations for potentially all QID processes. Finally, we prove that QID random measures are dense in the space of random measures under convergence in distribution. Throughout this work we present many examples.

math.PR

Limit theorems for multivariate Brownian semistationary processes and feasible results

In this paper we introduce the \textit{multivariate} Brownian semistationary (BSS) processes and study the joint asymptotic behaviour of its realised covariation using in-fill asymptotics. First, we present a central limit theorem for general stationary multivariate Gaussian processes, which are not necessarily semimartingales. Then, we show weak laws of large numbers, central limit theorems and feasible results for BSS processes. An explicit example based on the so-called gamma kernels is also provided.

math.PR

Some results on the Signature and Cubature of the Fractional Brownian motion for $H>\frac{1}{2}$

In this work we present different results concerning the signature and the cubature of fractional Brownian motion (fBm). The first result regards the rate of convergence of the expected signature of the linear piecewise approximation of the fBm to its exact value, for a value of the Hurst parameter $H\in(\frac{1}{2},1)$. We show that the rate of convergence is given by $2H$. We believe that this rate is sharp as it is consistent with the result of Ni and Xu, who showed that the sharp rate of convergence for the Brownian motion (i.e. fBm with $H=\frac{1}{2}$) is given by $1$. The second result regards the bound of the coefficient of the rate of convergence obtained in the first result. We obtain an uniform bound for the coefficient for the $2k$-th term of the signature of $\frac{\tilde{A}k(2k-1)}{(k-1)!2^{k}}$, where $\tilde{A}$ is a finite constant independent of $k$. The third result regards the sharp decay rate of the expected signature of the fBm. We obtain a sharp bound for the $2k$-th term of the expected signature of $\frac{1}{k!2^{k}}$. The last results concern the cubature method for the fBm for $H>\frac{1}{2}$. In particular, we develop the framework of the cubature method for fBm, provide a bound for the approximation error in the general case, and obtain the cubature formula for the fBm in a particular setting. These results extend the work of Lyons and Victoir, who focused on the Brownian motion case.

math.PR

Mixing properties of multivariate infinitely divisible random fields

In this work we present different results concerning mixing properties of multivariate infinitely divisible (ID) stationary random fields. First, we derive some necessary and sufficient conditions for mixing of stationary ID multivariate random fields in terms of their spectral representation. Second, we prove that (linear combinations of independent) mixed moving average fields are mixing. Further, using a simple modification of the proofs of our results we are able to obtain weak mixing versions of our results. Finally, we prove the equivalence of ergodicity and weak mixing for multivariate ID stationary random fields.

math.PR