English
Related papers

Related papers: The coding complexity of L\'evy processes

200 papers

The problem of estimating the L\'evy density of a partially observed multidimensional affine process from low-frequency and mixed-frequency data is considered. The estimation methodology is based on the log-affine representation of the…

Methodology · Statistics 2015-03-13 Denis Belomestny

We study the density of the supremum of a strictly stable L\'evy process. We prove that for almost all values of the index $\alpha$ -- except for a dense set of Lebesgue measure zero -- the asymptotic series which were obtained in A.…

Probability · Mathematics 2012-01-30 Friedrich Hubalek , Alexey Kuznetsov

Several long-time limit theorems of one-dimensional L\'evy processes weighted and normalized by functions of its supremum are studied. The long-time limits are taken via the families of exponential times and that of constant times, called…

Probability · Mathematics 2025-03-18 Shosei Takeda

We study the quantization problem for certain types of jump processes. The probabilities for the number of jumps are assumed to be bounded by Poisson weights. Otherwise, jump positions and increments can be rather generally distributed and…

Probability · Mathematics 2009-05-25 Frank Aurzada , Steffen Dereich , Michael Scheutzow , Christian Vormoor

The classical notion of L\'evy process is generalized to one that takes as its values probabilities on a first order model equipped with a commutative semigroup. This is achieved by applying a convolution product on definable probabilities…

Logic · Mathematics 2009-10-27 Siu-Ah Ng

What is the analogue of L\'evy processes for random surfaces? Motivated by scaling limits of random planar maps in random geometry, we introduce and study L\'evy looptrees and L\'evy maps. They are defined using excursions of general L\'evy…

Probability · Mathematics 2025-07-15 Igor Kortchemski , Cyril Marzouk

Qualitative data analysis provides insight into the underlying perceptions and experiences within unstructured data. However, the time-consuming nature of the coding process, especially for larger datasets, calls for innovative approaches,…

Human-Computer Interaction · Computer Science 2024-03-12 Elisabeth Kirsten , Annalina Buckmann , Abraham Mhaidli , Steffen Becker

In this paper we study the spectral heat content for various L\'evy processes. We establish the asymptotic behavior of the spectral heat content for L\'{e}vy processes of bounded variation in $\mathbb{R}^{d}$, $d\geq 1$. We also study the…

Probability · Mathematics 2018-11-29 Tomasz Grzywny , Hyunchul Park , Renming Song

Latent variable conditional models, including the latent conditional random fields as a special case, are popular models for many natural language processing and vision processing tasks. The computational complexity of the exact…

Artificial Intelligence · Computer Science 2014-06-19 Xu Sun

In this paper we study the problem of statistical inference for a continuous-time moving average L\'evy process of the form $$Z_{t} = \int_{\mathbb{R}}\mathcal{K}(t-s)\, dL_{s},\quad t\in\mathbb{R}$$ with a deterministic kernel (\K\) and a…

Statistics Theory · Mathematics 2016-08-19 Denis Belomestny , Vladimir Panov , Jeannette Woerner

The class of Levy processes for which overshoots are almost surely constant quantities is precisely characterized.

Probability · Mathematics 2013-09-24 Matija Vidmar

We derive explicit asymptotic expansions of the density of the supremum of a strictly stable process when the index $\alpha$ is not rational. In the case when parameters $\alpha$ and $\rho=\p(X_1>0)$ satisfy $\rho+k=l/\alpha$ for some…

Probability · Mathematics 2010-06-15 Alexey Kuznetsov

The standard approach to analyzing the asymptotic complexity of probabilistic programs is based on studying the asymptotic growth of certain expected values (such as the expected termination time) for increasing input size. We argue that…

Formal Languages and Automata Theory · Computer Science 2023-07-13 Michal Ajdarów , Antonín Kučera

We prove asymptotic behaviour of transition density for a large class of spectrally one-sided L\'evy processes of unbounded variation satisfying mild condition imposed on the second derivative of the Laplace exponent, or equivalently, on…

Probability · Mathematics 2020-07-01 Łukasz Leżaj

In this paper we study the hardness of the syndrome decoding problem over finite rings endowed with the Lee metric. We first prove that the decisional version of the problem is NP-complete, by a reduction from the $3$-dimensional matching…

Information Theory · Computer Science 2022-04-04 Violetta Weger , Karan Khathuria , Anna-Lena Horlemann , Massimo Battaglioni , Paolo Santini , Edoardo Persichetti

In this work we give a complete description to the asymptotic behaviors of exponential functionals of L\'evy processes and divide them into five different types according to their convergence rates. Not only their exact convergence speeds…

Probability · Mathematics 2016-02-09 Zenghu Li , Wei Xu

We present an existence result for L\'evy-type processes which requires only weak regularity assumptions on the symbol $q(x,\xi)$ with respect to the space variable $x$. Applications range from existence and uniqueness results for…

Probability · Mathematics 2019-02-18 Franziska Kühn

We prove several necessary and sufficient conditions for the existence of (smooth) transition probability densities for L\'evy processes and isotropic L\'evy processes. Under some mild conditions on the characteristic exponent we calculate…

Probability · Mathematics 2014-07-31 V. Knopova , R. L. Schilling

We consider the Schroedinger equation with a supersymmetric random potential, where the superpotential is a Levy noise. We focus on the problem of computing the so-called complex Lyapunov exponent, whose real and imaginary parts are,…

Mathematical Physics · Physics 2013-07-02 Alain Comtet , Christophe Texier , Yves Tourigny

For a one-dimensional L\'{e}vy process, we derive an explicit formula for the probability of first hitting a specified point among a fixed finite set. Moreover, using this formula, we obtain an explicit expression for each entry of the…

Probability · Mathematics 2026-02-11 Kohki Iba