This page provides quick links to lecture notes that I have written for various classes: CS254: A graduate class on computational complexity (Stanford) [Spring 2010 Class Home Page] [Notes for Lectures 1-8] CS278: A graduate class on computational complexity (Berkeley) [Spring 2001 Class Home Page] [Fall 2002 Class Home Page] [2001 Lecture Notes in book…
Y. Zhang, M. Wainwright, и M. Jordan. Proceedings of The 27th Conference on Learning Theory, том 35 из Proceedings of Machine Learning Research, стр. 921--948. Barcelona, Spain, PMLR, (13--15 Jun 2014)
M. Brennan, и G. Bresler. (2020)cite arxiv:2005.08099Comment: 175 pages; subsumes preliminary draft arXiv:1908.06130; accepted for presentation at the Conference on Learning Theory (COLT) 2020.