FRINK Linked Data Fragments server

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

• W2517080291 abstract "In many practical applications, one is given a subset Ω of the entries in a d × N data matrix X, and aims to infer all the missing entries. Existing theory in low-rank matrix completion (LRMC) provides conditions on X (e.g., bounded coherence or genericity) and Ω (e.g., uniform random sampling or deterministic combinatorial conditions) to guarantee that if X is rank-r, then X is the only rank-r matrix that agrees with the observed entries, and hence X can be uniquely recovered by some method (e.g., nuclear norm or alternating minimization). In many situations, though, one does not know beforehand the rank of X, and depending on X and Ω, there may be rank-r matrices that agree with the observed entries, even if X is not rank-r. Hence one can be deceived into thinking that X is rank-r when it really is not. In this paper we give conditions on X (genericity) and a deterministic condition on Ω to guarantee that if there is a rank-r matrix that agrees with the observed entries, then X is indeed rank-r. While our condition on Ω is combinatorial, we provide a deterministic efficient algorithm to verify whether the condition is satisfied. Furthermore, this condition is satisfied with high probability under uniform random sampling schemes with only O(max{r, log d}) samples per column. This strengthens existing results in LRMC, allowing to drop the assumption that X is known a priori to be low-rank." @default.
• W2517080291 created "2016-09-16" @default.
• W2517080291 creator A5078750159 @default.
• W2517080291 creator A5084976034 @default.
• W2517080291 date "2016-07-01" @default.
• W2517080291 modified "2023-09-22" @default.
• W2517080291 title "A converse to low-rank matrix completion" @default.
• W2517080291 cites W1604604340 @default.
• W2517080291 cites W1976618413 @default.
• W2517080291 cites W2011359124 @default.
• W2517080291 cites W2031327377 @default.
• W2517080291 cites W2085853257 @default.
• W2517080291 cites W2103972604 @default.
• W2517080291 cites W2106005123 @default.
• W2517080291 cites W2120872934 @default.
• W2517080291 cites W2134332047 @default.
• W2517080291 cites W2159326294 @default.
• W2517080291 cites W2165916500 @default.
• W2517080291 cites W2406385802 @default.
• W2517080291 cites W2611328865 @default.
• W2517080291 cites W2963050208 @default.
• W2517080291 cites W2963180775 @default.
• W2517080291 cites W2964075618 @default.
• W2517080291 cites W2144730813 @default.
• W2517080291 doi "https://doi.org/10.1109/isit.2016.7541268" @default.
• W2517080291 hasPublicationYear "2016" @default.
• W2517080291 type Work @default.
• W2517080291 sameAs 2517080291 @default.
• W2517080291 citedByCount "13" @default.
• W2517080291 countsByYear W25170802912017 @default.
• W2517080291 countsByYear W25170802912018 @default.
• W2517080291 countsByYear W25170802912019 @default.
• W2517080291 countsByYear W25170802912020 @default.
• W2517080291 countsByYear W25170802912021 @default.
• W2517080291 crossrefType "proceedings-article" @default.
• W2517080291 hasAuthorship W2517080291A5078750159 @default.
• W2517080291 hasAuthorship W2517080291A5084976034 @default.
• W2517080291 hasConcept C106487976 @default.
• W2517080291 hasConcept C114614502 @default.
• W2517080291 hasConcept C118615104 @default.
• W2517080291 hasConcept C121332964 @default.
• W2517080291 hasConcept C134306372 @default.
• W2517080291 hasConcept C155281189 @default.
• W2517080291 hasConcept C158693339 @default.
• W2517080291 hasConcept C159985019 @default.
• W2517080291 hasConcept C163716315 @default.
• W2517080291 hasConcept C164226766 @default.
• W2517080291 hasConcept C192562407 @default.
• W2517080291 hasConcept C202444582 @default.
• W2517080291 hasConcept C2524010 @default.
• W2517080291 hasConcept C2776809875 @default.
• W2517080291 hasConcept C2778459887 @default.
• W2517080291 hasConcept C33923547 @default.
• W2517080291 hasConcept C34388435 @default.
• W2517080291 hasConcept C62520636 @default.
• W2517080291 hasConcept C90199385 @default.
• W2517080291 hasConcept C92207270 @default.
• W2517080291 hasConceptScore W2517080291C106487976 @default.
• W2517080291 hasConceptScore W2517080291C114614502 @default.
• W2517080291 hasConceptScore W2517080291C118615104 @default.
• W2517080291 hasConceptScore W2517080291C121332964 @default.
• W2517080291 hasConceptScore W2517080291C134306372 @default.
• W2517080291 hasConceptScore W2517080291C155281189 @default.
• W2517080291 hasConceptScore W2517080291C158693339 @default.
• W2517080291 hasConceptScore W2517080291C159985019 @default.
• W2517080291 hasConceptScore W2517080291C163716315 @default.
• W2517080291 hasConceptScore W2517080291C164226766 @default.
• W2517080291 hasConceptScore W2517080291C192562407 @default.
• W2517080291 hasConceptScore W2517080291C202444582 @default.
• W2517080291 hasConceptScore W2517080291C2524010 @default.
• W2517080291 hasConceptScore W2517080291C2776809875 @default.
• W2517080291 hasConceptScore W2517080291C2778459887 @default.
• W2517080291 hasConceptScore W2517080291C33923547 @default.
• W2517080291 hasConceptScore W2517080291C34388435 @default.
• W2517080291 hasConceptScore W2517080291C62520636 @default.
• W2517080291 hasConceptScore W2517080291C90199385 @default.
• W2517080291 hasConceptScore W2517080291C92207270 @default.
• W2517080291 hasLocation W25170802911 @default.
• W2517080291 hasOpenAccess W2517080291 @default.
• W2517080291 hasPrimaryLocation W25170802911 @default.
• W2517080291 hasRelatedWork W1621556183 @default.
• W2517080291 hasRelatedWork W1826721227 @default.
• W2517080291 hasRelatedWork W2047071281 @default.
• W2517080291 hasRelatedWork W2078677240 @default.
• W2517080291 hasRelatedWork W2103972604 @default.
• W2517080291 hasRelatedWork W2120872934 @default.
• W2517080291 hasRelatedWork W2134332047 @default.
• W2517080291 hasRelatedWork W2293732006 @default.
• W2517080291 hasRelatedWork W2471400908 @default.
• W2517080291 hasRelatedWork W2611328865 @default.
• W2517080291 hasRelatedWork W2744088567 @default.
• W2517080291 hasRelatedWork W2897032526 @default.
• W2517080291 hasRelatedWork W2963476323 @default.
• W2517080291 hasRelatedWork W2963823663 @default.
• W2517080291 hasRelatedWork W2964072480 @default.
• W2517080291 hasRelatedWork W2964075618 @default.
• W2517080291 hasRelatedWork W2979214051 @default.
• W2517080291 hasRelatedWork W3131701157 @default.
• W2517080291 hasRelatedWork W3161903763 @default.
• W2517080291 hasRelatedWork W2144730813 @default.

• next