Dual Lower Bounds for Approximate Degree and Markov-Bernstein Inequalities.

Mark Bun, Justin Thaler

Browse the full ICALP paper archive.