explaingit

dobriban/bh

Analysis updated 2026-05-18

19PythonAudience · researcherComplexity · 4/5Setup · moderate

TLDR

A reproducibility bundle proving, both mathematically and through simulation, that the Benjamini-Hochberg procedure can exceed its target false discovery rate under two-sided Gaussian tests.

Mindmap

mindmap
  root((BH counterexample))
    What it does
      Proves FDR can exceed target
      Rigorous Arb certificate
      Monte Carlo simulation
    Tech stack
      Python
      NumPy and SciPy
      Arb interval arithmetic
    Use cases
      Verify research claim
      Reproduce simulation
      Regenerate paper PDF
    Audience
      Statistics researchers
      Reproducibility reviewers

Code map

Detail Auto

An interactive map of this repo's files and how they connect — its source is parsed live in your browser. Click Visualize to build it.

filefunction / class

What do people build with it?

USE CASE 1

Independently verify a statistical research claim that the BH procedure's false discovery rate can exceed 0.01.

USE CASE 2

Rerun a rigorous, guaranteed-error-bound mathematical certificate proving the counterexample.

USE CASE 3

Reproduce a large Monte Carlo simulation across multiple problem sizes from pinned, seeded configurations.

USE CASE 4

Regenerate the full research paper's PDF and result tables from the underlying experiment code.

What is it built with?

PythonNumPySciPyArbLaTeX

How does it compare?

dobriban/bh16nic/comfyui-agnes-ai6c696e68/gpt_signup_hybrid
Stars191919
LanguagePythonPythonPython
Setup difficultymoderatemoderatehard
Complexity4/52/54/5
Audienceresearchervibe coderdeveloper

Figures from each repo's GitHub metadata at analysis time.

How do you get it running?

Difficulty · moderate Time to first run · 1h+

Requires an exact pinned Python 3.12 environment plus LaTeX tools to fully regenerate the manuscript PDF.

In plain English

This repository is a reproducibility bundle backing a statistics research result about the Benjamini-Hochberg procedure, a widely used method for controlling the rate of false discoveries when running many statistical tests at once. The claim being supported is a counterexample: under a specific two-sided Gaussian testing setup, the long run false discovery rate can actually exceed the 0.01 target the procedure is supposed to guarantee, contrary to what many people assume about it. The project backs this claim with two separate kinds of evidence. The first is a rigorous mathematical certificate, produced with a library called Arb that does interval arithmetic with guaranteed error bounds, proving that the false discovery rate is provably above 0.01 for the described model. The second is a large scale Monte Carlo simulation, meaning the procedure is run many times on randomly generated data at three different problem sizes, to show the same effect empirically. The README is explicit that the mathematical proof does not depend on the simulation results, the simulation is supporting evidence, not the actual disproof. Everything here is built for reproducibility. The exact Python and library versions are pinned, a script called verify_reproducibility.py checks every file's hash against a manifest and reruns the certificate, and another script can regenerate the entire experiment from scratch, including all seven simulation chunks and the resulting research paper's PDF. Random number generation is carefully seeded so that every run is deterministic and can be checked against the recorded seeds. A table of retained results shows the measured false discovery rate at each problem size along with confidence intervals and p-values, illustrating how the effect becomes more statistically clear as the problem size grows. This repository is aimed at researchers and readers who want to independently verify the paper's numerical and mathematical claims rather than at general software users.

Copy-paste prompts

Prompt 1
Explain what the Benjamini-Hochberg counterexample in this repository claims to show.
Prompt 2
Walk me through the difference between the Arb certificate and the Monte Carlo simulation as evidence.
Prompt 3
Help me set up the exact Python environment needed to run verify_reproducibility.py.
Prompt 4
Show me how the seeded random number generation ensures the simulation results are reproducible.

Frequently asked questions

What is bh?

A reproducibility bundle proving, both mathematically and through simulation, that the Benjamini-Hochberg procedure can exceed its target false discovery rate under two-sided Gaussian tests.

What language is bh written in?

Mainly Python. The stack also includes Python, NumPy, SciPy.

How hard is bh to set up?

Setup difficulty is rated moderate, with roughly 1h+ to a first successful run.

Who is bh for?

Mainly researcher.

Open on GitHub → Explain another repo

This repo across BitVibe Labs

Verify against the repo before relying on details.