SearcharxivSearch

arXiv subjects

Adam Jakubowski

Publications and source records attributed to Adam Jakubowski.

At least 19 recordsLinked to original sources

Stochastic evolution equations driven by arbitrary cylindrical L\'evy processes

We establish the first existence and uniqueness result for mild solutions of abstract stochastic evolution equations driven by arbitrary cylindrical L\'evy processes in Hilbert spaces. The coefficients are assumed to satisfy global Lipschitz conditions, and no moment assumptions are imposed on the driving noise. The principal difficulty arises from the fact that cylindrical L\'evy processes exist solely in a generalised sense and typically admit no semimartingale or L\'evy-It\^o decomposition, which precludes the use of classical existence methods. To overcome these obstacles, we develop a pathwise adaptive Euler-Peano approximation scheme based on noise-dependent stopping times and a fixed-point formulation of the mild solution operator. The resulting approach avoids stochastic calculus techniques relying on semimartingale decompositions and provides a robust and flexible framework for treating multiplicative cylindrical L\'evy noise in infinite-dimensional systems.

math.PR

CARLA Real Traffic Scenarios -- novel training ground and benchmark for autonomous driving

This work introduces interactive traffic scenarios in the CARLA simulator, which are based on real-world traffic. We concentrate on tactical tasks lasting several seconds, which are especially challenging for current control methods. The CARLA Real Traffic Scenarios (CRTS) is intended to be a training and testing ground for autonomous driving systems. To this end, we open-source the code under a permissive license and present a set of baseline policies. CRTS combines the realism of traffic scenarios and the flexibility of simulation. We use it to train agents using a reinforcement learning algorithm. We show how to obtain competitive polices and evaluate experimentally how observation types and reward schemes affect the training process and the resulting agent's behavior.

cs.RO

An efficient manifold density estimator for all recommendation systems

Many unsupervised representation learning methods belong to the class of similarity learning models. While various modality-specific approaches exist for different types of data, a core property of many methods is that representations of similar inputs are close under some similarity function. We propose EMDE (Efficient Manifold Density Estimator) - a framework utilizing arbitrary vector representations with the property of local similarity to succinctly represent smooth probability densities on Riemannian manifolds. Our approximate representation has the desirable properties of being fixed-size and having simple additive compositionality, thus being especially amenable to treatment with neural networks - both as input and output format, producing efficient conditional estimators. We generalize and reformulate the problem of multi-modal recommendations as conditional, weighted density estimation on manifolds. Our approach allows for trivial inclusion of multiple interaction types, modalities of data as well as interaction strengths for any recommendation setting. Applying EMDE to both top-k and session-based recommendation settings, we establish new state-of-the-art results on multiple open datasets in both uni-modal and multi-modal settings.

stat.ML

Truncated moments of perpetuities and a new central limit theorem for GARCH processes without Kesten's regularity

We consider a class of perpetuities which admit direct characterization of asymptotics of the key truncated moment. The class contains perpetuities without polynomial decay of tail probabilities and thus not satisfying Kesten's theorem. We show how to apply this result in deriving a new weak law of large numbers for solutions to stochastic recurrence equations and a new central limit theorem for GARCH(1,1) processes in the critical case.

math.PR

Directional phantom distribution functions for~stationary random fields

We give necessary and sufficient conditions for the existence of a phantom distribution function for a stationary random field on a regular lattice. We also introduce a less demanding notion of a directional phantom distribution, with potentially broader area of applicability. Such approach leads to sectorial limit properties, a phenomenon well-known in limit theorems for random fields. An example of a stationary Gaussian random field is provided showing that the two notions do not coincide. Criteria for the existence of the corresponding notions of the extremal index and the sectorial extremal index are also given.

math.PR

Simulation-based reinforcement learning for real-world autonomous driving

We use reinforcement learning in simulation to obtain a driving system controlling a full-size real-world vehicle. The driving policy takes RGB images from a single camera and their semantic segmentation as input. We use mostly synthetic data, with labelled real-world data appearing only in the training of the segmentation network. Using reinforcement learning in simulation and synthetic data is motivated by lowering costs and engineering effort. In real-world experiments we confirm that we achieved successful sim-to-real policy transfer. Based on the extensive evaluation, we analyze how design decisions about perception, control, and training impact the real-world performance.

