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...
Guardado en:
| Autores principales: | , , , , |
|---|---|
| Formato: | Artículo |
| Publicado: |
2020
|
| Materias: | |
| Acceso en línea: | https://arxiv.org/abs/2007.03633 http://arxiv.org/abs/2007.03633 |
| Etiquetas: |
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
Ejemplares similares: Streaming Complexity of SVMs
- Non-Adaptive Adaptive Sampling on Turnstile Streams
- Streaming Complexity Separations for Dense and Sparse Graphs
- A New Information Complexity Measure for Multi-pass Streaming with Applications
- Improved Diversity Maximization Algorithms for Matching and Pseudoforest
- Weighted Maximum Independent Set of Geometric Objects in Turnstile Streams
- Sub-quadratic (1+\eps)-approximate Euclidean Spanners, with Applications