{"id":"arxiv/2609.08136","url":"https://arxiv.org/abs/2609.08136","tags":["cs.LG","math.OC","stat.ML"],"score":0,"title":"GPU-Enabled Large-Scale Optimization Using Randomized Linear Algebra","domain":"cs.LG","source":"arxiv","authors":["Pratik Rathore","Zachary Frangella","Parth Nobel","Xuning Hu","Madeleine Udell"],"reviews":0,"subject":"cs.LG","summary":"This paper introduces rlaopt, a PyTorch-based package for large-scale optimization and scientific computing using randomized numerical linear algebra (RandNLA). Despite substantial progress in RandNLA-based algorithms, few implementations combine GPU acceleration with a simple interface for specifying optimization problems. rlaopt addresses this gap by providing GPU-enabled solvers for positive-definite linear systems and convex empirical risk minimization with constraints and regularizers. These solvers use RandNLA to accelerate conjugate gradient (NystromPCG), operator splitting (NysADMM),…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-09-08","reactions":{}}