cs.LG

Stable limits for associated regularly varying sequences

For a stationary sequence that is regularly varying and associated we give conditions which guarantee that partial sums of this sequence, under normalization related to the exponent of regular variation, converge in distribution to a stable, non-Gaussian limit. The obtained limit theorem admits a natural extension to the functional convergence in Skorokhod's $M_1$ topology.

math.PR

Stable limits for Markov chains via the Principle of Conditioning

We study limit theorems for partial sums of instantaneous functions of a homogeneous Markov chain on a general state space. The summands are heavy-tailed and the limits are stable distributions. The conditions imposed on the transition operator $P$ of the Markov chain ensure that the limit is the same as if the summands were independent. Such a~scheme admits a physical interpretation, as given in Jara et al. (Ann. Appl. Probab., 19 (2009), 2270--2300). We considerably extend the results of Jara et al., (ibid.) and Cattiaux and Manou-Abi (ESAIM Probab. Stat., 18 (2014), 468--486). We show that the theory holds under the assumption of operator uniform integrability in $L^2$ of $P$ (a notion introduced by Wu (J. Funct. Anal., 172 (2000), 301--376)) plus the $L^2$-spectral gap property. If we strengthen the uniform integrability in $L^2$ to the hyperboundedness, then the $L^2$-spectral gap property can be relaxed to the strong mixing at geometric rate (in practice: to geometric ergodicity). We provide an example of a Markov chain on a countable space that is uniformly integrable in $L^2$ (and admits an $L^2$-spectral gap), while it is not hyperbounded. Moreover, we show by example that hyperboundedness is still a weaker property than $\phi$-mixing, what enlarges the range of models of interest. What makes our assumptions working is a new, efficient version of the Principle of Conditioning that operates with conditional characteristic functions rather than predictable characteristics.

math.PR

Quenched phantom distribution functions for Markov chains

It is known that random walk Metropolis algorithms with heavy-tailed target densities can model atypical (slow) growth of maxima, which in general is exhibited by processes with the extremal index zero. The asymptotics of maxima of such sequences can be analyzed in terms of continuous phantom distribution functions. We show that in a large class of positive Harris recurrent Markov chains (containing the above Metropolis chains) a phantom distribution function can be recovered by starting "at the point" rather than from the stationary distribution.

math.PR

Local dependencies in random fields via a Bonferroni-type inequality

We provide an inequality which is a useful tool in studying both large deviation results and limit theorems for sums of random fields with "negligible" small values. In particular, the inequality covers cases of stable limits for random variables with heavy tails and compound Poisson limits of $0-1$ random variables.

math.PR

Discrete-time trawl processes with long memory

We introduce a class of discrete time stationary trawl processes taking real or integer values and written as sums of past values of independent `seed' processes on shrinking intervals (`trawl heights'). Related trawl processes in continuous time were studied in Barndorff-Nielsen (2011) and Barndorff-Nielsen et al. (2014), however in our case, the i.i.d. seed processes can be very general and need not be infinitely divisible. In the case when the trawl height decays with the lag as $j^{-\alpha}$ for some $1< \alpha < 2 $, the trawl process exhibits long memory and its covariance decays as $j^{1-\alpha}$. We show that under general conditions on generic seed process, the normalized partial sums of such trawl process may tend either to a fractional Brownian motion or to an $\alpha$-stable L\'evy process.

math.PR

New characterizations of the S topology on the Skorokhod space

The $S$ topology on the Skorokhod space was introduced by the author in 1997 and since then it proved to be a useful tool in several areas of the theory of stochastic processes. The paper brings complementary information on the $S$ topology. It is shown that the convergence of sequences in the $S$ topology admits a compact description, exhibiting the locally convex character of the $S$ topology. It is also shown that $S$ is, up to some technicalities, finer than any linear topology which is coarser than Skorokhod's $J_1$ topology. The paper contains also definitions of extensions of the $S$ topology to the Skorokhod space of functions defined on $[0,+\infty)$ and with multidimensional values.

