Source Clarifications: Accuracy-Diversity

Clarified regularity conditions

The following conventions specify the reading of the source model used by the report’s “Exact with source clarification” rows.

Value and type-support restrictions

Proposition 2 and the finite uniform model

Theorem 2: independent rank-varying Bernoulli values

Theorem 1 and Appendix Lemma D.1 share asymptotics

Here h(a)h(a) is one type’s expected top-kk value from an allocation of aa items (or the abstract one-type objective in D.1), and ptp_t is type tt’s selection probability.

Order statistics and integer rounding

Proposition 4

All-consumed and Bernoulli endpoints