paper-with-me

Papers

Probabilistic Label Spreading: Efficient and Consistent Estimation of Soft Labels with Epistemic Uncertainty on Graphs

2026-02-04 · Jonathan Klees, Tobias Riedlinger, Peter Stehr, Bennet Böddecker, Daniel Kondermann, Matthias Rottmann arxiv

Safe artificial intelligence for perception tasks remains a major challenge, partly due to the lack of data with high-quality labels. Annotations themselves are subject to aleatoric and epistemic uncertainty, which is typically ignored during annotation and evaluation. While crowdsourcing enables collecting multiple annotations per image to estimate these uncertainties, this approach is impractical at scale due to the required annotation effort. We introduce a probabilistic label spreading method that provides reliable estimates of aleatoric and epistemic uncertainty of labels. Assuming label smoothness over the feature space, we propagate single annotations using a graph-based diffusion method. We prove that label spreading yields consistent probability estimators even when the number of annotations per data point converges to zero. We present and analyze a scalable implementation of our method. Experimental results indicate that, compared to baselines, our approach substantially reduces the annotation budget required to achieve a desired label quality on common image datasets and achieves a new state of the art on the Data-Centric Image Classification benchmark.

📄 PDF Abstract BibTeX arXiv:2602.04574

Code (0)

등록된 구현이 없습니다.

Tasks

Image Classification

Similar Papers 제목 키워드 기반

QuickStop: A Markov Optimal Stopping Approach for Quickest Misinformation Detection

2019-03-04 · Honghao Wei, Xiaohan Kang, Weina Wang, Lei Ying

This paper combines data-driven and model-driven methods for real-time misinformation detection. Our algorithm, named QuickStop, is an optimal stopping algorithm based on a probabilistic information spreading model obtai…

Misinformation

Just-in-Time Detection of Silent Security Patches

2023-12-02 · Xunzhu Tang, Zhenghan Chen, Kisub Kim, Haoye Tian 외

Open-source code is pervasive. In this setting, embedded vulnerabilities are spreading to downstream software at an alarming rate. While such vulnerabilities are generally identified and addressed rapidly, inconsistent m…

Contrastive LearningData AugmentationRepresentation Learning

Data-Free/Data-Sparse Softmax Parameter Estimation with Structured Class Geometries

2018-06-03 · Nisar Ahmed

This note considers softmax parameter estimation when little/no labeled training data is available, but a priori information about the relative geometry of class label log-odds boundaries is available. It is shown that `…

parameter estimation

Tractable Regularization of Probabilistic Circuits

2021-06-04 · NeurIPS 2021 12 · Anji Liu, Guy Van Den Broeck

Probabilistic Circuits (PCs) are a promising avenue for probabilistic modeling. They combine advantages of probabilistic graphical models (PGMs) with those of neural networks (NNs). Crucially, however, they are tractable…

Density Estimation

Nonlinear Higher-Order Label Spreading

2020-06-08 · Francesco Tudisco, Austin R. Benson, Konstantin Prokopchik

Label spreading is a general technique for semi-supervised learning with point cloud or network data, which can be interpreted as a diffusion of labels on a graph. While there are many variants of label spreading, nearly…