Metraipolis › archive › dc_97ff74f3c1d1
Learning augmented algorithm — Wikipedia (en)
- Source
- Wikipedia (en)
- Original
- https://en.wikipedia.org/wiki/Learning_augmented_algorithm
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-07T14:04:28.983Z
- SHA-256 of the archived text
d9d942e08a745faec5ffc2e2970d090ece0a655ab316d9184bfcc21002894492- Stable URL of this page
https://metraipolis.com/documento/dc_97ff74f3c1d1
How to cite
Learning augmented algorithm — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Learning_augmented_algorithm (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_97ff74f3c1d1 (Metraipolis archive dc_97ff74f3c1d1, sha256 d9d942e08a745faec5ffc2e2970d090ece0a655ab316d9184bfcc21002894492)
BibTeX
@misc{dc97ff74f3c1d1,
title = {Learning augmented algorithm — Wikipedia (en)},
howpublished = {Wikipedia (en)},
url = {https://en.wikipedia.org/wiki/Learning_augmented_algorithm},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_97ff74f3c1d1; sha256 d9d942e08a745faec5ffc2e2970d090ece0a655ab316d9184bfcc21002894492},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/Learning_augmented_algorithm. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
A learning augmented algorithm (also called algorithm with predictions) is an algorithm that can make use of a prediction to improve its performance. Whereas in regular algorithms just the problem instance is inputted, learning augmented algorithms accept an extra parameter. This extra parameter often is a prediction of some property of the solution. This prediction is then used by the algorithm to improve its running time or the quality of its output. The most common application are online algorithms, where a prediction on the uncertain instance is provided. Tema degli esploratori: statistica e scienza dei dati (deposito sistematico; categoria «Algorithms»). Fonte: Wikipedia in inglese, voce «Learning augmented algorithm» — https://en.wikipedia.org/wiki/Learning_augmented_algorithm Wikidata Q112262051 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q112262051 Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Learning_augmented_algorithm?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 1336313782, consultata il 2026-10-07T14:01:12.927Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: f39de18d80275b82ff03bd586b599c149312487cd0034cd3ae9048f8cbfd363f