-
1
-
-
85014561619
-
A fast iterative shrinkage-threshold algorithm for linear inverse problems
-
10.1137/080716542 1175.94009 2486527
-
Beck, A., Teboulle, M.: A fast iterative shrinkage-threshold algorithm for linear inverse problems. SIAM J. Image Sci. 2(1), 183-202 (2009)
-
(2009)
SIAM J. Image Sci.
, vol.2
, Issue.1
, pp. 183-202
-
-
Beck, A.1
Teboulle, M.2
-
2
-
-
0000792517
-
On a stochastic approximation method
-
10.1214/aoms/1177728716 0059.13203
-
Chung, K.L.: On a stochastic approximation method. Ann. Math. Stat. 25, 463-483 (1954)
-
(1954)
Ann. Math. Stat.
, vol.25
, pp. 463-483
-
-
Chung, K.L.1
-
3
-
-
85162498265
-
Better mini-batch algorithms via accelerated gradient methods
-
Cotter, A., Shamir, O., Srebro, N., Sridharan, K.: Better mini-batch algorithms via accelerated gradient methods. In: Advances in Neural Information Processing Systems (NIPS) (2011)
-
(2011)
Advances in Neural Information Processing Systems (NIPS)
-
-
Cotter, A.1
Shamir, O.2
Srebro, N.3
Sridharan, K.4
-
4
-
-
84857527621
-
Optimal distributed online prediction using mini-batches
-
1283.68404 2913697
-
Dekel, O., Gilad-Bachrach, R., Shamir, O., Xiao, L.: Optimal distributed online prediction using mini-batches. J. Mach. Learn. Res. 13, 165-202 (2012)
-
(2012)
J. Mach. Learn. Res.
, vol.13
, pp. 165-202
-
-
Dekel, O.1
Gilad-Bachrach, R.2
Shamir, O.3
Xiao, L.4
-
5
-
-
75249102673
-
Efficient online and batch learning using forward-backward splitting
-
2579916
-
Duchi, J., Singer, Y.: Efficient online and batch learning using forward-backward splitting. J. Mach. Learn. Res. 10, 2873-2898 (2009)
-
(2009)
J. Mach. Learn. Res.
, vol.10
, pp. 2873-2898
-
-
Duchi, J.1
Singer, Y.2
-
6
-
-
84865694209
-
Randomized smoothing for stochastic optimization
-
10.1137/110831659 1267.65063 2968871
-
Duchi, J.C., Bartlett, P.L., Wainwright, M.J.: Randomized smoothing for stochastic optimization. SIAM J. Optim. 22(2), 674-701 (2012)
-
(2012)
SIAM J. Optim.
, vol.22
, Issue.2
, pp. 674-701
-
-
Duchi, J.C.1
Bartlett, P.L.2
Wainwright, M.J.3
-
7
-
-
0020498889
-
Stochastic quasigradient methods and their application to system optimization
-
10.1080/17442508308833246 0512.90079 703846
-
Ermoliev, Y.: Stochastic quasigradient methods and their application to system optimization. Stochastics 9, 1-36 (1983)
-
(1983)
Stochastics
, vol.9
, pp. 1-36
-
-
Ermoliev, Y.1
-
8
-
-
30244575435
-
Nonstationary stochastic programming problems
-
Gaivoronski, A.A.: Nonstationary stochastic programming problems. Kybernetika 4, 89-92 (1978)
-
(1978)
Kybernetika
, vol.4
, pp. 89-92
-
-
Gaivoronski, A.A.1
-
10
-
-
0001079593
-
Stochastic estimation of the maximum of a regression function
-
10.1214/aoms/1177729392 0049.36601 50243
-
Kiefer, J., Wolfowitz, J.: Stochastic estimation of the maximum of a regression function. Ann. Math. Stat. 23, 462-466 (1952)
-
(1952)
Ann. Math. Stat.
, vol.23
, pp. 462-466
-
-
Kiefer, J.1
Wolfowitz, J.2
-
12
-
-
84862273593
-
An optimal method for stochastic composite optimization
-
10.1007/s10107-010-0434-y 1273.90136 2921104
-
Lan, G.: An optimal method for stochastic composite optimization. Math. Program. 133(1), 365-397 (2012)
-
(2012)
Math. Program.
, vol.133
, Issue.1
, pp. 365-397
-
-
Lan, G.1
-
13
-
-
84871576447
-
Optimal stochastic approximation algorithm for strongly convex stochastic composite optimization, I: A generic algorithmic framework
-
10.1137/110848864 06152387 3023780
-
Lan, G., Ghadimi, S.: Optimal stochastic approximation algorithm for strongly convex stochastic composite optimization, I: a generic algorithmic framework. SIAM J. Optim. 22(4), 1469-1492 (2012)
-
(2012)
SIAM J. Optim.
, vol.22
, Issue.4
, pp. 1469-1492
-
-
Lan, G.1
Ghadimi, S.2
-
14
-
-
84892856128
-
Optimal stochastic approximation algorithm for strongly convex stochastic composite optimization, II: Shrinking procedures and optimal algorithms
-
10.1137/110848876 06282022 3118261
-
Lan, G., Ghadimi, S.: Optimal stochastic approximation algorithm for strongly convex stochastic composite optimization, II: shrinking procedures and optimal algorithms. SIAM J. Optim. 23(4), 2061-2069 (2013)
-
(2013)
SIAM J. Optim.
, vol.23
, Issue.4
, pp. 2061-2069
-
-
Lan, G.1
Ghadimi, S.2
-
15
-
-
64149115569
-
Sparse online learning via truncated gradient
-
2491758
-
Langford, J., Li, L., Zhang, T.: Sparse online learning via truncated gradient. J. Mach. Learn. Res. 10, 2873-2908 (2009)
-
(2009)
J. Mach. Learn. Res.
, vol.10
, pp. 2873-2908
-
-
Langford, J.1
Li, L.2
Zhang, T.3
-
16
-
-
84864953191
-
Manifold identification in dual averaging methods for regularized stochastic online learning
-
06276164 2956341
-
Lee, S., Wright, S.J.: Manifold identification in dual averaging methods for regularized stochastic online learning. J. Mach. Learn. Res. 13, 1705-1744 (2012)
-
(2012)
J. Mach. Learn. Res.
, vol.13
, pp. 1705-1744
-
-
Lee, S.1
Wright, S.J.2
-
18
-
-
70450197241
-
Robust stochastic approximation approach to stochastic programming
-
10.1137/070704277 1189.90109 2486041
-
Nemirovski, A., Juditsky, A., Lan, G., Shapiro, A.: Robust stochastic approximation approach to stochastic programming. SIAM J. Optim. 19(4), 1574-1609 (2009)
-
(2009)
SIAM J. Optim.
, vol.19
, Issue.4
, pp. 1574-1609
-
-
Nemirovski, A.1
Juditsky, A.2
Lan, G.3
Shapiro, A.4
-
19
-
-
85041699261
-
On Cezari's convergence of the steepest descent method for approximating saddle point of convex-concave functions
-
Nemirovski, A., Yudin, D.: On Cezari's convergence of the steepest descent method for approximating saddle point of convex-concave functions. Soviet Mathematics Doklady 19 (1978)
-
(1978)
Soviet Mathematics Doklady
, pp. 19
-
-
Nemirovski, A.1
Yudin, D.2
-
21
-
-
67651063011
-
Gradient methods for minimizing composite objective function
-
Nesterov, Y.E.: Gradient methods for minimizing composite objective function. Technical report, CORE (2007)
-
(2007)
Technical Report, CORE
-
-
Nesterov, Y.E.1
-
23
-
-
17444406259
-
Smooth minimization of non-smooth functions
-
10.1007/s10107-004-0552-5 1079.90102 2166537
-
Nesterov, Y.: Smooth minimization of non-smooth functions. Math. Program. 103(1), 127-152 (2005)
-
(2005)
Math. Program.
, vol.103
, Issue.1
, pp. 127-152
-
-
Nesterov, Y.1
-
24
-
-
65249121279
-
Primal-dual subgradient methods for convex problems
-
10.1007/s10107-007-0149-x 1191.90038 2496434
-
Nesterov, Y.: Primal-dual subgradient methods for convex problems. Math. Program. 120, 221-259 (2009)
-
(2009)
Math. Program.
, vol.120
, pp. 221-259
-
-
Nesterov, Y.1
-
26
-
-
0026899240
-
Acceleration of stochastic approximation by averaging
-
10.1137/0330046 0762.62022 1167814
-
Polyak, B.T., Juditsky, A.B.: Acceleration of stochastic approximation by averaging. SIAM J. Control Optim. 30, 838-855 (1992)
-
(1992)
SIAM J. Control Optim.
, vol.30
, pp. 838-855
-
-
Polyak, B.T.1
Juditsky, A.B.2
-
27
-
-
0000828406
-
New stochastic approximation type procedures
-
1071220
-
Polyak, B.T.: New stochastic approximation type procedures. Automat. Telemekh. 7, 98-107 (1990)
-
(1990)
Automat. Telemekh.
, vol.7
, pp. 98-107
-
-
Polyak, B.T.1
-
28
-
-
79251515185
-
Trace norm regularization: Reformulations, algorithms, and multi-task learning
-
10.1137/090763184 1211.90129 2763512
-
Pong, T.K., Tseng, P., Ji, S., Ye, J.: Trace norm regularization: reformulations, algorithms, and multi-task learning. SIAM J. Optim. 20(6), 3465-3489 (2010)
-
(2010)
SIAM J. Optim.
, vol.20
, Issue.6
, pp. 3465-3489
-
-
Pong, T.K.1
Tseng, P.2
Ji, S.3
Ye, J.4
-
29
-
-
0000016172
-
A stochastic approximation method
-
10.1214/aoms/1177729586 0054.05901 42668
-
Robbins, H., Monro, S.: A stochastic approximation method. Ann. Math. Stat. 22(3), 400-407 (1951)
-
(1951)
Ann. Math. Stat.
, vol.22
, Issue.3
, pp. 400-407
-
-
Robbins, H.1
Monro, S.2
-
30
-
-
0022693667
-
A method of aggregate stochastic subgradients with on-line stepsize rules for convex stochastic programming problems
-
10.1007/BFb0121128 0597.90064 836764
-
Ruszczynski, A., Syski, W.: A method of aggregate stochastic subgradients with on-line stepsize rules for convex stochastic programming problems. Math. Program. Stud. 28, 113-131 (1986)
-
(1986)
Math. Program. Stud.
, vol.28
, pp. 113-131
-
-
Ruszczynski, A.1
Syski, W.2
-
31
-
-
0000431134
-
Asymptotic distribution of stochastic approximation
-
10.1214/aoms/1177706619 0229.62010 98427
-
Sacks, J.: Asymptotic distribution of stochastic approximation. Ann. Math. Stat. 29, 373-409 (1958)
-
(1958)
Ann. Math. Stat.
, vol.29
, pp. 373-409
-
-
Sacks, J.1
-
32
-
-
85194972808
-
Regression shrinkage and selection via the lasso
-
0850.62538 1379242
-
Tibshirani, R.: Regression shrinkage and selection via the lasso. J. R. Stat. Soc. B 58, 267-288 (1996)
-
(1996)
J. R. Stat. Soc. B
, vol.58
, pp. 267-288
-
-
Tibshirani, R.1
-
33
-
-
78049448383
-
An accelerated proximal gradient algorithm for nuclear norm regularized least squares problems
-
1205.90218 2743047
-
Toh, K.-C., Yun, S.: An accelerated proximal gradient algorithm for nuclear norm regularized least squares problems. Pac. J. Optim. 6, 615-640 (2010)
-
(2010)
Pac. J. Optim.
, vol.6
, pp. 615-640
-
-
Toh, K.-C.1
Yun, S.2
-
34
-
-
72549116352
-
On accelerated proximal gradient methods for convex-concave optimization
-
Tseng, P.: On accelerated proximal gradient methods for convex-concave optimization. Technical report, University of Washington (2008)
-
(2008)
Technical Report, University of Washington
-
-
Tseng, P.1
-
35
-
-
78649396336
-
Dual averaging methods for regularized stochastic learning and online optimization
-
1242.62011 2738777
-
Xiao, L.: Dual averaging methods for regularized stochastic learning and online optimization. J. Mach. Learn. Res. 11, 2543-2596 (2010)
-
(2010)
J. Mach. Learn. Res.
, vol.11
, pp. 2543-2596
-
-
Xiao, L.1
-
36
-
-
33645035051
-
Model selection and estimation in regression with grouped variables
-
10.1111/j.1467-9868.2005.00532.x 1141.62030 2212574
-
Yuan, M., Lin, Y.: Model selection and estimation in regression with grouped variables. J. R. Stat. Soc. B 68, 49-67 (2006)
-
(2006)
J. R. Stat. Soc. B
, vol.68
, pp. 49-67
-
-
Yuan, M.1
Lin, Y.2
|