287 search results - page 42 / 58 » Classification of Six-Point Metrics |
STOC
2009
ACM
15 years 10 months ago
2009
ACM
We show how to compute the edit distance between two strings of length n up to a factor of 2 ~O( log n) in n1+o(1) time. This is the first sub-polynomial approximation algorithm f...
CHI
2006
ACM
15 years 10 months ago
2006
ACM
Although ethnography has become a common approach in HCI research and design, considerable confusion still attends both ethnographic practice and the criteria by which it should b...
ICDM
2005
IEEE
15 years 3 months ago
2005
IEEE
In practice, learning from data is often hampered by the limited training examples. In this paper, as the size of training data varies, we empirically investigate several probabil...
SEKE
1994
Springer
15 years 1 months ago
1994
Springer
This paper presents a model of estimating the similarity of software artifacts so as to promote their analogical reuse. The model permits comparisons between artifacts developed a...
EMNLP
2008
14 years 11 months ago
2008
This paper investigates two strategies for improving coreference resolution: (1) training separate models that specialize in particular types of mentions (e.g., pronouns versus pr...