English
Related papers

Related papers: New Uniform Bounds for Almost Lossless Analog Comp…

200 papers

We develop a quenched thermodynamic formalism for open random dynamical systems generated by finitely branched, piecewise-monotone mappings of the interval. The openness refers to the presence of holes in the interval, which terminate…

Dynamical Systems · Mathematics 2024-11-06 Jason Atnip , Gary Froyland , Cecilia Gonzalez-Tokman , Sandro Vaienti

We derive fundamental accuracy limits for distributed localization when a fusion center has access only to independently rate-distortion (RD)-optimally compressed versions of multi-sensor observations, under a line-of-sight propagation…

Information Theory · Computer Science 2026-03-31 Amir Weiss

We show how universal codes can be used for solving some of the most important statistical problems for time series. By definition, a universal code (or a universal lossless data compressor) can compress any sequence generated by a…

Information Theory · Computer Science 2008-09-09 Boris Ryabko

We investigate the global well-posedness and large-time dynamics of the pressureless Euler--Monge--Amp\`ere (EMA) system with velocity damping in multidimensions, subject to radially symmetric initial data. We first establish the phenomenon…

Analysis of PDEs · Mathematics 2026-01-29 Kunhui Luan

Sampling theories lie at the heart of signal processing devices and communication systems. To accommodate high operating rates while retaining low computational cost, efficient analog-to digital (ADC) converters must be developed. Many of…

Information Theory · Computer Science 2010-10-12 Moslem Rashidi

Utilizing the Tomita-Takesaki modular theory, we derive a closed-form analytic expression for the Araki-Uhlmann relative entropy between a single-mode squeezed state and the vacuum state in a free relativistic massive scalar Quantum Field…

High Energy Physics - Theory · Physics 2025-07-01 Marcelo S. Guimaraes , Itzhak Roditi , Silvio P. Sorella , Arthur F. Vieira

We extend the notion of estimation entropy of autonomous dynamical systems proposed by Liberzon and Mitra [1] to nonlinear dynamical systems with uncertain inputs with bounded variation. We call this new notion the {$\epsilon$}-estimation…

Systems and Control · Electrical Eng. & Systems 2023-11-14 Hussein Sibai , Sayan Mitra

This paper studies the joint data and semantics lossy compression problem, i.e., an extension of the hidden lossy source coding problem that entails recovering both the hidden and observable sources. We aim to study the nonasymptotic and…

Information Theory · Computer Science 2024-08-20 Huiyuan Yang , Yuxuan Shi , Shuo Shao , Xiaojun Yuan

This paper considers a disturbance attenuation problem for a linear discrete time invariant system under random disturbances with imprecisely known probability distributions. The statistical uncertainty is measured in terms of relative…

Systems and Control · Computer Science 2015-03-19 Michael M. Tchaikovsky , Alexander P. Kurdyukov , Victor N. Timin

This paper provides central limit theorems for the wavelet packet decomposition of stationary band-limited random processes. The asymptotic analysis is performed for the sequences of the wavelet packet coefficients returned at the nodes of…

Information Theory · Computer Science 2009-10-26 Abdourrahmane Atto , Dominique Pastor

This paper provides a precise error analysis for the maximum likelihood estimate $\hat{a}_{\text{ML}}(u_1^n)$ of the parameter $a$ given samples $u_1^n = (u_1, \ldots, u_n)'$ drawn from a nonstationary Gauss-Markov process $U_i = a U_{i-1}…

Information Theory · Computer Science 2021-03-29 Peida Tian , Victoria Kostina

Recently, Anshu et al. introduced "partially" smoothed information measures and used them to derive tighter bounds for several information-processing tasks, including quantum state merging and privacy amplification against quantum…

Quantum Physics · Physics 2021-06-29 Dina Abdelhadi , Joseph M. Renes

This paper presents new lower and upper bounds for the compression rate of binary prefix codes optimized over memoryless sources according to various nonlinear codeword length objectives. Like the most well-known redundancy bounds for…

Information Theory · Computer Science 2010-10-08 Michael B. Baer

In this note we present an algorithm to obtain a uniform lower bound on Hausdorff dimension of the stationary measure of an affine iterated function scheme with similarities, the best known example of which is Bernoulli convolution. The…

Dynamical Systems · Mathematics 2022-01-19 Victor Kleptsyn , Mark Pollicott , Polina Vytnova

We present new lower and upper bounds for the compression rate of binary prefix codes optimized over memoryless sources according to two related exponential codeword length objectives. The objectives explored here are exponential-average…

Information Theory · Computer Science 2011-05-03 Michael B. Baer

We introduce a unitary almost-Mathieu operator, which is obtained from a two-dimensional quantum walk in a uniform magnetic field. We exhibit a version of Aubry--Andr\'{e} duality for this model, which partitions the parameter space into…

Spectral Theory · Mathematics 2024-10-08 Christopher Cedzich , Jake Fillman , Darren C. Ong

We extend Ziv and Lempel's model of finite-state encoders to the realm of lossy compression of individual sequences. In particular, the model of the encoder includes a finite-state reconstruction codebook followed by an information lossless…

Information Theory · Computer Science 2024-01-04 Neri Merhav

In view of the recent quest for well-behaved nonlinear extensions of the traditional Schroedinger-von Neumann unitary dynamics that could provide fundamental explanations of recent experimental evidence of loss of quantum coherence at the…

Quantum Physics · Physics 2010-11-13 Gian-Paolo Beretta

We establish the conditioned stochastic stability of equilibrium states for H\"older potentials on uniformly hyperbolic sets. While standard stochastic stability characterises measures on attractors, we analyse the statistics of transient…

Dynamical Systems · Mathematics 2025-12-22 Bernat Bassols Cornudella , Matheus M. Castro

We consider a novel variant of $d$-semifaithful lossy coding in which the distortion measure is revealed only to the encoder and only at run-time, as well as an extension of it in which the distortion constraint $d$ is also revealed at…

Information Theory · Computer Science 2022-10-05 Adeel Mahmood , Aaron B. Wagner
‹ Prev 1 4 5 6 7 8 10 Next ›