Matches in SemOpenAlex for { <https://semopenalex.org/work/W3018602723> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W3018602723 abstract "It is well-known that tensor decompositions show separations, that is, that constraints on local terms (such as positivity) may entail an arbitrarily high cost in their representation. Here we show that many of these separations disappear in the approximate case. Specifically, for every approximation error $varepsilon$ and norm, we define the approximate rank as the minimum rank of an element in the $varepsilon$-ball with respect to that norm. For positive semidefinite matrices, we show that the separations between rank, purification rank, and separable rank disappear for a large class of Schatten $p$-norms. For nonnegative tensors, we show that the separations between rank, positive semidefinite rank, and nonnegative rank disappear for all $ell_p$-norms with $p>1$. For the trace norm ($p = 1$), we obtain upper bounds that depend on the ambient dimension. We also provide a deterministic algorithm to obtain the approximate decomposition attaining our bounds. Our main tool is an approximate version of Caratheodory's Theorem. Our results imply that many separations are not robust under small perturbations of the tensor, with implications in quantum many-body systems and communication complexity." @default.
- W3018602723 created "2020-05-01" @default.
- W3018602723 creator A5028831131 @default.
- W3018602723 creator A5037710247 @default.
- W3018602723 creator A5048415705 @default.
- W3018602723 date "2020-04-21" @default.
- W3018602723 modified "2023-09-23" @default.
- W3018602723 title "Approximate tensor decompositions: disappearance of many separations" @default.
- W3018602723 cites W1553283060 @default.
- W3018602723 cites W1718360928 @default.
- W3018602723 cites W1963961606 @default.
- W3018602723 cites W1993019674 @default.
- W3018602723 cites W2017571334 @default.
- W3018602723 cites W2029213856 @default.
- W3018602723 cites W2039156581 @default.
- W3018602723 cites W2119368733 @default.
- W3018602723 cites W2132267493 @default.
- W3018602723 cites W2570391697 @default.
- W3018602723 cites W2953511997 @default.
- W3018602723 cites W2970562557 @default.
- W3018602723 cites W2971159456 @default.
- W3018602723 cites W2971766044 @default.
- W3018602723 cites W2995527522 @default.
- W3018602723 cites W3086385056 @default.
- W3018602723 cites W3099415239 @default.
- W3018602723 cites W3100075382 @default.
- W3018602723 hasPublicationYear "2020" @default.
- W3018602723 type Work @default.
- W3018602723 sameAs 3018602723 @default.
- W3018602723 citedByCount "1" @default.
- W3018602723 countsByYear W30186027232021 @default.
- W3018602723 crossrefType "posted-content" @default.
- W3018602723 hasAuthorship W3018602723A5028831131 @default.
- W3018602723 hasAuthorship W3018602723A5037710247 @default.
- W3018602723 hasAuthorship W3018602723A5048415705 @default.
- W3018602723 hasConcept C114614502 @default.
- W3018602723 hasConcept C121332964 @default.
- W3018602723 hasConcept C134306372 @default.
- W3018602723 hasConcept C138885662 @default.
- W3018602723 hasConcept C155281189 @default.
- W3018602723 hasConcept C158693339 @default.
- W3018602723 hasConcept C164226766 @default.
- W3018602723 hasConcept C17744445 @default.
- W3018602723 hasConcept C191795146 @default.
- W3018602723 hasConcept C199539241 @default.
- W3018602723 hasConcept C202444582 @default.
- W3018602723 hasConcept C33676613 @default.
- W3018602723 hasConcept C33923547 @default.
- W3018602723 hasConcept C41895202 @default.
- W3018602723 hasConcept C51255310 @default.
- W3018602723 hasConcept C62520636 @default.
- W3018602723 hasConcept C70710897 @default.
- W3018602723 hasConcept C75291252 @default.
- W3018602723 hasConcept C92207270 @default.
- W3018602723 hasConceptScore W3018602723C114614502 @default.
- W3018602723 hasConceptScore W3018602723C121332964 @default.
- W3018602723 hasConceptScore W3018602723C134306372 @default.
- W3018602723 hasConceptScore W3018602723C138885662 @default.
- W3018602723 hasConceptScore W3018602723C155281189 @default.
- W3018602723 hasConceptScore W3018602723C158693339 @default.
- W3018602723 hasConceptScore W3018602723C164226766 @default.
- W3018602723 hasConceptScore W3018602723C17744445 @default.
- W3018602723 hasConceptScore W3018602723C191795146 @default.
- W3018602723 hasConceptScore W3018602723C199539241 @default.
- W3018602723 hasConceptScore W3018602723C202444582 @default.
- W3018602723 hasConceptScore W3018602723C33676613 @default.
- W3018602723 hasConceptScore W3018602723C33923547 @default.
- W3018602723 hasConceptScore W3018602723C41895202 @default.
- W3018602723 hasConceptScore W3018602723C51255310 @default.
- W3018602723 hasConceptScore W3018602723C62520636 @default.
- W3018602723 hasConceptScore W3018602723C70710897 @default.
- W3018602723 hasConceptScore W3018602723C75291252 @default.
- W3018602723 hasConceptScore W3018602723C92207270 @default.
- W3018602723 hasOpenAccess W3018602723 @default.
- W3018602723 hasRelatedWork W2008085146 @default.
- W3018602723 hasRelatedWork W2148236758 @default.
- W3018602723 hasRelatedWork W2262986604 @default.
- W3018602723 hasRelatedWork W2411401818 @default.
- W3018602723 hasRelatedWork W2737871803 @default.
- W3018602723 hasRelatedWork W2782047334 @default.
- W3018602723 hasRelatedWork W2792259212 @default.
- W3018602723 hasRelatedWork W2949637200 @default.
- W3018602723 hasRelatedWork W2950945107 @default.
- W3018602723 hasRelatedWork W2953143557 @default.
- W3018602723 hasRelatedWork W2953281724 @default.
- W3018602723 hasRelatedWork W3017414697 @default.
- W3018602723 hasRelatedWork W3088176352 @default.
- W3018602723 hasRelatedWork W3106105237 @default.
- W3018602723 hasRelatedWork W3106533591 @default.
- W3018602723 hasRelatedWork W3109471745 @default.
- W3018602723 hasRelatedWork W3139532296 @default.
- W3018602723 hasRelatedWork W3185453068 @default.
- W3018602723 hasRelatedWork W3197152554 @default.
- W3018602723 hasRelatedWork W336654736 @default.
- W3018602723 isParatext "false" @default.
- W3018602723 isRetracted "false" @default.
- W3018602723 magId "3018602723" @default.
- W3018602723 workType "article" @default.