[mlpack-svn] [MLPACK] #188: Lovasz-Theta AugLagrangian tests do not work
MLPACK Trac
trac at coffeetalk-1.cc.gatech.edu
Mon Jan 23 13:18:48 EST 2012
#188: Lovasz-Theta AugLagrangian tests do not work
---------------------+------------------------------------------------------
Reporter: rcurtin | Owner: rcurtin
Type: defect | Status: new
Priority: major | Milestone: mlpack 1.0.1
Component: mlpack | Keywords: lovasz-theta monteiro burer sdp lrsdp auglagrangian augmented lagrangian
Blocking: | Blocked By:
---------------------+------------------------------------------------------
I am unable to replicate the results of Monteiro & Burer, 2004. This may
mean that the Augmented Lagrangian algorithm itself has a bug in it (which
I suspect), or simply that my implementation of the Lovasz-Theta SDP is
incorrect (which I suspect slightly less).
When this is solved, tests should be working for:
* johnson8-4-4
* hamming6-4
* keller4
Runtime may be too long on those, so maybe we'll only run one each time,
but before this is resolved all those tests need to work.
--
Ticket URL: <https://trac.research.cc.gatech.edu/fastlab/ticket/188>
MLPACK <www.fast-lab.org>
MLPACK is an intuitive, fast, and scalable C++ machine learning library developed by the FASTLAB at Georgia Tech under Dr. Alex Gray.
More information about the mlpack-svn
mailing list