FRINK Linked Data Fragments server

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

• W2952509110 abstract "We study low rank matrix and tensor completion and propose novel algorithms that employ adaptive sampling schemes to obtain strong performance guarantees. Our algorithms exploit adaptivity to identify entries that are highly informative for learning the column space of the matrix (tensor) and consequently, our results hold even when the row space is highly coherent, in contrast with previous analyses. In the absence of noise, we show that one can exactly recover a $n times n$ matrix of rank $r$ from merely $Omega(n r^{3/2}log(r))$ matrix entries. We also show that one can recover an order $T$ tensor using $Omega(n r^{T-1/2}T^2 log(r))$ entries. For noisy recovery, our algorithm consistently estimates a low rank matrix corrupted with noise using $Omega(n r^{3/2} textrm{polylog}(n))$ entries. We complement our study with simulations that verify our theory and demonstrate the scalability of our algorithms." @default.
• W2952509110 created "2019-06-27" @default.
• W2952509110 creator A5015082848 @default.
• W2952509110 creator A5077874981 @default.
• W2952509110 date "2013-04-17" @default.
• W2952509110 modified "2023-09-27" @default.
• W2952509110 title "Low-Rank Matrix and Tensor Completion via Adaptive Sampling" @default.
• W2952509110 cites W1638985343 @default.
• W2952509110 cites W1653728640 @default.
• W2952509110 cites W1787402657 @default.
• W2952509110 cites W1788183014 @default.
• W2952509110 cites W1807800941 @default.
• W2952509110 cites W1919155910 @default.
• W2952509110 cites W2078677240 @default.
• W2952509110 cites W2091449379 @default.
• W2952509110 cites W2103972604 @default.
• W2952509110 cites W2116581300 @default.
• W2952509110 cites W2118080949 @default.
• W2952509110 cites W2119556711 @default.
• W2952509110 cites W2120872934 @default.
• W2952509110 cites W2131172946 @default.
• W2952509110 cites W2134332047 @default.
• W2952509110 cites W2546004388 @default.
• W2952509110 cites W2611328865 @default.
• W2952509110 cites W2616032753 @default.
• W2952509110 cites W2949173582 @default.
• W2952509110 cites W2949920080 @default.
• W2952509110 cites W2950833525 @default.
• W2952509110 cites W2952376191 @default.
• W2952509110 cites W3037079313 @default.
• W2952509110 cites W2144730813 @default.
• W2952509110 hasPublicationYear "2013" @default.
• W2952509110 type Work @default.
• W2952509110 sameAs 2952509110 @default.
• W2952509110 citedByCount "42" @default.
• W2952509110 countsByYear W29525091102013 @default.
• W2952509110 countsByYear W29525091102014 @default.
• W2952509110 countsByYear W29525091102015 @default.
• W2952509110 countsByYear W29525091102016 @default.
• W2952509110 countsByYear W29525091102017 @default.
• W2952509110 countsByYear W29525091102018 @default.
• W2952509110 countsByYear W29525091102019 @default.
• W2952509110 countsByYear W29525091102020 @default.
• W2952509110 crossrefType "posted-content" @default.
• W2952509110 hasAuthorship W2952509110A5015082848 @default.
• W2952509110 hasAuthorship W2952509110A5077874981 @default.
• W2952509110 hasConcept C104317684 @default.
• W2952509110 hasConcept C105795698 @default.
• W2952509110 hasConcept C106131492 @default.
• W2952509110 hasConcept C106487976 @default.
• W2952509110 hasConcept C111919701 @default.
• W2952509110 hasConcept C112313634 @default.
• W2952509110 hasConcept C11413529 @default.
• W2952509110 hasConcept C114614502 @default.
• W2952509110 hasConcept C115961682 @default.
• W2952509110 hasConcept C118615104 @default.
• W2952509110 hasConcept C121332964 @default.
• W2952509110 hasConcept C127716648 @default.
• W2952509110 hasConcept C140779682 @default.
• W2952509110 hasConcept C154945302 @default.
• W2952509110 hasConcept C155281189 @default.
• W2952509110 hasConcept C159985019 @default.
• W2952509110 hasConcept C163716315 @default.
• W2952509110 hasConcept C164226766 @default.
• W2952509110 hasConcept C185592680 @default.
• W2952509110 hasConcept C188082640 @default.
• W2952509110 hasConcept C192562407 @default.
• W2952509110 hasConcept C19499675 @default.
• W2952509110 hasConcept C202444582 @default.
• W2952509110 hasConcept C2778459887 @default.
• W2952509110 hasConcept C2778572836 @default.
• W2952509110 hasConcept C2779557605 @default.
• W2952509110 hasConcept C2781395549 @default.
• W2952509110 hasConcept C31972630 @default.
• W2952509110 hasConcept C33923547 @default.
• W2952509110 hasConcept C41008148 @default.
• W2952509110 hasConcept C48044578 @default.
• W2952509110 hasConcept C55493867 @default.
• W2952509110 hasConcept C62520636 @default.
• W2952509110 hasConcept C77088390 @default.
• W2952509110 hasConcept C99498987 @default.
• W2952509110 hasConceptScore W2952509110C104317684 @default.
• W2952509110 hasConceptScore W2952509110C105795698 @default.
• W2952509110 hasConceptScore W2952509110C106131492 @default.
• W2952509110 hasConceptScore W2952509110C106487976 @default.
• W2952509110 hasConceptScore W2952509110C111919701 @default.
• W2952509110 hasConceptScore W2952509110C112313634 @default.
• W2952509110 hasConceptScore W2952509110C11413529 @default.
• W2952509110 hasConceptScore W2952509110C114614502 @default.
• W2952509110 hasConceptScore W2952509110C115961682 @default.
• W2952509110 hasConceptScore W2952509110C118615104 @default.
• W2952509110 hasConceptScore W2952509110C121332964 @default.
• W2952509110 hasConceptScore W2952509110C127716648 @default.
• W2952509110 hasConceptScore W2952509110C140779682 @default.
• W2952509110 hasConceptScore W2952509110C154945302 @default.
• W2952509110 hasConceptScore W2952509110C155281189 @default.
• W2952509110 hasConceptScore W2952509110C159985019 @default.
• W2952509110 hasConceptScore W2952509110C163716315 @default.
• W2952509110 hasConceptScore W2952509110C164226766 @default.
• W2952509110 hasConceptScore W2952509110C185592680 @default.

• next