Search Constraints

Start Over
Filtering by: Committee Member Koslicki, David Remove constraint Committee Member: Koslicki, David Degree Field Mathematics Remove constraint Degree Field: Mathematics

Search Results

  • A Homotopy Strategy for Accelerated Sampling

    Creator:
    Jensen, Andrew D.
    Abstract:
    Markov Chain Monte Carlo methods may be used to determine normalizations and moments of distributions. However, these methods may perform poorly when starting from distributions that have little overlap with the target. We develop a homotopy based iterative process of incremental importance sampling to normalize distributions when observations can only...
    Resource Type:
    Masters Thesis

  • 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

  • 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

  • Probabilities of voting paradoxes with three candidates

    Creator:
    McDonald, Leslie M.
    Abstract:
    Pardoxes in voting has been an interest of voting theorists since the 1800's when Condorcet demonstrated the key example of a voting paradox: voters with individually transitive rankings produce an election outcome which is not transitive. With Arrow's Impossibility Theorem, the hope of finding a fair voting method which accurately...
    Resource Type:
    Masters Thesis