Sciweavers

52 search results - page 11 / 11
» Binary codes from the line graph of the n-cube
Sort
View
94
Voted
ISMIR
2004
Springer
124views Music» more  ISMIR 2004»
15 years 5 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
123
Voted
STOC
2006
ACM
138views Algorithms» more  STOC 2006»
16 years 15 days 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