<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;">—<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>