Official websites use .gov
A
.gov website belongs to an official
government organization in the United States.
Secure .gov websites use HTTPS
A lock (
) or https:// means you've safely
connected to the .gov website. Share sensitive
information only on official, secure websites.
The running time (expectation and standard deviation) of the greedy algorithm and of the ILP approach are shown for different number of samples and the difference p − n between the fraction p of samples with positive target and the fraction n of samples with negative target covered by the the correct solution.
