Testing of clustering

Noga Alon, Seannie Dar, Michal Parnas, Dana Ron

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 (US)
Pages (from-to)285-308
Number of pages24
JournalSIAM Review
Issue number2
StatePublished - Jun 2004
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computational Mathematics
  • Applied Mathematics


  • Approximation algorithms
  • Clustering
  • Property testing
  • Randomized algorithms


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

Cite this