The Complexity of Distinguishing Distributions (Invited Talk).

Thomas Baignères Serge Vaudenay

Published in: ICITS (2008)

Keyphrases

invited talk
knowledge discovery and data mining
computational complexity
worst case
databases
gaussian distribution
database
data sets
machine learning
information retrieval
probability distribution
random variables
decision problems
space complexity
program committee