Fitting algebraic curves to noisy data
โ
Sanjeev Arora; Subhash Khot
๐
Article
๐
2003
๐
Elsevier Science
๐
English
โ 219 KB
We introduce the following problem which is motivated by applications in vision and pattern detection: We are given pairs of datapoints รฐx 1 ; y 1 ร; รฐx 2 ; y 2 ร; y; รฐx m ; y m รAยฝร1; 1 ร ยฝร1; 1; a noise parameter d40; a degree bound d; and a threshold r40: We desire an algorithm that enlists every