Fundamental Limits on Data Acquisition: Trade-offs Between Sample Complexity and Query Difficulty.
Hye Won ChungJi Oon LeeAlfred O. Hero IIIPublished in: ISIT (2018)
Keyphrases
- data acquisition
- sample complexity
- query difficulty
- fundamental limits
- average precision
- theoretical analysis
- learning problems
- recent approaches
- learning algorithm
- upper bound
- monitoring system
- low cost
- high speed
- data collection
- active learning
- vc dimension
- lower bound
- supervised learning
- special case
- retrieval effectiveness
- real time
- data processing
- data analysis
- generalization error
- sample size
- training examples
- supervisory control
- unsupervised learning
- semi supervised learning
- learning process
- training set
- support vector
- information retrieval