Ilya Volkovich. On Learning, Lower Bounds and (un)Keeping Promises. Electronic Colloquium on Computational Complexity (ECCC), 21:58, 2014. [doi]
@article{Volkovich14, title = {On Learning, Lower Bounds and (un)Keeping Promises}, author = {Ilya Volkovich}, year = {2014}, url = {http://eccc.hpi-web.de/report/2014/058}, researchr = {https://researchr.org/publication/Volkovich14}, cites = {0}, citedby = {0}, journal = {Electronic Colloquium on Computational Complexity (ECCC)}, volume = {21}, pages = {58}, }