In many resource allocation problems, a centralized controller needs to award some resource to a user selected from a collection of distributed users with the goal of maximizing the utility the user would receive from the resource. This can be modeled as the controller computing an extremum of the distributed users’ utilities. The overhead rate necessary to enable the controller to reproduce th...

A common belief in quantization theory says that the quantization noise process resulting from uniform scalar quantization of a correlated discrete time process tends to be white in the limit of small distortion (\high resolution"). A rule of thumb for this property to hold is that the source samples have a \smooth" joint distribution. We give a precise statement of this property, and generaliz...

Analog-to-digital conversion comprises of two fundamental discretization steps: sampling and quantization. Recent results in compressive sensing (CS) have overhauled the conventional wisdom related to the sampling step, by demonstrating that sparse or compressible signals can be sampled at rates much closer to their sparsity rate, rather than their bandwidth. This work further overhauls the con...

Optimal scalar quantization subject to an entropy constraint is studied for a wide class of diierence distortion measures including rth power distortions with r > 0. It is proved that if the source is uniformly distributed over an interval, then for any entropy constraint R (in nats), an optimal quantizer has N = e R interval cells such that N ? 1 cells have equal length d and one cell has leng...