Active Sampling of Multiple Sources for Sequential Estimation

by   Arpan Mukherjee, et al.

Consider K processes, each generating a sequence of identical and independent random variables. The probability measures of these processes have random parameters that must be estimated. Specifically, they share a parameter θ common to all probability measures. Additionally, each process i∈{1, …, K} has a private parameter α_i. The objective is to design an active sampling algorithm for sequentially estimating these parameters in order to form reliable estimates for all shared and private parameters with the fewest number of samples. This sampling algorithm has three key components: (i) data-driven sampling decisions, which dynamically over time specifies which of the K processes should be selected for sampling; (ii) stopping time for the process, which specifies when the accumulated data is sufficient to form reliable estimates and terminate the sampling process; and (iii) estimators for all shared and private parameters. Owing to the sequential estimation being known to be analytically intractable, this paper adopts conditional estimation cost functions, leading to a sequential estimation approach that was recently shown to render tractable analysis. Asymptotically optimal decision rules (sampling, stopping, and estimation) are delineated, and numerical experiments are provided to compare the efficacy and quality of the proposed procedure with those of the relevant approaches.


page 1

page 2

page 3

page 4


A sequential estimation problem with control and discretionary stopping

We show that "full-bang" control is optimal in a problem that combines f...

A Lepskiĭ-type stopping rule for the covariance estimation of multi-dimensional Lévy processes

We suppose that a Lévy process is observed at discrete time points. Star...

Optimal Stopping for Interval Estimation in Bernoulli Trials

We propose an optimal sequential methodology for obtaining confidence in...

Beyond Binomial and Negative Binomial: Adaptation in Bernoulli Parameter Estimation

Estimating the parameter of a Bernoulli process arises in many applicati...

Sequential Estimation using Hierarchically Stratified Domains with Latin Hypercube Sampling

Quantifying the effect of uncertainties in systems where only point eval...

Quickest Detection of Markov Networks

Detecting correlation structures in large networks arises in many domain...

A Broad and General Sequential Sampling Scheme

In this paper, we propose a broad and general sequential sampling scheme...

Please sign up or login with your details

Forgot password? Click here to reset