Testing Monotone Continuous Distributions on High-dimensional Real Cubes.

Michal Adamaszek Artur Czumaj Christian Sohler

Published in: SODA (2010)

Keyphrases

high dimensional
low dimensional
categorical attributes
discrete data
similarity search
real life
dimensionality reduction
multi dimensional
random variables
nearest neighbor
variable selection
probability distribution
graphical models
upper bound
data points
data cube
boolean functions
heavy tailed