Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 5 of 5 for “"algorithmic behaviour"”.
-
An integrated complexity analysis of problems from computational biology
… The classic framework of NP-completeness, algorithmic design techniques for bounded width graphs, and parameterized computational complexity together provide a clear and detailed map of the intrinsic hardness of the following problems: INTERVALIZING COLORED GRAPHS and SHORTEST COMMON …
-
On Behaviour-Based Network Inference and Distribution-Based Network Control
… directions.First, this thesis investigates algorithmic, behaviour-based methods for predicting links within networks. This involves using transfer entropy measurements, calculated between time series of actions generated by participating agents. This approach could be used to predict …
-
Randomised algorithms for low temperature spin systems
… limit the way that spins are assigned. This behaviour is reflected by the algorithmic properties of these models. At high-temperatures, there exists a variety of algorithmic techniques for approximate counting and sampling – examples include the Markov chain Monte Carlo (MCMC) method and …
-
Algorithmic Behaviours of Adagrad in Underdetermined Linear Regression
… Adagrad, and aim to study its convergence and algorithmic biases in the underdetermined linear regression regime. First we prove that Adagrad converges in this problem regime. Subsequently, we empirically find that when using sufficiently small step sizes, Adagrad promotes diffuse solutions, in …
-
Design and development of bioinformatics tools for the effective and systematic distinction between true (biological) and artificial somatic variants in pathological conditions, focusing on low frequency variants
… reproducible investigation of variant caller behaviour across different NGS conditions, while maintaining explicit knowledge of the underlying ground truth.The framework utilizes the NEAT simulator to generate synthetic NGS datasets from a human reference genome. Synthetic datasets were …