EAGER: Action in Information Processing
EAGER: Action in Information Processing
批准号:
1049413
负责人:
Tsachy Weissman
金额:
$30.0万
依托单位:
依托单位国家:
美国
项目类别:
Standard Grant
财政年份:
2010
资助国家:
美国
项目状态:
已结题
起止时间:
2010-09-01 至 2012-12-31
中文摘要
许多通信和压缩场景涉及关于要通过其进行通信的信道的状态或关于要被传送的信息源的边信息(SI)的存在。在各种信源和信道编码系统中,SI可以是一种有价值的资源,相对于没有SI的情况,SI可以显著提高性能。然而,在迄今为止研究的问题中,SI的缺乏或可用性及其质量是给定的。这项研究是针对表征基本的限制?并为实际方案的建设制定指导方针?在涉及可以采取影响SI的可用性、质量或性质的动作的系统的场景中。这项研究的一个核心组成部分是控制理论的概念,如行动和驱动从信息理论的perspectives.Specifically,我们研究源编码的情况下,涉及边信息的存在,当系统可以采取行动,影响的可用性,质量,或SI的性质。我们开始通过将具有解码器侧信息的源编码的Wyner-Ziv问题扩展到允许解码器选择影响SI的动作的情况。我们还考虑编码器采取动作的设置。在一个平行的静脉,我们研究与动作相关的状态的信道:给定的消息进行通信,发射机选择一个动作序列,影响信道状态的形成,然后创建的状态序列的基础上的信道输入序列。我们的特点是这样的通道的能力的情况下,通道的输入被允许依赖于非因果关系的状态序列和情况下,它们被限制为因果关系的依赖。动作可以具有与它们产生的SI的质量相称的成本,并且可以施加总的每符号成本约束。我们的特点,可实现的速率,失真,功率和成本之间的权衡,在这样的源和信道编码系统,在点对点和多终端设置。我们的模型涵盖了各种新的信息处理方案,从传感和数据采集编码的计算机存储器与?重写?选项.
英文摘要
Many communication and compression scenarios involve the presence of Side Information (SI) on the state of the channel through which communication is to take place, or on the information source which is to be communicated. The role and potential benefit of such SI is a central theme in information theory.In ways that are well understood for various source and channel coding systems, SI can be a valuable resource, resulting in significant performance boosts relative to the case where it is absent. In the problems studied thus far, however, the lack or availability of the SI, and its quality, are a given. This research is geared towards characterizing fundamental limits ?and devising guidelines for the construction of practical schemes? in scenarios involving systems that can take actions affecting the availability, quality, or nature of the SI. A central component of this research is the study of control theoretic notions such as action and actuation from an information theoretic perspective.Specifically, we study source coding scenarios involving the presence of side information, when the system can take actions that affect the availability, quality, or nature of the SI. We begin by extending the Wyner-Ziv problem of source coding with decoder side information to the case where the decoder is allowed to choose actions affecting the SI. We consider also settings where actions are taken by the encoder(s). In a parallel vein, we study channels with action-dependent states: Given the messages to be communicated, the transmitter chooses an action sequence that affects the formation of the channel states, and then creates the channel input sequence based on the state sequence. We characterize the capacity of such a channel both for the case where the channel inputs are allowed to depend non-causally on the state sequence and the case where they are restricted to causal dependence. Actions may have costs that are commensurate with the quality of the SI they yield, and an overall per-symbol cost constraint may be imposed. We characterize the achievable tradeoffs between rate, distortion, power and cost in such source and channel coding systems, in both point-to-point and multi-terminal settings. Our models cover various new information processing scenarios ranging from sensing and data acquisition to coding for computer memories with a ?rewrite? option.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
Collaborative Research: CIF: Medium: An Information-Theoretic Foundation for Adaptive Bidding in First-Price Auctions
-
批准号:2106467
-
项目类别:Standard Grant
-
资助金额:$45.0万
-
财政年份:2021
-
负责人:Tsachy Weissman
-
依托单位:
CIF: Small: Collaborative Research: Inference of Information Measures on Large Alphabets: Fundamental Limits, Fast Algorithms, and Applications
-
批准号:1528159
-
项目类别:Standard Grant
-
资助金额:$25.0万
-
财政年份:2015
-
负责人:Tsachy Weissman
-
依托单位:
CIF:Small:Collaborative Research: Compressed databases for similarity queries: fundamental limits and algorithms
-
批准号:1321174
-
项目类别:Standard Grant
-
资助金额:$25.0万
-
财政年份:2013
-
负责人:Tsachy Weissman
-
依托单位:
Collaborative Research: The Role of Feedback in Two-Way Communication Networks
-
批准号:0729119
-
项目类别:Standard Grant
-
资助金额:$30.0万
-
财政年份:2007
-
负责人:Tsachy Weissman
-
依托单位:
CAREER: Toward a Unified Approach to Universality in Information Processing
-
批准号:0546535
-
项目类别:Continuing Grant
-
资助金额:$40.0万
-
财政年份:2006
-
负责人:Tsachy Weissman
-
依托单位:
Universal Discrete Denoising
-
批准号:0512140
-
项目类别:Standard Grant
-
资助金额:$16.0万
-
财政年份:2005
-
负责人:Tsachy Weissman
-
依托单位:
海外基金