Showing math.OCShow all
3 papers · 1 filter
math.OC2019
Accelerated Sparsified SGD with Error Feedback
Tomoya Murata, Taiji Suzuki
A stochastic gradient method for synchronous distributed optimization is studied. For reducing communication cost, we particularly focus on utilization of compression of communicat…
math.OC2018
Sample Efficient Stochastic Gradient Iterative Hard Thresholding Method for Stochastic Sparse Linear Regression with Limited Attribute Observation
Tomoya Murata, Taiji Suzuki
We develop new stochastic gradient methods for efficiently solving sparse linear regression in a partial attribute observation setting, where learners are only allowed to observe a…
math.OC2016
Stochastic dual averaging methods using variance reduction techniques for regularized empirical risk minimization problems
Tomoya Murata, Taiji Suzuki
We consider a composite convex minimization problem associated with regularized empirical risk minimization, which often arises in machine learning. We propose two new stochastic g…