FRINK Linked Data Fragments server

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

• W2429127516 endingPage "986" @default.
• W2429127516 startingPage "978" @default.
• W2429127516 abstract "Given a fixed matrix, the problem of column subset selection requests a column submatrix that has favorable spectral properties. Most research from the algorithms and numerical linear algebra communities focuses on a variant called rank-revealing QR, which seeks a well-conditioned collection of columns that spans the (numerical) range of the matrix. The functional analysis literature contains another strand of work on column selection whose algorithmic implications have not been explored. In particular, a celebrated result of Bourgain and Tzafriri demonstrates that each matrix with normalized columns contains a large column submatrix that is exceptionally well conditioned. Unfortunately, standard proofs of this result cannot be regarded as algorithmic. This paper presents a randomized, polynomial-time algorithm that produces the submatrix promised by Bourgain and Tzafriri. The method involves random sampling of columns, followed by a matrix factorization that exposes the well-conditioned subset of columns. This factorization, which is due to Grothendieck, is regarded as a central tool in modern functional analysis. The primary novelty in this work is an algorithm, based on eigenvalue minimization, for constructing the Grothendieck factorization. These ideas also result in an approximation algorithm for the (∞, 1) norm of a matrix, which is generally NP-hard to compute exactly. As an added bonus, this work reveals a surprising connection between matrix factorization and the famous maxcut semidefinite program." @default.
• W2429127516 created "2016-06-24" @default.
• W2429127516 creator A5000879912 @default.
• W2429127516 date "2009-01-04" @default.
• W2429127516 modified "2023-10-01" @default.
• W2429127516 title "Column subset selection, matrix factorization, and eigenvalue optimization" @default.
• W2429127516 cites W1546851689 @default.
• W2429127516 cites W1586776267 @default.
• W2429127516 cites W1604321310 @default.
• W2429127516 cites W1644055776 @default.
• W2429127516 cites W1963753244 @default.
• W2429127516 cites W1985123706 @default.
• W2429127516 cites W1990811538 @default.
• W2429127516 cites W1998058722 @default.
• W2429127516 cites W2016384870 @default.
• W2429127516 cites W2032711963 @default.
• W2429127516 cites W2071824193 @default.
• W2429127516 cites W2119233169 @default.
• W2429127516 cites W2126119581 @default.
• W2429127516 cites W2151450177 @default.
• W2429127516 cites W2169959115 @default.
• W2429127516 cites W2315557445 @default.
• W2429127516 cites W24085606 @default.
• W2429127516 cites W2610857016 @default.
• W2429127516 cites W2798909945 @default.
• W2429127516 doi "https://doi.org/10.5555/1496770.1496876" @default.
• W2429127516 hasPublicationYear "2009" @default.
• W2429127516 type Work @default.
• W2429127516 sameAs 2429127516 @default.
• W2429127516 citedByCount "54" @default.
• W2429127516 countsByYear W24291275162012 @default.
• W2429127516 countsByYear W24291275162013 @default.
• W2429127516 countsByYear W24291275162014 @default.
• W2429127516 countsByYear W24291275162015 @default.
• W2429127516 countsByYear W24291275162016 @default.
• W2429127516 countsByYear W24291275162017 @default.
• W2429127516 countsByYear W24291275162018 @default.
• W2429127516 countsByYear W24291275162019 @default.
• W2429127516 countsByYear W24291275162020 @default.
• W2429127516 countsByYear W24291275162021 @default.
• W2429127516 crossrefType "proceedings-article" @default.
• W2429127516 hasAuthorship W2429127516A5000879912 @default.
• W2429127516 hasConcept C106487976 @default.
• W2429127516 hasConcept C108710211 @default.
• W2429127516 hasConcept C11413529 @default.
• W2429127516 hasConcept C114614502 @default.
• W2429127516 hasConcept C121332964 @default.
• W2429127516 hasConcept C13355873 @default.
• W2429127516 hasConcept C136119220 @default.
• W2429127516 hasConcept C154945302 @default.
• W2429127516 hasConcept C158693339 @default.
• W2429127516 hasConcept C159985019 @default.
• W2429127516 hasConcept C187834632 @default.
• W2429127516 hasConcept C188060507 @default.
• W2429127516 hasConcept C192562407 @default.
• W2429127516 hasConcept C202444582 @default.
• W2429127516 hasConcept C2524010 @default.
• W2429127516 hasConcept C2780551164 @default.
• W2429127516 hasConcept C33923547 @default.
• W2429127516 hasConcept C41008148 @default.
• W2429127516 hasConcept C42355184 @default.
• W2429127516 hasConcept C62520636 @default.
• W2429127516 hasConcept C81917197 @default.
• W2429127516 hasConcept C92207270 @default.
• W2429127516 hasConceptScore W2429127516C106487976 @default.
• W2429127516 hasConceptScore W2429127516C108710211 @default.
• W2429127516 hasConceptScore W2429127516C11413529 @default.
• W2429127516 hasConceptScore W2429127516C114614502 @default.
• W2429127516 hasConceptScore W2429127516C121332964 @default.
• W2429127516 hasConceptScore W2429127516C13355873 @default.
• W2429127516 hasConceptScore W2429127516C136119220 @default.
• W2429127516 hasConceptScore W2429127516C154945302 @default.
• W2429127516 hasConceptScore W2429127516C158693339 @default.
• W2429127516 hasConceptScore W2429127516C159985019 @default.
• W2429127516 hasConceptScore W2429127516C187834632 @default.
• W2429127516 hasConceptScore W2429127516C188060507 @default.
• W2429127516 hasConceptScore W2429127516C192562407 @default.
• W2429127516 hasConceptScore W2429127516C202444582 @default.
• W2429127516 hasConceptScore W2429127516C2524010 @default.
• W2429127516 hasConceptScore W2429127516C2780551164 @default.
• W2429127516 hasConceptScore W2429127516C33923547 @default.
• W2429127516 hasConceptScore W2429127516C41008148 @default.
• W2429127516 hasConceptScore W2429127516C42355184 @default.
• W2429127516 hasConceptScore W2429127516C62520636 @default.
• W2429127516 hasConceptScore W2429127516C81917197 @default.
• W2429127516 hasConceptScore W2429127516C92207270 @default.
• W2429127516 hasLocation W24291275161 @default.
• W2429127516 hasOpenAccess W2429127516 @default.
• W2429127516 hasPrimaryLocation W24291275161 @default.
• W2429127516 hasRelatedWork W1604321310 @default.
• W2429127516 hasRelatedWork W1787402657 @default.
• W2429127516 hasRelatedWork W1966872876 @default.
• W2429127516 hasRelatedWork W1977769089 @default.
• W2429127516 hasRelatedWork W1998058722 @default.
• W2429127516 hasRelatedWork W2008205484 @default.
• W2429127516 hasRelatedWork W2032357669 @default.
• W2429127516 hasRelatedWork W2034070643 @default.
• W2429127516 hasRelatedWork W2039508082 @default.

• next