Threshold Phenomena in k-Dominant Skylines of Random Samples.

Hsien-Kuei Hwang Tsung-Hsi Tsai Wei-Mei Chen

Published in: SIAM J. Comput. (2013)

Keyphrases

random samples
random sampling
standard deviation
sample size
uniform distribution
sliding window
random projections
sparse data
model selection
multiscale
pattern recognition
data streams
active learning
skyline queries
membership queries