Concrete Lower Bounds