d4-journals-jair-2016-0007

· ? (d4-journals-jair-2016-0007)

no mirror
paperd4-journals-jair-2016-0007
authors—
venue?
filed underunclassified
judged bygpt-6-luna / xhigh (triple__luna__xhigh__c6r1)
judge confidencehigh
authors would recognise ityes

Why no mirror

The paper presents BCCTime and an expectation-propagation implementation, but contains no numbered theorem, lemma, corollary, or proposition asserting a computational result. The proposed cohort inference question is coherent, but it cannot supply the required anchor from this paper.

fails bit a — no named computational result to mirror

What the mirror covers

The proposed mirror covers BCCTime’s joint label aggregation and task-duration inference; it does not mirror a numbered complexity result, and leaves the paper’s empirical analyses and comparisons outside the mirror.

Open questions for a prover

The case FOR (proponent)

The strongest positive case is the paper’s central task: jointly aggregate crowd judgments and infer task durations. There is a strict limitation, though: the paper has no numbered Theorem, Lemma, Corollary, or Proposition asserting a complexity result. BCCTime is a named method, and Tables 3–4 report empirical results, but neither qualifies as an anchor under your rules. So there are no anchor-based questions to restate honestly.

An unanchored candidate mirror is Cohort-BCCTime population inference. Let the workers fall into \(\tau\) exchangeability types, where type \(r\) means workers share the same model-relevant profile: confusion matrix \(\pi_r\) and propensity \(\psi_r\) to make valid attempts. Type \(r\) has population mass \(\mu_r\), with \(\sum_r\mu_r=1\). Keep the \(N\) task instances and \(C\) labels. For each task \(i\) and type \(r\), the input gives a finite rational measure \(\nu_{ir}(c,A)\): the fraction of that type’s workers who returned label \(c\) with completion time in \(A\). Assume the same priors and time-threshold factors as in BCCTime. The question is to compute the posterior marginals of each task’s true label \(t_i\), each type’s \(\pi_r\) and \(\psi_r\), and each task’s duration thresholds \(\sigma_i,\lambda_i\), using the type-mass-weighted limit of the paper’s likelihood.

A plausible regime is a large annotation platform with a few standardized, stable worker cohorts—such as pools formed through the same training and qualification process—so the number of workers is much larger than the number of distinct profiles. This retains the paper’s joint inference problem: labels, worker reliability, valid-attempt propensity, and task-specific duration are still coupled. The mirror changes the population representation by sharing parameters among genuinely interchangeable workers; it does not make the output probabilities continuous and mistake that for population continuization. I would expect the authors to recognize this as their problem in a high-multiplicity regime, provided the shared-profile assumption fits the platform.

For the exact-posterior version, I would tentatively expect continuum-specific difficulty: aggregating workers into types shrinks the data description, but the latent task labels remain coupled through shared worker parameters. Approximate inference using the paper’s message-passing approach is a plausible tractable follow-up, but the paper proves no complexity bound for it, and I would not present that as an established Class A result. Further questions include whether this weighted model is the limit of finite cohorts, and whether exact or fixed-accuracy posterior inference is efficient in \(N,\tau,C\), the response-measure support, and the input bit length. The scope here is BCCTime’s joint aggregation and duration inference, not task allocation or pricing.

The soft spot is that the paper’s model gives each worker individual latent reliability and propensity parameters, and its experiments use individual response histories. The cohort mirror is persuasive only where workers really are indistinguishable in every respect the model uses. If sparse histories or worker-specific behavior carry essential information, the proposed grouping may not be an acceptable analogue. More fundamentally, because the paper gives no qualifying numbered computational result, this is a credible mirror of its central problem, but not a case anchored in a named complexity theorem.

The case AGAINST (opponent, writing after the proponent)

The strongest case against is that there is no named computational result here to mirror. The paper states no numbered theorem, lemma, corollary, or proposition about complexity. Its contributions are a Bayesian model, an expectation propagation implementation, and empirical comparisons. So the proponent raised no anchor of the kind they were asked to defend. The paper also does not specify a complexity problem for posterior inference: it uses approximate inference and reports runtimes, but gives no input/output precision or complexity guarantee.

The cohort proposal is the strongest possible replacement. A large annotation platform could plausibly have cohorts with shared profiles \((\pi_r,\psi_r)\), and a mass distribution over their responses could preserve the joint label and duration inference. But that is a new model and a new computational question. BCCTime assigns each worker individual latent confusion matrices and propensities; tying those parameters within cohorts changes the uncertainty structure. Keeping the individual parameters instead would make the relevant types their full profiles, with no reason to expect many workers to share one. Exact completion times may also give each response a distinct value, so the proposed measure need not compress the data unless the model adds a time discretization or distributional assumption.

These points do not show that cohort inference is ill-posed or uninteresting. With a specified cohort model and an approximation target, it could be a worthwhile problem. They do show why it is not a continuous counterpart of a computational result established in this paper: the paper establishes none. Under the requested anchor-based standard, I would reject the positive case. The broader claim that *no* scenario could yield a worthwhile mirror is weaker: the cohort problem is coherent, and I cannot honestly rule it out on modelling grounds alone.

The adversarial triple: the proponent anchors on up to three named results; the opponent sees that case and must defeat every anchor; the judge decides which case convinced it. These are the pipeline’s own outputs, generated by tools/triple_run.py — no human edited them. The paper’s own text is not reproduced here beyond the quoted statement above.