Search for dissertations about: "random cover time"

Showing result 1 - 5 of 68 swedish dissertations containing the words random cover time.

  2. 1. Selected Topics in Continuum Percolation : Phase Transitions, Cover Times and Random Fractals

    Author : Filipe Mussini; Erik I. Broman; Hermine Biermé; Uppsala universitet; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; Poisson point process; Percolation; Boolean model; Quasi-isometries; Cover times; Poisson cylinder process; Ellipsoid process; Phase transition; Random fractals; Mathematics; Matematik;

    Abstract : This thesis consists of an introduction and three research papers. The subject is probability theory and in particular concerns the topics of percolation, cover times and random fractals.Paper I deals with the Poisson Boolean model in locally compact Polish metric spaces. READ MORE

  4. 2. On random satisfiability and optimization problems

    Author : Joel Larsson; Klas Markström; Roland Häggkvist; Victor Falgas Ravry; Stefanie Gerke; Umeå universitet; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; Random graphs; k-SAT; satisfiability; coupon collector; random cover time; threshold phenomenon; concentration of measure; combinatorial probability; perfect matching; assignment problem; local graph limit; mean-field; Mathematics; matematik;

    Abstract : In Paper I, we study the following optimization problem: in the complete bipartite graph where edges are given i.i.d. weights of pseudo-dimension q>0, find a perfect matching with minimal total weight. READ MORE

  5. 3. Contributions to Small Area Estimation : Using Random Effects Growth Curve Model

    Author : Innocent Ngaruye; Martin Singull; Dietrich von Rosen; Tapio Nummi; Linköpings universitet; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; SAMHÄLLSVETENSKAP; SOCIAL SCIENCES; NATURVETENSKAP; NATURAL SCIENCES;

    Abstract : This dissertation considers Small Area Estimation with a main focus on estimation and prediction for repeated measures data. The demand of small area statistics is for both cross-sectional and repeated measures data. READ MORE

  6. 4. Computational Medical Image Analysis : With a Focus on Real-Time fMRI and Non-Parametric Statistics

    Author : Anders Eklund; Hans Knutsson; Mats Andersson; Stephen LaConte; Linköpings universitet; []
    Keywords : functional magnetic resonance imaging; brain computer interfaces; canonical correlation analysis; random permutation test; graphics processing unit;

    Abstract : Functional magnetic resonance imaging (fMRI) is a prime example of multi-disciplinary research. Without the beautiful physics of MRI, there wouldnot be any images to look at in the first place. To obtain images of goodquality, it is necessary to fully understand the concepts of the frequencydomain. READ MORE

  7. 5. Towards Dense Air Quality Monitoring : Time-Dependent Statistical Gas Distribution Modelling and Sensor Planning

    Author : Sahar Asadi; Achim Lilienthal; Amy Loutfi; Dominque Martinez; Örebro universitet; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; mobile robot olfaction; time-dependent gas distribution modelling; temporal sub-sampling; sensor planning; artificial potential field; gas monitoring;

    Abstract : This thesis addresses the problem of gas distribution modelling for gas monitoring and gas detection. The presented research is particularly focused on the methods that are suitable for uncontrolled environments. READ MORE