English
Related papers

Related papers: Sampling of the Wiener Process for Remote Estimati…

200 papers

Network sampling is used around the world for surveys of vulnerable, hard-to-reach populations including people at risk for HIV, opioid misuse, and emerging epidemics. The sampling methods include tracing social links to add new people to…

Methodology · Statistics 2020-02-05 Steve Thompson

We develop a new sampling method to estimate eigenvector centrality on incomplete networks. Our goal is to estimate this global centrality measure having at disposal a limited amount of data. This is the case in many real-world scenarios…

Social and Information Networks · Computer Science 2020-10-29 Nicolò Ruggeri , Caterina De Bacco

We design scheduling policies that minimize a risk-sensitive cost criterion for a remote estimation setup. Since risk-sensitive cost objective takes into account not just the mean value of the cost, but also higher order moments of its…

Optimization and Control · Mathematics 2024-03-22 Manali Dutta , Rahul Singh

This paper considers a sequential estimation and sensor scheduling problem in the presence of multiple communication channels. As opposed to the classical remote estimation problem that involves one perfect (noiseless) channel and one…

Information Theory · Computer Science 2015-10-02 Xiaobin Gao , Emrah Akyol , Tamer Basar

Age of Information (AoI) has been recognized as an important metric to measure the freshness of information. Central to this consensus is that minimizing AoI can enhance the freshness of information, thereby facilitating the accuracy of…

Information Theory · Computer Science 2024-08-09 Aimin Li , Shaohua Wu , Gary C. F. Lee , Xiaomeng Cheng , Sumei Sun

We study the problem of finding efficient sampling policies in an edge-based feedback system, where sensor samples are offloaded to a back-end server that processes them and generates feedback to a user. Sampling the system at maximum…

Information Theory · Computer Science 2023-02-07 Vishnu Narayanan Moothedath , Jaya Prakash Champati , James Gross

Age of information (AoI) is a recently proposed metric that measures the time elapsed since the generation of the last received information update. We consider the problem of AoI minimization for a network under general interference…

Networking and Internet Architecture · Computer Science 2018-05-18 Rajat Talak , Igor Kadota , Sertac Karaman , Eytan Modiano

We study the design of scheduling policies to minimize monitoring error for a collection of correlated sources, where only one source can be observed at any given time. We model correlated sources as a discrete-time Wiener process, where…

Networking and Internet Architecture · Computer Science 2024-01-02 R Vallabh Ramakanth , Vishrant Tripathi , Eytan Modiano

This paper investigates the problem of minimizing the Age of Incorrect Information (AoII) when the communication channel has a random delay. We consider a slotted-time system where a transmitter observes a dynamic source and decides when to…

Information Theory · Computer Science 2023-01-19 Yutao Chen , Anthony Ephremides

In this paper, we consider a status update system, in which update packets are sent to the destination via a wireless medium that allows for multiple rates, where a higher rate also naturally corresponds to a higher error probability. The…

Information Theory · Computer Science 2021-01-01 Guidan Yao , Ahmed M. Bedewy , Ness B. Shroff

We study the multi-terminal remote estimation problem under a rate constraint, in which the goal of the encoder is to help each decoder estimate a function over a certain distribution -- while the distribution is known only to the encoder,…

Information Theory · Computer Science 2025-05-13 Maximilian Egger , Rawad Bitar , Antonia Wachter-Zeh , Nir Weinberger , Deniz Gündüz

For high volume data streams and large data warehouses, sampling is used for efficient approximate answers to aggregate queries over selected subsets. Mathematically, we are dealing with a set of weighted items and want to support queries…

Data Structures and Algorithms · Computer Science 2007-05-23 Mario Szegedy , Mikkel Thorup

A sensor samples and transmits status updates to a destination through a wireless channel that wears out over time and with every use. At each time slot, the sensor can decide to sample and transmit a fresh status update, restore the…

Information Theory · Computer Science 2023-12-05 George J. Stamatakis , Osvaldo Simeone , Nikolaos Pappas

Accurate on-orbit reliability prediction for satellite electronics is often hindered by limited data availability, varying operational conditions, and considerable unit-to-unit variability. To overcome these obstacles, this paper proposes a…

Methodology · Statistics 2026-03-11 Shixiang Li , Yubin Tian , Dianpeng Wang , Piao Chen , Mengying Ren

In applications of remote sensing, estimation, and control, timely communication is not always ensured by high-rate communication. This work proposes distributed age-efficient transmission policies for random access channels with $M$…

Networking and Internet Architecture · Computer Science 2022-06-07 Xingran Chen , Konstantinos Gatsis , Hamed Hassani , Shirin Saeedi Bidokhti

We study the problem of optimal sampling in an edge-based video analytics system (VAS), where sensor samples collected at a terminal device are offloaded to a back-end server that processes them and generates feedback for a user. Sampling…

Information Theory · Computer Science 2023-02-22 Vishnu Narayanan Moothedath

We consider a remote state estimation problem in the presence of an eavesdropper over packet dropping links. A smart sensor transmits its local estimates to a legitimate remote estimator, in the course of which an eavesdropper can randomly…

Systems and Control · Electrical Eng. & Systems 2019-10-10 Jingyi Lu , Alex S. Leong , Daniel E. Quevedo

Starting with a set of weighted items, we want to create a generic sample of a certain size that we can later use to estimate the total weight of arbitrary subsets. For this purpose, we propose priority sampling which tested on Internet…

Data Structures and Algorithms · Computer Science 2007-05-23 Nick Duffield , Carsten Lund , Mikkel Thorup

We consider a joint sampling and scheduling problem for optimizing data freshness in multi-source systems. Data freshness is measured by a non-decreasing penalty function of \emph{age of information}, where all sources have the same…

Information Theory · Computer Science 2020-11-05 Ahmed M. Bedewy , Yin Sun , Sastry Kompella , Ness B. Shroff

This paper considers the problem of sensory data scheduling of multiple processes. There are $n$ independent linear time-invariant processes and a remote estimator monitoring all the processes. Each process is measured by a sensor, which…

Systems and Control · Computer Science 2017-03-28 Shuang Wu , Xiaoqiang Ren , Subhrakanti Dey , Ling Shi