Monotone Probability Distributions over the Boolean Cube Can Be Learned with Sublinear Samples.

Ronitt Rubinfeld Arsen Vasilyan

Published in: ITCS (2020)

Keyphrases

probability distribution
boolean functions
real valued
random variables
training samples
data sets
multi dimensional
upper bound
data cube
training data
data samples
normal distribution
conditional probabilities
objective function
multi valued
bayesian networks
efficient learning