Search Constraints

Start Over
Filtering by: Committee Member Koslicki, David Remove constraint Committee Member: Koslicki, David Degree Name Doctor of Philosophy (Ph.D.) Remove constraint Degree Name: Doctor of Philosophy (Ph.D.)

Search Results

  • A Statistical Analysis and Interpretation of the HyperLogLog Algorithm

    Creator:
    Chick, Alexander
    Abstract:
    The HyperLogLog (HLL) algorithm is used to estimate the cardinality of large sets. This thesis gives a novel analysis of the HyperLogLog algorithm by using techniques from statistics and probability. Initially, closed form bounds for the mean and variance of the max of n independent and identically distributed geometric random...
    Resource Type:
    Dissertation
    Full Text:
    you to David Koslicki who introduced me to the HyperLogLog algorithm and probabilistic algorithms

  • Computational Approaches for Understanding Combinatorial Gene Regulation

    Creator:
    Ansariola, Mitra
    Abstract:
    Gene regulation is a complex mechanism that controls the spatial and temporal expression of genes in a living cell. My dissertation studies focus on two problems. First, tissue-specific gene expression prediction from DNA sequence and chromatin state, and second, the accurate discovery of small over-represented regulatory circuits in gene regulatory...
    Resource Type:
    Dissertation
    Full Text:
    long-term success. Next, I would like to thank Prof. David Koslicki for his excellent help during my

  • Computable Randomness, and Coding the Orbits of the Collatz Map

    Creator:
    Robson, Charlie
    Abstract:
    In this thesis I will look at a definition of computable randomness from Algorithmic Information Theory as defined by Andre Nies through the lens of Computable Analaysis asdefined by Klaus Weihrauch. I will show that despite the fact that these two paradigmsgenerate distinct classes of computable supermartingales, the class of...
    Resource Type:
    Dissertation

  • 16S rRNA Gene Amplicon Sequencing Reveals Trends in Marine Bacterial Diversity and Taxonomic Composition in Natural and Human-built Systems

    Creator:
    Morelan, Ian A.
    Abstract:
    Bacteria are abundant in marine environments. They play important roles in nutrient cycling and form symbiotic interactions with eukaryotes. However, the vast majority of bacterial taxa are difficult to maintain in laboratory cultures, meaning that most microbiological research of the past century has focused on a small subset of bacteria....
    Resource Type:
    Dissertation

  • Information Theoretical Analysis of Self-Similar Trees

    Creator:
    Chunikhina, Evgenia V.
    Abstract:
    Tree-like patterns are ubiquitous in nature. Botanical trees, river networks, and blood systems are the most well-known examples of complex hierarchical systems met in observations. Interestingly, many of such systems exhibit statistical self-similarity. There are two main types of self-similarity: Horton self-similarity and Tokunaga self-similarity. Although there is an increased...
    Resource Type:
    Dissertation
    Full Text:
    . David Koslicki (my mathematics minor advisor), Prof. Bella Bose, Prof. Eric Walkingshaw, and Prof