# Hypothesis Selection on Local Differential Privacy (LDP) model Source: [Hypothesis Selection on Local Differential Privacy (LDP) model]() Collection index: [llms.txt]() Data updated: 2026-03-05T08:08:02.896Z Evaluation of performance for Hypothesis Selection algorithms operating under Local Differential Privacy (LDP) constraints, focusing on parameters such as approximation factor, query complexity, and sample size requirements. A research result applies to its stated dataset, split, metric and evaluation configuration. Compare like-for-like settings, preserve the metric's unit and direction, and distinguish paper-reported results from independent reproduction. The best result recorded here is not a claim of exhaustive, current global coverage. | Scope | Recorded value | | --- | --- | | Task | Hypothesis Selection | | Dataset (including any stated split) | Local Differential Privacy (LDP) model | | Metric | Approximation Factor | | Unit | SCALAR | | Direction | Lower is better | | Results loaded | 6 of 6 | | Coverage | All results currently returned for this benchmark | Evaluation settings may differ between results. The original papers and recorded configurations are needed to establish comparability. A shared metric name alone does not establish an identical protocol. ## Metrics - [Approximation Factor](): Lower is better; unit: SCALAR. - [Query Complexity (Big O)](): Lower is better; unit: OTHER. - [Number of Rounds](): Lower is better; unit: SCALAR. - [Required Sample Size (Big O)](): Lower is better; unit: OTHER. ## Recorded results | Method | Approximation Factor | Result date | Report paper | | --- | --- | --- | --- | | MDE-Variant | 3 | Not recorded | 68fa5b361e209131ce9c63e2 | | Round-Robin | 9 | Not recorded | 68fa5b361e209131ce9c63e2 | | Comb | 9 | Not recorded | 68fa5b361e209131ce9c63e2 | | Gopi et al. | 9 | Not recorded | 68fa5b361e209131ce9c63e2 | | BOKSERR | 9 | Not recorded | 68fa5b361e209131ce9c63e2 | | Gopi et al. | 27 | Not recorded | 68fa5b361e209131ce9c63e2 | ### MDE-Variant Approximation Factor: 3. Result ID: 69a939d16dbb7075b9527e0f. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction. ### Round-Robin Approximation Factor: 9. Result ID: 69a939d16dbb7075b9527e0b. [Reporting paper]() Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction. ### Comb Approximation Factor: 9. Result ID: 69a939d16dbb7075b9527e0c. [Reporting paper]() Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction. ### Gopi et al. Approximation Factor: 9. Result ID: 69a939d16dbb7075b9527e0e. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"constraint":"∀t ∈ \[k\]"}. This record does not assert independent reproduction. ### BOKSERR Approximation Factor: 9. Result ID: 69a939d16dbb7075b9527e10. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction. ### Gopi et al. Approximation Factor: 27. Result ID: 69a939d16dbb7075b9527e0d. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction. Page 1 of 1. This is an index page, not the full collection.