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