Related papers: The coding complexity of L\'evy processes
We provide explicit formulas for asymptotic densities of the 2- and 3-dimensional ballistic L\'evy walks. It turns out that in the 3D case the densities are given by elementary functions. The densities of the 2D L\'evy walks are expressed…
The periodic homogenization problem of integro-differential equations of the alpha stable L{\'e}vy operators is studied in this paper. Thanking to the symmetry of the L{\'e}vy density, we can use the method of the formal asymptotic…
We derive explicitly the coupling property for the transition semigroup of a L\'{e}vy process and gradient estimates for the associated semigroup of transition operators. This is based on the asymptotic behaviour of the symbol or the…
Given real numbers whose sum is an integer, we study the problem of finding integers which match these real numbers as closely as possible, in the sense of L^p norm, while preserving the sum. We describe the structure of solutions for this…
Based on the concept of a L\'evy copula to describe the dependence structure of a multivariate L\'evy process we present a new estimation procedure. We consider a parametric model for the marginal L\'evy processes as well as for the L\'evy…
The problem of finding code distance has been long studied for the generic ensembles of linear codes and led to several algorithms that substantially reduce exponential complexity of this task. However, no asymptotic complexity bounds are…
We establish the existence of weak solutions of a nonlinear radiation-type boundary value problem for elliptic equation on divergence form with discontinuous leading coefficient. Quantitative estimates play a crucial role on the real…
We consider a process $Z$ on the real line composed from a L\'evy process and its exponentially tilted version killed with arbitrary rates and give an expression for the joint law of $Z$ seen from its supremum, the supremum $\overline Z$…
In this paper, we study the asymptotic behavior for multi-scale stochastic differential equations driven by L\'evy processes. The optimal strong convergence order 1/2 is obtained by studying the regularity estimates for the solution of…
We study the complexity of deterministic and probabilistic inversions of partial computable functions on the reals.
Inverse problems play a key role in modern image/signal processing methods. However, since they are generally ill-conditioned or ill-posed due to lack of observations, their solutions may have significant intrinsic uncertainty. Analysing…
Recursive decoding techniques are considered for Reed-Muller (RM) codes of growing length $n$ and fixed order $r.$ An algorithm is designed that has complexity of order $n\log n$ and corrects most error patterns of weight up to…
In the work asymptotic analysis of the problem of large deviations for random evolutions with independent increments in the circuit of L\'{e}vy approximation is carried out. Large deviations for random evolutions in the circuit of Levy…
Estimation methods for the L\'{e}vy density of a L\'{e}vy process are developed under mild qualitative assumptions. A classical model selection approach made up of two steps is studied. The first step consists in the selection of a good…
This article study the class of distributions obtained by subordinating L\'evy processes and L\'evy bases. To do this we derive properties of a suitable mapping obtained via L\'evy mixing. We show that our results can be used to solve the…
In this paper we study the $(BV,L^p)$-decomposition, $p=1,2$, of functions in metric random walk spaces, a general workspace that includes weighted graphs and nonlocal models used in image processing. We obtain the Euler-Lagrange equations…
This paper establishes the precise small-time asymptotic behavior of the spectral heat content for isotropic L\'evy processes on bounded $C^{1,1}$ open sets of $\mathbb{R}^{d}$ with $d\ge 2$, where the underlying characteristic exponents…
We survey results about computational complexity of the word problem in groups, Dehn functions of groups and related problems.
Past works on remote lossy source coding studied the rate under average distortion and the error exponent of excess distortion probability. In this work, we look into how fast the excess distortion probability converges to 1 at small rates,…
For a general free L\'evy process, we prove the existence of its higher variation processes as limits in distribution, and identify the limits in terms of the L\'evy-It\^o representation of the original process. For a general free compound…