Now showing items 893-912 of 2985

    • Entropic Matroids and Their Representation 

      Abbe, Emmanuel; Spirkl, Sophie (Multidisciplinary Digital Publishing Institute, 2019)
      This paper investigates entropic matroids, that is, matroids whose rank function is given as the Shannon entropy of random variables. In particular, we consider p-entropic matroids, for which the random variables each have ...
    • Entropy and Graphs 

      Changiz Rezaei, Seyed Saeed (University of Waterloo, 2014-01-23)
      The entropy of a graph is a functional depending both on the graph itself and on a probability distribution on its vertex set. This graph functional originated from the problem of source coding in information theory and ...
    • Entropy-based aggregate posterior alignment techniques for deterministic autoencoders and implications for adversarial examples 

      Ghose, Amur (University of Waterloo, 2020-08-27)
      We present results obtained in the context of generative neural models — specifically autoencoders — utilizing standard results from coding theory. The methods are fairly elementary in principle, yet, combined with the ...
    • Entropy-Stable Positivity-Preserving Schemes for Multiphase Flows 

      Simpson, Benjamin Jacob (University of Waterloo, 2024-01-22)
      High-intensity focused ultrasound is a promising non-invasive medical technology that has been successfully used to ablate tumors, as well as in the treatment of other conditions. Researchers believe high-intensity focused ...
    • Enumerating matroid extensions 

      Redlin Hume, Shayla (University of Waterloo, 2023-09-01)
      This thesis investigates the problem of enumerating the extensions of certain matroids. A matroid M is an extension of a matroid N if M delete e is equal to N for some element e of M. Similarly, a matroid M is a coextension ...
    • Enumerating Query Plans via Conditional Tableau Interpolation 

      Feng, Eva Hu (University of Waterloo, 2023-04-21)
      Database query optimization studies the problem of finding equivalent and efficient query execution plans for user queries under schema constraints. Logic-based approaches to query optimization leverage automated theorem ...
    • Enumeration of Factorizations in the Symmetric Group: From Centrality to Non-centrality 

      Sloss, Craig (University of Waterloo, 2011-04-25)
      The character theory of the symmetric group is a powerful method of studying enu- merative questions about factorizations of permutations, which arise in areas including topology, geometry, and mathematical physics. This ...
    • Enumerative Applications of Integrable Hierarchies 

      Carrell, Sean (University of Waterloo, 2015-05-21)
      Countably infinite families of partial differential equations such as the Kadomtzev - Petviashvili (KP) hierarchy and the B-type KP (BKP) hierarchy have received much interest in the mathematical and theoretical physics ...
    • Enumerative perspectives on chord diagrams 

      Nabergall, Lukas (University of Waterloo, 2022-10-07)
      The topic of this thesis is enumerating certain classes of chord diagrams, perfect matchings of the interval $\{1, 2, \ldots, 2n\}$. We consider hereditary classes of chord diagrams that are restricted to satisfy one of ...
    • Epidemic Models with Pulse Vaccination and Time Delay 

      Nagy, Lisa Danielle (University of Waterloo, 2011-08-22)
      In this thesis we discuss deterministic compartmental epidemic models. We study the asymp- totic stability of the disease-free solution of models with pulse vaccination campaigns. The main contributions of this thesis ...
    • Equality of Number-Theoretic Functions over Consecutive Integers 

      Pechenick, Eitan (University of Waterloo, 2009-04-30)
      This thesis will survey a group of problems related to certain number-theoretic functions. In particular, for said functions, these problems take the form of when and how often they are equal over consecutive integers, n ...
    • Equality Operators for Constant-weight Codewords with Applications in (Keyword) PIR 

      Akhavan Mahdavi, Rasoul (University of Waterloo, 2021-09-21)
      Homomorphic encryption allows computation to be performed on data while in encrypted form. However, the computational overhead of a circuit that is run using homomorphic encryption depends on the number of multiplications ...
    • Equiangular Lines and Antipodal Covers 

      Mirjalalieh Shirazi, Mirhamed (University of Waterloo, 2010-09-22)
      It is not hard to see that the number of equiangular lines in a complex space of dimension $d$ is at most $d^{2}$. A set of $d^{2}$ equiangular lines in a $d$-dimensional complex space is of significant importance in Quantum ...
    • Equivalence of Queries with Nested Aggregation 

      DeHaan, David (University of Waterloo, 2009-12-11)
      Query equivalence is a fundamental problem within database theory. The correctness of all forms of logical query rewriting—join minimization, view flattening, rewriting over materialized views, various semantic optimizations ...
    • The Erdős Pentagon Problem 

      Siy, Kris (University of Waterloo, 2018-12-20)
      The Erdős pentagon problem asks about the maximum number of copies of C_5 that one can find in a triangle-free graph. This problem was posed in 1984, but was not resolved until 2012. In this thesis, we aim to capture the ...
    • Erosion, Self-Organization, and Procedural Modeling 

      Pytel, Alexei (University of Waterloo, 2015-01-16)
      Procedural modeling of natural objects such as coastlines and terrains in combination with their characteristic erosion features involves integration of appropriate physical models with the procedural approach and culminates ...
    • Error Bounds and Singularity Degree in Semidefinite Programming 

      Sremac, Stefan (University of Waterloo, 2020-01-24)
      An important process in optimization is to determine the quality of a proposed solution. This usually entails calculation of the distance of a proposed solution to the optimal set and is referred to as forward error. ...
    • Error Correction of Second-Generation Sequencing Reads 

      Marinier, Eric (University of Waterloo, 2014-12-16)
      The introduction of second-generation DNA sequencers has enabled researchers to explore biological information in ways never before possible. These sequencers provide increased throughput over first-generation sequencers ...
    • Error Detection in Number-Theoretic and Algebraic Algorithms 

      Vasiga, Troy Michael John (University of Waterloo, 2008-08-26)
      CPU's are unreliable: at any point in a computation, a bit may be altered with some (small) probability. This probability may seem negligible, but for large calculations (i.e., months of CPU time), the likelihood of an ...
    • Error-Tolerant Coding and the Genetic Code 

      Gutfraind, Alexander (University of Waterloo, 2006)
      The following thesis is a project in mathematical biology building upon the so-called "error minimization hypothesis" of the genetic code. After introducing the biological context of this hypothesis, I proceed to develop ...

      UWSpace

      University of Waterloo Library
      200 University Avenue West
      Waterloo, Ontario, Canada N2L 3G1
      519 888 4883

      All items in UWSpace are protected by copyright, with all rights reserved.

      DSpace software

      Service outages