FRINK Linked Data Fragments server

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

• W2964698912 abstract "Consider the task of tensor estimation, i.e. estimating a low-rank 3-order $n times n times n$ tensor from noisy observations of randomly chosen entries in the sparse regime. We introduce a generalization of the collaborative filtering algorithm for sparse tensor estimation and argue that it achieves sample complexity that nearly matches the conjectured computationally efficient lower bound on the sample complexity. Our algorithm uses the matrix obtained from the flattened tensor to compute similarity, and estimates the tensor entries using a nearest neighbor estimator. We prove that the algorithm recovers the tensor with maximum entry-wise error and mean-squared-error (MSE) decaying to $0$ as long as each entry is observed independently with probability $p = Omega(n^{-3/2 + kappa})$ for any arbitrarily small $kappa> 0$. Our analysis sheds insight into the conjectured sample complexity lower bound, showing that it matches the connectivity threshold of the graph used by our algorithm for estimating similarity between coordinates." @default.
• W2964698912 created "2019-08-13" @default.
• W2964698912 creator A5029499294 @default.
• W2964698912 creator A5032294826 @default.
• W2964698912 date "2019-08-03" @default.
• W2964698912 modified "2023-09-27" @default.
• W2964698912 title "Iterative Collaborative Filtering for Sparse Noisy Tensor Estimation" @default.
• W2964698912 cites W1638985343 @default.
• W2964698912 cites W1756394533 @default.
• W2964698912 cites W1885765327 @default.
• W2964698912 cites W1966553486 @default.
• W2964698912 cites W2013912476 @default.
• W2964698912 cites W2047071281 @default.
• W2964698912 cites W2078677240 @default.
• W2964698912 cites W2103012681 @default.
• W2964698912 cites W2106005123 @default.
• W2964698912 cites W2116680824 @default.
• W2964698912 cites W2118080949 @default.
• W2964698912 cites W2120872934 @default.
• W2964698912 cites W2124608575 @default.
• W2964698912 cites W2134332047 @default.
• W2964698912 cites W2146130798 @default.
• W2964698912 cites W2367121299 @default.
• W2964698912 cites W2396019715 @default.
• W2964698912 cites W2552723767 @default.
• W2964698912 cites W2586353914 @default.
• W2964698912 cites W2594905747 @default.
• W2964698912 cites W2616032753 @default.
• W2964698912 cites W2751411362 @default.
• W2964698912 cites W2950399618 @default.
• W2964698912 cites W2963972677 @default.
• W2964698912 cites W2964021737 @default.
• W2964698912 cites W2144730813 @default.
• W2964698912 hasPublicationYear "2019" @default.
• W2964698912 type Work @default.
• W2964698912 sameAs 2964698912 @default.
• W2964698912 citedByCount "1" @default.
• W2964698912 countsByYear W29646989122019 @default.
• W2964698912 crossrefType "posted-content" @default.
• W2964698912 hasAuthorship W2964698912A5029499294 @default.
• W2964698912 hasAuthorship W2964698912A5032294826 @default.
• W2964698912 hasConcept C103278499 @default.
• W2964698912 hasConcept C105795698 @default.
• W2964698912 hasConcept C106487976 @default.
• W2964698912 hasConcept C11413529 @default.
• W2964698912 hasConcept C114614502 @default.
• W2964698912 hasConcept C115961682 @default.
• W2964698912 hasConcept C119857082 @default.
• W2964698912 hasConcept C134306372 @default.
• W2964698912 hasConcept C154945302 @default.
• W2964698912 hasConcept C155281189 @default.
• W2964698912 hasConcept C159985019 @default.
• W2964698912 hasConcept C164226766 @default.
• W2964698912 hasConcept C177148314 @default.
• W2964698912 hasConcept C185429906 @default.
• W2964698912 hasConcept C192562407 @default.
• W2964698912 hasConcept C202444582 @default.
• W2964698912 hasConcept C21569690 @default.
• W2964698912 hasConcept C33923547 @default.
• W2964698912 hasConcept C41008148 @default.
• W2964698912 hasConcept C557471498 @default.
• W2964698912 hasConceptScore W2964698912C103278499 @default.
• W2964698912 hasConceptScore W2964698912C105795698 @default.
• W2964698912 hasConceptScore W2964698912C106487976 @default.
• W2964698912 hasConceptScore W2964698912C11413529 @default.
• W2964698912 hasConceptScore W2964698912C114614502 @default.
• W2964698912 hasConceptScore W2964698912C115961682 @default.
• W2964698912 hasConceptScore W2964698912C119857082 @default.
• W2964698912 hasConceptScore W2964698912C134306372 @default.
• W2964698912 hasConceptScore W2964698912C154945302 @default.
• W2964698912 hasConceptScore W2964698912C155281189 @default.
• W2964698912 hasConceptScore W2964698912C159985019 @default.
• W2964698912 hasConceptScore W2964698912C164226766 @default.
• W2964698912 hasConceptScore W2964698912C177148314 @default.
• W2964698912 hasConceptScore W2964698912C185429906 @default.
• W2964698912 hasConceptScore W2964698912C192562407 @default.
• W2964698912 hasConceptScore W2964698912C202444582 @default.
• W2964698912 hasConceptScore W2964698912C21569690 @default.
• W2964698912 hasConceptScore W2964698912C33923547 @default.
• W2964698912 hasConceptScore W2964698912C41008148 @default.
• W2964698912 hasConceptScore W2964698912C557471498 @default.
• W2964698912 hasLocation W29646989121 @default.
• W2964698912 hasOpenAccess W2964698912 @default.
• W2964698912 hasPrimaryLocation W29646989121 @default.
• W2964698912 hasRelatedWork W1515386155 @default.
• W2964698912 hasRelatedWork W2000157792 @default.
• W2964698912 hasRelatedWork W2044450349 @default.
• W2964698912 hasRelatedWork W2053885701 @default.
• W2964698912 hasRelatedWork W2075709228 @default.
• W2964698912 hasRelatedWork W2258814563 @default.
• W2964698912 hasRelatedWork W2290522125 @default.
• W2964698912 hasRelatedWork W2340619382 @default.
• W2964698912 hasRelatedWork W2398269536 @default.
• W2964698912 hasRelatedWork W2774673489 @default.
• W2964698912 hasRelatedWork W2885472922 @default.
• W2964698912 hasRelatedWork W2922835573 @default.
• W2964698912 hasRelatedWork W2962741457 @default.
• W2964698912 hasRelatedWork W2963258773 @default.
• W2964698912 hasRelatedWork W2977217991 @default.
• W2964698912 hasRelatedWork W2984181226 @default.

• next