Sciweavers

52 search results - page 11 / 11
» Binary codes from the line graph of the n-cube
Sort
View
ISMIR
2004
Springer
124views Music» more  ISMIR 2004»
13 years 10 months ago
A Comparison of Rhythmic Similarity Measures
Measuring the similarity between rhythms is a fundamental problem in computational music theory, with many applications such as music information retrieval and copyright infringem...
Godfried T. Toussaint
STOC
2006
ACM
138views Algorithms» more  STOC 2006»
14 years 4 months ago
The PCP theorem by gap amplification
The PCP theorem [3, 2] says that every language in NP has a witness format that can be checked probabilistically by reading only a constant number of bits from the proof. The cele...
Irit Dinur