Memory bounds for the experts problem.
Vaidehi SrinivasDavid P. WoodruffZiyu XuSamson ZhouPublished in: STOC (2022)
Keyphrases
- lower bound
- upper bound
- memory usage
- memory capacity
- memory requirements
- worst case
- upper and lower bounds
- limited memory
- random access
- real time
- tight bounds
- expert finding
- computing power
- error bounds
- multi class
- database
- computational power
- vc dimension
- genetic algorithm
- average case
- main memory
- domain experts
- memory space
- theoretical analysis
- knowledge acquisition
- expert advice
- support vector machine