Median trick
id:
median-trick-302-5039707
title:
Median trick
text:
The median trick is a generic approach that increases the chances of a probabilistic algorithm to succeed. Apparently first used in 1986 by Jerrum et al. for approximate counting algorithms, the technique was later applied to a broad selection of classification and regression problems. The idea of median trick is very simple: run the randomized algorithm with numeric output multiple times, and use the median of the obtained results as a final answer. For example, for sublinear in time algorithms
brand slug:
wiki
category slug:
encyclopedia
description:
original url:
https://en.wikipedia.org/wiki/Median_trick
date created:
date modified:
2023-09-12T21:56:56Z
main entity:
{"identifier":"Q122827968","url":"https://www.wikidata.org/entity/Q122827968"}
image:
fields total:
13
integrity:
13