# Hamming distance

## Papers overview

Semantic Scholar uses AI to extract papers important to this topic.

2014

2014

- APPROX-RANDOM
- 2014

The Hamming distance function Hamn,d returns 1 on all pairs of inputs x and y that di er in at most d coordinates and returns 0â€¦Â (More)

Is this relevant?

2013

2013

- IEEE Conference on Computer Vision and Patternâ€¦
- 2013

Binary hashing has been widely used for efficient similarity search due to its query and storage efficiency. In most existingâ€¦Â (More)

Is this relevant?

Highly Cited

2012

Highly Cited

2012

- NIPS
- 2012

Motivated by large-scale multimedia applications we propose to learn mappings from high-dimensional data to binary codes thatâ€¦Â (More)

Is this relevant?

Highly Cited

2012

Highly Cited

2012

- SIAM J. Comput.
- 2012

We prove an optimal Î©(n) lower bound on the randomized communication complexity of the much-studied GAP-HAMMING-DISTANCE problemâ€¦Â (More)

Is this relevant?

Highly Cited

2011

Highly Cited

2011

- Electronic Colloquium on Computational Complexity
- 2011

In the gap Hamming distance problem, two parties must determine whether their respective strings x,y âˆˆ {0,1}n are at Hammingâ€¦Â (More)

Is this relevant?

2011

2011

- IEEE 27th International Conference on Dataâ€¦
- 2011

Hamming distance has been widely used in many application domains, such as near-duplicate detection and pattern recognition. Weâ€¦Â (More)

Is this relevant?

Highly Cited

2008

Highly Cited

2008

- Theory of Computing
- 2008

Consider the following version of the Hamming distance problem for Â±1 vectors of length n: the promise is that the distance isâ€¦Â (More)

Is this relevant?

2006

2006

- Inf. Process. Lett.
- 2006

We investigate the randomized and quantum communication complexity of the HAMMING DISTANCE problem, which is to determine if theâ€¦Â (More)

Is this relevant?

2005

2005

- The 14th IEEE International Conference on Fuzzyâ€¦
- 2005

Banknote validation systems are used to discriminate between genuine and counterfeit banknotes. The paper proposes a one-classâ€¦Â (More)

Is this relevant?

2005

2005

- 2005

We consider the spreading and competition of languages that are spoken by a population of individuals. The individuals can changeâ€¦Â (More)

Is this relevant?