<p>In <a href="https://github.com/mlpack/mlpack/pull/684#discussion_r66617107">src/mlpack/methods/neighbor_search/sort_policies/nearest_neighbor_sort.hpp</a>:</p>
<pre style='color:#555'>&gt; @@ -150,6 +150,21 @@ class NearestNeighborSort
&gt;        return DBL_MAX;
&gt;      return a + b;
&gt;    }
&gt; +
&gt; +  /**
&gt; +   * Return the given value relaxed.
&gt; +   *
&gt; +   * @param value Value to relax.
&gt; +   * @param epsilon Relative error (non-negative).
&gt; +   *
&gt; +   * @return double Value relaxed.
&gt; +   */
&gt; +  static inline double Relax(const double value, const double epsilon)
&gt; +  {
&gt; +    if (value == DBL_MAX)
&gt; +      return DBL_MAX;
&gt; +    return (1 / (1 + epsilon)) * value;
</pre>
<p>In the furthest_neighborhood_sort.hpp? But (1 + epsilon) will be a linear function. I think the sensitivity of epsilon will differ from nearest neighbor to furthest neighbor. </p>

<p style="font-size:small;-webkit-text-size-adjust:none;color:#666;">&mdash;<br />You are receiving this because you are subscribed to this thread.<br />Reply to this email directly, <a href="https://github.com/mlpack/mlpack/pull/684/files/07879a2cc79b35b10d7fae687d6e27ad90a9f2d7#r66617107">view it on GitHub</a>, or <a href="https://github.com/notifications/unsubscribe/AJ4bFApzETh13ghIxQ12yQxOn7Ydbadmks5qKW22gaJpZM4IvhJu">mute the thread</a>.<img alt="" height="1" src="https://github.com/notifications/beacon/AJ4bFNGrSz2UcY_Vze5sZtn_bhrUqJKNks5qKW22gaJpZM4IvhJu.gif" width="1" /></p>
<div itemscope itemtype="http://schema.org/EmailMessage">
<div itemprop="action" itemscope itemtype="http://schema.org/ViewAction">
  <link itemprop="url" href="https://github.com/mlpack/mlpack/pull/684/files/07879a2cc79b35b10d7fae687d6e27ad90a9f2d7#r66617107"></link>
  <meta itemprop="name" content="View Pull Request"></meta>
</div>
<meta itemprop="description" content="View this Pull Request on GitHub"></meta>
</div>