paper-with-me

Papers

Probably Approximately Correct Labels

2025-06-12 · Emmanuel J. Candès, Andrew Ilyas, Tijana Zrnic

Obtaining high-quality labeled datasets is often costly, requiring either extensive human annotation or expensive experiments. We propose a method that supplements such "expert" labels with AI predictions from pre-trained models to construct labeled datasets more cost-effectively. Our approach results in probably approximately correct labels: with high probability, the overall labeling error is small. This solution enables rigorous yet efficient dataset curation using modern AI models. We demonstrate the benefits of the methodology through text annotation with large language models, image labeling with pre-trained vision models, and protein folding analysis with AlphaFold.

📄 PDF Abstract BibTeX arXiv:2506.10908

Code (1)

tijana-zrnic/pac-labels 공식 구현 pytorch

Tasks

Protein Foldingtext annotation

Methods 이 논문이 사용한 방법론

AlphaFold 설명 없음

Similar Papers 제목 키워드 기반

On the Usability of Probably Approximately Correct Implication Bases

2017-01-04 · Daniel Borchmann, Tom Hanika, Sergei Obiedkov

We revisit the notion of probably approximately correct implication bases from the literature and present a first formulation in the language of formal concept analysis, with the goal to investigate whether such bases re…

The Probably Approximately Correct Learning Model in Computational Learning Theory

2025-11-11 · Rocco A. Servedio arxiv

This survey paper gives an overview of various known results on learning classes of Boolean functions in Valiant's Probably Approximately Correct (PAC) learning model and its commonly studied variants.

Regular Patterns - Probably Approximately Correct Language Model

2013-11-01 · WS 2013 11 · Octavian Popescu
Language ModelingLanguage ModellingmodelNatural Language Inference+1

Probably Approximately Correct Explanations of Machine Learning Models via Syntax-Guided Synthesis

2020-09-18 · Daniel Neider, Bishwamittra Ghosh

We propose a novel approach to understanding the decision making of complex machine learning models (e.g., deep neural networks) using a combination of probably approximately correct learning (PAC) and a logic inference …

BIG-bench Machine LearningDecision Making

Statistical Evaluation of Pronunciation Encoding

2012-05-01 · LREC 2012 5 · Iris Merkus, Florian Schiel

In this study we investigate the idea to automatically evaluate newly created pronunciation encodings for being correct or containing a potential error. Using a cascaded triphone detector and phonotactical n-gram modelin…

Speech RecognitionSpeech Synthesis