Not All Learnable Distribution Classes are Privately Learnable.
Mark BunGautam KamathArgyris MouzakisVikrant SinghalPublished in: ALT (2024)
Keyphrases
- positive data
- recursive functions
- pac learnability
- pac learning
- pattern languages
- membership and equivalence queries
- learning from positive data
- positive examples
- equivalence queries
- dnf formulas
- hypothesis space
- learning algorithm
- membership queries
- random variables
- training data
- efficiently learnable
- decision lists
- neural network
- mixture of gaussian distributions
- class membership
- grammatical inference
- concept classes
- uniformly distributed
- gaussian distribution
- positive and negative
- data distribution
- maximum likelihood
- data mining