Charu C. Aggarwal. On Randomization, Public Information and the Curse of Dimensionality. In Proceedings of the 23rd International Conference on Data Engineering, ICDE 2007, April 15-20, 2007, The Marmara Hotel, Istanbul, Turkey. pages 136-145, IEEE, 2007. [doi]
Abstract is missing.