메뉴 건너뛰기




Volumn 1, Issue , 2014, Pages 871-882

Nuclear norm minimization via active subspace selection

Author keywords

[No Author keywords available]

Indexed keywords

LEARNING SYSTEMS; RELAXATION PROCESSES;

EID: 84919790414     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper
Times cited : (63)

References (38)
  • 1
    • 34547979771 scopus 로고    scopus 로고
    • Uncovering shared structures in multiclass classification
    • Amit, Y., Fink, M., Srebro, N., and Ullman, S. Uncovering shared structures in multiclass classification. In ICML, pp. 17-24, 2007.
    • (2007) ICML , pp. 17-24
    • Amit, Y.1    Fink, M.2    Srebro, N.3    Ullman, S.4
  • 4
    • 84867135292 scopus 로고    scopus 로고
    • Efficient and practical stochastic subgradient descent for nuclear norm regularization
    • Avron, H., Kale, S., Kasiviswanathan, S., and Sindhwani, V. Efficient and practical stochastic subgradient descent for nuclear norm regularization. In ICML, 2012.
    • (2012) ICML
    • Avron, H.1    Kale, S.2    Kasiviswanathan, S.3    Sindhwani, V.4
  • 5
    • 84976855597 scopus 로고
    • Algorithm 432: Solution of the matrix equation AX+ XB= C [F4]
    • ISSN
    • Bartels, RH and Stewart, GW. Algorithm 432: Solution of the matrix equation AX+ XB= C [F4]. Communications of the ACM, 15(9):820-826, 1972. ISSN 0001-0782.
    • (1972) Communications of the ACM , vol.15 , Issue.9 , pp. 820-826
    • Bartels, R.H.1    Stewart, G.W.2
  • 6
    • 0003713964 scopus 로고    scopus 로고
    • Athena Scientific, Belmont, MA, second edition
    • Bertsekas, Dimitri P. Nonlinear Programming. Athena Scientific, Belmont, MA 02178-9998, second edition, 1999.
    • (1999) Nonlinear Programming , pp. 02178-9998
    • Bertsekas, D.P.1
  • 7
    • 85162451485 scopus 로고    scopus 로고
    • Matrix completion for multi-label image classification
    • Cabrai, R. S., Torre, F., Costeira, J. P., and Bernardino, A. Matrix completion for multi-label image classification. In NIPS, pp. 190-198, 2011.
    • (2011) NIPS , pp. 190-198
    • Cabrai, R.S.1    Torre, F.2    Costeira, J.P.3    Bernardino, A.4
  • 8
    • 77951291046 scopus 로고    scopus 로고
    • A singular value thresholding algorithm for matrix completion
    • Cai, J. F., Candes, E. J., and Shen, Z. A singular value thresholding algorithm for matrix completion. SIAM J. Optimization, 20 (4):1956-1982, 2010.
    • (2010) SIAM J. Optimization , vol.20 , Issue.4 , pp. 1956-1982
    • Cai, J.F.1    Candes, E.J.2    Shen, Z.3
  • 10
    • 77951528523 scopus 로고    scopus 로고
    • The power of convex relaxation: Nearoptimal matrix completion
    • Candés, E. J. and Tao, T. The power of convex relaxation: Nearoptimal matrix completion. IEEE Trans. Inform. Theory, 56 (5):2053-2080, 2009.
    • (2009) IEEE Trans. Inform. Theory , vol.56 , Issue.5 , pp. 2053-2080
    • Candés, E.J.1    Tao, T.2
  • 11
    • 7044231546 scopus 로고    scopus 로고
    • An iterative thresh olding algorithm for linear inverse problems with a sparsity constraint
    • Daubechies, I., Défrise, M., and Mol, C. De. An iterative thresh olding algorithm for linear inverse problems with a sparsity constraint. Communications on pure and applied mathemat ics, 57(11):1413-1457, 2004.
    • (2004) Communications on Pure and Applied Mathemat Ics , vol.57 , Issue.11 , pp. 1413-1457
    • Daubechies, I.1    Défrise, M.2    De Mol, C.3
  • 12
    • 85198028989 scopus 로고    scopus 로고
    • ImageNet: A large-scale hierarchical image database
    • Deng, J., Dong, W., Socher, R., Li, L.-J., Li, K., and Fei-Fei, L. ImageNet: A large-scale hierarchical image database. In CVPR, pp. 248-255, 2009.
    • (2009) CVPR , pp. 248-255
    • Deng, J.1    Dong, W.2    Socher, R.3    Li, L.-J.4    Li, K.5    Fei-Fei, L.6
  • 14
    • 84866721491 scopus 로고    scopus 로고
    • Lifted coordinate de scent for learning with trace-norm regularization
    • Dudik, M., Harchaoui, Z., and Malick, J. Lifted coordinate de scent for learning with trace-norm regularization. In AISTATS, 2012.
    • (2012) AISTATS
    • Dudik, M.1    Harchaoui, Z.2    Malick, J.3
  • 16
  • 17
    • 79960425522 scopus 로고    scopus 로고
    • Finding structure with randomness: Probabilistic algorithms for constructing ap proximate matrix decompositions
    • Halko, N., Martinsson, P. G., and Tropp, J. A. Finding structure with randomness: Probabilistic algorithms for constructing ap proximate matrix decompositions. SIAM Rev, 53(2):217-288, 2011.
    • (2011) SIAM Rev , vol.53 , Issue.2 , pp. 217-288
    • Halko, N.1    Martinsson, P.G.2    Tropp, J.A.3
  • 18
    • 43049120013 scopus 로고    scopus 로고
    • Sparse approximate solutions to semidefinite programs
    • Hazan, E. Sparse approximate solutions to semidefinite programs. LATIN, pp. 306-316, 2008.
    • (2008) LATIN , pp. 306-316
    • Hazan, E.1
  • 19
    • 0001301897 scopus 로고
    • Newtons method for the matrix square root
    • Higham, N. J. Newtons method for the matrix square root. Mathematics of Computation, 46(174):537-549, 1986.
    • (1986) Mathematics of Computation , vol.46 , Issue.174 , pp. 537-549
    • Higham, N.J.1
  • 20
    • 85162490550 scopus 로고    scopus 로고
    • Sparse inverse covariance matrix estimation using quadratic approximation
    • Hsieh, C.-J., Sustik, M. A., Dhillon, I. S., and Ravikumar, P. Sparse inverse covariance matrix estimation using quadratic approximation. In NIPS, 2011.
    • (2011) NIPS
    • Hsieh, C.-J.1    Sustik, M.A.2    Dhillon, I.S.3    Ravikumar, P.4
  • 22
    • 77956535889 scopus 로고    scopus 로고
    • A simple algorithm for nuclear norm regularized problems
    • Jaggi, M. and Sulovsky, M. A simple algorithm for nuclear norm regularized problems. In ICML, pp. 471-478, 2010.
    • (2010) ICML , pp. 471-478
    • Jaggi, M.1    Sulovsky, M.2
  • 23
    • 71149103464 scopus 로고    scopus 로고
    • An accelerated gradient method for trace norm minimization
    • Ji, S. and Ye, J. An accelerated gradient method for trace norm minimization. In ICML, pp. 329-336, 2009.
    • (2009) ICML , pp. 329-336
    • Ji, S.1    Ye, J.2
  • 24
    • 85008044987 scopus 로고    scopus 로고
    • Matrix factorization techniques for recommender systems
    • Koren, Y., Bell, R. M, and Volinsky, C. Matrix factorization techniques for recommender systems. IEEE Computer, 42:30-37, 2009.
    • (2009) IEEE Computer , vol.42 , pp. 30-37
    • Koren, Y.1    Bell, R.M.2    Volinsky, C.3
  • 25
    • 0032216896 scopus 로고    scopus 로고
    • Relative Perturbation Theory: II. Eigenspace and Sin gular subspace Variations
    • Li, R.-C. Relative Perturbation Theory: II. Eigenspace and Sin gular subspace Variations. SIAM Journal on Matrix Analysis and Applications, 20(2)471-492, 1998.
    • (1998) SIAM Journal on Matrix Analysis and Applications , vol.20 , Issue.2 , pp. 471-492
    • Li R. .-, C.1
  • 26
    • 77956944781 scopus 로고    scopus 로고
    • Spectral regulariza tion algorithms for learning large incomplete matrices
    • Mazumder, R., Hastie, T., and Tibshirani, R. Spectral regulariza tion algorithms for learning large incomplete matrices. JMLR, 11:2287-2322, 2010.
    • (2010) JMLR , vol.11 , pp. 2287-2322
    • Mazumder, R.1    Hastie, T.2    Tibshirani, R.3
  • 29
    • 84877779852 scopus 로고    scopus 로고
    • Newton-like methods for sparse inverse covariance estimation
    • Olsen, P., Oztoprak, F., Nocedal, J., and Rennie, S. Newton-like methods for sparse inverse covariance estimation. In NIPS, 2012.
    • (2012) NIPS
    • Olsen, P.1    Oztoprak, F.2    Nocedal, J.3    Rennie, S.4
  • 30
    • 78549288866 scopus 로고    scopus 로고
    • Guaranteed minimum rank solutions to linear matrix equations via nuclear norm min imization
    • Recht, B., Fazel, M., and Parrilo, P. A. Guaranteed minimum rank solutions to linear matrix equations via nuclear norm min imization. SIAM Review, 52(3)471-501, 2010.
    • (2010) SIAM Review , vol.52 , Issue.3 , pp. 471-501
    • Recht, B.1    Fazel, M.2    Parrilo, P.A.3
  • 31
    • 80053458764 scopus 로고    scopus 로고
    • Large-scale con vex minimization with a low-rank constraint
    • Shalev-Shwartz, S., Gonen, A., and Shamir, O. Large-scale con vex minimization with a low-rank constraint. In ICML, pp. 329-336, 2011.
    • (2011) ICML , pp. 329-336
    • Shalev-Shwartz, S.1    Gonen, A.2    Shamir, O.3
  • 32
    • 78049448383 scopus 로고    scopus 로고
    • An accelerated proximal gradient algo rithm for nuclear norm regularized least squares problems
    • Toh, K.-C. and Yun, S. An accelerated proximal gradient algo rithm for nuclear norm regularized least squares problems. J. Optimization, 6:615-640, 2010.
    • (2010) J. Optimization , vol.6 , pp. 615-640
    • Toh, K.-C.1    Yun, S.2
  • 33
    • 0011336092 scopus 로고
    • Characterization of the subdifferential of some matrix norms
    • Watson, G. A. Characterization of the subdifferential of some matrix norms. Linear Algebra and its Applications, 170:33-45, 1992.
    • (1992) Linear Algebra and Its Applications , vol.170 , pp. 33-45
    • Watson, G.A.1
  • 34
    • 84869205493 scopus 로고    scopus 로고
    • Solving a low-rank factorization model for matrix completion by a nonlinear successive over-relaxation algorithm
    • Wen, Z., Yin, W., and Zhang. Y. Solving a low-rank factorization model for matrix completion by a nonlinear successive over-relaxation algorithm. Mathemetical Programming Computa tion, 4(4):333-361, 2012.
    • (2012) Mathemetical Programming Computa Tion , vol.4 , Issue.4 , pp. 333-361
    • Wen, Z.1    Yin, W.2    Zhang, Y.3
  • 36
    • 84864920041 scopus 로고    scopus 로고
    • An improved GLMNET for LI-regularized logistic regression
    • Yuan, G.-X., Ho, C.-H., and Lin, C.-J. An improved GLMNET for LI-regularized logistic regression. JMLR, 13:1999-2030, 2012.
    • (2012) JMLR , vol.13 , pp. 1999-2030
    • Yuan, G.-X.1    Ho, C.-H.2    Lin, C.-J.3
  • 37
    • 34249004618 scopus 로고    scopus 로고
    • Dimension reduc tion and coefficient estimation in multivariate linear regression
    • Yuan, M., Ekici, A., Lu, Z., and Monteiro, R. Dimension reduc tion and coefficient estimation in multivariate linear regression. J. R. Statist. Soc, pp. 329-346, 2007.
    • (2007) J. R. Statist. Soc , pp. 329-346
    • Yuan, M.1    Ekici, A.2    Lu, Z.3    Monteiro, R.4
  • 38
    • 84877780790 scopus 로고    scopus 로고
    • Accelerated training for matrix-norm regularization: A boosting approach
    • Zhang, X., Yu, Y., and Schuurmans, D. Accelerated training for matrix-norm regularization: A boosting approach. In NIPS, 2012.
    • (2012) NIPS
    • Zhang, X.1    Yu, Y.2    Schuurmans, D.3


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