New posts in Lower Bounds

Lower bound on exponential sums

Lower bounding decoding error in a noisy adversarial channel

Lower bound on the entries of the Perron vector

Super-linear time complexity lower bounds for any natural problem in NP?