Streaming Complexity of SVMs

We study the space complexity of solving the bias-regularized SVM problem in the streaming model. This is a classic supervised learning problem that has drawn lots of attention, including for developing fast algorithms for solving the problem approximately. One of the most widely used algorithms for...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Andoni, Alexandr, Burns, Collin, Li, Yi, Mahabadi, Sepideh, Woodruff, David P.
Formato: Artículo
Publicado: 2020
Materias:
Acceso en línea:https://arxiv.org/abs/2007.03633
http://arxiv.org/abs/2007.03633
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!