Covering of High-Dimensional Cubes and Quantization
Covering of High-Dimensional Cubes and Quantization
Abstract As the main problem, we consider covering of a d -dimensional cube by n balls with reasonably large d (10 or more) and reasonably small n , like n = 100 or n = 1000. We do not require the full coverage but only 90% or 95% coverage. We …