Privacy & utility in decision interfaces

TUPLE-Bench

Evaluating and Mitigating Privacy-Utility Trade-offs
in Typed Decision Models

Yiqu Yang1*Qiaoyuan Zheng1*Yang Tian1Yu Fan2Elliott Ash1

1 ETH Zurich2 The University of Hong Kong

* Equal contribution

720 secret pairs · 9 decision models · 5 release views

TUPLE-Bench overview: a refusal probe exposes leakage despite WITHHOLD; five release views reveal privacy–utility trade-offs; workflow-constrained privacy quantization mitigates leakage while preserving specified downstream behavior and cost.
Overview of TUPLE-Bench (1) A refusal probe tests leakage through direct selections and residual scores after withholding. (2) A coarse-to-fine audit evaluates privacy–utility trade-offs across five release views. (3) WCPQ mitigates leakage while preserving specified downstream workflow behavior and cost. Trade-off curves are illustrative; experiments measure utility through downstream cost. Vector PDF ↗

The idea

An authorized answer.
An unintended disclosure.

A dispatcher may be allowed to know that a parcel was delayed, while its fine-grained cause remains private. The selected label can respect that boundary. The scores returned alongside it may still reveal the cause.

Authorized category · TDelivery delay
Protected mechanism · SMissed transfer or sorting backlog?
Benchmark pipeline: paired worlds share public context and coarse truth, vary secret mechanisms, and yield five release views evaluated separately for utility cost and secret recovery.
Benchmark overview Paired worlds keep the public context and authorized category fixed. Release views share one saved response. Privacy and downstream cost are evaluated separately. Vector PDF ↗
A

Change the secret

Hold the public case and permitted business task fixed; vary only the protected mechanism and its private evidence.

B

Vary the release

Compare five views of one saved response, from no output to the complete native decision object.

C

Measure both sides

Test secret recovery beyond the authorized category, alongside the cost of routing, review, and clarification.

The evidence

Scores reveal more
than the selected answer.

Even when protected mechanisms never appear among the answer candidates, full native outputs support 62.85–75.35% secret recovery across nine models. Choice alone yields 51.04–57.64%; the no-output baseline is 50%.

What does each released field reveal?

Download values

Selected category, complete probability vector, and native confidence.

288 test worlds per model. Decoders are selected on validation data and predict each world independently, given the authorized category and two registered secret hypotheses. Intervals use 2,000 source-family bootstrap resamples with fitted decoders held fixed.

View the complete results table
Conditional secret recovery (%) · primary release audit
ModelNo outputChoiceChoice + cFull pFull native
11.46–23.61percentage points

Additional recovery from full native outputs relative to choice alone, across the nine evaluated models.

A complementary refusal probe

When fine mechanisms are explicitly offered alongside WITHHOLD, correct direct choices and residual scores after withholding recover the secret in 91.88–99.93% of responses. This diagnostic covers all 1,440 worlds per model and uses score ranking over 16 mechanisms.

Richer outputs also support better decisions.

Full native outputs lower pooled mean business cost relative to choice in all 27 model–task comparisons under the authored costs. The privacy–utility trade-off depends on both the model and the workflow.

Three scatter plots compare secret recovery with asymmetric-routing, clarification, and selective-routing cost for nine models; the non-dominated models vary by task.
Full-native privacy–utility comparison The same recovery estimate appears in each panel. Lower recovery and lower cost are preferred; dashed lines connect the descriptive non-dominated points. Vector PDF ↗

The benchmark

Same public case.
Different private cause.

720counterfactual pairs
1,440synthetic worlds
48protected mechanisms
3operational domains

Each pair shares public context, recipient permissions, the authorized coarse category, and downstream cost and check rules. Only the protected mechanism and its supporting private evidence change.

01

Delivery operations

A merchant-claim dispatcher receives a coarse route.

Within DELAY

Missed transfer ↔ sorting backlog

02

Equipment service

An external service dispatcher receives a fault category.

Within POWER

Contact oxidation ↔ regulator drift

03

IT operations

An external incident dispatcher receives an incident category.

