Questions on the future of lower bounds
Thoughts 2021-03-07
Summary:
Will any of the yellow books be useful? Book 576 (not pictured) was saved just in time from the paper mill. It was rumored that Lemma 76.7.(ii) could have applications to lower bounds. Upon closer inspection, that lemma has a one-line proof by linearity of expectation if you change the constant 17 to 19. This […]