메뉴 건너뛰기




Volumn 58, Issue 2, 2014, Pages 455-482

A sparsity preserving stochastic gradient methods for sparse regression

Author keywords

First order methods; Sparse regression; Stochastic gradient

Indexed keywords

CONVEX OPTIMIZATION; ITERATIVE METHODS; REGRESSION ANALYSIS; STOCHASTIC SYSTEMS;

EID: 84901193687     PISSN: 09266003     EISSN: 15732894     Source Type: Journal    
DOI: 10.1007/s10589-013-9633-9     Document Type: Article
Times cited : (20)

References (36)
  • 1
    • 85014561619 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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
  • 4
    • 84857527621 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.