arXiv Machine Learning
Distributed Linear Solvers and Data Heterogeneity
Read the original on arXiv Machine Learning →The Flow has not summarised this story yet — read it at arXiv Machine Learning.
Related stories
arXiv Machine Learning
Jul 21
Exploiting Low-Rank Objective Structure in Discrete Quadratic Optimization
arXiv:2602. 20376v3 Announce Type: replace-cross Abstract: We study the problem of maximizing a complex-valued quadratic form over the $K^{\text{th}}$ roots of unity.
arXiv Statistics ML
Sep 15
Distributed Fast Fixed-Point Algorithms for Composite Monotone Inclusions over Networks
arXiv:2609.14953v1 Announce Type: cross Abstract: This paper aims to develop new and efficient distributed algorithms for solving a class of monotone inclusions, $0 \in \sum_{i=1}^n (G_ix + T_ix)$, o...
arXiv Machine Learning
Jul 2
Distributionally Robust Linear Regression With Block Lewis Weights
arXiv:2607. 00252v1 Announce Type: new Abstract: We present an algorithm for the group distributionally robust (GDR) least squares problem.
arXiv Machine Learning
Jul 20
Improving Improved Kernel PLS
arXiv:2607. 16138v1 Announce Type: new Abstract: Improved Kernel Partial Least Squares (IKPLS) algorithms 1 and 2 are among the fastest PLS calibration algorithms.
arXiv Machine Learning
Sep 14
Can SGD Select Good Fishermen? Local Convergence under Self-Selection Biases
arXiv:2504. 07133v2 Announce Type: replace-cross Abstract: We revisit the problem of estimating $k$ linear regressors with self-selection bias in $d$ dimensions with the maximum selection criterion, as introduced by Cherapanamjeri, Daskalakis, Ilyas, and Zampetakis [CDIZ23, STOC'23].
arXiv Machine Learning
Sep 15
Solving Finite-sum Coupled Compositional Optimization via Multi-block-Single-probe Estimator
arXiv:2609.15723v1 Announce Type: new Abstract: Traditional variance reduction methods (e.g., SPIDER, SARAH, STORM) have been extensively investigated for improving the convergence rates of stochasti...