improved lower bounds