Testing of clustering

Noga Alon*, Seannie Dar, Michal Parnas, Dana Ron

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

2 Scopus citations


The clustering phenomenon with respect to diameter and radius costs is discussed. In the case of radius cost, all points that belong to same cluster are required. The problem of clustering from within framework of property testing is considered. The aim is to determine whether a given object has particular property or whether it should be modified significantly so that it obtains property in property testing.

Original languageEnglish
Pages (from-to)285-308
Number of pages24
JournalSIAM Review
Issue number2
StatePublished - Jun 2004


  • Approximation algorithms
  • Clustering
  • Property testing
  • Randomized algorithms


Dive into the research topics of 'Testing of clustering'. Together they form a unique fingerprint.

Cite this