An impossibility result for process discrimination

Details An impossibility result for process discrimination An impossibility result for process discrimination

2008-09-05

arxiv.org/abs/0809.1053v4

Mathematics

Probability

Scientific paper

Two series of binary observations $x_1,x_1,...$ and $y_1,y_2,...$ are presented: at each time $n\in\N$ we are given $x_n$ and $y_n$. It is assumed that the sequences are generated independently of each other by two B-processes. We are interested in the question of whether the sequences represent a typical realization of two different processes or of the same one. We demonstrate that this is impossible to decide, in the sense that every discrimination procedure is bound to err with non-negligible frequency when presented with sequences from some B-processes. This contrasts earlier positive results on B-processes, in particular those showing that there are consistent $\bar d$-distance estimates for this class of processes.

Affiliated with

Also associated with

No associations

Rating

An impossibility result for process discrimination does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with An impossibility result for process discrimination, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and An impossibility result for process discrimination will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-659241