English
Related papers

Related papers: Variable-Length Coding of Two-Sided Asymptotically…

200 papers

Variable-to-variable length (VV) codes are a class of lossless source coding. As their name implies, VV codes encode a variable-length sequence of source symbols into a variable-length codeword. This paper will give a complete proof of an…

Information Theory · Computer Science 2023-09-13 Wei Yan , Yunghsiang S. Han

We prove a strong approximation result for the empirical process associated to a stationary sequence of real-valued random variables, under dependence conditions involving only indicators of half lines. This strong approximation result also…

Probability · Mathematics 2013-10-22 Jérôme Dedecker , Florence Merlevède , Emmanuel Rio

The article presents a new interpretation for Zipf-Mandelbrot's law in natural language which rests on two areas of information theory. Firstly, we construct a new class of grammar-based codes and, secondly, we investigate properties of…

Information Theory · Computer Science 2020-03-11 Łukasz Dębowski

We consider a particle system on $Z^d$ with finite state space and interactions of infinite range. Assuming that the rate of change is continuous and decays sufficiently fast, we introduce a perfect simulation algorithm for the stationary…

Probability · Mathematics 2009-04-04 A. Galves , N. L. Garcia , E. Loecherbach

We establish bounds for the covariance of a large class of functions of infinite variance stable random variables, including unbounded functions such as the power function and the logarithm. These bounds involve measures of dependence…

Statistics Theory · Mathematics 2011-11-10 Vladas Pipiras , Murad S. Taqqu , Patrice Abry

This paper studies limit measures of stationary measures of stochastic ordinary differential equations on the Euclidean space and tries to determine which invariant measures of an unperturbed system will survive. Under the assumption for…

Dynamical Systems · Mathematics 2022-01-28 Tianyuan Xu , Lifeng Chen , Jifa Jiang

We investigate inference of variable-length codes in other domains of computer science, such as noisy information transmission or information retrieval-storage: in such topics, traditionally mostly constant-length codewords act. The study…

Computation and Language · Computer Science 2021-04-30 Jean Néraud

The large-deviation method allows to characterize an ergodic counting process in terms of a thermodynamic frame where a free energy function determines the asymptotic non-stationary statistical properties of its fluctuations. Here, we study…

Statistical Mechanics · Physics 2011-12-13 Adrian A. Budini

We study the effect of observing a stationary process at irregular time points via a renewal process. We establish a sharp difference in the asymptotic behaviour of the self-normalized sample mean of the observed process depending on the…

Statistics Theory · Mathematics 2024-11-04 Mohamedou Ould-Haye , Anne Philippe

Integral expressions are determined for the elastic displacement and stress fields due to stationary or moving dislocation loops in finite samples. These general expressions are valid for anisotropic media as well. Specifically for the…

Condensed Matter · Physics 2017-02-08 Rodrigo Arias

The recently proposed set-up of source coding with a side information "vending machine" allows the decoder to select actions in order to control the quality of the side information. The actions can depend on the message received from the…

Information Theory · Computer Science 2013-01-08 Osvaldo Simeone

Higher-order spectra (or polyspectra), defined as the Fourier Transform of a stationary process' autocumulants, are useful in the analysis of nonlinear and non Gaussian processes. Polyspectral means are weighted averages over Fourier…

Statistics Theory · Mathematics 2024-10-23 Dhrubajyoti Ghosh , Tucker McElroy , Soumendra Lahiri

For a non-stationary or non-ergodic marked point process (MPP) on $\R^d$, the definition of averages becomes ambiguous as the process might have a different stochastic behavior in different realizations (non-ergodicity) or in different…

Probability · Mathematics 2012-10-05 Alexander Malinowski , Martin Schlather , Zhengjun Zhang

In this paper we study the asymptotic behaviour of empirical processes when parameters are estimated, assuming that the underlying sequence of random variables is long-range dependent. We show completely different phenomena compared to…

Statistics Theory · Mathematics 2007-06-13 Rafal Kulik

We study the asymptotic behavior of wavelet coefficients of random processes with long memory. These processes may be stationary or not and are obtained as the output of non--linear filter with Gaussian input. The wavelet coefficients that…

Probability · Mathematics 2010-07-28 Marianne Clausel , François Roueff , Murad S. Taqqu , Ciprian A. Tudor

We investigate stationarity and stability of half-spaces as isoperimetric sets for product probability measures, considering the cases of coordinate and non-coordinate half-spaces. Moreover, we present several examples to which our results…

Functional Analysis · Mathematics 2011-02-18 Franck Barthe , Chiara Bianchini , Andrea Colesanti

Let $(X_t)_{t \geq 0}$ be a continuous time Markov process on some metric space $M,$ leaving invariant a closed subset $M_0 \subset M,$ called the {\em extinction set}. We give general conditions ensuring either "Stochastic persistence"…

Probability · Mathematics 2023-10-26 Michel Benaim

We consider high-dimensional estimation problems where the number of parameters diverges with the sample size. General conditions are established for consistency, uniqueness, and asymptotic normality in both unpenalized and penalized…

Statistics Theory · Mathematics 2025-04-08 Jana Gauss , Thomas Nagler

This paper is the first part of a project devoted to studying the interconnection between controllability properties of a dynamical system and the large-time asymptotics of trajectories for the associated stochastic system. It is proved…

Classical Analysis and ODEs · Mathematics 2018-03-07 Armen Shirikyan

We provide general conditions ensuring that the value functions of some nonlinear stopping problems with finite horizon converge to the value functions of the corresponding problems with infinite horizon. Our result can be formulated as…

Probability · Mathematics 2022-10-28 Tomasz Klimsiak , Andrzej Rozkosz