Information Theoretic Lower Bounds for Information Theoretic Upper Bounds - Livni, Roi (Advances in Neural Information Processing Systems, 2023)