English
Related papers

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

200 papers

We obtain some results of existence and continuity of physical measures through equilibrium states and apply these to non-uniformly expanding transformations on compact manifolds with non-flat critical sets, obtaining sufficient conditions…

Dynamical Systems · Mathematics 2007-05-23 Vitor Araujo

This paper presents a saddlepoint approximation of the random-coding union bound of Polyanskiy et al. for i.i.d. random coding over discrete memoryless channels. The approximation is single-letter, and can thus be computed efficiently.…

Information Theory · Computer Science 2014-04-28 Jonathan Scarlett , Alfonso Martinez , Albert Guillén i Fàbregas

In this paper, we study equations with nonlinearity in the form of a double-well potential, randomised by a velocity-switching (telegraph) stochastic process. If the speed parameters of the randomisation are small, then this dynamics has…

Probability · Mathematics 2025-09-23 Nikita Ratanov

We observe a length-$n$ sample generated by an unknown,stationary ergodic Markov process (\emph{model}) over a finite alphabet $\mathcal{A}$. Given any string $\bf{w}$ of symbols from $\mathcal{A}$ we want estimates of the conditional…

Information Theory · Computer Science 2014-06-11 Meysam Asadi , Ramezan Paravi Torghabeh , Narayana P. Santhanam

We propose a simple stochastic process for modeling improper or noncircular complex-valued signals. The process is a natural extension of a complex-valued autoregressive process, extended to include a widely linear autoregressive term. This…

Methodology · Statistics 2017-03-16 Adam M. Sykulski , Sofia C. Olhede , Jonathan M. Lilly

We consider localized modes (discrete breathers) of the discrete nonlinear Schr\"{o}dinger equation $i\frac{d\psi_n}{dt}=\psi_{n+1}+\psi_{n-1}-2\psi_n+\sigma|\psi_n|^2\psi_n$, $\sigma=\pm1$, $n\in \mathbb{Z}$. We study the diversity of the…

Other Condensed Matter · Physics 2009-11-10 G. L. Alfimov , V. A. Brazhnyi , V. V. Konotop

The conditional distribution of the next outcome given the infinite past of a stationary process can be inferred from finite but growing segments of the past. Several schemes are known for constructing pointwise consistent estimates, but…

Statistics Theory · Mathematics 2016-11-17 G. Morvai , S. Yakowitz , P. Algoet

Long-range dependent random fields with spectral densities which are unbounded at some frequencies are investigated. We demonstrate new examples of covariance functions which do not exhibit regular varying asymptotic behaviour at infinity.…

Probability · Mathematics 2013-07-15 Boris Klykavka , Andriy Olenko , Matthew Vicendese

In this paper, we consider the problem of variable-length source coding allowing errors. The exponential moment of the codeword length is analyzed in the non-asymptotic regime and in the asymptotic regime. Our results show that the smooth…

Information Theory · Computer Science 2015-12-22 Shigeaki Kuzuoka

We introduce two variants of the information spectrum relative entropy defined by Tomamichel and Hayashi which have the particular advantage of satisfying the data-processing inequality, i.e. monotonicity under quantum operations. This…

Quantum Physics · Physics 2021-11-17 Nilanjana Datta , Felix Leditzky

The information bottleneck channel (or the oblivious relay channel) concerns a channel coding setting where the decoder does not directly observe the channel output. Rather, the channel output is relayed to the decoder by an oblivious relay…

Information Theory · Computer Science 2026-04-28 Yanxiao Liu , Sepehr Heidari Advary , Cheuk Ting Li

Without imposing prior distributional knowledge underlying multivariate time series of interest, we propose a nonparametric change-point detection approach to estimate the number of change points and their locations along the temporal axis.…

Methodology · Statistics 2021-05-13 Xiaodong Wang , Fushing Hsieh

We study a system of stochastically forced infinite-dimensional coupled harmonic oscillators. Although this system formally conserves energy and is not explicitly dissipative, we show that it has a nontrivial invariant probability measure.…

Mathematical Physics · Physics 2009-11-11 Jonathan C. Mattingly , Toufic M. Suidan , Eric Vanden-Eijnden

In this paper, we derive non-asymptotic achievability and converse bounds on the random number generation with/without side-information. Our bounds are efficiently computable in the sense that the computational complexity does not depend on…

Information Theory · Computer Science 2016-09-28 Masahito Hayashi , Shun Watanabe

Wu and Verd\'u developed a theory of almost lossless analog compression, where one imposes various regularity conditions on the compressor and the decompressor with the input signal being modelled by a (typically infinite-entropy)…

Dynamical Systems · Mathematics 2022-12-29 Yonatan Gutman , Adam Śpiewak

It has recently been emphasized again that the very existence of stationary stable localized structures with short range interactions might allow to store information in non-equilibrium media, opening new perspectives on information…

Chaotic Dynamics · Physics 2007-05-23 P. Coullet , C. Toniolo , C. Tresser

New algorithms for construction of asymptotic expansions for stationary distributions of nonlinearly perturbed semi-Markov processes with finite phase spaces are presented. These algorithms are based on a special technique of sequential…

Probability · Mathematics 2016-03-16 Dmitrii Silvestrov , Sergei Silvestrov

Machine learning has become a promising approach for molecular modeling. Positional quantities, such as interatomic distances and bond angles, play a crucial role in molecule physics. The existing works rely on careful manual design of…

Machine Learning · Computer Science 2022-11-24 Xiang Gao , Weihao Gao , Wenzhi Xiao , Zhirui Wang , Chong Wang , Liang Xiang

Squeezing a quantum state along a specific direction has long been recognized as a crucial technique for enhancing the precision of quantum metrology by reducing parameter uncertainty. However, practical quantum metrology often involves the…

We consider the sequential composite binary hypothesis testing problem in which one of the hypotheses is governed by a single distribution while the other is governed by a family of distributions whose parameters belong to a known set…

Information Theory · Computer Science 2022-03-30 Jiachun Pan , Yonglong Li , Vincent Y. F. Tan
‹ Prev 1 3 4 5 6 7 10 Next ›