FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W3097432015> ?p ?o ?g. }

• W3097432015 abstract "The Schatten-$p$ quasi-norm with $pin(0,1)$ has recently gained considerable attention in various low-rank matrix estimation problems offering significant benefits over relevant convex heuristics such as the nuclear norm. However, due to the nonconvexity of the Schatten-$p$ quasi-norm, minimization suffers from two major drawbacks: 1) the lack of theoretical guarantees and 2) the high computational cost which is demanded for the minimization task even for trivial tasks such as finding stationary points. In an attempt to reduce the high computational cost induced by Schatten-$p$ quasi-norm minimization, variational forms, which are defined over smaller-size matrix factors whose product equals the original matrix, have been proposed. Here, we propose and analyze a novel variational form of Schatten-$p$ quasi-norm which, for the first time in the literature, is defined for any continuous value of $pin(0,1]$ and decouples along the columns of the factorized matrices. The proposed form can be considered as the natural generalization of the well-known variational form of the nuclear norm to the nonconvex case i.e., for $pin(0,1)$. The resulting formulation gives way to SVD-free algorithms thus offering lower computational complexity than the one that is induced by the original definition of the Schatten-$p$ quasi-norm. A local optimality analysis is provided which shows~that we can arrive at a local minimum of the original Schatten-$p$ quasi-norm problem by reaching a local minimum of the matrix factorization based surrogate problem. In addition, for the case of the squared Frobenius loss with linear operators obeying the restricted isometry property (RIP), a rank-one update scheme is proposed, which offers a way to escape poor local minima. Finally, the efficiency of our approach is empirically shown on a matrix completion problem." @default.
• W3097432015 created "2020-11-09" @default.
• W3097432015 creator A5011256828 @default.
• W3097432015 creator A5067124640 @default.
• W3097432015 creator A5075524987 @default.
• W3097432015 creator A5081131282 @default.
• W3097432015 date "2020-10-26" @default.
• W3097432015 modified "2023-10-09" @default.
• W3097432015 title "A novel variational form of the Schatten-$p$ quasi-norm" @default.
• W3097432015 cites W195665135 @default.
• W3097432015 cites W1976618413 @default.
• W3097432015 cites W2002577560 @default.
• W3097432015 cites W2050968963 @default.
• W3097432015 cites W2079373084 @default.
• W3097432015 cites W2096220424 @default.
• W3097432015 cites W2108165393 @default.
• W3097432015 cites W2110531331 @default.
• W3097432015 cites W2138505091 @default.
• W3097432015 cites W2210084516 @default.
• W3097432015 cites W2414540177 @default.
• W3097432015 cites W2746420172 @default.
• W3097432015 cites W2782846704 @default.
• W3097432015 cites W2791026767 @default.
• W3097432015 cites W2902704418 @default.
• W3097432015 cites W2904847874 @default.
• W3097432015 cites W2962791795 @default.
• W3097432015 cites W2963074844 @default.
• W3097432015 cites W2963581790 @default.
• W3097432015 cites W2963799907 @default.
• W3097432015 cites W2970392982 @default.
• W3097432015 cites W2990281095 @default.
• W3097432015 cites W3100203369 @default.
• W3097432015 cites W3102415113 @default.
• W3097432015 cites W1962325108 @default.
• W3097432015 hasPublicationYear "2020" @default.
• W3097432015 type Work @default.
• W3097432015 sameAs 3097432015 @default.
• W3097432015 citedByCount "0" @default.
• W3097432015 crossrefType "posted-content" @default.
• W3097432015 hasAuthorship W3097432015A5011256828 @default.
• W3097432015 hasAuthorship W3097432015A5067124640 @default.
• W3097432015 hasAuthorship W3097432015A5075524987 @default.
• W3097432015 hasAuthorship W3097432015A5081131282 @default.
• W3097432015 hasConcept C106487976 @default.
• W3097432015 hasConcept C109282560 @default.
• W3097432015 hasConcept C11413529 @default.
• W3097432015 hasConcept C114614502 @default.
• W3097432015 hasConcept C121332964 @default.
• W3097432015 hasConcept C126255220 @default.
• W3097432015 hasConcept C127705205 @default.
• W3097432015 hasConcept C147764199 @default.
• W3097432015 hasConcept C155281189 @default.
• W3097432015 hasConcept C158693339 @default.
• W3097432015 hasConcept C159985019 @default.
• W3097432015 hasConcept C163716315 @default.
• W3097432015 hasConcept C17744445 @default.
• W3097432015 hasConcept C191795146 @default.
• W3097432015 hasConcept C192562407 @default.
• W3097432015 hasConcept C199539241 @default.
• W3097432015 hasConcept C202444582 @default.
• W3097432015 hasConcept C22789450 @default.
• W3097432015 hasConcept C2778459887 @default.
• W3097432015 hasConcept C28826006 @default.
• W3097432015 hasConcept C33923547 @default.
• W3097432015 hasConcept C41008148 @default.
• W3097432015 hasConcept C62520636 @default.
• W3097432015 hasConcept C90199385 @default.
• W3097432015 hasConcept C92207270 @default.
• W3097432015 hasConceptScore W3097432015C106487976 @default.
• W3097432015 hasConceptScore W3097432015C109282560 @default.
• W3097432015 hasConceptScore W3097432015C11413529 @default.
• W3097432015 hasConceptScore W3097432015C114614502 @default.
• W3097432015 hasConceptScore W3097432015C121332964 @default.
• W3097432015 hasConceptScore W3097432015C126255220 @default.
• W3097432015 hasConceptScore W3097432015C127705205 @default.
• W3097432015 hasConceptScore W3097432015C147764199 @default.
• W3097432015 hasConceptScore W3097432015C155281189 @default.
• W3097432015 hasConceptScore W3097432015C158693339 @default.
• W3097432015 hasConceptScore W3097432015C159985019 @default.
• W3097432015 hasConceptScore W3097432015C163716315 @default.
• W3097432015 hasConceptScore W3097432015C17744445 @default.
• W3097432015 hasConceptScore W3097432015C191795146 @default.
• W3097432015 hasConceptScore W3097432015C192562407 @default.
• W3097432015 hasConceptScore W3097432015C199539241 @default.
• W3097432015 hasConceptScore W3097432015C202444582 @default.
• W3097432015 hasConceptScore W3097432015C22789450 @default.
• W3097432015 hasConceptScore W3097432015C2778459887 @default.
• W3097432015 hasConceptScore W3097432015C28826006 @default.
• W3097432015 hasConceptScore W3097432015C33923547 @default.
• W3097432015 hasConceptScore W3097432015C41008148 @default.
• W3097432015 hasConceptScore W3097432015C62520636 @default.
• W3097432015 hasConceptScore W3097432015C90199385 @default.
• W3097432015 hasConceptScore W3097432015C92207270 @default.
• W3097432015 hasOpenAccess W3097432015 @default.
• W3097432015 hasRelatedWork W1536944281 @default.
• W3097432015 hasRelatedWork W1555927052 @default.
• W3097432015 hasRelatedWork W1715013119 @default.
• W3097432015 hasRelatedWork W2008783287 @default.
• W3097432015 hasRelatedWork W2171151752 @default.
• W3097432015 hasRelatedWork W2222761844 @default.

• next