SearcharxivSearch

arXiv subjects

Andreas Basse-O'Connor

Publications and source records attributed to Andreas Basse-O'Connor.

At least 19 recordsLinked to original sources

Quantitative bounds for high-dimensional non-linear functionals of Gaussian processes

In this paper, we establish explicit quantitative Berry-Esseen bounds in the hyper-rectangle distance $d_R$, the convex distance $d_{\mathscr{C}}$ and the $1$-Wasserstein distance $d_W$ for high-dimensional, non-linear functionals of Gaussian processes, allowing for strong dependence between variables. Our main result demonstrates that, under a smoothness assumption, the convergence rate under $d_R$ is sub-polynomial in the dimension and polynomial under $d_{\mathscr{C}}$ and $d_W$. To the best of our knowledge, our results under $d_R$ provide the first explicit sub-polynomial bound for high-dimensional, non-linear functionals of Gaussian processes beyond the i.i.d. setting. Building on this, we derive explicit Berry-Esseen bounds under both $d_R$ and $d_{\mathscr{C}}$ for multiple statistical examples, such as the method of moments, empirical characteristic functions, empirical moment-generating functions, and functional limit theorems in high-dimensional settings.

math.PR

Exponential dimensional dependence in high-dimensional Hermite method of moments

It is numerically well known that moment-based tests for Gaussianity and estimators become increasingly unreliable at higher moment orders; however, this phenomenon has lacked rigorous mathematical justification. In this work, we establish quantitative bounds for Hermite-based moment tests, with matching exponential upper and lower bounds. Our results show that, even under ideal conditions with i.i.d. standard normal data, the sample size must grow exponentially with the highest moment order $d$ used in the test. These bounds, derived under both the convex distance and the Kolmogorov-Smirnov distance, are applied to classical procedures, such as the Shenton-Bowman test.

math.ST

Fourth-Moment Theorems for Sums of Multiple Integrals

Nualart & Pecatti ([Nualart and Peccati, 2005, Thm 1]) established the first fourth-moment theorem for random variables in a fixed Wiener chaos, i.e. they showed that convergence of the sequence of fourth moments to the fourth moment of the standard Gaussian distribution is sufficient for weak convergence to the standard Gaussian. In this paper, we provide what we believe to be the first generalization to chaos expansions with more than a single term. Specifically, we show that a fourth-moment theorem holds for random variables consisting of sums of two multiple integrals of orders $p, q \in N$, where $p, q$ have different parities. Furthermore, we show that such random variables cannot themselves be Gaussian, again generalizing what is known for the fixed Wiener chaos setting. Finally, we show a fourth-moment theorem for variables with infinite Wiener chaos expansions when the terms in the expansions are independent and satisfy an additional regularity condition in terms of the Ornstein-Uhlenbeck operator.

math.PR

Degrees of Freedom for Critical Random 2-SAT

The random $k$-SAT problem serves as a model that represents the 'typical' $k$-SAT instances. This model is thought to undergo a phase transition as the clause density changes, and it is believed that the random $k$-SAT problem is primarily difficult to solve near this critical phase. In this paper, we introduce a weak formulation of degrees of freedom for random $k$-SAT problems and demonstrate that the critical random $2$-SAT problem has $\sqrt[3]{n}$ degrees of freedom. This quantity represents the maximum number of variables that can be assigned truth values without affecting the formula's satisfiability. Notably, the value of $\sqrt[3]{n}$ differs significantly from the degrees of freedom in random $2$-SAT problems sampled below the satisfiability threshold, where the corresponding value equals $\sqrt{n}$. Thus, our result underscores the significant shift in structural properties and variable dependency as satisfiability problems approach criticality.

math.PR

On the Regularity of Random 2-SAT and 3-SAT

We consider the random $k$-SAT problem with $n$ variables, $m=m(n)$ clauses, and clause density $α=\lim_{n\to\infty}m/n$ for $k=2,3$. It is known that if $α$ is small enough, then the random $k$-SAT problem admits a solution with high probability, which we interpret as the problem being under-constrained. In this paper, we quantify exactly how under-constrained the random $k$-SAT problems are by determining their degrees of freedom, which we define as the threshold for the number of variables we can fix to an arbitrary value before the problem no longer is solvable with high probability. We show that the random $2$-SAT and $3$-SAT problems have $n/m^{1/2}$ and $n/m^{1/3}$ degrees of freedom, respectively. Our main result is an explicit computation of the corresponding threshold functions. Our result shows that the threshold function for the random $2$-SAT problem is regular, while it is non-regular for the random $3$-SAT problem. By regular, we mean continuous and analytic on the interior of its support. This result shows that the random $3$-SAT problem is more sensitive to small changes in the clause density $α$ than the random $2$-SAT problem.

