An Orthogonality Principle for Select-Maximum Estimation of Exponential Variables

11/05/2020
by   Uri Erez, et al.
0

It was recently proposed to encode the one-sided exponential source X into K parallel channels, Y1, ..., YK , such that the error signals X - Yi, i = 1,...,K, are one-sided exponential and mutually independent given X [1], [2]. Moreover, it was shown that the optimal estimator Ŷ of the source X with respect to the one-sided error criterion, is simply given by the maximum of the outputs, i.e., Ŷ = maxY1,..., YK. In this paper, we show that the distribution of the resulting estimation error X - Ŷ , is equivalent to that of the optimum noise in the backward test-channel of the one-sided exponential source, i.e., it is one-sided exponentially distributed and statistically independent of the joint output Y1,...,YK.

READ FULL TEXT

page 1

page 2

page 3

page 4

08/08/2021

Resurrecting the One-Sided P-value as a Likelihood Ratio

The one-sided P-value has a long history stretching at least as far back...
05/07/2018

Continuous Terrain Guarding with Two-Sided Guards

Herein, we consider the continuous 1.5-dimensional(1.5D) terrain guardin...
12/19/2019

From the Bernoulli Factory to a Dice Enterprise via Perfect Sampling of Markov Chains

Given a p-coin that lands heads with unknown probability p, we wish to p...
04/11/2018

Stationarity in the Realizations of the Causal Rate-Distortion Function for One-Sided Stationary Sources

This paper derives novel results on the characterization of the the caus...
06/14/2018

Analysis of the Effect of Unexpected Outliers in the Classification of Spectroscopy Data

Multi-class classification algorithms are very widely used, but we argue...
02/22/2020

(Faster) Multi-Sided Boundary Labelling

A 1-bend boundary labelling problem consists of an axis-aligned rectangl...
11/04/2020

Adaptive Combinatorial Allocation

We consider settings where an allocation has to be chosen repeatedly, re...