Learning the Experts for Online Sequence Prediction. - Elad Eban; Aharon Birnbaum; Shai Shalev-Shwartz; Amir Globerson (ICML, 2012)

Learning Halfspaces with the Zero-One Loss: Time-Accuracy Tradeoffs. - Aharon Birnbaum; Shai Shalev-Shwartz (NIPS, 2012)