Within NETWORK

Stale resolver entry ↔ stale overlay route

Split by source family.

Both worlds of each pair stay together. Attacks and consumer policies fit on training data, select on validation data, and score the held-out test split.

60%20%20%
864 Train288 Validation288 Test

All cases are AI-authored hypothetical events. Structural pair checks and declared-family split separation do not establish semantic independence; the release retains documented review issues.

Workflow-constrained privacy quantization

Keep the workflow.
Compress the disclosure.

Strict WCPQ replaces native scores with a standard codeword only when it preserves the complete behavior of the frozen downstream policies—including every possible clarification branch.

01Native responseChoice · scores · confidence
02Workflow check3 tasks × 6 cost profiles
03Verified releaseFirst feasible code or native fallback

The mapper processes each response independently inside the trusted backend. It uses the native response and public context, without the target’s gold labels, private evidence, secret hypotheses, or paired response.

Defense-aware conditional recovery (%) · 288 test worlds per model
MethodTypeSafeOpenJevClef
Download values ↓

All rows use the defense-audit protocol with adapted decoders and frozen consumers. Native recovery differs from the primary audit because decoders are refitted with workflow-signature features. Gaussian results average three fixed realizations per world.

10.07–24.65percentage-point reduction

Strict WCPQ lowers measured recovery relative to native while preserving every action branch and cost under all 18 frozen workflow/cost combinations.

Scope of the guarantee and learned extensions

The guarantee applies to the declared policies and simulator; it preserves existing errors as well as correct actions. Required workflow behavior and native fallbacks can still reveal secrets. These are development results on previously inspected test cases, with no independent confirmation or formal confidentiality guarantee.

Learned bounded-cost variants are also included in the evaluation software. Pair loss gives no consistent additional privacy benefit in these experiments, and positive cost budgets can materially increase business cost.

Reproduce & build on the benchmark

Saved responses.
Reproducible evaluations.

The release includes the frozen benchmark, cached model responses, fitted evaluation artifacts, and Python APIs. Replay the reported evaluations offline, or fit the attacker library again using the frozen splits.

  1. 1

    Get the two release packages

    Download the software and dataset ZIPs from the code release. Extract both into the same directory; they share a tuple-bench/ root.

  2. 2

    Install the evaluation package

    In the extracted root, run python -m pip install -e . in your Python environment.

  3. 3

    Verify and evaluate through the API

    The example below replays cached responses and fitted artifacts. Add refit=True to refit secret decoders on the frozen training split.

Python · run from the extracted release root
from tuplebench import (
    verify_release,
    evaluate_primary,
    evaluate_defenses,
    evaluate_refusal,
)

verify_release(".")

primary = evaluate_primary(root=".")
defenses = evaluate_defenses(root=".")
refusal = evaluate_refusal(root=".")

Default evaluation makes no model API calls. To evaluate a new model, collect its canonical responses through TypedDecisionClient, then use evaluate_response_file. Preserve the frozen dataset and candidate semantics.

Browse the dataset on Hugging Face, or follow the full reproduction guide.

Explore further

The benchmark,
down to the numbers.

Cite this work.

Manuscript citation. The paper link will be added when available.

@misc{yang2026tuple,
  title={TUPLE-Bench: Evaluating and Mitigating
         Privacy-Utility Trade-offs in Typed Decision Models},
  author={Yang, Yiqu and Zheng, Qiaoyuan and Tian, Yang
          and Fan, Yu and Ash, Elliott},
  year={2026},
  url={https://qiaoyuan-zheng.com/TUPLE-Bench/}
}
What these results establish

TUPLE-Bench measures disclosure under explicit recipient permissions on synthetic operational cases. Secret inference is passive and closed-set, choosing between two known mechanisms. Results measure empirical recovery under a finite attacker library. Costs use authored benchmark units and idealized checks.

Each world has one saved response. Repeated-call variability and server-side stochasticity are not estimated. Bootstrap intervals condition on the fitted models and cached responses. These findings do not establish deployment prevalence, calibrated probabilities, or universal privacy and utility guarantees.