<p>Hi there,</p>

<p>The exact MIPS algorithm with the cone tree actually isn't in mlpack, so the paper is incorrect.  However, I bet Parikshit has an implementation somewhere, which could be polished and added to mlpack (you can email him: <a href="mailto:p.ram@gatech.edu">p.ram@gatech.edu</a>; whatever code he gives you, I can help you make it compile and work, and possibly just adapt and add it to mlpack so the paper is correct).</p>

<p>On the other hand, what we do have implemented is FastMKS, which solves inner-product search in a more general sense (<a href="http://ratml.org/pub/pdf/2014fastmks.pdf">http://ratml.org/pub/pdf/2014fastmks.pdf</a>).  Here's a tutorial on how to use it in mlpack: <a href="http://mlpack.org/doxygen.php?doc=fmkstutorial.html">http://mlpack.org/doxygen.php?doc=fmkstutorial.html</a> . Perhaps that would be useful to you too?  I don't know how it will perform for nearest neighbor---our FastMKS implementation doesn't (currently) use cone trees.</p>

<p style="font-size:small;-webkit-text-size-adjust:none;color:#666;">&mdash;<br>Reply to this email directly or <a href="https://github.com/mlpack/mlpack/issues/427#issuecomment-87538445">view it on GitHub</a>.<img alt="" height="1" src="https://github.com/notifications/beacon/AJ4bFBpTtkzclc2BTXXXzUd2CsJkCDiAks5n6MjqgaJpZM4D2zmd.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/issues/427#issuecomment-87538445"></link>
    <meta itemprop="name" content="View Issue"></meta>
  </div>
  <meta itemprop="description" content="View this Issue on GitHub"></meta>
</div>