activity
20112023
most citedA Stochastic Gradient Method with an Exponential Convergence Rate for Finite Training Sets

538 citations · 2.3k across the 54 of their papers we have counts for

collaborators
Showing 2017 · math.OCShow all

2 papers · 2 filters

math.OC2017★ 12 cited

Let's Make Block Coordinate Descent Converge Faster: Faster Greedy Rules, Message-Passing, Active-Set Complexity, and Superlinear Convergence

Julie Nutini, Issam Laradji, Mark Schmidt

Block coordinate descent (BCD) methods are widely used for large-scale numerical optimization because of their cheap iteration costs, low memory requirements, amenability to parall…

math.OC2017★ 20 cited

"Active-set complexity" of proximal gradient: How long does it take to find the sparsity pattern?

Julie Nutini, Mark Schmidt, Warren Hare

Proximal gradient methods have been found to be highly effective for solving minimization problems with non-negative constraints or L1-regularization. Under suitable nondegeneracy…