This second edition has been significantly expanded and updated, presenting new topics and updating coverage of other topics. Like the first edition, this second edition focuses on core, online learning algorithms, with the more mathematical material set off in shaded boxes.