A Unified Approach to Count-Based Weakly Supervised Learning
Vinay Shukla, Zhe Zeng, Kareem Ahmed, Guy Van den Broeck
Abstract
High-quality labels are often very scarce, whereas unlabeled data with inferred weak labels occurs more naturally. In many cases, these weak labels dictate the frequency of each respective class over a set of instances. In this paper, we develop a unified approach to learning from such weakly-labeled data, which we call count-based weakly-supervised learning. At the heart of our approach is the ability to compute the probability of exactly k out of n outputs being set to true. This computation is differentiable, exact, and efficient. Building upon the previous computation, we derive a count loss penalizing the model for deviations in its distribution from an arithmetic constraint defined over label counts. We evaluate our approach on three common weakly-supervised learning paradigms and observe that our proposed approach achieves state-of-the-art or highly competitive results across all three of the paradigms.
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 56c23086-3f9f-4c4b-8aba-1f372d149de9Cited by top-tier papers7
- Imprecise Label Learning: A Unified Framework for Learning with Various Imprecise Label ConfigurationsHao Chen, Ankit Shah, Jindong Wang, Ran Tao et al.NeurIPS 2024 · 22 citations
- A General Framework for Learning from Weak SupervisionHao Chen, Jindong Wang, Lei Feng, Xiang Li et al.ICML 2024 · 13 citations
- Newton Losses: Using Curvature Information for Learning with Differentiable AlgorithmsFelix Petersen, Christian Borgelt, Tobias Sutter, Hilde Kuehne et al.NeurIPS 2024 · 3 citations
- Accessible, Realistic, and Fair Evaluation of Positive-Unlabeled Learning AlgorithmsWei Wang, Dong-Dong Wu, Ming Li, Jingxiong Zhang et al.ICLR 2026 · 2 citations
- Robust Label Proportions LearningJueyu Chen, Wantao Wen, Yeqiang Wang, Erliang Lin et al.NeurIPS 2025
Builds on8
- Semantic Probabilistic Layers for Neuro-Symbolic LearningKareem Ahmed, Stefano Teso, Kai-Wei Chang, Guy Van den Broeck et al.NeurIPS 2022 · 133 citations
- Mixture Proportion Estimation and PU Learning: A Modern ApproachSaurabh Garg, Yifan Wu, Alexander J. Smola, Sivaraman Balakrishnan et al.NeurIPS 2021 · 79 citations
- Scaling up Hybrid Probabilistic Inference with Logical and Arithmetic Constraints via Message PassingZhe Zeng, Paolo Morettin, Fanqi Yan, Antonio Vergari et al.ICML 2020 · 17 citations
- Probabilistic Inference with Algebraic Constraints: Theoretical Limits and Practical ApproximationsZhe Zeng, Paolo Morettin, Fanqi Yan, Antonio Vergari et al.NeurIPS 2020 · 13 citations
- Learning from Label Proportions: A Mutual Contamination FrameworkClayton Scott, Jianxin ZhangNeurIPS 2020 · 12 citations
Related papers
- Discriminative Complementary-Label Learning with Weighted LossYi Gao, Min-Ling ZhangICML 2021 · 48 citations
- Structured Prediction with Partial Labelling through the Infimum LossVivien Cabannes, Alessandro Rudi, Francis R. BachICML 2020 · 50 citations
- A Universal Unbiased Method for Classification from Aggregate ObservationsZixi Wei, Lei Feng, Bo Han, Tongliang Liu et al.ICML 2023 · 7 citations
- Leveraged Weighted Loss for Partial Label LearningHongwei Wen, Jingyi Cui, Hanyuan Hang, Jiabin Liu et al.ICML 2021 · 119 citations
- Weakly Supervised Clustering by Exploiting Unique Class CountMustafa Umit Oner, Hwee Kuan Lee, Wing-Kin SungICLR 2020 · 8 citations
