Spectral analysis of data

DOI10.1145/380752.380859MaRDI QIDQ5176020zbMATH OpenOpenAlexFDO

Authors Anna R. Karlin, Frank McSherry, Jared Saia, Yossi Azar, Amos Fiat

Publication date 27 February 2015

Published in Proceedings of the thirty-third annual ACM symposium on Theory of computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/380752.380859

Mathematics Subject Classification ID

Information storage and retrieval of data (68P20) Learning and adaptive systems in artificial intelligence (68T05)

Recommendations

• scientific article; zbMATH DE number 796299
• scientific article; zbMATH DE number 1893573
• Applied spectral analysis
• Spectral Analysis and Spectral Synthesis
• SPECTRAL ANALYSIS WITH TAPERED DATA
• Introduction to spectral analysis
• scientific article; zbMATH DE number 4054977
• scientific article; zbMATH DE number 3877063
• Spectral statistics
• scientific article; zbMATH DE number 3960824

Cites work

• A constant-factor approximation algorithm for the \(k\)-median problem (extended abstract)

Cited in

(35)

• Structure-oriented prediction in complex networks
• Random perturbation of low rank matrices: improving classical bounds
• Cluster forests
• Matrix estimation by universal singular value thresholding
• The uncovering of hidden structures by latent semantic analysis
• Collaborate with strangers to find own preferences
• Mean shift spectral clustering
• Exact matrix completion via convex optimization
• Structural similarity: spectral methods for relaxed blockmodeling
• Spectral Analysis and Spectral Synthesis
• Identifying the effects of SVD and demographic data use on generalized collaborative filtering
• Group-Level Analysis and Visualization of Social Networks
• Spectral algorithms
• scientific article; zbMATH DE number 1222812 (Why is no real title available?)
• Some results of Christos Papadimitriou on internet structure, network routing, and web information
• A Simple SVD Algorithm for Finding Hidden Partitions
• Tensor sparsification via a bound on the spectral norm of random tensors: Algorithm 1.
• Quantum recommendation systems
• scientific article; zbMATH DE number 1893573 (Why is no real title available?)
• Advances in Computer Science - ASIAN 2004. Higher-Level Decision Making
• Using mixture models for collaborative filtering
• A decentralized algorithm for spectral analysis
• A spectral algorithm for learning mixture models
• \textit{ScreeNOT}: exact MSE-optimal singular value thresholding in correlated noise
• Assigning topics to documents by successive projections
• Learning Topic Models: Identifiability and Finite-Sample Analysis
• Flexible regularized estimation in high-dimensional mixed membership models
• Davis-Kahan theorem under a moderate gap condition
• Finding similar users in social networks
• Functional Mixed Membership Models
• Simple heuristics yield provable algorithms for masked low-rank approximation
• Tell me who I am: An interactive recommendation system
• Information cut for clustering using a gradient descent approach
• Graph spectral image smoothing using the heat kernel
• Competitive collaborative learning

This page was built for publication: Spectral analysis of data

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5176020)