math.PR

Some Results on Random Mixed SAT Problems

In this short paper we present a survey of some results concerning the random SAT problems. To elaborate, the Boolean Satisfiability (SAT) Problem refers to the problem of determining whether a given set of $m$ Boolean constraints over $n$ variables can be simultaneously satisfied, i.e. all evaluate to $1$ under some interpretation of the variables in $\{ 0,1\}$. If we choose the $m$ constraints i.i.d. uniformly at random among the set of disjunctive clauses of length $k$, then the problem is known as the random $k$-SAT problem. It is conjectured that this problem undergoes a structural phase transition; taking $m=αn$ for $α>0$, it is believed that the probability of there existing a satisfying assignment tends in the large $n$ limit to $1$ if $α<α_\mathrm{sat}(k)$, and to $0$ if $α>α_\mathrm{sat}(k)$, for some critical value $α_\mathrm{sat}(k)$ depending on $k$. We review some of the progress made towards proving this and consider similar conjectures and results for the more general case where the clauses are chosen with varying lengths, i.e. for the so-called random mixed SAT problems.

math.PR

Asymptotic theory for quadratic variation of harmonizable fractional stable processes

In this paper we study the asymptotic theory for quadratic variation of a harmonizable fractional $\al$-stable process. We show a law of large numbers with a non-ergodic limit and obtain weak convergence towards a Lévy-driven Rosenblatt random variable when the Hurst parameter satisfies $H\in (1/2,1)$ and $\al(1-H)<1/2$. This result complements the asymptotic theory for fractional stable processes investigated in e.g. \cite{BHP19,BLP17,BP17,BPT20,LP18,MOP20}.

math.PR

Power variations for fractional type infinitely divisible random fields

This paper presents new limit theorems for power variation of fractional type symmetric infinitely divisible random fields. More specifically, the random field $X = (X(\boldsymbol{t}))_{\boldsymbol{t} \in [0,1]^d}$ is defined as an integral of a kernel function $g$ with respect to a symmetric infinitely divisible random measure $L$ and is observed on a grid with mesh size $n^{-1}$. As $n \to \infty$, the first order limits are obtained for power variation statistics constructed from rectangular increments of $X$. The present work is mostly related to Basse-O'Connor, Lachièze-Rey, Podolskij (2017), Basse-O'Connor, Heinrich, Podolskij (2019), who studied a similar problem in the case $d=1$. We will see, however, that the asymptotic theory in the random field setting is much richer compared to Basse-O'Connor, Lachièze-Rey, Podolskij (2017), Basse-O'Connor, Heinrich, Podolskij (2019) as it contains new limits, which depend on the precise structure of the kernel $g$. We will give some important examples including the Lévy moving average field, the well-balanced symmetric linear fractional $β$-stable sheet, and the moving average fractional $β$-stable field, and discuss potential consequences for statistical inference.

math.PR

A Berry-Esseén theorem for partial sums of functionals of heavy-tailed moving averages

In this paper we obtain Berry-Esseén bounds on partial sums of functionals of heavy-tailed moving averages, including the linear fractional stable noise, stable fractional ARIMA processes and stable Ornstein-Uhlenbeck processes. Our rates are obtained for the Wasserstein and Kolmogorov distances, and depend strongly on the interplay between the memory of the process, which is controlled by a parameter $α$, and its tail-index, which is controlled by a parameter $β$. In fact, we obtain the classical $\sqrt{1/ n}$ rate of convergence when the tails are not too heavy and the memory is not too strong, more precisely, when $αβ> 3$ or $αβ> 4$ in the case of Wasserstein and Kolmogorov distance, respectively. Our quantitative bounds rely on a new second-order Poincare inequality on the Poisson space, which we derive through a combination of Stein's method and Malliavin calculus. This inequality improves and generalizes a result by Last, Peccati, Schulte [Probab. Theory Relat. Fields 165 (2016)].

math.PR

Continuous-time models with an autoregressive structure

In this paper we suggest two continuous-time models which exhibit an autoregressive structure. We obtain existence and uniqueness results and study the structure of the solution processes. One of the models, which corresponds to general stochastic delay differential equations, will be given particular attention. We use the obtained results to link the introduced processes to both discrete-time and continuous-time ARMA processes.

math.PR

On limit theory for functionals of stationary increments Levy driven moving averages

