Matches in SemOpenAlex for { <https://semopenalex.org/work/W2468883959> ?p ?o ?g. }
- W2468883959 abstract "Solving l1 regularized optimization problems is common in the fields of computational biology, signal processing and machine learning. Such l1 regularization is utilized to find sparse minimizers of convex functions. A well-known example is the LASSO problem, where the l1 norm regularizes a quadratic function. A multilevel framework is presented for solving such l1 regularized sparse optimization problems efficiently. We take advantage of the expected sparseness of the solution, and create a hierarchy of problems of similar type, which is traversed in order to accelerate the optimization process. This framework is applied for solving two problems: (1) the sparse inverse covariance estimation problem, and (2) l1-regularized logistic regression. In the first problem, the inverse of an unknown covariance matrix of a multivariate normal distribution is estimated, under the assumption that it is sparse. To this end, an l1 regularized log-determinant optimization problem needs to be solved. This task is challenging especially for large-scale datasets, due to time and memory limitations. In the second problem, the l1-regularization is added to the logistic regression classification objective to reduce overfitting to the data and obtain a sparse model. Numerical experiments demonstrate the efficiency of the multilevel framework in accelerating existing iterative solvers for both of these problems." @default.
- W2468883959 created "2016-07-22" @default.
- W2468883959 creator A5025310174 @default.
- W2468883959 creator A5042450080 @default.
- W2468883959 creator A5072314269 @default.
- W2468883959 date "2016-07-01" @default.
- W2468883959 modified "2023-09-27" @default.
- W2468883959 title "A multilevel framework for sparse optimization with application to inverse covariance estimation and logistic regression" @default.
- W2468883959 cites W1520053542 @default.
- W2468883959 cites W1569098853 @default.
- W2468883959 cites W1591116419 @default.
- W2468883959 cites W1969048569 @default.
- W2468883959 cites W1969811075 @default.
- W2468883959 cites W1977905043 @default.
- W2468883959 cites W1982941867 @default.
- W2468883959 cites W2004915807 @default.
- W2468883959 cites W2022611944 @default.
- W2468883959 cites W2027197817 @default.
- W2468883959 cites W2028349405 @default.
- W2468883959 cites W2039050532 @default.
- W2468883959 cites W2070232376 @default.
- W2468883959 cites W2077658674 @default.
- W2468883959 cites W2079756223 @default.
- W2468883959 cites W2091105969 @default.
- W2468883959 cites W2097360283 @default.
- W2468883959 cites W2099955057 @default.
- W2468883959 cites W2109449402 @default.
- W2468883959 cites W2110505738 @default.
- W2468883959 cites W2112814716 @default.
- W2468883959 cites W2119667497 @default.
- W2468883959 cites W2122825543 @default.
- W2468883959 cites W2125473483 @default.
- W2468883959 cites W2131242330 @default.
- W2468883959 cites W2132555912 @default.
- W2468883959 cites W2133396774 @default.
- W2468883959 cites W2135046866 @default.
- W2468883959 cites W2138382427 @default.
- W2468883959 cites W2151128232 @default.
- W2468883959 cites W2161733758 @default.
- W2468883959 cites W2166183437 @default.
- W2468883959 cites W2205688503 @default.
- W2468883959 cites W2296616510 @default.
- W2468883959 cites W2951407072 @default.
- W2468883959 cites W2963173886 @default.
- W2468883959 cites W3105543546 @default.
- W2468883959 cites W56897548 @default.
- W2468883959 cites W2106802398 @default.
- W2468883959 hasPublicationYear "2016" @default.
- W2468883959 type Work @default.
- W2468883959 sameAs 2468883959 @default.
- W2468883959 citedByCount "0" @default.
- W2468883959 crossrefType "posted-content" @default.
- W2468883959 hasAuthorship W2468883959A5025310174 @default.
- W2468883959 hasAuthorship W2468883959A5042450080 @default.
- W2468883959 hasAuthorship W2468883959A5072314269 @default.
- W2468883959 hasConcept C105795698 @default.
- W2468883959 hasConcept C112680207 @default.
- W2468883959 hasConcept C11413529 @default.
- W2468883959 hasConcept C126255220 @default.
- W2468883959 hasConcept C134306372 @default.
- W2468883959 hasConcept C135252773 @default.
- W2468883959 hasConcept C136764020 @default.
- W2468883959 hasConcept C137836250 @default.
- W2468883959 hasConcept C154945302 @default.
- W2468883959 hasConcept C157972887 @default.
- W2468883959 hasConcept C178650346 @default.
- W2468883959 hasConcept C180877172 @default.
- W2468883959 hasConcept C185142706 @default.
- W2468883959 hasConcept C22019652 @default.
- W2468883959 hasConcept C2524010 @default.
- W2468883959 hasConcept C2776135515 @default.
- W2468883959 hasConcept C33923547 @default.
- W2468883959 hasConcept C37616216 @default.
- W2468883959 hasConcept C41008148 @default.
- W2468883959 hasConcept C50644808 @default.
- W2468883959 hasConceptScore W2468883959C105795698 @default.
- W2468883959 hasConceptScore W2468883959C112680207 @default.
- W2468883959 hasConceptScore W2468883959C11413529 @default.
- W2468883959 hasConceptScore W2468883959C126255220 @default.
- W2468883959 hasConceptScore W2468883959C134306372 @default.
- W2468883959 hasConceptScore W2468883959C135252773 @default.
- W2468883959 hasConceptScore W2468883959C136764020 @default.
- W2468883959 hasConceptScore W2468883959C137836250 @default.
- W2468883959 hasConceptScore W2468883959C154945302 @default.
- W2468883959 hasConceptScore W2468883959C157972887 @default.
- W2468883959 hasConceptScore W2468883959C178650346 @default.
- W2468883959 hasConceptScore W2468883959C180877172 @default.
- W2468883959 hasConceptScore W2468883959C185142706 @default.
- W2468883959 hasConceptScore W2468883959C22019652 @default.
- W2468883959 hasConceptScore W2468883959C2524010 @default.
- W2468883959 hasConceptScore W2468883959C2776135515 @default.
- W2468883959 hasConceptScore W2468883959C33923547 @default.
- W2468883959 hasConceptScore W2468883959C37616216 @default.
- W2468883959 hasConceptScore W2468883959C41008148 @default.
- W2468883959 hasConceptScore W2468883959C50644808 @default.
- W2468883959 hasLocation W24688839591 @default.
- W2468883959 hasOpenAccess W2468883959 @default.
- W2468883959 hasPrimaryLocation W24688839591 @default.
- W2468883959 hasRelatedWork W1460549585 @default.
- W2468883959 hasRelatedWork W1980944339 @default.