Near Optimal Memory-Regret Tradeoff for Online Learning.
Binghui PengAviad RubinsteinPublished in: FOCS (2023)
Keyphrases
- online learning
- online course
- higher education
- distance learning
- e learning
- distance education
- online convex optimization
- computer mediated
- memory requirements
- active learning
- memory space
- computational complexity
- computing power
- online algorithms
- training data
- main memory
- neural network
- limited memory
- database systems
- regret bounds
- loss function
- trade off
- least squares