Memory Bounds for the Experts Problem.

Vaidehi Srinivas David P. Woodruff Ziyu Xu Samson Zhou

Published in: CoRR (2022)

Keyphrases

upper bound
lower bound
memory usage
memory size
limited memory
upper and lower bounds
multiscale
memory space
computing power
memory requirements
error bounds
random access
tight bounds
vc dimension
computational power
domain experts
real world
memory capacity