BUG Fix _output_message (use headers)
ENH Use VW Multi-label mode

This is new in VW.