Hyppää sisältöön
    • Suomeksi
    • In English
Trepo
  • Suomeksi
  • In English
  • Kirjaudu
Näytä viite 
  •   Etusivu
  • Trepo
  • Väitöskirjat
  • Näytä viite
  •   Etusivu
  • Trepo
  • Väitöskirjat
  • Näytä viite
JavaScript is disabled for your browser. Some features of this site may not work without it.

Improvements to Online Learning Algorithms with Applications to Binary Search Trees

Kujala, Jussi (2008)

 
Avaa tiedosto
kujala.pdf (791.6Kt)
Lataukset: 



Kujala, Jussi
Tampere University of Technology
2008

Tieto- ja sähkötekniikan tiedekunta - Faculty of Computing and Electrical Engineering
This publication is copyrighted. You may download, display and print it for Your own personal use. Commercial use is prohibited.
Näytä kaikki kuvailutiedot
Julkaisun pysyvä osoite on
https://urn.fi/URN:NBN:fi:tty-200905261057
Tiivistelmä
In this work we are motivated by the question: "How to automatically adapt to, or learn, structure in the past inputs of an algorithm?".
This question might arise from the need to decrease the amount of consumed resources, such as run-time or money. In addition, we also consider, in part, the growing significance of the IO-issues in computation. A major focus is on studying data structures, such as binary search trees (BSTs). They are a common and practical solution to the problem of representing data such as sets; hence it is important to understand their properties.

For the most part we work with algorithms which continuously serve requests under uncertainty about future inputs. These algorithms are called online algorithms. To analyze their performance we use the competitive analysis. In it the uncertainty over future inputs is not necessarily modeled stochastically, but rather we deal with the uncertainty by comparing our own performance to how well we could have done had we known the input sequence.
Kokoelmat
  • Väitöskirjat [4333]
Kalevantie 5
PL 617
33014 Tampereen yliopisto
oa[@]tuni.fi | Yhteydenotto | Tietosuoja | Saavutettavuusseloste
 

 

Selaa kokoelmaa

TekijätNimekkeetTiedekunta (2019 -)Tiedekunta (- 2018)Tutkinto-ohjelmat ja opintosuunnatAvainsanatJulkaisuajatKokoelmat

Omat tiedot

Kirjaudu sisäänRekisteröidy
Kalevantie 5
PL 617
33014 Tampereen yliopisto
oa[@]tuni.fi | Yhteydenotto | Tietosuoja | Saavutettavuusseloste