Overview
Theoretical proofs and simulations on three public datasets support the core claims; practical caveats include independence and binary-attribute assumptions.
Citations0
Evidence Strength0.80
Confidence0.90
Risk Signals8
Trust Signals
Findings with numeric evidence: 4/4
Findings with evidence refs: 4/4
Results with explicit delta: 3/3
Reproducibility
Status: Code + data available
Open source: Partial
At A Glance
Cost impact: 60%
Production readiness: 60%
Novelty: 50%
Why It Matters For Business
Pooling audit queries across teams cuts the number of queries needed to detect bias and improves fairness estimates; avoid heavy pre-coordination when many teams audit the same platform because it can increase error.
Who Should Care
Summary TLDR
This paper studies multiple auditors (agents) that query the same black-box classifier to estimate demographic parity (DP). It compares no collaboration, a-posteriori collaboration (share query-response logs after queries), and a-priori collaboration (coordinate queries before issuing them), under three sampling methods: uniform, stratified, Neyman. Main takeaways: (1) collaboration generally reduces DP estimation error; (2) with many agents, simple uniform sampling under a-posteriori collaboration is nearly as good as more complex methods; (3) surprisingly, a-priori collaboration combined with stratified sampling can worsen error as the number of agents grows. Experiments on Folktables, Pro
Problem Statement
Auditors have a limited total number of black-box queries and must estimate group-level fairness (demographic parity) across multiple protected attributes. Can multiple agents auditing different attributes improve accuracy by collaborating? Which collaboration and sampling strategies minimize estimation variance under realistic black-box constraints?
Main Contribution
Formal multi-agent auditing setup comparing no collaboration, a-posteriori (share query-responses), and a-priori (coordinate queries) strategies.
Theoretical analysis of how collaboration and three sampling methods (uniform, stratified, Neyman) affect the variance of demographic parity estimates.
Key Findings
Collaboration reduces average DP estimation variance versus independent audits.
With a-posteriori collaboration, advanced sampling gains vanish as agent count grows.
Results
| Metric | Value | Baseline | Delta | Split / Dataset | Evidence | Evidence Ref |
|---|---|---|---|---|---|---|
| Average DP error (collaboration vs none) | 17.4%–24.6% reduction | No collaboration | −17.4% to −24.6% | Folktables, German Credit, ProPublica (Section 6.1) | Fig.3 and Section 6.1 report this improvement range across datasets. | Section 6.1; Fig.3 |
| Uniform vs stratified error at m=5 | nearly equal | Stratified | <0.001 difference for Neyman vs stratified; uniform matches stratified at m=5 | Folktables (and similar trend in others) | Fig.4 shows convergence as m increases; text notes Neyman vs stratified difference <0.001. | Section 6.2; Fig.4 |
What To Try In 7 Days
Run simple a-posteriori collaboration: pool query-response logs across auditors and recompute DP.
If many auditors will join, switch to uniform random sampling per auditor — it's easy and nearly optimal.
Avoid rigid pre-planned per-intersection sampling (a-priori stratified) when auditing many attributes.
Agent Features
Planning
Tool Use
Collaboration
Reproducibility
Data URLs
Risks & Boundaries
Limitations
Assumes protected attributes are independent; real-world correlations can change results.
Experiments simulate black-box behavior by using dataset labels as responses; no deployed model tested.
When Not To Use
When protected attributes are strongly dependent and independence assumption fails.
When auditors can access white-box per-stratum variances and can implement Neyman sampling directly (use Neyman then).
Failure Modes
A-priori stratified coordination can starve large strata of samples as m grows, boosting variance.
Small or imbalanced datasets (very small N) can make pooled estimates unstable.