Adaptive Matrix Sparsification and Applications to Empirical Risk Minimization

Consider the empirical risk minimization (ERM) problem, which is stated as follows. Let $K_1, \dots, K_m$ be compact convex sets with $K_i \subseteq \mathbb{R}^{n_i}$ for $i \in [m]$, $n = \sum_{i=1}^m n_i$, and $n_i\le C_K$ for some absolute constant $C_K$. Also, consider a matrix $A \in \mathbb{R}...

Descripción completa

Detalles Bibliográficos

Autores principales:	Liu, Yang P., Peng, Richard, Tang, Colin, Weng, Albert, Yang, Junzhao
Formato:	Artículo
Publicado:	2025
Materias:	Data Structures and Algorithms Optimization and Control
Acceso en línea:	https://arxiv.org/abs/2512.02003 http://arxiv.org/abs/2512.02003
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!