title: What is the ε (epsilon) parameter in Locality Sensitive Hashing (LSH)?
body: <p>I've read the <a href="http://www.cs.princeton.edu/courses/archive/spring13/cos598C/Gionis.pdf" rel="nofollow">original paper</a> about Locality Sensitive Hashing.</p>
  
  <p>The complexity is in function of the parameter ε, but I don't understand what it is.</p>
  
  <p>Can you explain its meaning please?</p>