Nearest-neighbor optimality for the general one-dimensional classification setting

From papers

Let xx, yy, and zz be three points on the real line, where xx and zz are generated independently from two distinct distributions and yy is generated from their 50--50 mixture. The hypotheses and nearest-neighbor rule are those of Theorem 1 in the paper. Nearest-neighbor optimality conjecture. Under these hypotheses, the optimal rule for deciding whether yy came from the same distribution as xx or zz is the nearest-neighbor rule. The question is left open after the paper proves that the rule is better than chance in the stated setting but does not prove its optimality.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Kevin Bleakley, “Extreme change-point detection”, arXiv:2403.19237 (2024).

Solutions 0

No solutions have been posted yet.