中文
相关论文

相关论文: On Optimal Causal Coding of Partially Observed Mar…

200 篇论文

We investigate the problem of strong coordination over a multiple-access channel (MAC) with cribbing encoders. In this configuration, two encoders observe independent and identically distributed (i.i.d.) samples of a source random variable…

信息论 · 计算机科学 2025-06-06 Viswanathan Ramachandran , Tobias J. Oechtering , Mikael Skoglund

At present, the problem to steer a non-Markovian process with minimum energy between specified end-point marginal distributions remains unsolved. Herein, we consider the special case for a non-Markovian process y(t) which, however, assumes…

最优化与控制 · 数学 2019-03-05 Daniele Alpago , Yongxin Chen , Tryphon Georgiou , Michele Pavon

We study a Pareto-type notion of finite-block optimality for injective source codes, where two codes are compared through the full sequence of expected block lengths. As a concrete and fully analyzable test case, we revisit the four-symbol…

信息论 · 计算机科学 2026-05-06 Stefano Della Fiore

Consider the problem of source coding in networks with multiple receiving terminals, each having access to some kind of side information. In this case, standard coding techniques are either prohibitively complex to decode, or require…

信息论 · 计算机科学 2011-11-28 Chen Avin , Michael Borokhovich , Asaf Cohen , Zvi Lotker

We present existence and discrete-time approximation results on optimal control policies for continuous-time stochastic control problems under a variety of information structures. These include fully observed models, partially observed…

最优化与控制 · 数学 2025-03-13 Somnath Pradhan , Serdar Yüksel

We consider a change-point detection problem for a simple class of Piecewise Deterministic Markov Processes (PDMPs). A continuous-time PDMP is observed in discrete time and through noise, and the aim is to propose a numerical method to…

最优化与控制 · 数学 2017-09-28 Alice Cleynen , Benoîte de Saporta

We study an optimal process control problem with multiple assignable causes. The process is initially in-control but is subject to random transition to one of multiple out-of-control states due to assignable causes. The objective is to find…

最优化与控制 · 数学 2012-12-12 Jue Wang , Chi-Guhn Lee

We consider a distributed source coding system in which several observations are communicated to the decoder using limited transmission rate. The observations must be separately coded. We introduce a robust distributed coding scheme which…

信息论 · 计算机科学 2007-07-13 Jun Chen , Toby Berger

The partial sum of the states of a Markov chain or more generally a Markov source is asymptotically normally distributed under suitable conditions. One of these conditions is that the variance is unbounded. A simple combinatorial…

组合数学 · 数学 2023-06-22 Sara Kropf

We consider a distributed source coding problem of $L$ correlated Gaussian observations $Y_i, i=1,2,...,L$. We assume that the random vector $Y^{L}={}^{\rm t} (Y_1,Y_2,$ $...,Y_L)$ is an observation of the Gaussian random vector…

信息论 · 计算机科学 2010-01-13 Yasutada Oohama

Causal knowledge is vital for effective reasoning in science, as causal relations, unlike correlations, allow one to reason about the outcomes of interventions. Algorithms that can discover causal relations from observational data are based…

机器学习 · 统计学 2019-11-12 Anish Dhir , Ciarán M. Lee

The problem of lossless fixed-rate streaming coding of discrete memoryless sources with side information at the decoder is studied. A random time-varying tree-code is used to sequentially bin strings and a Stack Algorithm with a variable…

信息论 · 计算机科学 2007-07-13 Hari Palaiyanur , Anant Sahai

We study the problem of optimally projecting the transition matrix of a finite ergodic multivariate Markov chain onto a lower-dimensional state space, as well as the problem of finding an optimal partition of coordinates such that the…

概率论 · 数学 2026-04-21 Zheyuan Lai , Michael C. H. Choi

We study a lossy source coding problem for a memoryless remote source. The source data is broadcast over an arbitrarily varying channel (AVC) controlled by an adversary. One output of the AVC is received as input at the encoder, and another…

信息论 · 计算机科学 2017-04-26 Amitalok J. Budkuley , Bikash Kumar Dey , Vinod M. Prabhakaran

We study a decentralized variant of stochastic approximation, a data-driven approach for finding the root of an operator under noisy measurements. A network of agents, each with its own operator and data observations, cooperatively find the…

机器学习 · 计算机科学 2022-06-17 Sihan Zeng , Thinh T. Doan , Justin Romberg

The problem of reliable transmission of correlated sources over the broadcast channel, originally studied by Han and Costa, is revisited. An alternative characterization of their sufficient condition for reliable transmission is given,…

信息论 · 计算机科学 2009-12-22 Paolo Minero , Young-Han Kim

For reliable transmission across a noisy communication channel, classical results from information theory show that it is asymptotically optimal to separate out the source and channel coding processes. However, this decomposition can fall…

机器学习 · 计算机科学 2019-05-15 Kristy Choi , Kedar Tatwawadi , Aditya Grover , Tsachy Weissman , Stefano Ermon

This paper studies a large number of homogeneous Markov decision processes where the transition probabilities and costs are coupled in the empirical distribution of states (also called mean-field). The state of each process is not known to…

最优化与控制 · 数学 2020-12-03 Jalal Arabneydi , Amir G. Aghdam

We investigate the combination between causal/zero-delay source coding and information-theoretic secrecy. Two source coding models with secrecy constraints are considered. We start by considering zero-delay perfectly secret lossless…

信息论 · 计算机科学 2013-11-20 Yonatan Kaspi , Neri Merhav

Many realistic decision-making problems in networked scenarios, such as formation control and collaborative task offloading, often involve complicatedly entangled local decisions, which, however, have not been sufficiently investigated yet.…

最优化与控制 · 数学 2025-11-20 Dandan Wang , Xuyang Wu , Zichong Ou , Jie Lu