Paper recorded by Signals 4 on 2026-11-03 in cs.LG. Abstract reproduced from arXiv; link to the original below.
Published 2026-11-03 on arXiv · recorded by Signals 4 on 2026-11-04
Category: cs.LG · 机器学习 · first seen 2026-11-04
Given a class of machine learning models and sample access to a data distribution with binary labels, which computational task is harder: training a discriminative model that distinguishes positive and negative labels as well as the best member of the class, or training a generative model whose outputs are indistinguishable from real data by all members of the class? We prove that these two fundam