Login / Signup
Dual Lower Bounds for Approximate Degree and Markov-Bernstein Inequalities.
Mark Bun
Justin Thaler
Published in:
Electron. Colloquium Comput. Complex. (2013)
Keyphrases
</>
lower bound
upper bound
exact solution
exact and approximate
branch and bound
markov chain
objective function
sufficient conditions
linear programming relaxation
lower and upper bounds
markov model
worst case
branch and bound algorithm
probability distribution
np hard
upper and lower bounds
optimal solution