English
Related papers

Related papers: Communicating via Markov Decision Processes

200 papers

Mobile edge computing (MEC) is a promising technique for providing low-latency access to services at the network edge. The services are hosted at various types of edge nodes with both computation and communication capabilities. Due to the…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-06-18 Stephen Pasteris , Shiqiang Wang , Mark Herbster , Ting He

In this paper, a new Computation-Control Motion Estimation (CCME) method is proposed which can perform Motion Estimation (ME) adaptively under different computation or power budgets while keeping high coding performance. We first propose a…

Multimedia · Computer Science 2016-11-17 Weiyao Lin , Krit Panusopone , David M. Baylon , Ming-Ting Sun

In this paper, a communication-efficient multi-processor compressed sensing framework based on the approximate message passing algorithm is proposed. We perform lossy compression on the data being communicated between processors, resulting…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-01-19 Puxiao Han , Junan Zhu , Ruixin Niu , Dror Baron

This paper investigates task-oriented communication for multi-device cooperative edge inference, where a group of distributed low-end edge devices transmit the extracted features of local samples to a powerful edge server for inference.…

Signal Processing · Electrical Eng. & Systems 2023-09-13 Jiawei Shao , Yuyi Mao , Jun Zhang

This paper proposes implicit cooperation, a framework enabling decentralized agents to approximate optimal coordination in local energy markets without explicit peer-to-peer communication. We formulate the problem as a decentralized…

Systems and Control · Electrical Eng. & Systems 2026-02-19 Nelson Salazar-Pena , Alejandra Tabares , Andres Gonzalez-Mancera

We study the time-bounded reachability problem for continuous-time Markov decision processes (CTMDPs) and games (CTMGs). Existing techniques for this problem use discretisation techniques to break time into discrete intervals, and optimal…

Computer Science and Game Theory · Computer Science 2011-07-11 John Fearnley , Markus Rabe , Sven Schewe , Lijun Zhang

Advances in mobile computing technologies have made it possible to monitor and apply data-driven interventions across complex systems in real time. Markov decision processes (MDPs) are the primary model for sequential decision problems with…

Methodology · Statistics 2018-03-20 Longshaokan Wang , Eric B. Laber , Katie Witkiewitz

Experience of live video streaming can be improved if future available bandwidth can be predicted more accurately at the video uploader side. Thus follows a natural question which is how to make predictions both easily and precisely in an…

Networking and Internet Architecture · Computer Science 2021-12-13 Weijia Zheng

We present an alternative take on the recently popularized concept of `\textit{joint sensing and communications}', which focuses on using communication resources also for sensing. Here, we propose the opposite, where we utilize the…

Information Theory · Computer Science 2025-07-29 Mohammad Kazemi , Tolga M. Duman , Deniz Gündüz

The \emph{beep model} is a very weak communications model in which devices in a network can communicate only via beeps and silence. As a result of its weak assumptions, it has broad applicability to many different implementations of…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-03-19 Artur Czumaj , Peter Davies

We investigate how very large populations are able to reach a global consensus, out of local "microscopic" interaction rules, in the framework of a recently introduced class of models of semiotic dynamics, the so-called Naming Game. We…

Physics and Society · Physics 2007-05-23 A. Baronchelli , L. Dall'Asta , A. Barrat , V. Loreto

A point-to-point wireless communication system in which the transmitter is equipped with an energy harvesting device and a rechargeable battery, is studied. Both the energy and the data arrivals at the transmitter are modeled as Markov…

Machine Learning · Computer Science 2013-05-31 Pol Blasco , Deniz Gündüz , Mischa Dohler

The fundamental limits of remote estimation of Markov processes under communication constraints are presented. The remote estimation system consists of a sensor and an estimator. The sensor observes a discrete-time Markov process, which is…

Optimization and Control · Mathematics 2016-06-14 Jhelum Chakravorty , Aditya Mahajan

In this paper we consider an interacting two-agent sequential decision-making problem consisting of a Markov source process, a causal encoder with feedback, and a causal decoder. Motivated by a desire to foster links between control and…

Information Theory · Computer Science 2015-03-18 Siva Gorantla , Todd Coleman

We consider the issue of multiple agents learning to communicate through reinforcement learning within partially observable environments, with a focus on information asymmetry in the second part of our work. We provide a review of the…

Machine Learning · Computer Science 2019-11-14 Mohamed Salah Zaïem , Etienne Bennequin

We present a solution of a class of network utility maximization (NUM) problems using minimal communication. The constraints of the problem are inspired less by TCP-like congestion control but by problems in the area of internet of things…

Optimization and Control · Mathematics 2016-03-22 Fabian Wirth , Sonja Stuedli , Jia Yuan Yu , Martin Corless , Robert Shorten

We propose an algorithm that aims at minimizing the inter-node communication volume for distributed and memory-efficient tensor contraction schemes on modern multi-core compute nodes. The key idea is to define processor grids that optimize…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-07-19 Andreas Irmler , Raghavendra Kanakagiri , Sebastian T. Ohlmann , Edgar Solomonik , Andreas Grüneis

With the advent of the modern mobile traffic, e.g., online gaming, augmented reality delivery and etc., a novel bidirectional computation task model where the input data of each task consists of two parts, one generated at the mobile device…

Information Theory · Computer Science 2020-01-14 Yaping Sun , Lyutianyang Zhang , Zhiyong Chen , Sumit Roy

Research on emergent communication between deep-learning-based agents has received extensive attention due to its inspiration for linguistics and artificial intelligence. However, previous attempts have hovered around emerging communication…

Mobile Edge Computing (MEC) enables rich services in close proximity to the end users to provide high quality of experience (QoE) and contributes to energy conservation compared with local computing, but results in increased communication…

Networking and Internet Architecture · Computer Science 2020-03-31 Mingxiong Zhao , Jun-Jie Yu , Wen-Tao Li , Di Liu , Shaowen Yao , Wei Feng , Changyang She , Tony Q. S. Quek