Search for dissertations about: "Svante Janson"

Showing result 11 - 15 of 18 swedish dissertations containing the words Svante Janson.

  2. 11. Enumeration of spanning trees in simplicial complexes

    Author : Anna Petersson; Svante Janson; Lars Svensson; Axel Hultman; Uppsala universitet; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; MATHEMATICS; MATEMATIK; Mathematics; Matematik;

    Abstract : .... READ MORE

  4. 12. The Maximum Displacement for Linear Probing Hashing

    Author : Niclas Petersson; Svante Janson; Guy Louchard; Uppsala universitet; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; Probabilistic analysis of algorithms; hashing; linear probing; negative dependence; Brownian motion.; MATHEMATICS; MATEMATIK;

    Abstract : In this thesis we study the standard probabilistic model for hashing with linear probing. The main purpose is to determine the asymptotic distribution for the maximum displacement. Depending on the ratio between the number of items and the number of cells, there are several cases to consider. READ MORE

  5. 13. Generalized Pólya Urns via Stochastic Approximation

    Author : Henrik Renlund; Sven Erick Alm; Svante Janson; Lars Holst; Uppsala universitet; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; stochastic approximation; unstable equilibrium; stable equilibrium; touchpoint; generalized pólya urns; MATHEMATICS; MATEMATIK; Mathematics; Matematik;

    Abstract : .... READ MORE

  6. 14. Recursive Methods in Urn Models and First-Passage Percolation

    Author : Henrik Renlund; Sven Erick Alm; Svante Janson; John Wierman; Uppsala universitet; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; stochastic approximation algorithm; generalized Polya urn; limit theorem; first-passage percolation; rate of percolation; time constant; Mathematical statistics; Matematisk statistik; Mathematical Statistics; Matematisk statistik;

    Abstract : This PhD thesis consists of a summary and four papers which deal with stochastic approximation algorithms and first-passage percolation. Paper I deals with the a.s. limiting properties of bounded stochastic approximation algorithms in relation to the equilibrium points of the drift function. READ MORE

  7. 15. Asymptotics of a Random Graph Model

    Author : Erik Thörnblad; Svante Janson; Stanislav Volkov; Uppsala universitet; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES;

    Abstract : .... READ MORE