905 search results - page 50 / 181 » On the Complexity of uSPR Distance |
114
click to vote
ETS
2002
IEEE
15 years 16 days ago
2002
IEEE
Computers and networks are increasingly able to support distributed collaborative multimedia applications. In fact, the growing interest in distance learning reflects the awarenes...
117
Voted
ICDM
2010
IEEE
14 years 10 months ago
2010
IEEE
The problem of finding outliers in data has broad applications in areas as diverse as data cleaning, fraud detection, network monitoring, invasive species monitoring, etc. While th...
143
Voted
ENTCS
2002
15 years 17 days ago
2002
We design an efficient algorithm that maximizes the sum of array elements of a subarray of a two-dimensional array. The solution can be used to find the most promising array porti...
98
Voted
APPROX
2009
Springer
15 years 7 months ago
2009
Springer
Referring to the query complexity of property testing, we prove the existence of a rich hierarchy of corresponding complexity classes. That is, for any relevant function q, we prov...
101
Voted
COCO
2001
Springer
15 years 5 months ago
2001
Springer
We give a simple analysis of the PCP with low amortized query complexity of Samorodnitsky and Trevisan [16]. The analysis also applies to the linearity testing over finite field...