no code implementations • 26 Oct 2022 • Niklas Pirnay, Ryan Sweke, Jens Eisert, Jean-Pierre Seifert
Specifically, we (a) provide an overview of the relationships between hardness results in supervised learning and distribution learning, and (b) show that any weak pseudo-random function can be used to construct a classically hard density modelling problem.