Papers › Mediated Uncoupled Learning: Learning Functions without Direct Input-output Correspondences
Mediated Uncoupled Learning: Learning Functions without Direct Input-output Correspondences
Ikko Yamane, Junya Honda, Florian Yger, Masashi Sugiyama
Ordinary supervised learning is useful when we have paired training data of input X and output Y. However, such paired data can be difficult to collect in practice. In this paper, we consider the task of predicting Y from X when we have no paired data of them, but we have two separate, independent datasets of X and Y each observed with some mediating variable U, that is, we have two datasets S_X = {(Xᵢ, Uᵢ)} and S_Y = {(U′ⱼ, Y′ⱼ)}. A naive approach is to predict U from X using S_X and then Y from U using S_Y, but we show that this is not statistically consistent. Moreover, predicting U can be more difficult than predicting Y in practice, e.g., when U has higher dimensionality. To circumvent the difficulty, we propose a new method that avoids predicting U but directly learns Y = f(X) by training f(X) with S_X to predict h(U) which is trained with S_Y to approximate Y. We prove statistical consistency and error bounds of our method and experimentally confirm its practical usefulness.
In Syntology Open this paper in Syntology's Atlas, the map of the papers in Syntology's graph and their citations.
Code
Repository list and official/mentioned flags are the archive's, frozen 2025-07-28. Reachability, where shown, is from one Syntology probe window (2026-09-16 to 2026-09-18); repositories not probed show nothing. GitHub stars are not tracked.
Code Syntology ran Syntology
Not run by Syntology. Nothing on this page verifies that the listed code works.
Results from the paper archive 2025-07-28
No leaderboard rows for this paper in the archive.
Report a problem or propose a change · a person checks every report against the paper or source before anything changes; decisions are listed on /corrections