Matches in SemOpenAlex for { <https://semopenalex.org/work/W2949772582> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W2949772582 abstract "Under a standard assumption in complexity theory (NP not in P/poly), we demonstrate a gap between the minimax prediction risk for sparse linear regression that can be achieved by polynomial-time algorithms, and that achieved by optimal algorithms. In particular, when the design matrix is ill-conditioned, the minimax prediction loss achievable by polynomial-time algorithms can be substantially greater than that of an optimal algorithm. This result is the first known gap between polynomial and optimal algorithms for sparse linear regression, and does not depend on conjectures in average-case complexity." @default.
- W2949772582 created "2019-06-27" @default.
- W2949772582 creator A5038379562 @default.
- W2949772582 creator A5049812527 @default.
- W2949772582 creator A5066097652 @default.
- W2949772582 date "2014-02-09" @default.
- W2949772582 modified "2023-10-16" @default.
- W2949772582 title "Lower bounds on the performance of polynomial-time algorithms for sparse linear regression" @default.
- W2949772582 cites W1527197079 @default.
- W2949772582 cites W1546318054 @default.
- W2949772582 cites W1949284707 @default.
- W2949772582 cites W1986931325 @default.
- W2949772582 cites W2110355775 @default.
- W2949772582 cites W2125319092 @default.
- W2949772582 cites W2135046866 @default.
- W2949772582 cites W2159700154 @default.
- W2949772582 cites W2162312215 @default.
- W2949772582 cites W3102974460 @default.
- W2949772582 cites W3106224380 @default.
- W2949772582 cites W3106266785 @default.
- W2949772582 hasPublicationYear "2014" @default.
- W2949772582 type Work @default.
- W2949772582 sameAs 2949772582 @default.
- W2949772582 citedByCount "4" @default.
- W2949772582 countsByYear W29497725822014 @default.
- W2949772582 countsByYear W29497725822015 @default.
- W2949772582 countsByYear W29497725822018 @default.
- W2949772582 crossrefType "posted-content" @default.
- W2949772582 hasAuthorship W2949772582A5038379562 @default.
- W2949772582 hasAuthorship W2949772582A5049812527 @default.
- W2949772582 hasAuthorship W2949772582A5066097652 @default.
- W2949772582 hasConcept C101044782 @default.
- W2949772582 hasConcept C105795698 @default.
- W2949772582 hasConcept C106487976 @default.
- W2949772582 hasConcept C11413529 @default.
- W2949772582 hasConcept C120068334 @default.
- W2949772582 hasConcept C126255220 @default.
- W2949772582 hasConcept C134306372 @default.
- W2949772582 hasConcept C149728462 @default.
- W2949772582 hasConcept C159985019 @default.
- W2949772582 hasConcept C192562407 @default.
- W2949772582 hasConcept C203233044 @default.
- W2949772582 hasConcept C28826006 @default.
- W2949772582 hasConcept C311688 @default.
- W2949772582 hasConcept C33923547 @default.
- W2949772582 hasConcept C41008148 @default.
- W2949772582 hasConcept C48921125 @default.
- W2949772582 hasConcept C90119067 @default.
- W2949772582 hasConceptScore W2949772582C101044782 @default.
- W2949772582 hasConceptScore W2949772582C105795698 @default.
- W2949772582 hasConceptScore W2949772582C106487976 @default.
- W2949772582 hasConceptScore W2949772582C11413529 @default.
- W2949772582 hasConceptScore W2949772582C120068334 @default.
- W2949772582 hasConceptScore W2949772582C126255220 @default.
- W2949772582 hasConceptScore W2949772582C134306372 @default.
- W2949772582 hasConceptScore W2949772582C149728462 @default.
- W2949772582 hasConceptScore W2949772582C159985019 @default.
- W2949772582 hasConceptScore W2949772582C192562407 @default.
- W2949772582 hasConceptScore W2949772582C203233044 @default.
- W2949772582 hasConceptScore W2949772582C28826006 @default.
- W2949772582 hasConceptScore W2949772582C311688 @default.
- W2949772582 hasConceptScore W2949772582C33923547 @default.
- W2949772582 hasConceptScore W2949772582C41008148 @default.
- W2949772582 hasConceptScore W2949772582C48921125 @default.
- W2949772582 hasConceptScore W2949772582C90119067 @default.
- W2949772582 hasLocation W29497725821 @default.
- W2949772582 hasOpenAccess W2949772582 @default.
- W2949772582 hasPrimaryLocation W29497725821 @default.
- W2949772582 hasRelatedWork W145880085 @default.
- W2949772582 hasRelatedWork W1995782589 @default.
- W2949772582 hasRelatedWork W2011689122 @default.
- W2949772582 hasRelatedWork W2028468530 @default.
- W2949772582 hasRelatedWork W2071419879 @default.
- W2949772582 hasRelatedWork W2101087512 @default.
- W2949772582 hasRelatedWork W2125810231 @default.
- W2949772582 hasRelatedWork W2133676097 @default.
- W2949772582 hasRelatedWork W22271769 @default.
- W2949772582 hasRelatedWork W2417394769 @default.
- W2949772582 hasRelatedWork W2742803178 @default.
- W2949772582 hasRelatedWork W2788976390 @default.
- W2949772582 hasRelatedWork W2895246303 @default.
- W2949772582 hasRelatedWork W2914016960 @default.
- W2949772582 hasRelatedWork W2964317125 @default.
- W2949772582 hasRelatedWork W3021764208 @default.
- W2949772582 hasRelatedWork W3126892819 @default.
- W2949772582 hasRelatedWork W3209099313 @default.
- W2949772582 hasRelatedWork W9453616 @default.
- W2949772582 hasRelatedWork W99604252 @default.
- W2949772582 isParatext "false" @default.
- W2949772582 isRetracted "false" @default.
- W2949772582 magId "2949772582" @default.
- W2949772582 workType "article" @default.