Search for dissertations about: "Greedy walk"

Found 2 swedish dissertations containing the words Greedy walk.

  1. 1. On Directed Random Graphs and Greedy Walks on Point Processes

    Author : Katja Gabrysch; Svante Janson; Takis Konstantopoulos; Thomas Mountford; Uppsala universitet; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; Directed random graphs; Tracy-Widom distribution; Poisson-weighted infinite tree; Greedy walk; Point processes;

    Abstract : This thesis consists of an introduction and five papers, of which two contribute to the theory of directed random graphs and three to the theory of greedy walks on point processes.          We consider a directed random graph on a partially ordered vertex set, with an edge between any two comparable vertices present with probability p, independently of all other edges, and each edge is directed from the vertex with smaller label to the vertex with larger label. READ MORE

  2. 2. Causal Combinatorics : Edges of the Characteristic Imset Polytopes

    Author : Petter Restadh; Svante Linusson; Liam Solus; James Cussens; KTH; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; Matematik; Mathematics;

    Abstract : Explaining data in a concise and efficient manner has become increasingly important in today's society. This thesis pertains to the problem of finding causal links within data, and how that can be done from a mathematical perspective. Using the framework of graphical models has several advantages, from interpretability to efficiency. READ MORE