2686 search results - page 13 / 538 » Testing metric properties |
TAICPART
2006
IEEE
14 years 3 months ago
2006
IEEE
CATS
2008
13 years 11 months ago
2008
TALG
2008
13 years 9 months ago
2008
We introduce a new notion of embedding, called minimum-relaxation ordinal embedding, parallel to the standard notion of minimum-distortion (metric) embedding. In an ordinal embedd...
ECCC
2007
13 years 9 months ago
2007
Abstract. Motivated by a study of Zimand (22nd CCC, 2007), we consider the average-case complexity of property testing (focusing, for clarity, on testing properties of Boolean stri...
PROPERTYTESTING
2010
13 years 7 months ago
2010
We survey here property testing results for the so called 'massively parametrized' model (or problems). This paper is based on a survey talk gave at the workshop on prop...