Revisiting Fair-PAC Learning and the Axioms of Cardinal Welfare.
Cyrus CousinsPublished in: AISTATS (2023)
Keyphrases
- pac learning
- uniform distribution
- computational learning theory
- learning theory
- sample complexity
- sample size
- learning problems
- first order logic
- concept classes
- membership queries
- target concept
- pac learnability
- agnostic learning
- vc dimension
- concept class
- decision lists
- data sets
- statistical queries
- social welfare
- pairwise