An Orthogonality Principle for Select-Maximum Estimation of Exponential Variables

by   Uri Erez, et al.

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.


page 1

page 2

page 3

page 4


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...

Continuous Terrain Guarding with Two-Sided Guards

Herein, we consider the continuous 1.5-dimensional(1.5D) terrain guardin...

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...

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...

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

Multi-class classification algorithms are very widely used, but we argue...

(Faster) Multi-Sided Boundary Labelling

A 1-bend boundary labelling problem consists of an axis-aligned rectangl...

Adaptive Combinatorial Allocation

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