A decentralized algorithm for spectral analysis
type: Item
instance of: scholarly article
title: A decentralized algorithm for spectral analysis
zbMATH Open document ID: 1131.68074
author: David Kempe
author: Frank McSherry
published in: Journal of Computer and System Sciences
publication date: 2007-11-30T00:00:00Z
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 05C50
Mathematics Subject Classification ID: 05C85
Mathematics Subject Classification ID: 62M15
Mathematics Subject Classification ID: 68M10
Mathematics Subject Classification ID: 68W15
zbMATH DE Number: 5216958
zbMATH Keywords: eigenvectors
zbMATH Keywords: spectral analysis
zbMATH Keywords: decentralized algorithm
zbMATH Keywords: Markov chain
zbMATH Keywords: large networks
describes a project that uses: Chord
MaRDI profile type: Publication
full work available at URL: j.jcss.2007.04.014
OpenAlex ID: W2023401026
cites work: Q4473321
cites work: Q4473888
cites work: Authoritative sources in a hyperlinked environment
cites work: Q3877805
cites work: On clusterings
cites work: Spectral analysis of data
cites work: Multicommodity max-flow min-cut theorems and their use in designing approximation algorithms
cites work: Q5691133
cites work: Q3998906
cites work: Fastest Mixing Markov Chain on a Graph
cites work: Q5689624
cites work: Q4358811
cites work: On the perturbation of \(LU\) and Cholesky factors
cites work: Perturbation theory for pseudo-inverses
DOI: 10.1016/J.JCSS.2007.04.014
Recommended article: A decentralized algorithm for spectral analysis
Recommended article: Performance Analysis of the Decentralized Eigendecomposition and ESPRIT Algorithm
Recommended article: An algorithm for distributed computation of FFTs
Recommended article: Decentralized Eigenvalue Algorithms for Distributed Signal Detection in Wireless Networks
Recommended article: Spectral Algorithms
Recommended article: Learning theory of distributed spectral algorithms
Recommended article: Randomized algorithms for distributed computation of principal component analysis and singular value decomposition
Recommended article: Recursive method of parallel spectral analysis
Recommended article: Decentralized array processing using the MODE algorithm
description: scientific article; zbMATH DE number 5216958