中文
相关论文

相关论文: Sampling of the Wiener Process for Remote Estimati…

200 篇论文

Sampling is often a necessary evil to reduce the processing and storage costs of distributed tracing. In this work, we describe a scalable and adaptive sampling approach that can preserve events of interest better than the widely used…

数据结构与算法 · 计算机科学 2021-07-19 Otmar Ertl

Network sampling is a crucial technique for analyzing large or partially observable networks. However, the effectiveness of different sampling methods can vary significantly depending on the context. In this study, we empirically compare…

社会与信息网络 · 计算机科学 2025-05-05 Quoc Chuong Nguyen

In the Wiener disorder problem, the drift of a Wiener process changes suddenly at some unknown and unobservable disorder time. The objective is to detect this change as quickly as possible after it happens. Earlier work on the Bayesian…

概率论 · 数学 2010-10-25 Semih Onur Sezer

Distance queries are a basic tool in data analysis. They are used for detection and localization of change for the purpose of anomaly detection, monitoring, or planning. Distance queries are particularly useful when data sets such as…

数据结构与算法 · 计算机科学 2015-03-20 Edith Cohen

This paper is concerned with the channel estimation problem in millimetre wave (MMW) wireless systems with large antenna arrays. By exploiting the sparse nature of the MMW channel, we present an efficient estimation algorithm based on a…

信息论 · 计算机科学 2018-04-19 Matthew Kokshoorn , Peng Wang , Yonghui Li , Branka Vucetic

We investigate remote estimation over a Gilbert-Elliot channel with feedback. We assume that the channel state is observed by the receiver and fed back to the transmitter with one unit delay. In addition, the transmitter gets ACK/NACK…

最优化与控制 · 数学 2017-01-24 Jhelum Chakravorty , Aditya Mahajan

Recent works have proposed optimal subsampling algorithms to improve computational efficiency in large datasets and to design validation studies in the presence of measurement error. Existing approaches generally fall into two categories:…

统计方法学 · 统计学 2025-12-25 Jasper B. Yang , Thomas Lumley , Bryan E. Shepherd , Pamela A. Shaw

We revisit the range sampling problem: the input is a set of points where each point is associated with a real-valued weight. The goal is to store them in a structure such that given a query range and an integer $k$, we can extract $k$…

数据结构与算法 · 计算机科学 2019-03-20 Peyman Afshani , Jeff M. Phillips

Most sampling techniques for online social networks (OSNs) are based on a particular sampling method on a single graph, which is referred to as a statistics. However, various realizing methods on different graphs could possibly be used in…

社会与信息网络 · 计算机科学 2015-12-21 Xin Wang , Richard T. B. Ma , Yinlong Xu , Zhipeng Li

In this paper, we study the problem of estimation and learning under temporal distribution shift. Consider an observation sequence of length $n$, which is a noisy realization of a time-varying groundtruth sequence. Our focus is to develop…

机器学习 · 计算机科学 2025-05-22 Dheeraj Baby , Yifei Tang , Hieu Duy Nguyen , Yu-Xiang Wang , Rohit Pyati

In this paper, we address the challenge of sampling in scenarios where limited resources prevent exhaustive measurement across all subjects. We consider a setting where samples are drawn from multiple groups, each following a distribution…

计量经济学 · 经济学 2024-08-29 Carol Liu

This paper investigates sensor scheduling for state estimation of complex networks over shared transmission channels. For a complex network of dynamical systems, referred to as nodes, a sensor network is adopted to measure and estimate the…

系统与控制 · 电气工程与系统科学 2023-01-12 Peihu Duan , Lidong He , Lingying Huang , Guanrong Chen , Ling Shi

Source-channel coding for an energy limited wireless sensor node is investigated. The sensor node observes independent Gaussian source samples with variances changing over time slots and transmits to a destination over a flat fading…

信息论 · 计算机科学 2016-11-17 Oner Orhan , Deniz Gunduz , Elza Erkip

We study the design of a goal-oriented sampling and scheduling strategy through a channel with highly variable two-way random delay, which can exhibit memory (e.g., Delay and Disruption Tolerant Networks). The objective of the communication…

网络与互联网体系结构 · 计算机科学 2024-07-19 Cagri Ari , Md Kamran Chowdhury Shisher , Elif Uysal , Yin Sun

Age of incorrect information (AoII) is a recently proposed freshness and mismatch metric that penalizes an incorrect estimation along with its duration. Therefore, keeping track of AoII requires the knowledge of both the source and…

信息论 · 计算机科学 2024-11-12 Ismail Cosandal , Sennur Ulukus , Nail Akar

We study push-based sampling and transmission policies for a status update system consisting of a general finite-state continuous-time Markov chain (CTMC) information source with known dynamics, with the goal of minimizing the average age…

信息论 · 计算机科学 2024-07-12 Ismail Cosandal , Nail Akar , Sennur Ulukus

Given a Wiener process with unknown and unobservable drift, we try to estimate this drift as effectively but also as quickly as possible, in the presence of a quadratic penalty for the estimation error and of a fixed, positive cost per unit…

统计理论 · 数学 2019-05-24 Erik Ekström , Ioannis Karatzas , Juozas Vaicenavicius

We consider the problem of estimating confidence intervals for the mean of a random variable, where the goal is to produce the smallest possible interval for a given number of samples. While minimax optimal algorithms are known for this…

机器学习 · 统计学 2020-06-19 Shengjia Zhao , Christopher Yeh , Stefano Ermon

In this paper, we consider a remote state estimation problem in the presence of an eavesdropper. A smart sensor takes measurement of a discrete linear time-invariant (LTI) process and sends its local state estimate through a wireless…

系统与控制 · 计算机科学 2019-03-29 Lingying Huang , Alex S. Leong , Daniel E. Quevedo , Ling Shi

In this paper, we focus on the solution of online optimization problems that arise often in signal processing and machine learning, in which we have access to streaming sources of data. We discuss algorithms for online optimization based on…

最优化与控制 · 数学 2023-05-05 Nicola Bastianello , Ruggero Carli , Andrea Simonetto