paper-with-me

Papers

Firebolt: Weak Supervision Under Weaker Assumptions

2022-03-28 · Proceedings of the 25th International Conference on Artificial Intelligence and Statistics 2022 3 · Zhaobin Kuang, Chidubem Arachie, Bangyong Liang, Pradyumna Narayana, Giulia Desalvo, MICHAEL QUINN, Bert Huang, Geoffrey Downs, Yang Yang

Modern machine learning demands a large amount of training data. Weak supervision is a promising approach to meet this demand. It aggregates multiple labeling functions (LFs)—noisy, user-provided labeling heuristics—to rapidly and cheaply curate probabilistic labels for large-scale unlabeled data. However, standard assumptions in weak supervision—such as user-specified class balance, similar accuracy of an LF in classifying different classes, and full knowledge of LF dependency at inference time—might be undesirable in practice. In response, we present Firebolt, a new weak supervision framework that seeks to operate under weaker assumptions. In particular, Firebolt learns the class balance and class-specific accuracy of LFs jointly from unlabeled data. It carries out inference in an efficient and interpretable manner. We analyze the parameter estimation error of Firebolt and characterize its impact on downstream model performance. Furthermore, we show that on five publicly available datasets, Firebolt outperforms a state-of-the-art weak supervision method by up to 5.8 points in AUC. We also provide a case study in the production setting of a tech company, where a Firebolt-supervised model outperforms the existing weakly-supervised production model by 1.3 points in AUC and speeds up label model training and inference from one hour to three minutes.

📄 PDF Abstract BibTeX

Code (0)

등록된 구현이 없습니다.

Tasks

parameter estimation

Similar Papers 제목 키워드 기반

A Weaker Faithfulness Assumption based on Triple Interactions

2020-10-27 · Alexander Marx, Arthur Gretton, Joris M. Mooij

One of the core assumptions in causal discovery is the faithfulness assumption, i.e., assuming that independencies found in the data are due to separations in the true causal graph. This assumption can, however, be viola…

Causal Discovery

Firebolt-VL: Efficient Vision-Language Understanding with Cross-Modality Modulation

2026-04-06 · Quoc-Huy Trinh, Mustapha Abdullahi, Bo Zhao, Debesh Jha arxiv

Recent advances in multimodal large language models (MLLMs) have enabled impressive progress in vision-language understanding, yet their high computational cost limits deployment in resource-constrained scenarios such as…

Visual Grounding

NP-Hardness and Inapproximability of Sparse PCA

2015-02-19 · Malik Magdon-Ismail

We give a reduction from {\sc clique} to establish that sparse PCA is NP-hard. The reduction has a gap which we use to exclude an FPTAS for sparse PCA (unless P=NP). Under weaker complexity assumptions, we also exclude p…

Efficient median of means estimator

2023-05-30 · Stanislav Minsker

The goal of this note is to present a modification of the popular median of means estimator that achieves sub-Gaussian deviation bounds with nearly optimal constants under minimal assumptions on the underlying distributi…

Exploring Weak-to-Strong Generalization for CLIP-based Classification

2025-11-23 · Jinhao Li, Sarah M. Erfani, Lei Feng, James Bailey 외 arxiv

Aligning large-scale commercial models with user intent is crucial to preventing harmful outputs. Current methods rely on human supervision but become impractical as model complexity increases. When models surpass human …