{"id":"arxiv/2605.16229","url":"https://arxiv.org/abs/2605.16229","tags":["cs.IT","math.ST","stat.ML"],"score":0,"title":"Learning from Totally Unpaired Data via Minimum Conditional Entropy Coupling","domain":"cs.IT","source":"arxiv","authors":["Cheuk Ting Li","Jun Chen","Shahab Asoodeh"],"reviews":0,"subject":"cs.IT","summary":"Consider an \"unsupervised classification\" setting, where the goal is to learn a predictor of the categorical class variable $X$ using the categorical feature variables $Y_1,\\ldots,Y_m$, but we can only train the predictor on $m+1$ totally unpaired datasets, where each dataset only consists of unordered samples of one of the variables $X,Y_{1},\\ldots,Y_{m}$. Although this problem is highly underdetermined, we demonstrate that, under the assumption that a predictor with small cross entropy loss exists, we can find a good predictor by coupling the marginal distributions of $X,Y_1,\\ldots,Y_m$ in…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-05-15","reactions":{}}