Spectral analysis of data

DOI10.1145/380752.380859zbMath1323.68426OpenAlexW2021680564MaRDI QIDQ5176020

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)

Related Items (26)

Structural similarity: spectral methods for relaxed blockmodeling ⋮ Structure-oriented prediction in complex networks ⋮ The uncovering of hidden structures by latent semantic analysis ⋮ Information cut for clustering using a gradient descent approach ⋮ Exact matrix completion via convex optimization ⋮ A spectral algorithm for learning mixture models ⋮ \textit{ScreeNOT}: exact MSE-optimal singular value thresholding in correlated noise ⋮ Random perturbation of low rank matrices: improving classical bounds ⋮ A Simple SVD Algorithm for Finding Hidden Partitions ⋮ Assigning topics to documents by successive projections ⋮ Learning Topic Models: Identifiability and Finite-Sample Analysis ⋮ Tensor sparsification via a bound on the spectral norm of random tensors: Algorithm 1. ⋮ Some results of Christos Papadimitriou on internet structure, network routing, and web information ⋮ Identifying the effects of SVD and demographic data use on generalized collaborative filtering ⋮ Graph spectral image smoothing using the heat kernel ⋮ Collaborate with strangers to find own preferences ⋮ Mean shift spectral clustering ⋮ Competitive collaborative learning ⋮ Finding similar users in social networks ⋮ Tell me who I am: An interactive recommendation system ⋮ Cluster forests ⋮ Using mixture models for collaborative filtering ⋮ A decentralized algorithm for spectral analysis ⋮ Group-Level Analysis and Visualization of Social Networks ⋮ Matrix estimation by universal singular value thresholding ⋮ Unnamed Item

Cites Work

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

This page was built for publication: Spectral analysis of data