-
1
-
-
33747188137
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
13
-
-
0032800925
-
Clustering in large graphs and matrices
-
Drineas, P.; Frieze, A.; Kannan, R.; Vempala, S.; Vinay, V.: Clustering in large graphs and matrices. In: Proceedings of the 10th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA) (1999)
-
(1999)
Proceedings of the 10th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)
-
-
Drineas, P.1
Frieze, A.2
Kannan, R.3
Vempala, S.4
Vinay, V.5
-
15
-
-
79951886985
-
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
-
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
-
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
-
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
-
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
-
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
-
22
-
-
85162012758
-
Practical large-scale optimization for max-norm regularization
-
Lee, J.; Recht, B.; Srebro, N.; Salakhutdinov, R.R.; Tropp, J.A.: Practical large-scale optimization for max-norm regularization. In: Advances in Neural Information Processing Systems (2010)
-
(2010)
Advances in Neural Information Processing Systems
-
-
Lee, J.1
Recht, B.2
Srebro, N.3
Salakhutdinov, R.R.4
Tropp, J.A.5
-
23
-
-
72549110327
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
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
|