Model non-collapse: Minimax bounds for recursive discrete distribution estimation

Millen Kanabar, Michael Gastpar

Learning discrete distributions from i.i.d. samples is a well-understood problem. However, advances in generative machine learning prompt an interesting new, non-i.i.d. setting: af…