메뉴 건너뛰기




Volumn 5, Issue 2, 2013, Pages 201-226

Parallel stochastic gradient algorithms for large-scale matrix completion

Author keywords

Incremental gradient methods; Matrix completion; Multicore; Parallel computing

Indexed keywords

ALGORITHM FOR SOLVING; DECISION VARIABLES; MATRIX COMPLETION; MATRIX COMPLETION PROBLEMS; MULTI CORE; ORDERS OF MAGNITUDE; PARALLEL IMPLEMENTATIONS; STOCHASTIC GRADIENT ALGORITHMS;

EID: 84880089568     PISSN: 18672949     EISSN: 18672957     Source Type: Journal    
DOI: 10.1007/s12532-013-0053-8     Document Type: Article
Times cited : (260)

References (41)
  • 1
    • 33747188137 scopus 로고    scopus 로고
    • Approximating the cut-norm via Grothendieck's inequality
    • 2203567 1096.68163 10.1137/S0097539704441629
    • Alon, N.; Naor, A.: Approximating the cut-norm via Grothendieck's inequality. SIAM J. Comput. 35(4), 787-803 (2006)
    • (2006) SIAM J. Comput. , vol.35 , Issue.4 , pp. 787-803
    • Alon, N.1    Naor, A.2
  • 4
    • 0031285678 scopus 로고    scopus 로고
    • A hybrid incremental gradient method for least squares
    • 1479606 0887.49025 10.1137/S1052623495287022
    • Bertsekas, D.P.: A hybrid incremental gradient method for least squares. SIAM J. Optim. 7, 913-925 (1997)
    • (1997) SIAM J. Optim. , vol.7 , pp. 913-925
    • Bertsekas, D.P.1
  • 7
    • 21644465788 scopus 로고    scopus 로고
    • Local minima and convergence in low-rank semidefinite programming
    • 2166543 1099.90040 10.1007/s10107-004-0564-1
    • Burer, S.; Monteiro, R.D.C.: Local minima and convergence in low-rank semidefinite programming. Math. Program. 103(3), 427-444 (2005)
    • (2005) Math. Program. , vol.103 , Issue.3 , pp. 427-444
    • Burer, S.1    Monteiro, R.D.C.2
  • 8
    • 77951291046 scopus 로고    scopus 로고
    • A singular value thresholding algorithm for matrix completion
    • 10.1137/080738970
    • Cai, J.F.; Candès, E.J.; Shen, Z.: A singular value thresholding algorithm for matrix completion. SIAM J. Optim. 20(4), 1956-1982 (2008)
    • (2008) SIAM J. Optim. , vol.20 , Issue.4 , pp. 1956-1982
    • Cai, J.F.1    Candès, E.J.2    Shen, Z.3
  • 9
    • 71049116435 scopus 로고    scopus 로고
    • Exact matrix completion via convex optimization
    • 2565240 1219.90124 10.1007/s10208-009-9045-5
    • Candès, E.; Recht, B.: Exact matrix completion via convex optimization. Found. Comput. Math. 9(6), 717-772 (2009)
    • (2009) Found. Comput. Math. , vol.9 , Issue.6 , pp. 717-772
    • Candès, E.1    Recht, B.2
  • 10
    • 77951528523 scopus 로고    scopus 로고
    • The power of convex relaxation: Near-optimal matrix completion
    • 10.1109/TIT.2010.2044061
    • Candès, E.J.; Tao, T.: The power of convex relaxation: Near-optimal matrix completion. IEEE Trans. Inf. Theory 56(5), 2053-2080 (2009)
    • (2009) IEEE Trans. Inf. Theory , vol.56 , Issue.5 , pp. 2053-2080
    • Candès, E.J.1    Tao, T.2
  • 11
    • 30844438177 scopus 로고    scopus 로고
    • Signal recovery by proximal forward-backward splitting
    • 2203849 1179.94031 10.1137/050626090
    • Combettes, P.L.; Wajs, V.R.: Signal recovery by proximal forward-backward splitting. Multiscale Model. Sim. 4(4), 1168-1200 (2005)
    • (2005) Multiscale Model. Sim. , vol.4 , Issue.4 , pp. 1168-1200
    • Combettes, P.L.1    Wajs, V.R.2
  • 12
    • 28244496090 scopus 로고    scopus 로고
    • Benchmarking optimization software with performance profiles
    • 1049.90004 10.1007/s101070100263
    • Dolan, E.D.; Moré, J.J.: Benchmarking optimization software with performance profiles. Mathe. Program. Ser. A 91, 201-213 (2002)
    • (2002) Mathe. Program. Ser. A , vol.91 , pp. 201-213
    • Dolan, E.D.1    Moré, J.J.2
  • 15
    • 79951886985 scopus 로고    scopus 로고
    • Recovering low-rank matrices from few coefficients in any basis
    • 10.1109/TIT.2011.2104999
    • Gross, D.: Recovering low-rank matrices from few coefficients in any basis. IEEE Trans. Inf. Theory 57, 1548-1566 (2011)
    • (2011) IEEE Trans. Inf. Theory , vol.57 , pp. 1548-1566
    • Gross, D.1
  • 16
    • 0003859603 scopus 로고
    • Summing and nuclear norms in banach space theory
    • Cambridge University Press, Cambridge, UK
    • Jameson, G.J.O.: Summing and Nuclear Norms in Banach Space Theory. No. 8 in London Mathematical Society Student Texts. Cambridge University Press, Cambridge, UK (1987)
    • (1987) London Mathematical Society Student Texts
    • Jameson, G.J.O.1
  • 17
    • 71149103464 scopus 로고    scopus 로고
    • An accelerated gradient method for trace norm minimization
    • Ji, S.; Ye, J.: An accelerated gradient method for trace norm minimization. Proceedings of the ICML (2009)
    • (2009) Proceedings of the ICML
    • Ji, S.1    Ye, J.2
  • 18
    • 77956897560 scopus 로고    scopus 로고
    • Matrix completion from a few entries
    • 2683452 10.1109/TIT.2010.2046205
    • Keshavan, R.H.; Montanari, A.; Oh, S.: Matrix completion from a few entries. IEEE Trans. Inf. Theory 56(6), 2980-2998 (2009)
    • (2009) IEEE Trans. Inf. Theory , vol.56 , Issue.6 , pp. 2980-2998
    • Keshavan, R.H.1    Montanari, A.2    Oh, S.3
  • 20
    • 68649096448 scopus 로고    scopus 로고
    • Tensor decompositions and applications
    • 2535056 1173.65029 10.1137/07070111X
    • Kolda, T.G.; Bader, B.W.: Tensor decompositions and applications. SIAM Rev. 51(3), 455-500 (2009)
    • (2009) SIAM Rev. , vol.51 , Issue.3 , pp. 455-500
    • Kolda, T.G.1    Bader, B.W.2
  • 21
    • 85008044987 scopus 로고    scopus 로고
    • Matrix factorization techniques for recommender systems
    • 10.1109/MC.2009.263
    • Koren, Y.; Bell, R.; Volinsky, C.: Matrix factorization techniques for recommender systems. Computer 42(8), 30-37 (2009)
    • (2009) Computer , vol.42 , Issue.8 , pp. 30-37
    • Koren, Y.1    Bell, R.2    Volinsky, C.3
  • 23
    • 72549110327 scopus 로고    scopus 로고
    • Interior-point method for nuclear norm approximation with application to system identification
    • 2558821 10.1137/090755436
    • Liu, Z.; Vandenberghe, L.: Interior-point method for nuclear norm approximation with application to system identification. SIAM J. Matrix Anal. Appl. 31(3), 1235-1256 (2009)
    • (2009) SIAM J. Matrix Anal. Appl. , vol.31 , Issue.3 , pp. 1235-1256
    • Liu, Z.1    Vandenberghe, L.2
  • 24
    • 0001518167 scopus 로고
    • On the convergence of the LMS algorithm with adaptive learning rate for linear feedforward networks
    • 10.1162/neco.1991.3.2.226
    • Luo, Z.Q.: On the convergence of the LMS algorithm with adaptive learning rate for linear feedforward networks. Neural Comput. 3(2), 226-245 (1991)
    • (1991) Neural Comput. , vol.3 , Issue.2 , pp. 226-245
    • Luo, Z.Q.1
  • 25
    • 84973041797 scopus 로고
    • Analysis of an approximate gradient projection method with applications to the backpropagation algorithm
    • 10.1080/10556789408805580
    • Luo, Z.Q.; Tseng, P.: Analysis of an approximate gradient projection method with applications to the backpropagation algorithm. Optim. Methods Softw. 4, 85-101 (1994)
    • (1994) Optim. Methods Softw. , vol.4 , pp. 85-101
    • Luo, Z.Q.1    Tseng, P.2
  • 26
    • 79957957723 scopus 로고    scopus 로고
    • Fixed point and Bregman iterative methods for matrix rank minimization
    • Published online first
    • Ma, S.; Goldfarb, D.; Chen, L.: Fixed point and Bregman iterative methods for matrix rank minimization. Mathematical Programming pp. 1-33 (2009). Published online first at http://dx.doi.org/10.1007/s10107-009-0306-5
    • (2009) Mathematical Programming , pp. 1-33
    • Ma, S.1    Goldfarb, D.2    Chen, L.3
  • 27
    • 84972916837 scopus 로고
    • Serial and parallel backpropagation convergence via nonmonotone perturbed minimization
    • 10.1080/10556789408805581
    • Mangasarian, O.L.; Solodov, M.V.: Serial and parallel backpropagation convergence via nonmonotone perturbed minimization. Optim. Methods Softw. 4, 103-116 (1994)
    • (1994) Optim. Methods Softw. , vol.4 , pp. 103-116
    • Mangasarian, O.L.1    Solodov, M.V.2
  • 28
    • 0005422061 scopus 로고    scopus 로고
    • Convergence rate of incremental subgradient algorithms
    • Uryasev, S.; Pardalos, P.M. (eds) Kluwer Academic Publishers
    • Nedic A.; Bertsekas, D.P.: Convergence rate of incremental subgradient algorithms. In: Uryasev, S.; Pardalos, P.M. (eds) Stochastic Optimization: Algorithms and Applications, Kluwer Academic Publishers, pp. 263-304 (2000)
    • (2000) Stochastic Optimization: Algorithms and Applications , pp. 263-304
    • Nedic, A.1    Bertsekas, D.P.2
  • 29
    • 70450197241 scopus 로고    scopus 로고
    • Robust stochastic approximation approach to stochastic programming
    • 2486041 1189.90109 10.1137/070704277
    • 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
  • 30
    • 67651063011 scopus 로고    scopus 로고
    • Gradient methods for minimizing composite functions
    • Nesterov, Y.: Gradient methods for minimizing composite functions. Tech. rep.; CORE Discussion Paper (2007). Preprint available at http://www. optimization-online.org/DB-HTML/2007/09/1784.html
    • (2007) Tech. Rep.; CORE Discussion Paper
    • Nesterov, Y.1
  • 31
    • 84856009825 scopus 로고    scopus 로고
    • A simpler approach to matrix completion
    • 2877360
    • Recht, B.: A simpler approach to matrix completion. J. Mach. Learn. Res. 12, 3413-3430 (2011)
    • (2011) J. Mach. Learn. Res. , vol.12 , pp. 3413-3430
    • Recht, B.1
  • 32
    • 78549288866 scopus 로고    scopus 로고
    • Guaranteed minimum rank solutions of matrix equations via nuclear norm minimization
    • 2680543 1198.90321 10.1137/070697835
    • Recht, B.; Fazel, M.; Parrilo, P.: Guaranteed minimum rank solutions of matrix equations via nuclear norm minimization. SIAM Rev. 52(3), 471-501 (2010)
    • (2010) SIAM Rev. , vol.52 , Issue.3 , pp. 471-501
    • Recht, B.1    Fazel, M.2    Parrilo, P.3
  • 34
    • 0016985417 scopus 로고
    • Monotone operators and the proximal point algorithm
    • 410483 0358.90053 10.1137/0314056
    • Rockafellar, R.T.: Monotone operators and the proximal point algorithm. SIAM J. Control Optim. 14(5), 877-898 (1976)
    • (1976) SIAM J. Control Optim. , vol.14 , Issue.5 , pp. 877-898
    • Rockafellar, R.T.1
  • 38
    • 11244306358 scopus 로고    scopus 로고
    • Discovering statistically significant biclusters in gene expression data
    • 10.1093/bioinformatics/18.suppl-1.S136
    • Tanay, A.; Sharan, R.; Shamir, R.: Discovering statistically significant biclusters in gene expression data. Bioinformatics 18(1), 136-144 (2002)
    • (2002) Bioinformatics , vol.18 , Issue.1 , pp. 136-144
    • Tanay, A.1    Sharan, R.2    Shamir, R.3
  • 39
    • 78049448383 scopus 로고    scopus 로고
    • An accelerated proximal gradient algorithm for nuclear norm regularized least squares problems
    • 2743047 1205.90218
    • Toh, K.C.; Yun, S.: An accelerated proximal gradient algorithm for nuclear norm regularized least squares problems. Pacific J. Math. 6, 615-640 (2010)
    • (2010) Pacific J. Math. , vol.6 , pp. 615-640
    • Toh, K.C.1    Yun, S.2
  • 40
    • 0032222083 scopus 로고    scopus 로고
    • An incremental gradient(-projection) method with momentum term and adaptive stepsize rule
    • 1618535 0922.90131 10.1137/S1052623495294797
    • Tseng, P.: An incremental gradient(-projection) method with momentum term and adaptive stepsize rule. SIAM J. Optim. 8(2), 506-531 (1998)
    • (1998) SIAM J. Optim. , vol.8 , Issue.2 , pp. 506-531
    • Tseng, P.1
  • 41
    • 79951629197 scopus 로고    scopus 로고
    • Solving a low-rank factorization model for matrix completion by a nonlinear successive over-relaxation algorithm
    • CAAM Technical, Report TR10-07
    • Wen, Z.; Yin, W.; Zhang, Y.: Solving a low-rank factorization model for matrix completion by a nonlinear successive over-relaxation algorithm. Tech. rep.; Rice University, CAAM Technical, Report TR10-07 (2010).
    • (2010) Tech. Rep.; Rice University
    • Wen, Z.1    Yin, W.2    Zhang, Y.3


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