Matches in SemOpenAlex for { <https://semopenalex.org/work/W2949687072> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W2949687072 abstract "Compressed sensing is a technique for finding sparse solutions to underdetermined linear systems. This technique relies on properties of the sensing matrix such as the restricted isometry property. Sensing matrices that satisfy this property with optimal parameters are mainly obtained via probabilistic arguments. Deciding whether a given matrix satisfies the restricted isometry property is a non-trivial computational problem. Indeed, we show in this paper that restricted isometry parameters cannot be approximated in polynomial time within any constant factor under the assumption that the hidden clique problem is hard. Moreover, on the positive side we propose an improvement on the brute-force enumeration algorithm for checking the restricted isometry property." @default.
- W2949687072 created "2019-06-27" @default.
- W2949687072 creator A5019949317 @default.
- W2949687072 creator A5048679959 @default.
- W2949687072 date "2012-11-04" @default.
- W2949687072 modified "2023-09-26" @default.
- W2949687072 title "Hidden cliques and the certification of the restricted isometry property" @default.
- W2949687072 cites W1898653522 @default.
- W2949687072 cites W2003868973 @default.
- W2949687072 cites W2015418199 @default.
- W2949687072 cites W2061109699 @default.
- W2949687072 cites W2069488552 @default.
- W2949687072 cites W2088095791 @default.
- W2949687072 cites W2088164510 @default.
- W2949687072 cites W2129131372 @default.
- W2949687072 cites W2143724791 @default.
- W2949687072 cites W2156043924 @default.
- W2949687072 cites W2164452299 @default.
- W2949687072 cites W2166602562 @default.
- W2949687072 cites W2949335155 @default.
- W2949687072 cites W2965497096 @default.
- W2949687072 cites W3102903867 @default.
- W2949687072 hasPublicationYear "2012" @default.
- W2949687072 type Work @default.
- W2949687072 sameAs 2949687072 @default.
- W2949687072 citedByCount "2" @default.
- W2949687072 countsByYear W29496870722014 @default.
- W2949687072 countsByYear W29496870722016 @default.
- W2949687072 crossrefType "posted-content" @default.
- W2949687072 hasAuthorship W2949687072A5019949317 @default.
- W2949687072 hasAuthorship W2949687072A5048679959 @default.
- W2949687072 hasConcept C105795698 @default.
- W2949687072 hasConcept C106487976 @default.
- W2949687072 hasConcept C111472728 @default.
- W2949687072 hasConcept C11413529 @default.
- W2949687072 hasConcept C114614502 @default.
- W2949687072 hasConcept C118615104 @default.
- W2949687072 hasConcept C124851039 @default.
- W2949687072 hasConcept C138885662 @default.
- W2949687072 hasConcept C159985019 @default.
- W2949687072 hasConcept C17902559 @default.
- W2949687072 hasConcept C179690561 @default.
- W2949687072 hasConcept C189950617 @default.
- W2949687072 hasConcept C192562407 @default.
- W2949687072 hasConcept C202444582 @default.
- W2949687072 hasConcept C2777035058 @default.
- W2949687072 hasConcept C311688 @default.
- W2949687072 hasConcept C33923547 @default.
- W2949687072 hasConcept C41008148 @default.
- W2949687072 hasConcept C49937458 @default.
- W2949687072 hasConcept C82457910 @default.
- W2949687072 hasConceptScore W2949687072C105795698 @default.
- W2949687072 hasConceptScore W2949687072C106487976 @default.
- W2949687072 hasConceptScore W2949687072C111472728 @default.
- W2949687072 hasConceptScore W2949687072C11413529 @default.
- W2949687072 hasConceptScore W2949687072C114614502 @default.
- W2949687072 hasConceptScore W2949687072C118615104 @default.
- W2949687072 hasConceptScore W2949687072C124851039 @default.
- W2949687072 hasConceptScore W2949687072C138885662 @default.
- W2949687072 hasConceptScore W2949687072C159985019 @default.
- W2949687072 hasConceptScore W2949687072C17902559 @default.
- W2949687072 hasConceptScore W2949687072C179690561 @default.
- W2949687072 hasConceptScore W2949687072C189950617 @default.
- W2949687072 hasConceptScore W2949687072C192562407 @default.
- W2949687072 hasConceptScore W2949687072C202444582 @default.
- W2949687072 hasConceptScore W2949687072C2777035058 @default.
- W2949687072 hasConceptScore W2949687072C311688 @default.
- W2949687072 hasConceptScore W2949687072C33923547 @default.
- W2949687072 hasConceptScore W2949687072C41008148 @default.
- W2949687072 hasConceptScore W2949687072C49937458 @default.
- W2949687072 hasConceptScore W2949687072C82457910 @default.
- W2949687072 hasLocation W29496870721 @default.
- W2949687072 hasOpenAccess W2949687072 @default.
- W2949687072 hasPrimaryLocation W29496870721 @default.
- W2949687072 hasRelatedWork W134166032 @default.
- W2949687072 hasRelatedWork W1482028289 @default.
- W2949687072 hasRelatedWork W1573301526 @default.
- W2949687072 hasRelatedWork W1877038211 @default.
- W2949687072 hasRelatedWork W1928284528 @default.
- W2949687072 hasRelatedWork W2001141376 @default.
- W2949687072 hasRelatedWork W2018518035 @default.
- W2949687072 hasRelatedWork W2081323189 @default.
- W2949687072 hasRelatedWork W2408897693 @default.
- W2949687072 hasRelatedWork W2491631217 @default.
- W2949687072 hasRelatedWork W2754877296 @default.
- W2949687072 hasRelatedWork W2923538509 @default.
- W2949687072 hasRelatedWork W2950000408 @default.
- W2949687072 hasRelatedWork W2951212665 @default.
- W2949687072 hasRelatedWork W2997453817 @default.
- W2949687072 hasRelatedWork W3043921832 @default.
- W2949687072 hasRelatedWork W3101984934 @default.
- W2949687072 hasRelatedWork W3122497668 @default.
- W2949687072 hasRelatedWork W608582638 @default.
- W2949687072 hasRelatedWork W65956936 @default.
- W2949687072 isParatext "false" @default.
- W2949687072 isRetracted "false" @default.
- W2949687072 magId "2949687072" @default.
- W2949687072 workType "article" @default.