Sciweavers

Share
2 search results - page 1 / 1
» Groups whose Geodesics are Locally Testable
Sort
View
IJAC
2008
84views more  IJAC 2008»
11 years 1 months ago
Groups whose Geodesics are Locally Testable
Abstract. A regular set of words is (k-)locally testable if membership of a word in the set is determined by the nature of its subwords of some bounded length k. In this article we...
Susan M. Hermiller, Derek F. Holt, Sarah Rees
APPROX
2009
Springer
136views Algorithms» more  APPROX 2009»
11 years 8 months ago
Succinct Representation of Codes with Applications to Testing
Motivated by questions in property testing, we search for linear error-correcting codes that have the “single local orbit” property: i.e., they are specified by a single loca...
Elena Grigorescu, Tali Kaufman, Madhu Sudan
books