Online Learning: Theory, Algorithms, and Applications

Abstract

“How much better to get wisdom than gold, to choose understanding rather than silver” [Proverbs 16:16] iv Acknowledgments First, I would like to express my deep gratitude to my advisor, Yoram Singer. Yoram has had a profound influence on my research. He exposed me to the fascinating world of online learning. I have learned a variety of research skills from Yoram including scientific writing, basic analysis tools, and (hopefully) good taste in choosing problems. Besides being a good teacher, Yoram is also a great friend. I would also like to thank the other members of my research committee: Jeff Rosenschein, Mike Werman, and Mira Balaban. I collaborated and wrote papers with great people. Thank you Yonatan Amit, Koby Crammer, Ofer Dekel,