[mlpack] GSoC query

[Ryan Curtin]

On Sat, Mar 17, 2018 at 10:22:26AM +0530, Manish Kumar wrote:
> Hi Ryan,
> 
> I went through a number of research papers and all assured that LMNN's SDP
> can be solved with standard SDP solvers but each of them shown the concern
> towards its poor performance with large datasets, which I think could be
> expected.
> 
> I think LRSDP will definitely help us gain some more scalability but can't
> say to what extent.
> 
> As of now, I will be making the changes regarding BoostMetric in the
> proposal on how we can incorporate it with LMNN.  And will soon start
> working on LMNN's LRSDP solver as soon as time favors.
> 
> Just have a question, Is it necessary to mention the results of LMNN with
> SDP solver in proposal? Because I fear I may not get enough time to do the
> same within the application period or anytime soon due to a bunch of
> curricular and extracurricular activities including several competitions, a
> hackathon, upcoming college cultural fest, and above all of them semester
> examination, but will try my best to find time among all of this.

Hi Manish,

Thanks for looking into this.  You are right that LMNN can have trouble
scaling to large numbers of points and this can have to do with the
large number of constraints in the SDP.  I read more closely about
BoostMetric, and I agree that it could be good to add that also.

Don't worry about getting results of LMNN with a regular SDP solver in
the proposal---there is no need for that.  That can be part of the
project.

Thanks,

Ryan

-- 
Ryan Curtin    | "The mighty hand of vengeance, sent down to strike
ryan at ratml.org | the unroadworthy!"  - The Nightrider