In this paper we obtain new limit theorems for variational functionals of high frequency observations of stationary increments Lévy driven moving averages. We will see that the asymptotic behaviour of such functionals heavily depends on the kernel, the driving Lévy process and the properties of the functional under consideration. We show the "law of large numbers" for our class of statistics, which consists of three different cases. For one of the appearing limits, which we refer to as the ergodic type limit, we also prove the associated weak limit theory, which again consists of three different cases. Our work is related to [9,10], who considered power variation functionals of stationary increments Lévy driven moving averages.

math.PR

Multivariate stochastic delay differential equations and CAR representations of CARMA processes

In this study we show how to represent a continuous time autoregressive moving average (CARMA) as a higher order stochastic delay differential equation, which may be thought of as a continuous-time equivalent of the AR($\infty$) representation. Furthermore, we show how this representation gives rise to a prediction formula for CARMA processes. To be used in the above mentioned results we develop a general theory for multivariate stochastic delay differential equations, which will be of independent interest, and which will have particular focus on existence, uniqueness and representations.

math.PR

On infinite divisibility of a class of two-dimensional vectors in the second Wiener chaos

Infinite divisibility of a class of two-dimensional vectors with components in the second Wiener chaos is studied. Necessary and sufficient conditions for infinite divisibility is presented as well as more easily verifiable sufficient conditions. The case where both components consist of a sum of two Gaussian squares is treated in more depth, and it is conjectured that such vectors are infinitely divisible.

math.PR

Equivalent martingale measures for Lévy-driven moving averages and related processes

In the present paper we obtain sufficient conditions for the existence of equivalent martingale measures for Lévy-driven moving averages and other non-Markovian jump processes. The conditions that we obtain are, under mild assumptions, also necessary. For instance, this is the case for moving averages driven by an $α$-stable Lévy process with $α\in (1,2]$. Our proofs rely on various techniques for showing the martingale property of stochastic exponentials.

math.PR

On limit theory for Levy semi-stationary processes

In this paper we present some limit theorems for power variation of Lévy semi-stationary processes in the setting of infill asymptotics. Lévy semi-stationary processes, which are a one-dimensional analogue of ambit fields, are moving average type processes with a multiplicative random component, which is usually referred to as volatility or intermittency. From the mathematical point of view this work extends the asymptotic theory investigated in [14], where the authors derived the limit theory for $k$th order increments of stationary increments Lévy driven moving averages. The asymptotic results turn out to heavily depend on the interplay between the given order of the increments, the considered power $p>0$, the Blumenthal--Getoor index $β\in (0,2)$ of the driving pure jump Lévy process $L$ and the behaviour of the kernel function $g$ at $0$ determined by the power $α$. In this paper we will study the first order asymptotic theory for Lévy semi-stationary processes with a random volatility/intermittency component and present some statistical applications of the probabilistic results.

math.PR

Limit theorems for a class of stationary increments Levy driven moving averages

In this paper we present some new limit theorems for power variation of $k$th order increments of stationary increments Lévy driven moving averages. In the infill asymptotic setting, where the sampling frequency converges to zero while the time span remains fixed, the asymptotic theory gives very surprising results, which (partially) have no counterpart in the theory of discrete moving averages. More specifically, we will show that the first order limit theorems and the mode of convergence strongly depend on the interplay between the given order of the increments, the considered power $p>0$, the Blumenthal--Getoor index $β\in (0,2)$ of the driving pure jump Lévy process $L$ and the behaviour of the kernel function $g$ at $0$ determined by the power $α$. First order asymptotic theory essentially comprises three cases: stable convergence towards a certain infinitely divisible distribution, an ergodic type limit theorem and convergence in probability towards an integrated random process. We also prove the second order limit theorem connected to the ergodic type result. When the driving Lévy process $L$ is a symmetric $β$-stable process we obtain two different limits: a central limit theorem and convergence in distribution towards a $(1-α)β$-stable totally right skewed random variable.

math.PR

On the $Φ$-variation of stochastic processes with exponential moments

We obtain sharp sufficient conditions for exponentially integrable stochastic processes $X=\{X(t)\!\!: t\in [0,1]\}$, to have sample paths with bounded $Φ$-variation. When $X$ is moreover Gaussian, we also provide a bound of the expectation of the associated $Φ$-variation norm of $X$. For an Hermite process $X$ of order $m\in \N$ and of Hurst index $H\in (1/2,1)$, we show that $X$ is of bounded $Φ$-variation where $Φ(x)=x^{1/H}(\log(\log 1/x))^{-m/(2H)}$, and that this $Φ$ is optimal. This shows that in terms of $Φ$-variation, the Rosenblatt process (corresponding to $m=2$) has more rough sample paths than the fractional Brownian motion (corresponding to $m=1$).

math.PR