On Learning, Lower Bounds and (un)Keeping Promises

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},
}