Sampling of the Wiener Process for Remote Estimation over a Channel with Unknown Delay Statistics

07/16/2022
by   Haoyue Tang, et al.
0

In this paper, we study an online sampling problem of the Wiener process. The goal is to minimize the mean squared error (MSE) of the remote estimator under a sampling frequency constraint when the transmission delay distribution is unknown. The sampling problem is reformulated into a renewal reward optimization problem, and we propose an online sampling algorithm that can adaptively learn the optimal sampling policy through stochastic approximation. We show that the cumulative MSE regret grows with rate 𝒪(ln k), where k is the number of samples. Through Le Cam's two point method, we show that the worst-case cumulative MSE regret of any online sampling algorithm is lower bounded by Ω(ln k). Hence, the proposed online sampling algorithm is minimax order-optimal. Finally, we validate the performance of the proposed algorithm via numerical simulations.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/29/2023

Sampling for Remote Estimation of an Ornstein-Uhlenbeck Process through Channel with Unknown Delay Statistics

In this paper, we consider sampling an Ornstein-Uhlenbeck (OU) process t...
research
10/31/2017

Sampling and Reconstruction of Graph Signals via Weak Submodularity and Semidefinite Relaxation

We study the problem of sampling a bandlimited graph signal in the prese...
research
02/27/2022

Age Optimal Sampling Under Unknown Delay Statistics

This paper revisits the problem of sampling and transmitting status upda...
research
07/31/2022

Sampling, Communication, and Prediction Co-Design for Synchronizing the Real-World Device and Digital Model in Metaverse

The metaverse has the potential to revolutionize the next generation of ...
research
04/16/2023

Optimal Sampling for Estimation of Fractional Brownian Motion

In this paper, we focus on multiple sampling problems for the estimation...
research
11/27/2018

Optimal Learning for Dynamic Coding in Deadline-Constrained Multi-Channel Networks

We study the problem of serving randomly arriving and delay-sensitive tr...
research
04/22/2023

On Accelerating Diffusion-Based Sampling Process via Improved Integration Approximation

One popular diffusion-based sampling strategy attempts to solve the reve...

Please sign up or login with your details

Forgot password? Click here to reset