Dual Lower Bounds for Approximate Degree and Markov-Bernstein Inequalities

Mark Bun, Justin Thaler

BibTeX
@article{bun2015dual,
  author = {Mark Bun and Justin Thaler},
  title = {{Dual Lower Bounds for Approximate Degree and Markov-Bernstein Inequalities}},
  journal = {Inf. Comput.},
  year = {2015},
  doi = {10.1016/j.ic.2014.12.003},
}
Figure