Ohad Shamir, Ph.D - Publications

Affiliations: 
Microsoft Research, Redmond, WA, United States 
Area:
Machine Learning

13 high-probability publications. We are testing a new system for linking publications to authors. You can help! If you notice any inaccuracies, please sign in and mark papers as correct or incorrect matches. If you identify any major omissions or other inaccuracies in the publication list, please let us know.

Year Citation  Score
2020 Golowich N, Rakhlin A, Shamir O. Size-independent sample complexity of neural networks Information and Inference: a Journal of the Ima. 9: 473-504. DOI: 10.1093/Imaiai/Iaz007  0.311
2017 Alon N, Cesa-Bianchi N, Gentile C, Mannor S, Mansour Y, Shamir O. Nonstochastic Multi-Armed Bandits with Graph-Structured Feedback Siam Journal On Computing. 46: 1785-1826. DOI: 10.1137/140989455  0.416
2012 Buchbinder N, Chen S, Naor J, Shamir O. Unified algorithms for online learning and competitive analysis Journal of Machine Learning Research. 23: 5.1-5.18. DOI: 10.1287/Moor.2015.0742  0.402
2012 Rubin J, Shamir O, Tishby N. Trading value and information in MDPs Intelligent Systems Reference Library. 28: 57-74. DOI: 10.1007/978-3-642-24647-0_3  0.601
2011 Shalev-Shwartz S, Shamir O, Sridharan K. Learning kernel-based halfspaces with the 0-1 loss Siam Journal On Computing. 40: 1623-1646. DOI: 10.1137/100806126  0.371
2011 Cesa-Bianchi N, Shalev-Shwartz S, Shamir O. Online learning of noisy data Ieee Transactions On Information Theory. 57: 7907-7931. DOI: 10.1109/Tit.2011.2164053  0.422
2011 Shamir O, Tishby N. Spectral clustering on a budget Journal of Machine Learning Research. 15: 661-669.  0.541
2010 Shamir O, Sabato S, Tishby N. Learning and generalization with the information bottleneck Theoretical Computer Science. 411: 2696-2711. DOI: 10.1016/J.Tcs.2010.04.006  0.501
2010 Shamir O, Tishby N. Stability and model selection in k-means clustering Machine Learning. 80: 213-243. DOI: 10.1007/S10994-010-5177-8  0.614
2010 Dekel O, Shamir O, Xiao L. Learning to classify with missing and corrupted features Machine Learning. 81: 149-178. DOI: 10.1007/S10994-009-5124-8  0.376
2009 Shamir O, Tishby N. On the reliability of clustering stability in the large sample regime - Supplementary material Advances in Neural Information Processing Systems 21 - Proceedings of the 2008 Conference. 1465-1472.  0.57
2009 Shamir O, Tishby N. Cluster stability for finite samples Advances in Neural Information Processing Systems 20 - Proceedings of the 2007 Conference 0.582
2008 Shamir O, Tishby N. Model selection and stability in k-means clustering 21st Annual Conference On Learning Theory, Colt 2008. 367-378.  0.548
Show low-probability matches.