Matches in SemOpenAlex for { <https://semopenalex.org/work/W1724331128> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W1724331128 abstract "The completion of low rank matrices from few entries is a task with many practical applications. We consider here two aspects of this problem: detectability, i.e. the ability to estimate the rank $r$ reliably from the fewest possible random entries, and performance in achieving small reconstruction error. We propose a spectral algorithm for these two tasks called MaCBetH (for Matrix Completion with the Bethe Hessian). The rank is estimated as the number of negative eigenvalues of the Bethe Hessian matrix, and the corresponding eigenvectors are used as initial condition for the minimization of the discrepancy between the estimated matrix and the revealed entries. We analyze the performance in a random matrix setting using results from the statistical mechanics of the Hopfield neural network, and show in particular that MaCBetH efficiently detects the rank $r$ of a large $ntimes m$ matrix from $C(r)rsqrt{nm}$ entries, where $C(r)$ is a constant close to $1$. We also evaluate the corresponding root-mean-square error empirically and show that MaCBetH compares favorably to other existing approaches." @default.
- W1724331128 created "2016-06-24" @default.
- W1724331128 creator A5041453998 @default.
- W1724331128 creator A5068236230 @default.
- W1724331128 creator A5089268172 @default.
- W1724331128 date "2015-06-10" @default.
- W1724331128 modified "2023-10-17" @default.
- W1724331128 title "Matrix Completion from Fewer Entries: Spectral Detectability and Rank Estimation" @default.
- W1724331128 hasPublicationYear "2015" @default.
- W1724331128 type Work @default.
- W1724331128 sameAs 1724331128 @default.
- W1724331128 citedByCount "3" @default.
- W1724331128 countsByYear W17243311282016 @default.
- W1724331128 countsByYear W17243311282017 @default.
- W1724331128 countsByYear W17243311282018 @default.
- W1724331128 crossrefType "posted-content" @default.
- W1724331128 hasAuthorship W1724331128A5041453998 @default.
- W1724331128 hasAuthorship W1724331128A5068236230 @default.
- W1724331128 hasAuthorship W1724331128A5089268172 @default.
- W1724331128 hasConcept C106487976 @default.
- W1724331128 hasConcept C11413529 @default.
- W1724331128 hasConcept C114614502 @default.
- W1724331128 hasConcept C121332964 @default.
- W1724331128 hasConcept C155281189 @default.
- W1724331128 hasConcept C158693339 @default.
- W1724331128 hasConcept C159985019 @default.
- W1724331128 hasConcept C163716315 @default.
- W1724331128 hasConcept C164226766 @default.
- W1724331128 hasConcept C192562407 @default.
- W1724331128 hasConcept C202444582 @default.
- W1724331128 hasConcept C203616005 @default.
- W1724331128 hasConcept C2778459887 @default.
- W1724331128 hasConcept C28826006 @default.
- W1724331128 hasConcept C33923547 @default.
- W1724331128 hasConcept C62520636 @default.
- W1724331128 hasConcept C64812099 @default.
- W1724331128 hasConcept C90199385 @default.
- W1724331128 hasConceptScore W1724331128C106487976 @default.
- W1724331128 hasConceptScore W1724331128C11413529 @default.
- W1724331128 hasConceptScore W1724331128C114614502 @default.
- W1724331128 hasConceptScore W1724331128C121332964 @default.
- W1724331128 hasConceptScore W1724331128C155281189 @default.
- W1724331128 hasConceptScore W1724331128C158693339 @default.
- W1724331128 hasConceptScore W1724331128C159985019 @default.
- W1724331128 hasConceptScore W1724331128C163716315 @default.
- W1724331128 hasConceptScore W1724331128C164226766 @default.
- W1724331128 hasConceptScore W1724331128C192562407 @default.
- W1724331128 hasConceptScore W1724331128C202444582 @default.
- W1724331128 hasConceptScore W1724331128C203616005 @default.
- W1724331128 hasConceptScore W1724331128C2778459887 @default.
- W1724331128 hasConceptScore W1724331128C28826006 @default.
- W1724331128 hasConceptScore W1724331128C33923547 @default.
- W1724331128 hasConceptScore W1724331128C62520636 @default.
- W1724331128 hasConceptScore W1724331128C64812099 @default.
- W1724331128 hasConceptScore W1724331128C90199385 @default.
- W1724331128 hasOpenAccess W1724331128 @default.
- W1724331128 hasRelatedWork W1690071700 @default.
- W1724331128 hasRelatedWork W2107111703 @default.
- W1724331128 hasRelatedWork W2129566246 @default.
- W1724331128 hasRelatedWork W2345050207 @default.
- W1724331128 hasRelatedWork W2547826174 @default.
- W1724331128 hasRelatedWork W2598965379 @default.
- W1724331128 hasRelatedWork W2911459474 @default.
- W1724331128 hasRelatedWork W2917866518 @default.
- W1724331128 hasRelatedWork W2958122915 @default.
- W1724331128 hasRelatedWork W2962771824 @default.
- W1724331128 hasRelatedWork W2964005990 @default.
- W1724331128 hasRelatedWork W2964021737 @default.
- W1724331128 hasRelatedWork W3082365976 @default.
- W1724331128 hasRelatedWork W3101953025 @default.
- W1724331128 hasRelatedWork W3101968325 @default.
- W1724331128 hasRelatedWork W3102817771 @default.
- W1724331128 hasRelatedWork W3104501706 @default.
- W1724331128 hasRelatedWork W3122661837 @default.
- W1724331128 hasRelatedWork W3135655050 @default.
- W1724331128 isParatext "false" @default.
- W1724331128 isRetracted "false" @default.
- W1724331128 magId "1724331128" @default.
- W1724331128 workType "article" @default.