atlas

Research map / Learning theory and algorithms / Prediction and decision losses

Exploiting Human-AI Dependence for Learning to Defer

ICML 2024 · Learning theory and algorithms › Prediction and decision losses · approach: Losses for decision-making

Read the paperCheck your idea against 108,967 papers

AI-extracted summary. Written by AI from the paper's full text. Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.

Proposes a dependent Bayes optimality for learning to defer and a consistent Dependent Cross-Entropy (DCE) surrogate loss that uses the model-expert dependence pattern in training data to decide deferral without explicit confidence estimation.

Problem

Learning to defer (L2D) requires consistent surrogate losses, but the existing Bayes optimality for L2D ignores the dependence between the model's and the expert's correctness, forcing methods to estimate confidences separately.

Approach

Reformulates the L2D Bayes optimality as a dependent form that compares P(Y≠r, Y=M|x) with P(Y=r, Y≠M|x), yielding a deferral principle based on the joint human-model dependence pattern and a DCE loss that establishes the ordering between model and deferral scores directly, while also inducing a bounded expert confidence estimator.

Key results

Measured effects reported in the paper

What was changedWhereMeasuredEffect
Use DCE instead of the strongest baselineLearning to Defer on CIFAR-100 with a synthetic expert (p = 94%, k = 60) · CIFAR-100, synthetic expert (p = 94%, k = 60)misclassification error: 16.22(0.19) -> 15.81(0.31)Helped
Use DCE instead of the strongest baselineLearning to Defer on CIFAR-100 with a synthetic expert (p = 75%, k = 60) · CIFAR-100, synthetic expert (p = 75%, k = 60)misclassification error: 21.06(0.54) -> 19.81(0.85)Helped
Use DCE instead of the strongest baselineLearning to Defer on CIFAR-100N · CIFAR-100Nmisclassification error: 25.61(0.52) -> 21.34(0.34)Helped
Use DCE instead of the strongest baselineLearning to Defer on CIFAR-10N, Worse Label · CIFAR-10N, Worse Labelmisclassification error: 17.83(0.28) -> 10.69(0.43)Helped
Use DCE instead of the strongest baselineLearning to Defer on CIFAR-10N, Aggregate Label · CIFAR-10N, Aggregate Labelmisclassification error: 8.20(1.43) -> 6.34(0.21)Helped

Limitations

Experimental setup

Datasets: CIFAR-100 CIFAR-10N CIFAR-100N ImageNet-16H

Benchmarks: CIFAR-100 synthetic experts (p=94%, 75%) CIFAR-100N CIFAR-10N (Worse and Aggregate labels) ImageNet-16H (in appendix)

Metrics: misclassification error budgeted error at 10/20/30% coverage expected calibration error

Baselines: CE (Mozannar & Sontag 2020) OvA (Verma & Nalisnick 2022) A-SM (Cao et al. 2023)

Builds on: Mozannar & Sontag 2020 cross-entropy L2D loss one-versus-all L2D loss (Verma & Nalisnick 2022) asymmetric softmax (Cao et al. 2023) Chow's rule

Closest papers by meaning

Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.

Open scime draft

Get the next scime Dispatch and a monthly field update

Free. We send a confirmation link first; every email has a one-click unsubscribe. Privacy