259 citations · 2.9k across the 123 of their papers we have counts for
8 papers · 1 filter
Faster Parallel Solver for Positive Linear Programs via Dynamically-Bucketed Selective Coordinate Descent
Di Wang, Michael Mahoney, Nishanth Mohan +1
We provide improved parallel approximation algorithms for the important class of packing and covering linear programs. In particular, we present new parallel -approximate packin…
A Local Perspective on Community Structure in Multilayer Networks
Lucas G. S. Jeub, Michael W. Mahoney, Peter J. Mucha +1
The analysis of multilayer networks is among the most active areas of network science, and there are now several methods to detect dense "communities" of nodes in multilayer networ…
Optimal Subsampling Approaches for Large Sample Linear Regression
Rong Zhu, Ping Ma, Michael W. Mahoney +1
A significant hurdle for analyzing large sample data is the lack of effective statistical computing and inference methods. An emerging powerful approach for analyzing large sample…
Unified Acceleration Method for Packing and Covering Problems via Diameter Reduction
Di Wang, Satish Rao, Michael W. Mahoney
The linear coupling method was introduced recently by Allen-Zhu and Orecchia for solving convex optimization problems with first order methods, and it provides a conceptually simpl…
Statistical and Algorithmic Perspectives on Randomized Sketching for Ordinary Least-Squares -- ICML
Garvesh Raskutti, Michael Mahoney
We consider statistical and algorithmic aspects of solving large-scale least-squares (LS) problems using randomized sketching algorithms. Prior results show that, from an \emph{alg…
Block Basis Factorization for Scalable Kernel Matrix Evaluation
Ruoxi Wang, Yingzhou Li, Michael W. Mahoney +1
Kernel methods are widespread in machine learning; however, they are limited by the quadratic complexity of the construction, application, and storage of kernel matrices. Low-rank…