Search for dissertations about: "Greedy walk"
Found 2 swedish dissertations containing the words Greedy walk.
-
1. On Directed Random Graphs and Greedy Walks on 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. Causal Combinatorics : Edges of the Characteristic Imset Polytopes
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