[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