Free Online Learning With Certificate