Sökning: "Markov chains"

Visar resultat 11 - 15 av 45 avhandlingar innehållade orden Markov chains.

  1. 11. Split Trees, Cuttings and Explosions

    Författare :Cecilia Holmgren; Svante Janson; Luc Devroye; Uppsala universitet; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; Random Graphs; Random Trees; Split Trees; Renewal Theory; Binary Search Trees; Cuttings; Records; Tree Algorithms; Markov Chains; Galton-Watson Processes; MATHEMATICS; MATEMATIK; Mathematics; Matematik;

    Sammanfattning : This thesis is based on four papers investigating properties of split trees and also introducing new methods for studying such trees. Split trees comprise a large class of random trees of logarithmic height and include e.g., binary search trees, m-ary search trees, quadtrees, median of (2k+1)-trees, simplex trees, tries and digital search trees. LÄS MER

  3. 12. Spectra and Dynamics of Excitations in Long-Range Correlated Structures

    Författare :Lars Kroon; Rolf Riklund; Magnus Johansson; Jeroen Lamb; Linköpings universitet; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; quasicrystals; deterministic aperiodic superlattices; Markov chains; electronic structure and diffusion; elastic vibrations; Fraunhofer diffraction; discrete solitons; phase transitions; Condensed matter physics; Kondenserade materiens fysik;

    Sammanfattning : Vad karaktäriserar en kristall? Svaret på denna till synes enkla fråga blir kanske att det är en anordning av atomer uppradade i periodiska mönster. Så ordnade strukturer kan studeras genom att det uppträder så kallade Braggtoppar i röntgendiffraktionsmönstret. LÄS MER

  4. 13. Genomic signatures in viruses

    Författare :Joel Gustafsson; Göteborgs universitet; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; Virus evolution; Bioinformatics; Markov Chains; Genomic signatures;

    Sammanfattning : In an age of global pandemics, studying how viruses and their genomes evolve is of great importance. It has previously been found that the genomes of many eukaryotes and prokaryotes have specific preferences for nucleotides, dinucleotides, and codons. LÄS MER

  5. 14. Accelerating Monte Carlo methods for Bayesian inference in dynamical models

    Författare :Johan Dahlin; Thomas B. Schön; Fredrik Lindsten; Richard Everitt; Linköpings universitet; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; NATURVETENSKAP; NATURAL SCIENCES; Computational statistics; Monte Carlo; Markov chains; Particle filters; Machine learning; Bayesian optimisation; Approximate Bayesian Computations; Gaussian processes; Particle Metropolis-Hastings; Approximate inference; Pseudo-marginal methods;

    Sammanfattning : Making decisions and predictions from noisy observations are two important and challenging problems in many areas of society. Some examples of applications are recommendation systems for online shopping and streaming services, connecting genes with certain diseases and modelling climate change. LÄS MER

  7. 15. Optimal input design for nonlinear dynamical systems : a graph-theory approach

    Författare :Patricio E. Valenzuela Pacheco; Cristian R. Rojas; Roland Hildebrand; KTH; []
    Nyckelord :TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; Input design; Markov chains; system identification; Electrical Engineering; Elektro- och systemteknik;

    Sammanfattning : Optimal input design concerns the design of an input sequence to maximize the information retrieved from an experiment. The design of the input sequence is performed by optimizing a cost function related to the intended model application. Several approaches to input design have been proposed, with results mainly on linear models. LÄS MER