Linear-Consistency Testing
β
Yonatan Aumann; Johan HΓ₯stad; Michael O. Rabin; Madhu Sudan
π
Article
π
2001
π
Elsevier Science
π
English
β 191 KB
We extend the notion of linearity testing to the task of checking linear consistency of multiple functions. Informally, functions are ``linear'' if their graphs form straight lines on the plane. Two such functions are ``consistent'' if the lines have the same slope. We propose a variant of a test of