Generalized Belief Transport
Junqi Wang, Pei Wang, Patrick Shafto
Abstract
Human learners have ability to adopt appropriate learning approaches depending on constraints such as prior on the hypothesis, urgency of decision, and drift of the environment. However, existing learning models are typically considered individually rather than in relation to one and other. To build agents that have the ability to move between different modes of learning over time, it is important to understand how learning models are related as points in a broader space of possibilities. We introduce a mathematical framework, Generalized Belief Transport (GBT), that unifies and generalizes prior models, including Bayesian inference, cooperative communication and classification, as parameterizations of three learning constraints within Unbalanced Optimal Transport (UOT). We visualize the space of learning models encoded by GBT as a cube which includes classic learning models as special points. We derive critical properties of this parameterized space including proving continuity and differentiability which is the basis for model interpolation, and study limiting behavior of the parameters, which allows attaching learning models on the boundaries. Moreover, we investigate the long-run behavior of GBT, explore convergence properties of models in GBT mathematical and computationally, document the ability to learn in the presence of distribution drift, and formulate conjectures about general behavior. We conclude with open questions and implications for more unified models of learning.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext dfc6b14f-ba3a-4109-b62c-34a903a46f74Builds on6
- On Unbalanced Optimal Transport: An Analysis of Sinkhorn AlgorithmKhiem Pham, Khang Le, Nhat Ho, Tung Pham et al.ICML 2020 · 104 citations
- Unbalanced Optimal Transport through Non-negative Penalized Linear RegressionLaetitia Chapel, Rémi Flamary, Haoran Wu, Cédric Févotte et al.NeurIPS 2021 · 67 citations
- A mathematical theory of cooperative communicationPei Wang, Junqi Wang, Pushpi Paranamana, Patrick ShaftoNeurIPS 2020 · 54 citations
- Iterative Teaching by Label SynthesisWeiyang Liu, Zhen Liu, Hanchen Wang, Liam Paull et al.NeurIPS 2021 · 18 citations
- Iterative Teacher-Aware LearningLuyao Yuan, Dongruo Zhou, Junhong Shen, Jingdong Gao et al.NeurIPS 2021 · 15 citations
Related papers
- Parameter Estimation in DAGs from Incomplete Data via Optimal TransportVy Vo, Trung Le, Long Tung Vuong, He Zhao et al.ICML 2024 · 5 citations
- Mapping conditional distributions for domain adaptation under generalized target shiftMatthieu Kirchmeyer, Alain Rakotomamonjy, Emmanuel de Bézenac, Patrick GallinariICLR 2022 · 26 citations
- Relative Entropic Optimal Transport: a (Prior-aware) Matching Perspective to (Unbalanced) ClassificationLiangliang Shi, Haoyu Zhen, Gu Zhang, Junchi YanNeurIPS 2023 · 9 citations
- Robust Multi-View Fusion via Prototype-Anchored Unbalanced Optimal TransportHan Zhang, Xingwen Zhao, HUI LIICML 2026
- Probability-Polarized Optimal Transport for Unsupervised Domain AdaptationYan Wang, Chuan-Xian Ren, Yi-Ming Zhai, You-Wei Luo et al.AAAI 2024 · 8 citations
