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

Бүрэн тодорхойлолт

Номзүйн дэлгэрэнгүй

Үндсэн зохиолчид:	Liu, Yang P., Peng, Richard, Tang, Colin, Weng, Albert, Yang, Junzhao
Формат:	Өгүүллэг
Хэвлэсэн:	2025
Нөхцлүүд:	Data Structures and Algorithms Optimization and Control
Онлайн хандалт:	https://arxiv.org/abs/2512.02003 http://arxiv.org/abs/2512.02003
Шошгууд:	Шошго нэмэх Шошго байхгүй, Энэхүү баримтыг шошголох эхний хүн болох!