English
Related papers

Related papers: Query-Based Sampling of Heterogeneous CTMCs: Model…

200 papers

This paper introduces a framework for speeding up Bayesian inference conducted in presence of large datasets. We design a Markov chain whose transition kernel uses an (unknown) fraction of (fixed size) of the available data that is randomly…

Methodology · Statistics 2018-06-01 Florian Maire , Nial Friel , Pierre Alquier

In Internet of Things (IoTs), the freshness of system status information is crucial for real-time monitoring and decision-making. This paper studies the transmission scheduling problem in wireless monitoring systems, where information…

Networking and Internet Architecture · Computer Science 2026-03-09 Yuchong Zhang , Yi Cao , Xianghui Cao

This paper proposes a new sampling-based nonlinear model predictive control (MPC) algorithm, with a bound on complexity quadratic in the prediction horizon N and linear in the number of samples. The idea of the proposed algorithm is to use…

Systems and Control · Computer Science 2017-01-13 R. V. Bobiti , M. Lazar

Remote sensors are becoming the standard for observing and recording ecological data in the field. Such sensors can record data at fine temporal resolutions, and they can operate under extreme conditions prohibitive to human access.…

Artificial Intelligence · Computer Science 2012-06-26 Ethan W. Dereszynski , Thomas G. Dietterich

With increasingly more computation being shifted to the edge of the network, monitoring of critical infrastructures, such as intermediate processing nodes in autonomous driving, is further complicated due to the typically…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-01-31 Dominik Scheinert , Babak Sistani Zadeh Aghdam , Soeren Becker , Odej Kao , Lauritz Thamsen

Age of Information (AoI) has recently received much attention due to its relevance in IoT sensing and monitoring applications. In this paper, we consider the problem of minimizing the AoI in a system in which a set of sources are observed…

Information Theory · Computer Science 2022-08-19 Anders E. Kalør , Petar Popovski

We examine multiple independent sources providing status updates to a monitor through simple queues. We formulate an Age of Information (AoI) timeliness metric and derive a general result for the AoI that is applicable to a wide variety of…

Information Theory · Computer Science 2017-12-13 Roy D. Yates , Sanjit K. Kaul

Consider a remote estimation problem where a sensor wants to communicate the state of an uncertain source to a remote estimator over a finite time horizon. The uncertain source is modeled as an autoregressive process with bounded noise.…

Systems and Control · Computer Science 2019-02-12 Mukul Gagrani , Yi Ouyang , Mohammad Rasouli , Ashutosh Nayyar

Software-defined Internet-of-Things networking (SDIoT) greatly simplifies the network monitoring in large-scale IoT networks by per-flow sampling, wherein the controller keeps track of all the active flows in the network and samples the IoT…

Systems and Control · Electrical Eng. & Systems 2021-05-06 Yulin Shao , Soung Chang Liew , He Chen , Yuyang Du

In this paper, we investigate a cache updating system with a server containing $N$ files, $K$ relays and $M$ users. The server keeps the freshest versions of the files which are updated with fixed rates. Each relay can download the fresh…

Information Theory · Computer Science 2020-12-29 Haibin Xie , Minquan Cheng , Yongbing Zhang

This paper analyzes the stability of interconnected continuous-time (CT) and discrete-time (DT) systems coupled through sampling and zero-order hold mechanisms. The DT system updates its output at regular intervals $T>0$ by applying an…

Systems and Control · Electrical Eng. & Systems 2026-01-05 Yiting Chen , Francesco Bullo , Emiliano Dall'Anese

This paper considers an Industrial Internet of Thing (IIoT) system with a source monitoring a dynamic process with randomly generated status updates. The status updates are sent to an designated destination in a real-time manner over an…

Information Theory · Computer Science 2019-12-17 Qian Wang , He Chen , Yonghui Li , Zhibo Pang , Branka Vucetic

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…

Optimization and Control · Mathematics 2020-12-03 Jalal Arabneydi , Amir G. Aghdam

Sampling-based Model Predictive Control (MPC) is a flexible control framework that can reason about non-smooth dynamics and cost functions. Recently, significant work has focused on the use of machine learning to improve the performance of…

Robotics · Computer Science 2022-12-07 Jacob Sacks , Byron Boots

The paper studies optimal coding of hidden Markov sources (HMS), which represent a broad class of practical sources obtained through noisy acquisition processes, beside their explicit modeling use in speech processing and recognition, image…

Signal Processing · Electrical Eng. & Systems 2018-02-09 Mehdi Salehifar , Tejaswi Nanjundaswamy , Kenneth Rose

The proliferation of real-time applications has spurred much interest in data freshness, captured by the {\it age-of-information} (AoI) metric. When strategic data sources have private market information, a fundamental economic challenge is…

Networking and Internet Architecture · Computer Science 2020-12-17 Meng Zhang , Ahmed Arafa , Ermin Wei , Randall A. Berry

A central task in many applications is reasoning about processes that change in a continuous time. The mathematical framework of Continuous Time Markov Processes provides the basic foundations for modeling such systems. Recently, Nodelman…

Artificial Intelligence · Computer Science 2012-07-02 Tal El-Hay , Nir Friedman , Daphne Koller , Raz Kupferman

Bridge periodic inspection records contain sensitive information about public infrastructure, making cross-organizational data sharing impractical under existing data governance constraints. We propose a federated framework for estimating a…

Machine Learning · Computer Science 2026-02-25 Takato Yasuno

Continuous-time Markov chains are mathematical models that are used to describe the state-evolution of dynamical systems under stochastic uncertainty, and have found widespread applications in various fields. In order to make these models…

Probability · Mathematics 2017-06-22 Thomas Krak , Jasper De Bock , Arno Siebes

We study a quantum entanglement switch that serves $k$ users in a star topology. We model variants of the system using Markov chains and standard queueing theory and obtain expressions for switch capacity and the expected number of qubits…

Quantum Physics · Physics 2022-04-27 Gayane Vardoyan , Saikat Guha , Philippe Nain , Don Towsley