Monotone probability distributions over the Boolean cube can be learned with sublinear samples.
Ronitt RubinfeldArsen VasilyanPublished in: CoRR (2020)
Keyphrases
- probability distribution
- boolean functions
- random variables
- data sets
- training samples
- training set
- multi dimensional
- data samples
- real valued
- uniform distribution
- sample points
- conditional probabilities
- disjunctive normal form
- unsupervised manner
- learning phase
- efficient learning
- normal distribution
- posterior distribution
- data structure
- bayesian networks
- decision trees
- genetic algorithm
- databases