22
Nov
[Submitted on 17 Oct 2024 (v1), last revised 21 Nov 2024 (this version, v4)] View a PDF of the paper titled Generation through the lens of learning theory, by Jiaxun Li and 2 other authors View PDF HTML (experimental) Abstract:We study generation through the lens of statistical learning theory. First, we abstract and formalize the results of Gold [1967], Angluin [1979], Angluin [1980] and Kleinberg and Mullainathan [2024] in terms of a binary hypothesis class defined over an abstract example space. Then, we extend the notion of "generation" from Kleinberg and Mullainathan [2024] to two new settings, we call "uniform"…