中文
相关论文

相关论文: The source coding game with a cheating switcher

200 篇论文

In this work we consider the communication of information in the presence of an online adversarial jammer. In the setting under study, a sender wishes to communicate a message to a receiver by transmitting a codeword x=x_1,...,x_n…

信息论 · 计算机科学 2008-11-19 Bikash Kumar Dey , Sidharth Jaggi , Michael Langberg

We prove a new outer bound on the rate-distortion region for the multiterminal source-coding problem. This bound subsumes the best outer bound in the literature and improves upon it strictly in some cases. The improved bound enables us to…

信息论 · 计算机科学 2007-07-16 Aaron B. Wagner , Venkat Anantharam

Consider a source and multiple users who observe the independent and identically distributed (i.i.d.) copies of correlated Gaussian random variables. The source wishes to compress its observations and store the result in a public database…

信息论 · 计算机科学 2024-07-31 Hassan ZivariFard , Remi A. Chou

We consider theoretical limits of partial secrecy in a setting where an eavesdropper attempts to causally reconstruct an information sequence with low distortion based on an intercepted transmission and the past of the sequence. The…

信息论 · 计算机科学 2010-08-05 Paul Cuff

This paper investigates a unification of distributed source coding, multiple description coding, and source coding with side information at decoders. The equivalence between the multiple-decoder extension of distributed source coding with…

信息论 · 计算机科学 2024-10-28 Jun Muramatsu

This paper investigates the problem of secure lossy source coding in the presence of an eavesdropper with arbitrary correlated side informations at the legitimate decoder (referred to as Bob) and the eavesdropper (referred to as Eve). This…

信息论 · 计算机科学 2011-05-25 Joffrey Villard , Pablo Piantanida

We consider the recovery of a continuous-time Wiener process from a quantized or lossy compressed version of its uniform samples under limited bitrate and sampling rate. We derive a closed form expression for the optimal tradeoff among…

信息论 · 计算机科学 2018-07-27 Alon Kipnis , Andrea J. Goldsmith , Yonina C. Eldar

The rate-distortion curve captures the fundamental tradeoff between compression length and resolution in lossy data compression. However, it conceals the underlying dynamics of optimal source encodings or test channels. We argue that these…

信息论 · 计算机科学 2023-07-03 Shlomi Agmon

Two-player zero-sum repeated games are well understood. Computing the value of such a game is straightforward. Additionally, if the payoffs are dependent on a random state of the game known to one, both, or neither of the players, the…

信息论 · 计算机科学 2009-11-05 Paul Cuff

Adversarial examples are maliciously modified inputs created to fool deep neural networks (DNN). The discovery of such inputs presents a major issue to the expansion of DNN-based solutions. Many researchers have already contributed to the…

计算机视觉与模式识别 · 计算机科学 2019-08-27 Alessandro Cennamo , Ido Freeman , Anton Kummert

Sequential rate-distortion (SRD) theory provides a framework for studying the fundamental trade-off between data-rate and data-quality in real-time communication systems. In this paper, we consider the SRD problem for multi-dimensional…

最优化与控制 · 数学 2018-01-16 Takashi Tanaka , Kwang-Ki K. Kim , Pablo A. Parrilo , Sanjoy K. Mitter

Traditional distributed source coding rarely considers the possible link between separate encoders. However, the broadcast nature of wireless communication in sensor networks provides a free gossip mechanism which can be used to simplify…

信息论 · 计算机科学 2010-10-19 Zichong Chen , Guillermo Barrenetxea , Martin Vetterli

We study lossy source coding under a distortion measure defined by the negative log-likelihood induced by a prescribed conditional distribution $P_{X|U}$. This \emph{log-likelihood distortion} models compression settings in which the…

信息论 · 计算机科学 2026-01-26 Anuj Kumar Yadav , Dan Song , Yanina Shkel , Ayfer Özgür

We investigate two source coding problems with secrecy constraints. In the first problem we consider real--time fully secure transmission of a memoryless source. We show that although classical variable--rate coding is not an option since…

信息论 · 计算机科学 2012-05-16 Yonatan Kaspi , Neri Merhav

We improve the existing achievable rate regions for causal and for zero-delay source coding of stationary Gaussian sources under an average mean squared error (MSE) distortion measure. To begin with, we find a closed-form expression for the…

信息论 · 计算机科学 2011-05-03 Milan S. Derpich , Jan Østergaard

A two-terminal interactive distributed source coding problem with alternating messages for function computation at both locations is studied. For any number of messages, a computable characterization of the rate region is provided in terms…

信息论 · 计算机科学 2008-11-13 Nan Ma , Prakash Ishwar

We study a binary hypothesis testing problem in which a defender must decide whether or not a test sequence has been drawn from a given memoryless source $P_0$ whereas, an attacker strives to impede the correct detection. With respect to…

计算机科学与博弈论 · 计算机科学 2019-01-30 Benedetta Tondi , Neri Merhav , Mauro Barni

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 a rate-distortion version of the quantum state redistribution task, where the error of the decoded state is judged via an additive distortion measure; it thus constitutes a quantum generalisation of the classical Wyner-Ziv…

量子物理 · 物理学 2025-04-11 Zahra Baghali Khanian , Andreas Winter

The goal of an infection source node (e.g., a rumor or computer virus source) in a network is to spread its infection to as many nodes as possible, while remaining hidden from the network administrator. On the other hand, the network…

社会与信息网络 · 计算机科学 2016-06-14 Wuqiong Luo , Wee Peng Tay , Mei Leng