Search Machine Learning Repository:
All publications by Nicolò Cesa-bianchi
authors venues years



Online Learning with Switching Costs and Other Adaptive Adversaries
Nicolò Cesa-bianchi, Ofer Dekel and Ohad Shamir
Advances in Neural Information Processing Systems 26, 2013


A Gang of Bandits
Nicolò Cesa-bianchi, Claudio Gentile and Giovanni Zappella
Advances in Neural Information Processing Systems 26, 2013


From Bandits to Experts: A Tale of Domination and Independence
Noga Alon, Nicolò Cesa-bianchi, Claudio Gentile and Yishay Mansour
Advances in Neural Information Processing Systems 26, 2013


A Linear Time Active Learning Algorithm for Link Classification
Nicolò Cesa-bianchi, Claudio Gentile, Fabio Vitale and Giovanni Zappella
Advances in Neural Information Processing Systems 25, 2012


Mirror Descent Meets Fixed Share (and feels no regret)
Nicolò Cesa-bianchi, Pierre Gaillard, Gabor Lugosi and Gilles Stoltz
Advances in Neural Information Processing Systems 25, 2012


Beyond Logarithmic Bounds in Online Learning
Francesco Orabona, Nicolò Cesa-bianchi and Claudio Gentile
Proceedings of the Fifteenth International Conference on Artificial Intelligence and Statistics (AISTATS-12), 2012


See the Tree Through the Lines: The Shazoo Algorithm
Fabio Vitale, Nicolò Cesa-bianchi, Claudio Gentile and Giovanni Zappella
Advances in Neural Information Processing Systems 24, 2011


Efficient Online Learning via Randomized Rounding
Nicolò Cesa-bianchi and Ohad Shamir
Advances in Neural Information Processing Systems 24, 2011


Better Algorithms for Selective Sampling
Francesco Orabona and Nicolò Cesa-bianchi
Proceedings of the 28th International Conference on Machine Learning (ICML-11), 2011


Robust bounds for classification via selective sampling
Nicolò Cesa-bianchi, Claudio Gentile and Francesco Orabona
Proceedings of the 26th International Conference on Machine Learning (ICML-09), 2009


Linear Classification and Selective Sampling Under Low Noise Conditions
Giovanni Cavallanti, Nicolò Cesa-bianchi and Claudio Gentile
Advances in Neural Information Processing Systems 21, 2008


Hierarchical classification: combining Bayes with SVM
Nicolò Cesa-bianchi, Claudio Gentile and Luca Zaniboni
Proceedings of the 23th International Conference on Machine Learning (ICML-06), 2006


Worst-Case Analysis of Selective Sampling for Linear Classification
Nicolò Cesa-bianchi, Claudio Gentile and Luca Zaniboni
Journal of Machine Learning Research, 2006


Incremental Algorithms for Hierarchical Classification
Nicolò Cesa-bianchi, Claudio Gentile and Luca Zaniboni
Journal of Machine Learning Research, 2006


Improved risk tail bounds for on-line algorithms
Nicolò Cesa-bianchi and Claudio Gentile
Advances in Neural Information Processing Systems 18, 2005


Worst-Case Analysis of Selective Sampling for Linear-Threshold Algorithms
Nicolò Cesa-bianchi, Claudio Gentile and Luca Zaniboni
Advances in Neural Information Processing Systems 17, 2004


Incremental Algorithms for Hierarchical Classification
Nicolò Cesa-bianchi, Claudio Gentile, Andrea Tironi and Luca Zaniboni
Advances in Neural Information Processing Systems 17, 2004


Margin-Based Algorithms for Information Filtering
Nicolò Cesa-bianchi, Alex Conconi and Claudio Gentile
Advances in Neural Information Processing Systems 15, 2002


On the Generalization Ability of On-Line Learning Algorithms
Nicolò Cesa-bianchi, Alex Conconi and Claudio Gentile
Advances in Neural Information Processing Systems 14, 2001