Quadratic Lower Bound