math.PR

Phantom distribution functions for some stationary sequences

The notion of a phantom distribution function (phdf) was introduced by O'Brien (1987). We show that the existence of a phdf is a quite common phenomenon for stationary weakly dependent sequences. It is proved that any $\alpha$-mixing stationary sequence with continuous marginals admits a continuous phdf. Sufficient conditions are given for stationary sequences exhibiting weak dependence, what allows the use of attractive models beyond mixing. The case of discontinuous marginals is also discussed for $\alpha$-mixing. Special attention is paid to examples of processes which admit a continuous phantom distribution function while their extremal index is zero. We show that Asmussen (1998) and Roberts et al. (2006) provide natural examples of such processes. We also construct a non-ergodic stationary process of this type.

math.PR

Stochastic integration with respect to cylindrical L\'evy processes

A cylindrical Levy process does not enjoy a cylindrical version of the semi-martingale decomposition which results in the need to develop a completely novel approach to stochastic integration. In this work, we introduce a stochastic integral for random integrands with respect to cylindrical Levy processes in Hilbert spaces. The space of admissible integrands consists of adapted stochastic processes with values in the space of Hilbert-Schmidt operators. Neither the integrands nor the integrator is required to satisfy any moment or boundedness condition. The integral process is characterised as an adapted, Hilbert space valued semi-martingale with cadlag trajectories.

math.PR

Functional Convergence of Linear Processes with Heavy-Tailed Innovations

We study convergence in law of partial sums of linear processes with heavy-tailed innovations. In the case of summable coefficients necessary and sufficient conditions for the finite dimensional convergence to an $\alpha$-stable L\'evy Motion are given. The conditions lead to new, tractable sufficient conditions in the case $\alpha \leq 1$. In the functional setting we complement the existing results on $M_1$-convergence, obtained for linear processes with nonnegative coefficients by Avram and Taqqu (1992) and improved by Louhichi and Rio (2011), by proving that in the general setting partial sums of linear processes are convergent on the Skorokhod space equipped with the $S$ topology, introduced by Jakubowski (1997).

math.PR

Functional Convergence of Linear Sequences in a non-Skorokhod Topology

In this article, we prove a new functional limit theorem for the partial sum sequence $S_{[nt]}=\sum_{i=1}^{[nt]}X_i$ corresponding to a linear sequence of the form $X_i=\sum_{j \in \bZ}c_j \xi_{i-j}$ with i.i.d. innovations $(\xi_i)_{i \in \bZ}$ and real-valued coefficients $(c_j)_{j \in \bZ}$. This weak convergence result is obtained in space $\bD[0,1]$ endowed with the $S$-topology introduced in Jakubowski (1992), and the limit process is a linear fractional stable motion (LFSM). One of our result provides an extension of the results of Avram and Taqqu (1992) to the case when the coefficients $(c_j)_{j \in \bZ}$ may not have the same sign. The proof of our result relies on the recent criteria for convergence in Skorokhod's $M_1$-topology (due to Louhichi and Rio (2011)), and a result which connects the weak $S$-convergence of the sum of two processes with the weak $M_1$-convergence of the two individual processes. Finally, we illustrate our results using some examples and computer simulations.

math.PR

Processes with block-associated increments

This paper is motivated by relations between association and independence of random variables. It is well-known that for real random variables independence implies association in the sense of Esary, Proschan and Walkup, while for random vectors this simple relationship breaks. We modify the notion of association in such a way that any vector-valued process with independent increments has also associated increments in the new sense --- association between blocks. The new notion is quite natural and admits nice characterization for some classes of processes. In particular, using the covariance interpolation formula due to Houdr\'{e}, P\'{e}rez-Abreu and Surgailis, we show that within the class of multidimensional Gaussian processes block-association of increments is equivalent to supermodularity (in time) of the covariance functions. We define also corresponding versions of weak association, positive association and negative association. It turns out that the Central Limit Theorem for weakly associated random vectors due to Burton, Dabrowski and Dehling remains valid, if the weak association is relaxed to the weak association between blocks.

math.PR