Local algorithm

A local algorithm is a distributed algorithm that runs in constant time, independently of the size of the network.
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2016
2016
There has been a recent interest in understanding the power of local algorithms for optimization and inference problems on sparse… (More)
  • figure 1
  • figure 2
Is this relevant?
2013
2013
Motivated by applications of large-scale graph clustering, we study random-walk-based local algorithms whose running times depend… (More)
  • table 1
  • figure 1
  • figure 2
Is this relevant?
Review
2013
Review
2013
A local algorithm is a distributed algorithm that runs in constant time, independently of the size of the network. Being highly… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
2013
Highly Cited
2013
1077-3142/$ see front matter 2013 Elsevier Inc. A http://dx.doi.org/10.1016/j.cviu.2013.01.007 q This paper has been recommended… (More)
  • figure 1
  • figure 1
  • table 1
  • table 2
  • figure 2
Is this relevant?
Highly Cited
2009
Highly Cited
2009
Nonnegative matrix factorization (NMF) and its extensions such as Nonnegative Tensor Factorization (NTF) have b ecome prominent… (More)
  • table 1
  • figure 1
  • figure 2
  • figure 5
  • figure 3
Is this relevant?
Highly Cited
2008
Highly Cited
2008
Recently, the NLMeans filter has been proposed by Buades et al. for the suppression of white Gaussian noise. This filter exploits… (More)
  • figure 1
  • figure 3
  • table 1
  • figure 2
  • table 2
Is this relevant?
Highly Cited
2006
Highly Cited
2006
For the non-local denoising approach presented by Buades et al., remarkable denoising results are obtained at high expense of… (More)
  • figure 1
  • figure 2
  • table 1
  • figure 3
  • figure 5
Is this relevant?
Highly Cited
2005
Highly Cited
2005
We propose a new measure, the method noise, to evaluate and compare the performance of digital image denoising methods. We first… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
2003
Highly Cited
2003
Digital content is for copying: quotation, revision, plagiarism, and file sharing all create copies. Document fingerprinting is… (More)
  • figure 3
  • figure 4
Is this relevant?
Highly Cited
2002
Highly Cited
2002
Learning a Gaussian mixture with a local algorithm like EM can be difficult because (i) the true number of mixing components is… (More)
  • figure 1
Is this relevant?