FRINK Linked Data Fragments server

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

• W3048256225 abstract "In the Tensor PCA problem introduced by Richard and Montanari (2014), one is given a dataset consisting of $n$ samples $mathbf{T}_{1:n}$ of i.i.d. Gaussian tensors of order $k$ with the promise that $mathbb{E}mathbf{T}_1$ is a rank-1 tensor and $|mathbb{E} mathbf{T}_1| = 1$. The goal is to estimate $mathbb{E} mathbf{T}_1$. This problem exhibits a large conjectured hard phase when $k>2$: When $d lesssim n ll d^{frac{k}{2}}$ it is information theoretically possible to estimate $mathbb{E} mathbf{T}_1$, but no polynomial time estimator is known. We provide a sharp analysis of the optimal sample complexity in the Statistical Query (SQ) model and show that SQ algorithms with polynomial query complexity not only fail to solve Tensor PCA in the conjectured hard phase, but also have a strictly sub-optimal sample complexity compared to some polynomial time estimators such as the Richard-Montanari spectral estimator. Our analysis reveals that the optimal sample complexity in the SQ model depends on whether $mathbb{E} mathbf{T}_1$ is symmetric or not. For symmetric, even order tensors, we also isolate a sample size regime in which it is possible to test if $mathbb{E} mathbf{T}_1 = mathbf{0}$ or $mathbb{E}mathbf{T}_1 neq mathbf{0}$ with polynomially many queries but not estimate $mathbb{E}mathbf{T}_1$. Our proofs rely on the Fourier analytic approach of Feldman, Perkins and Vempala (2018) to prove sharp SQ lower bounds." @default.
• W3048256225 created "2020-08-13" @default.
• W3048256225 creator A5061246300 @default.
• W3048256225 creator A5061942819 @default.
• W3048256225 date "2020-08-10" @default.
• W3048256225 modified "2023-09-27" @default.
• W3048256225 title "Statistical Query Lower Bounds for Tensor PCA" @default.
• W3048256225 cites W1479979375 @default.
• W3048256225 cites W1520752838 @default.
• W3048256225 cites W1521197246 @default.
• W3048256225 cites W1891181203 @default.
• W3048256225 cites W1995897489 @default.
• W3048256225 cites W2064680241 @default.
• W3048256225 cites W2089656010 @default.
• W3048256225 cites W2105724942 @default.
• W3048256225 cites W2164071215 @default.
• W3048256225 cites W2272084236 @default.
• W3048256225 cites W2290522125 @default.
• W3048256225 cites W2589022458 @default.
• W3048256225 cites W2607171573 @default.
• W3048256225 cites W2636179653 @default.
• W3048256225 cites W2726993892 @default.
• W3048256225 cites W2884374337 @default.
• W3048256225 cites W2886093850 @default.
• W3048256225 cites W2912789966 @default.
• W3048256225 cites W2962701232 @default.
• W3048256225 cites W2962721953 @default.
• W3048256225 cites W2962891378 @default.
• W3048256225 cites W2963595633 @default.
• W3048256225 cites W2963595764 @default.
• W3048256225 cites W2963640767 @default.
• W3048256225 cites W2963811132 @default.
• W3048256225 cites W2964013305 @default.
• W3048256225 cites W2964015691 @default.
• W3048256225 cites W2964089577 @default.
• W3048256225 cites W2964164735 @default.
• W3048256225 cites W2964738308 @default.
• W3048256225 cites W2968353065 @default.
• W3048256225 cites W3014694837 @default.
• W3048256225 cites W3024330299 @default.
• W3048256225 cites W3084623378 @default.
• W3048256225 cites W58673994 @default.
• W3048256225 hasPublicationYear "2020" @default.
• W3048256225 type Work @default.
• W3048256225 sameAs 3048256225 @default.
• W3048256225 citedByCount "2" @default.
• W3048256225 countsByYear W30482562252020 @default.
• W3048256225 countsByYear W30482562252021 @default.
• W3048256225 crossrefType "posted-content" @default.
• W3048256225 hasAuthorship W3048256225A5061246300 @default.
• W3048256225 hasAuthorship W3048256225A5061942819 @default.
• W3048256225 hasConcept C10138342 @default.
• W3048256225 hasConcept C105795698 @default.
• W3048256225 hasConcept C114614502 @default.
• W3048256225 hasConcept C121332964 @default.
• W3048256225 hasConcept C134306372 @default.
• W3048256225 hasConcept C155281189 @default.
• W3048256225 hasConcept C162324750 @default.
• W3048256225 hasConcept C163716315 @default.
• W3048256225 hasConcept C164226766 @default.
• W3048256225 hasConcept C182306322 @default.
• W3048256225 hasConcept C185429906 @default.
• W3048256225 hasConcept C2524010 @default.
• W3048256225 hasConcept C33923547 @default.
• W3048256225 hasConcept C62520636 @default.
• W3048256225 hasConcept C90119067 @default.
• W3048256225 hasConceptScore W3048256225C10138342 @default.
• W3048256225 hasConceptScore W3048256225C105795698 @default.
• W3048256225 hasConceptScore W3048256225C114614502 @default.
• W3048256225 hasConceptScore W3048256225C121332964 @default.
• W3048256225 hasConceptScore W3048256225C134306372 @default.
• W3048256225 hasConceptScore W3048256225C155281189 @default.
• W3048256225 hasConceptScore W3048256225C162324750 @default.
• W3048256225 hasConceptScore W3048256225C163716315 @default.
• W3048256225 hasConceptScore W3048256225C164226766 @default.
• W3048256225 hasConceptScore W3048256225C182306322 @default.
• W3048256225 hasConceptScore W3048256225C185429906 @default.
• W3048256225 hasConceptScore W3048256225C2524010 @default.
• W3048256225 hasConceptScore W3048256225C33923547 @default.
• W3048256225 hasConceptScore W3048256225C62520636 @default.
• W3048256225 hasConceptScore W3048256225C90119067 @default.
• W3048256225 hasLocation W30482562251 @default.
• W3048256225 hasOpenAccess W3048256225 @default.
• W3048256225 hasPrimaryLocation W30482562251 @default.
• W3048256225 hasRelatedWork W2029029634 @default.
• W3048256225 hasRelatedWork W2049661027 @default.
• W3048256225 hasRelatedWork W2130030709 @default.
• W3048256225 hasRelatedWork W2236877502 @default.
• W3048256225 hasRelatedWork W2274447119 @default.
• W3048256225 hasRelatedWork W2752756450 @default.
• W3048256225 hasRelatedWork W2772729003 @default.
• W3048256225 hasRelatedWork W2788714110 @default.
• W3048256225 hasRelatedWork W2806847441 @default.
• W3048256225 hasRelatedWork W2939689118 @default.
• W3048256225 hasRelatedWork W2944079414 @default.
• W3048256225 hasRelatedWork W2945408305 @default.
• W3048256225 hasRelatedWork W2964241292 @default.
• W3048256225 hasRelatedWork W2964826258 @default.
• W3048256225 hasRelatedWork W2972099370 @default.
• W3048256225 hasRelatedWork W2982489076 @default.

• next