The short answer is NO. The best general lower bounds are linear.