메뉴 건너뛰기




Volumn 49, Issue June, 2016, Pages 81-102

Efficient approaches for escaping higher order saddle points in non-convex optimization

Author keywords

Degenerate saddle points; Higher order conditions for local optimality; Non convex optimization; Trust region methods

Indexed keywords

HEURISTIC ALGORITHMS; MACHINE LEARNING;

EID: 85072254591     PISSN: 15324435     EISSN: 15337928     Source Type: Journal    
DOI: None     Document Type: Conference Paper
Times cited : (130)

References (24)
  • 1
    • 33646407804 scopus 로고    scopus 로고
    • Singularities affect dynamics of learning in neuromanifolds
    • Shun-Ichi Amari, Hyeyoung Park, and Tomoko Ozeki. Singularities affect dynamics of learning in neuromanifolds. Neural computation, 18(5):1007-1065, 2006.
    • (2006) Neural Computation , vol.18 , Issue.5 , pp. 1007-1065
    • Amari, S.-I.1    Park, H.2    Ozeki, T.3
  • 3
    • 84888417867 scopus 로고    scopus 로고
    • Complexity of random smooth functions on the high-dimensional sphere
    • Antonio Auffinger, Gerard Ben Arous, et al. Complexity of random smooth functions on the high-dimensional sphere. The Annals of Probability, 41(6):4214-4247, 2013.
    • (2013) The Annals of Probability , vol.41 , Issue.6 , pp. 4214-4247
    • Auffinger, A.1    Arous, G.B.2
  • 5
    • 0021394423 scopus 로고
    • A systematic approach to higher-order necessary conditions in optimization theory
    • Dennis S Bernstein. A systematic approach to higher-order necessary conditions in optimization theory. SIAM journal on control and optimization, 22(2):211-238, 1984.
    • (1984) SIAM Journal on Control and Optimization , vol.22 , Issue.2 , pp. 211-238
    • Bernstein, D.S.1
  • 6
    • 0035535873 scopus 로고    scopus 로고
    • Distributional and l^ q norm inequalities for polynomials over convex bodies in r^ n
    • Anthony Carbery and James Wright. Distributional and l^ q norm inequalities for polynomials over convex bodies in r^ n. Mathematical Research Letters, 8(3):233-248, 2001.
    • (2001) Mathematical Research Letters , vol.8 , Issue.3 , pp. 233-248
    • Carbery, A.1    Wright, J.2
  • 9
    • 84894450105 scopus 로고    scopus 로고
    • On the computational complexity of membership problems for the completely positive cone and its dual
    • Peter JC Dickinson and Luuk Gijben. On the computational complexity of membership problems for the completely positive cone and its dual. Computational optimization and applications, 57(2):403-415, 2014.
    • (2014) Computational Optimization and Applications , vol.57 , Issue.2 , pp. 403-415
    • Dickinson, P.J.C.1    Gijben, L.2
  • 10
    • 0030422226 scopus 로고    scopus 로고
    • Learning linear transformations
    • Alan Frieze, Mark Jerrum, and Ravi Kannan. Learning linear transformations. In focs, page 359. IEEE, 1996.
    • (1996) Focs , pp. 359
    • Frieze, A.1    Jerrum, M.2    Kannan, R.3
  • 13
    • 84891614753 scopus 로고    scopus 로고
    • Most tensor problems are np-hard
    • Christopher J Hillar and Lek-Heng Lim. Most tensor problems are np-hard. Journal of the ACM (JACM), 60(6):45, 2013.
    • (2013) Journal of the ACM (JACM) , vol.60 , Issue.6 , pp. 45
    • Hillar, C.J.1    Lim, L.-H.2
  • 14
    • 0038323312 scopus 로고    scopus 로고
    • On-line learning theory of soft committee machines with correlated hidden units-steepest gradient descent and natural gradient descent-
    • Masato Inoue, Hyeyoung Park, and Masato Okada. On-line learning theory of soft committee machines with correlated hidden units-steepest gradient descent and natural gradient descent-. Journal of the Physical Society of Japan, 72(4):805-810, 2003.
    • (2003) Journal of the Physical Society of Japan , vol.72 , Issue.4 , pp. 805-810
    • Inoue, M.1    Park, H.2    Okada, M.3
  • 15
    • 0023452095 scopus 로고
    • Some np-complete problems in quadratic and nonlinear programming
    • Katta G Murty and Santosh N Kabadi. Some np-complete problems in quadratic and nonlinear programming. Mathematical programming, 39(2):117-129, 1987.
    • (1987) Mathematical Programming , vol.39 , Issue.2 , pp. 117-129
    • Murty, K.G.1    Kabadi, S.N.2
  • 16
    • 0001776805 scopus 로고    scopus 로고
    • Squared functional systems and optimization problems
    • Springer
    • Yurii Nesterov. Squared functional systems and optimization problems. In High performance optimization, pages 405-440. Springer, 2000.
    • (2000) High Performance Optimization , pp. 405-440
    • Nesterov, Y.1
  • 17
    • 33646730150 scopus 로고    scopus 로고
    • Cubic regularization of Newton method and its global performance
    • Yurii Nesterov and Boris T Polyak. Cubic regularization of newton method and its global performance. Mathematical Programming, 108(1):177-205, 2006.
    • (2006) Mathematical Programming , vol.108 , Issue.1 , pp. 177-205
    • Nesterov, Y.1    Polyak, B.T.2
  • 18
    • 84930197819 scopus 로고    scopus 로고
    • The hierarchy of local minimums in polynomial optimization
    • Jiawang Nie. The hierarchy of local minimums in polynomial optimization. Mathematical Programming, 151(2):555-583, 2015.
    • (2015) Mathematical Programming , vol.151 , Issue.2 , pp. 555-583
    • Nie, J.1
  • 19
    • 4243234689 scopus 로고
    • On-line learning in soft committee machines
    • David Saad and Sara A Solla. On-line learning in soft committee machines. Physical Review E, 52(4):4225, 1995.
    • (1995) Physical Review E , vol.52 , Issue.4 , pp. 4225
    • Saad, D.1    Solla, S.A.2
  • 23
    • 0022753803 scopus 로고
    • Higher order conditions with and without lagrange multipliers
    • Jack Warga. Higher order conditions with and without lagrange multipliers. SIAM journal on control and optimization, 24(4):715-730, 1986.
    • (1986) SIAM Journal on Control and Optimization , vol.24 , Issue.4 , pp. 715-730
    • Warga, J.1
  • 24
    • 41549141920 scopus 로고    scopus 로고
    • Dynamics of learning near singularities in layered networks
    • Haikun Wei, Jun Zhang, Florent Cousseau, Tomoko Ozeki, and Shun-ichi Amari. Dynamics of learning near singularities in layered networks. Neural computation, 20(3):813-843, 2008.
    • (2008) Neural Computation , vol.20 , Issue.3 , pp. 813-843
    • Wei, H.1    Zhang, J.2    Cousseau, F.3    Ozeki, T.4    Amari, S.-I.5


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