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

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

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

(34)

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

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)