Metraipolis › archive › dc_fdf59f52e104

Algorithm IMED — Wikipedia (en)

Source
Wikipedia (en)
Original
https://en.wikipedia.org/wiki/Algorithm_IMED
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-15T15:03:46.894Z
SHA-256 of the archived text
7b83141094cfd6d902e8393a48f4303985ae61112ed7ef44b177a6160c15e965
Stable URL of this page
https://metraipolis.com/documento/dc_fdf59f52e104

How to cite

Algorithm IMED — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Algorithm_IMED (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_fdf59f52e104 (Metraipolis archive dc_fdf59f52e104, sha256 7b83141094cfd6d902e8393a48f4303985ae61112ed7ef44b177a6160c15e965)
BibTeX
@misc{dcfdf59f52e104,
  title = {Algorithm IMED — Wikipedia (en)},
  howpublished = {Wikipedia (en)},
  url = {https://en.wikipedia.org/wiki/Algorithm_IMED},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_fdf59f52e104; sha256 7b83141094cfd6d902e8393a48f4303985ae61112ed7ef44b177a6160c15e965},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/Algorithm_IMED. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

In multi-armed bandit problems, IMED (for Indexed Minimum Empirical Divergence) is an algorithm developed in 2015 by Junya Honda and Akimichi Takemura. It is the first algorithm proved to be asymptotically optimal respect to the problem-dependant Lai–Robbins lower bound for distributions in ( − ∞ , 1 ] {\displaystyle (-\infty ,1]} .

Tema degli esploratori: statistica e scienza dei dati (deposito sistematico; categoria «Algorithms»).
Fonte: Wikipedia in inglese, voce «Algorithm IMED» — https://en.wikipedia.org/wiki/Algorithm_IMED
Wikidata Q139469870 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q139469870
Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Algorithm_IMED?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 1378183466, consultata il 2026-10-15T14:07:37.295Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 84e877ad18e5fe1db7e43ba0b40f1ef7ae73b3400c4ce533e7427875512d39b2