Matches in SemOpenAlex for { <https://semopenalex.org/work/W2293732006> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W2293732006 abstract "We show that, so long as the number of missing entries in any row or column is bounded by a function of the dimension, rank, and incoherence of the matrix, nuclear norm minimization recovers the target matrix exactly. The range for which this guarantee holds is surprisingly large--in an $ntimes n$ matrix of constant rank, there may be as many as $Omega(n)$ entries missing in every row and column. Conversely, if only constantly many entries are missing in any row or column, then we may recover matrices of rank $Omega(n)$. We also use adversarial matrix completion to give an algorithm for completing an order-$m$ symmetric low-rank tensor from its multilinear entries in time roughly proportional to the number of tensor entries. We apply our tensor completion algorithm to the problem of learning mixtures of product distributions over the hypercube, obtaining new algorithmic results. If the centers of the product distribution are linearly independent, then we recover distributions with as many as $Omega(n)$ centers in polynomial time and sample complexity. In the general case, we recover distributions with as many as $tildeOmega(n)$ centers in quasi-polynomial time, answering an open problem of Feldman et al. (SIAM J. Comp.) for the special case of distributions with incoherent bias vectors." @default.
- W2293732006 created "2016-06-24" @default.
- W2293732006 creator A5067283662 @default.
- W2293732006 creator A5081583404 @default.
- W2293732006 date "2015-06-09" @default.
- W2293732006 modified "2023-09-27" @default.
- W2293732006 title "Low-Rank Matrix Completion with Adversarial Missing Entries." @default.
- W2293732006 cites W2063003848 @default.
- W2293732006 cites W2105724942 @default.
- W2293732006 hasPublicationYear "2015" @default.
- W2293732006 type Work @default.
- W2293732006 sameAs 2293732006 @default.
- W2293732006 citedByCount "3" @default.
- W2293732006 countsByYear W22937320062018 @default.
- W2293732006 countsByYear W22937320062019 @default.
- W2293732006 crossrefType "posted-content" @default.
- W2293732006 hasAuthorship W2293732006A5067283662 @default.
- W2293732006 hasAuthorship W2293732006A5081583404 @default.
- W2293732006 hasConcept C106487976 @default.
- W2293732006 hasConcept C114614502 @default.
- W2293732006 hasConcept C118615104 @default.
- W2293732006 hasConcept C121332964 @default.
- W2293732006 hasConcept C134306372 @default.
- W2293732006 hasConcept C155281189 @default.
- W2293732006 hasConcept C158693339 @default.
- W2293732006 hasConcept C159985019 @default.
- W2293732006 hasConcept C163716315 @default.
- W2293732006 hasConcept C164226766 @default.
- W2293732006 hasConcept C192562407 @default.
- W2293732006 hasConcept C202444582 @default.
- W2293732006 hasConcept C2778459887 @default.
- W2293732006 hasConcept C2779557605 @default.
- W2293732006 hasConcept C311688 @default.
- W2293732006 hasConcept C33676613 @default.
- W2293732006 hasConcept C33923547 @default.
- W2293732006 hasConcept C34388435 @default.
- W2293732006 hasConcept C42747912 @default.
- W2293732006 hasConcept C62520636 @default.
- W2293732006 hasConcept C84392682 @default.
- W2293732006 hasConcept C90119067 @default.
- W2293732006 hasConcept C92207270 @default.
- W2293732006 hasConceptScore W2293732006C106487976 @default.
- W2293732006 hasConceptScore W2293732006C114614502 @default.
- W2293732006 hasConceptScore W2293732006C118615104 @default.
- W2293732006 hasConceptScore W2293732006C121332964 @default.
- W2293732006 hasConceptScore W2293732006C134306372 @default.
- W2293732006 hasConceptScore W2293732006C155281189 @default.
- W2293732006 hasConceptScore W2293732006C158693339 @default.
- W2293732006 hasConceptScore W2293732006C159985019 @default.
- W2293732006 hasConceptScore W2293732006C163716315 @default.
- W2293732006 hasConceptScore W2293732006C164226766 @default.
- W2293732006 hasConceptScore W2293732006C192562407 @default.
- W2293732006 hasConceptScore W2293732006C202444582 @default.
- W2293732006 hasConceptScore W2293732006C2778459887 @default.
- W2293732006 hasConceptScore W2293732006C2779557605 @default.
- W2293732006 hasConceptScore W2293732006C311688 @default.
- W2293732006 hasConceptScore W2293732006C33676613 @default.
- W2293732006 hasConceptScore W2293732006C33923547 @default.
- W2293732006 hasConceptScore W2293732006C34388435 @default.
- W2293732006 hasConceptScore W2293732006C42747912 @default.
- W2293732006 hasConceptScore W2293732006C62520636 @default.
- W2293732006 hasConceptScore W2293732006C84392682 @default.
- W2293732006 hasConceptScore W2293732006C90119067 @default.
- W2293732006 hasConceptScore W2293732006C92207270 @default.
- W2293732006 hasLocation W22937320061 @default.
- W2293732006 hasOpenAccess W2293732006 @default.
- W2293732006 hasPrimaryLocation W22937320061 @default.
- W2293732006 hasRelatedWork W1915995346 @default.
- W2293732006 hasRelatedWork W1997024110 @default.
- W2293732006 hasRelatedWork W2089098197 @default.
- W2293732006 hasRelatedWork W2108013602 @default.
- W2293732006 hasRelatedWork W2118425803 @default.
- W2293732006 hasRelatedWork W2239255512 @default.
- W2293732006 hasRelatedWork W2293581913 @default.
- W2293732006 hasRelatedWork W2302438773 @default.
- W2293732006 hasRelatedWork W2517080291 @default.
- W2293732006 hasRelatedWork W2606394847 @default.
- W2293732006 hasRelatedWork W2897032526 @default.
- W2293732006 hasRelatedWork W2949483240 @default.
- W2293732006 hasRelatedWork W2949947345 @default.
- W2293732006 hasRelatedWork W2979214051 @default.
- W2293732006 hasRelatedWork W3006124342 @default.
- W2293732006 hasRelatedWork W3131701157 @default.
- W2293732006 hasRelatedWork W3161903763 @default.
- W2293732006 hasRelatedWork W3186360635 @default.
- W2293732006 hasRelatedWork W3200885742 @default.
- W2293732006 hasRelatedWork W2739193050 @default.
- W2293732006 isParatext "false" @default.
- W2293732006 isRetracted "false" @default.
- W2293732006 magId "2293732006" @default.
- W2293732006 workType "article" @default.