In some embodiments, multi-core stochastic discrimination is generally presented. In this regard, a method is introduced comprising providing random regions of a feature space to parallel cores, testing each random region for enrichment in parallel, recording coverage for each data point in each enriched random region in parallel, and calculating an overall average coverage for each data point among the enriched random regions. Other embodiments are also disclosed and claimed.