FRINK Linked Data Fragments server

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

• W3024363098 abstract "This paper considers a noisy data structure recovery problem. The goal is to investigate the following question: Given a noisy data observation, according to which permutation was the original data sorted? The focus is on scenarios where data is generated according to an isotropic Gaussian distribution, and the perturbation consists of adding Gaussian noise with an arbitrary covariance matrix. This problem is posed within a hypothesis testing framework. The objective is to study the linear regime in which the optimal decoder has a polynomial complexity in the data size, and it declares the permutation by simply computing a linear function of the noisy observation. The main result of the paper is a complete characterization of the linear regime in terms of the noise covariance matrix. Specifically, it is shown that this matrix must have a very flat spectrum with at most three distinct eigenvalues to induce the linear regime. Several practically relevant implications of this result are discussed, and the error probability incurred by the decision criterion in the linear regime is also characterized. A core technical component consists of using linear algebraic and geometric tools, such as Steiner symmetrization." @default.
• W3024363098 created "2020-05-21" @default.
• W3024363098 creator A5002182854 @default.
• W3024363098 creator A5002409766 @default.
• W3024363098 creator A5042307561 @default.
• W3024363098 creator A5066257035 @default.
• W3024363098 date "2020-05-15" @default.
• W3024363098 modified "2023-09-23" @default.
• W3024363098 title "Recovering Data Permutation from Noisy Observations: The Linear Regime" @default.
• W3024363098 cites W1542938076 @default.
• W3024363098 cites W1606263708 @default.
• W3024363098 cites W1883877573 @default.
• W3024363098 cites W2000604020 @default.
• W3024363098 cites W2151417896 @default.
• W3024363098 cites W2153908631 @default.
• W3024363098 cites W2585735816 @default.
• W3024363098 cites W2610882944 @default.
• W3024363098 cites W2617602334 @default.
• W3024363098 cites W2768422320 @default.
• W3024363098 cites W2792381516 @default.
• W3024363098 cites W2903651703 @default.
• W3024363098 cites W2914574289 @default.
• W3024363098 cites W2914936401 @default.
• W3024363098 cites W2938624639 @default.
• W3024363098 cites W2949905859 @default.
• W3024363098 cites W2963518783 @default.
• W3024363098 cites W2963572345 @default.
• W3024363098 cites W2963609603 @default.
• W3024363098 cites W2964039425 @default.
• W3024363098 cites W2964159889 @default.
• W3024363098 cites W2965622777 @default.
• W3024363098 cites W2971705276 @default.
• W3024363098 cites W2976698170 @default.
• W3024363098 cites W3015843800 @default.
• W3024363098 cites W3080384694 @default.
• W3024363098 cites W3098206614 @default.
• W3024363098 cites W3103897503 @default.
• W3024363098 cites W60427117 @default.
• W3024363098 hasPublicationYear "2020" @default.
• W3024363098 type Work @default.
• W3024363098 sameAs 3024363098 @default.
• W3024363098 citedByCount "0" @default.
• W3024363098 crossrefType "posted-content" @default.
• W3024363098 hasAuthorship W3024363098A5002182854 @default.
• W3024363098 hasAuthorship W3024363098A5002409766 @default.
• W3024363098 hasAuthorship W3024363098A5042307561 @default.
• W3024363098 hasAuthorship W3024363098A5066257035 @default.
• W3024363098 hasConcept C105795698 @default.
• W3024363098 hasConcept C106487976 @default.
• W3024363098 hasConcept C11413529 @default.
• W3024363098 hasConcept C114614502 @default.
• W3024363098 hasConcept C115973184 @default.
• W3024363098 hasConcept C120665830 @default.
• W3024363098 hasConcept C121332964 @default.
• W3024363098 hasConcept C126255220 @default.
• W3024363098 hasConcept C158693339 @default.
• W3024363098 hasConcept C159985019 @default.
• W3024363098 hasConcept C163716315 @default.
• W3024363098 hasConcept C178650346 @default.
• W3024363098 hasConcept C185142706 @default.
• W3024363098 hasConcept C192209626 @default.
• W3024363098 hasConcept C192562407 @default.
• W3024363098 hasConcept C21308566 @default.
• W3024363098 hasConcept C24890656 @default.
• W3024363098 hasConcept C28826006 @default.
• W3024363098 hasConcept C33923547 @default.
• W3024363098 hasConcept C62520636 @default.
• W3024363098 hasConcept C64999384 @default.
• W3024363098 hasConcept C84140500 @default.
• W3024363098 hasConceptScore W3024363098C105795698 @default.
• W3024363098 hasConceptScore W3024363098C106487976 @default.
• W3024363098 hasConceptScore W3024363098C11413529 @default.
• W3024363098 hasConceptScore W3024363098C114614502 @default.
• W3024363098 hasConceptScore W3024363098C115973184 @default.
• W3024363098 hasConceptScore W3024363098C120665830 @default.
• W3024363098 hasConceptScore W3024363098C121332964 @default.
• W3024363098 hasConceptScore W3024363098C126255220 @default.
• W3024363098 hasConceptScore W3024363098C158693339 @default.
• W3024363098 hasConceptScore W3024363098C159985019 @default.
• W3024363098 hasConceptScore W3024363098C163716315 @default.
• W3024363098 hasConceptScore W3024363098C178650346 @default.
• W3024363098 hasConceptScore W3024363098C185142706 @default.
• W3024363098 hasConceptScore W3024363098C192209626 @default.
• W3024363098 hasConceptScore W3024363098C192562407 @default.
• W3024363098 hasConceptScore W3024363098C21308566 @default.
• W3024363098 hasConceptScore W3024363098C24890656 @default.
• W3024363098 hasConceptScore W3024363098C28826006 @default.
• W3024363098 hasConceptScore W3024363098C33923547 @default.
• W3024363098 hasConceptScore W3024363098C62520636 @default.
• W3024363098 hasConceptScore W3024363098C64999384 @default.
• W3024363098 hasConceptScore W3024363098C84140500 @default.
• W3024363098 hasLocation W30243630981 @default.
• W3024363098 hasOpenAccess W3024363098 @default.
• W3024363098 hasPrimaryLocation W30243630981 @default.
• W3024363098 hasRelatedWork W2011459366 @default.
• W3024363098 hasRelatedWork W2046253290 @default.
• W3024363098 hasRelatedWork W2070898270 @default.
• W3024363098 hasRelatedWork W2129391072 @default.
• W3024363098 hasRelatedWork W2148344381 @default.
• W3024363098 hasRelatedWork W2410802601 @default.

• next