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}...

תיאור מלא

מידע ביבליוגרפי

Autores principales:	Liu, Yang P., Peng, Richard, Tang, Colin, Weng, Albert, Yang, Junzhao
פורמט:	Artículo
יצא לאור:	2025
נושאים:	Data Structures and Algorithms Optimization and Control
גישה מקוונת:	https://arxiv.org/abs/2512.02003 http://arxiv.org/abs/2512.02003
תגים:	הוספת תג אין תגיות, היה/י הראשונ/ה לתייג את הרשומה!