C
search
search
reviewers
reviewers
feeds
feeds
assignments
assignments
settings
logout
Estimation of Entropy in Constant Space with Improved Sample Complexity.
Maryam Aliakbarpour
Andrew McGregor
Jelani Nelson
Erik Waingarten
Published in:
NeurIPS (2022)
Keyphrases
</>
sample complexity
theoretical analysis
learning problems
active learning
generalization error
upper bound
vc dimension
pac learning
learning algorithm
lower bound
special case
supervised learning
concept classes
information theoretic
training examples
sample size