中文
相关论文

相关论文: Rate-Distortion Bounds for an Epsilon-Insensitive …

200 篇论文

We consider transmission of stationary and ergodic sources over non-ergodic composite channels with channel state information at the receiver (CSIR). Previously we introduced alternate capacity definitions to Shannon capacity, including the…

信息论 · 计算机科学 2009-02-27 Yifan Liang , Andrea Goldsmith , Michelle Effros

An encoder, subject to a rate constraint, wishes to describe a Gaussian source under squared error distortion. The decoder, besides receiving the encoder's description, also observes side information consisting of uncompressed source symbol…

信息论 · 计算机科学 2013-05-10 Chris T. K. Ng , Chao Tian , Andrea J. Goldsmith , Shlomo Shamai

Channel simulation is to simulate a noisy channel using noiseless channels with unlimited shared randomness. This can be interpreted as the reverse problem to Shannon's noisy coding theorem. In contrast to previous works, our approach…

信息论 · 计算机科学 2025-06-06 Shi-Bing Li , Ke Li , Lei Yu

This paper is concerned with quantum data compression of asymptotically many independent and identically distributed copies of ensembles of mixed quantum states. The encoder has access to a side information system. The figure of merit is…

量子物理 · 物理学 2024-06-21 Zahra Baghali Khanian , Kohdai Kuroiwa , Debbie Leung

We derive a new residual-type a posteriori estimator for a singularly perturbed reaction-diffusion problem with obstacle constraints. It generalizes robust residual estimators for unconstrained singularly perturbed equations. Upper and…

数值分析 · 数学 2020-09-15 Mirjam Walloth

This paper investigates applications of nonanticipative Rate Distortion Function (RDF) in a) zero-delay Joint Source-Channel Coding (JSCC) design based on average and excess distortion probability, b) in bounding the Optimal Performance…

信息论 · 计算机科学 2016-11-17 Photios A. Stavrou , Christos K. Kourtellaris , C. D. Charalambous

Task-Oriented Source Coding (TOSC) has emerged as a paradigm for efficient visual data communication in machine-centric inference systems, where bitrate, latency, and task performance must be jointly optimized under resource constraints.…

信息论 · 计算机科学 2026-02-16 Andriy Enttsel , Vincent Corlay

We consider causal, low-latency, sequential lossy compression, with mean squared-error (MSE) as the distortion loss, and a perception loss function (PLF) to enhance the realism of reconstructions. As the main contribution, we propose and…

机器学习 · 计算机科学 2025-02-18 Sadaf Salehkalaibar , Buu Phan , Likun Cai , Joao Atz Dick , Wei Yu , Jun Chen , Ashish Khisti

We consider correlated and distributed sources without cooperation at the encoder. For these sources, we derive the best achievable performance in the rate-distortion sense of any distributed compressed sensing scheme, under the constraint…

信息论 · 计算机科学 2014-04-10 Giulio Coluccia , Aline Roumy , Enrico Magli

A secrecy system with side information at the decoders is studied in the context of lossy source compression over a noiseless broadcast channel. The decoders have access to different side information sequences that are correlated with the…

信息论 · 计算机科学 2014-10-07 Eva C. Song , Paul Cuff , H. Vincent Poor

We introduce a method for quantifying the inherent unpredictability of a continuous-valued time series via an extension of the differential Shannon entropy rate. Our extension, the specific entropy rate, quantifies the amount of predictive…

机器学习 · 计算机科学 2016-06-09 David Darmon

This article is in the context of gradient compression. Gradient compression is a popular technique for mitigating the communication bottleneck observed when training large machine learning models in a distributed manner using…

分布式、并行与集群计算 · 计算机科学 2021-08-24 Tharindu Adikari

We prove a variational principle for the metric mean dimension analog to the one in [LT]. Instead of using the rate distortion function we use the function $h_\mu(\epsilon,T,\delta)$ that is closely related to the entropy $h_\mu(T)$ of…

动力系统 · 数学 2017-07-19 Anibal Velozo , Renato Velozo

Using fish-covering model, this paper intuitively explains how to extend Hartley's information formula to the generalized information formula step by step for measuring subjective information: metrical information (such as conveyed by…

信息论 · 计算机科学 2007-07-13 Chenguang Lu

This paper shows that the logarithm of the epsilon-error capacity (average error probability) for n uses of a discrete memoryless channel is upper bounded by the normal approximation plus a third-order term that does not exceed 1/2 log n +…

信息论 · 计算机科学 2013-10-25 Marco Tomamichel , Vincent Y. F. Tan

We examine the coordinated and universal rate-efficient sampling of a subset of correlated discrete memoryless sources followed by lossy compression of the sampled sources. The goal is to reconstruct a predesignated subset of sources within…

信息论 · 计算机科学 2017-06-23 Vinay Praneeth Boda , Prakash Narayan

We revisit the Gray-Wyner lossy source coding problem and derive the first-order asymptotic optimal rate-distortion-perception region when additional perception constraints are imposed on reproduced source sequences. The optimal trade-off…

信息论 · 计算机科学 2026-01-19 Yu Yang , Yingxin Zhang , Weijie Yuan , Lin Zhou

In successive refinement of information, the decoder refines its representation of the source progressively as it receives more encoded bits. The rate-distortion region of successive refinement describes the minimum rates required to attain…

信息论 · 计算机科学 2018-11-22 Victoria Kostina , Ertem Tuncel

We consider the Shannon cipher system in a setting where the secret key is delivered to the legitimate receiver via a channel with limited capacity. For this setting, we characterize the achievable region in the space of three figures of…

信息论 · 计算机科学 2007-07-13 Neri Merhav

The statistical analysis of data stemming from dynamical systems, including, but not limited to, time series, routinely relies on the estimation of information theoretical quantities, most notably Shannon entropy. To this purpose, possibly…

信息论 · 计算机科学 2021-09-01 Leonardo Ricci , Alessio Perinelli , Michele Castelluzzo