FRINK Linked Data Fragments server

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

• W2600006013 abstract "Singular values of a data in a matrix form provide insights on the structure of the data, the effective dimensionality, and the choice of hyper-parameters on higher-level data analysis tools. However, in many practical applications such as collaborative filtering and network analysis, we only get a partial observation. Under such scenarios, we consider the fundamental problem of recovering spectral properties of the underlying matrix from a sampling of its entries. We are particularly interested in directly recovering the spectrum, which is the set of singular values, and also in sample-efficient approaches for recovering a spectral sum function, which is an aggregate sum of the same function applied to each of the singular values. We propose first estimating the Schatten $k$-norms of a matrix, and then applying Chebyshev approximation to the spectral sum function or applying moment matching in Wasserstein distance to recover the singular values. The main technical challenge is in accurately estimating the Schatten norms from a sampling of a matrix. We introduce a novel unbiased estimator based on counting small structures in a graph and provide guarantees that match its empirical performance. Our theoretical analysis shows that Schatten norms can be recovered accurately from strictly smaller number of samples compared to what is needed to recover the underlying low-rank matrix. Numerical experiments suggest that we significantly improve upon a competing approach of using matrix completion methods." @default.
• W2600006013 created "2017-04-07" @default.
• W2600006013 creator A5028243041 @default.
• W2600006013 creator A5056299576 @default.
• W2600006013 date "2017-03-18" @default.
• W2600006013 modified "2023-09-27" @default.
• W2600006013 title "Spectrum Estimation from a Few Entries" @default.
• W2600006013 cites W1485490327 @default.
• W2600006013 cites W1546584436 @default.
• W2600006013 cites W1546964273 @default.
• W2600006013 cites W1555796242 @default.
• W2600006013 cites W1612031067 @default.
• W2600006013 cites W1678521678 @default.
• W2600006013 cites W1724331128 @default.
• W2600006013 cites W1798398164 @default.
• W2600006013 cites W1967066104 @default.
• W2600006013 cites W1980130025 @default.
• W2600006013 cites W1998906317 @default.
• W2600006013 cites W2008389020 @default.
• W2600006013 cites W2021145763 @default.
• W2600006013 cites W2025970186 @default.
• W2600006013 cites W2026709222 @default.
• W2600006013 cites W2031968565 @default.
• W2600006013 cites W2059998776 @default.
• W2600006013 cites W2062388969 @default.
• W2600006013 cites W2086486316 @default.
• W2600006013 cites W2106005123 @default.
• W2600006013 cites W2110699703 @default.
• W2600006013 cites W2111297856 @default.
• W2600006013 cites W2112450612 @default.
• W2600006013 cites W2117756735 @default.
• W2600006013 cites W2118425803 @default.
• W2600006013 cites W2136204051 @default.
• W2600006013 cites W2137874581 @default.
• W2600006013 cites W2145962650 @default.
• W2600006013 cites W2154297943 @default.
• W2600006013 cites W2154993501 @default.
• W2600006013 cites W2169495281 @default.
• W2600006013 cites W2171317928 @default.
• W2600006013 cites W2415342963 @default.
• W2600006013 cites W2547245280 @default.
• W2600006013 cites W2611328865 @default.
• W2600006013 cites W2616032753 @default.
• W2600006013 cites W2951669000 @default.
• W2600006013 cites W2951863880 @default.
• W2600006013 cites W2951881330 @default.
• W2600006013 cites W2952402828 @default.
• W2600006013 cites W2952930800 @default.
• W2600006013 cites W2964321151 @default.
• W2600006013 cites W985544890 @default.
• W2600006013 cites W2144730813 @default.
• W2600006013 hasPublicationYear "2017" @default.
• W2600006013 type Work @default.
• W2600006013 sameAs 2600006013 @default.
• W2600006013 citedByCount "4" @default.
• W2600006013 countsByYear W26000060132016 @default.
• W2600006013 countsByYear W26000060132017 @default.
• W2600006013 countsByYear W26000060132018 @default.
• W2600006013 crossrefType "posted-content" @default.
• W2600006013 hasAuthorship W2600006013A5028243041 @default.
• W2600006013 hasAuthorship W2600006013A5056299576 @default.
• W2600006013 hasConcept C105795698 @default.
• W2600006013 hasConcept C106131492 @default.
• W2600006013 hasConcept C106487976 @default.
• W2600006013 hasConcept C109282560 @default.
• W2600006013 hasConcept C111030470 @default.
• W2600006013 hasConcept C11413529 @default.
• W2600006013 hasConcept C121332964 @default.
• W2600006013 hasConcept C126255220 @default.
• W2600006013 hasConcept C14036430 @default.
• W2600006013 hasConcept C140779682 @default.
• W2600006013 hasConcept C158693339 @default.
• W2600006013 hasConcept C159985019 @default.
• W2600006013 hasConcept C163716315 @default.
• W2600006013 hasConcept C165064840 @default.
• W2600006013 hasConcept C179254644 @default.
• W2600006013 hasConcept C185429906 @default.
• W2600006013 hasConcept C192562407 @default.
• W2600006013 hasConcept C2778459887 @default.
• W2600006013 hasConcept C28826006 @default.
• W2600006013 hasConcept C31972630 @default.
• W2600006013 hasConcept C33923547 @default.
• W2600006013 hasConcept C41008148 @default.
• W2600006013 hasConcept C62520636 @default.
• W2600006013 hasConcept C74650414 @default.
• W2600006013 hasConcept C78458016 @default.
• W2600006013 hasConcept C86803240 @default.
• W2600006013 hasConceptScore W2600006013C105795698 @default.
• W2600006013 hasConceptScore W2600006013C106131492 @default.
• W2600006013 hasConceptScore W2600006013C106487976 @default.
• W2600006013 hasConceptScore W2600006013C109282560 @default.
• W2600006013 hasConceptScore W2600006013C111030470 @default.
• W2600006013 hasConceptScore W2600006013C11413529 @default.
• W2600006013 hasConceptScore W2600006013C121332964 @default.
• W2600006013 hasConceptScore W2600006013C126255220 @default.
• W2600006013 hasConceptScore W2600006013C14036430 @default.
• W2600006013 hasConceptScore W2600006013C140779682 @default.
• W2600006013 hasConceptScore W2600006013C158693339 @default.
• W2600006013 hasConceptScore W2600006013C159985019 @default.
• W2600006013 hasConceptScore W2600006013C163716315 @default.

• next