Browsing Mathematics (Faculty of) by Title
Now showing items 714-733 of 2993
-
Discovery of New Features for Peptide Sequencing with Mass Spectrometry
(University of Waterloo, 2017-09-21)Bioinformaticians have been working on peptide sequencing with tandem mass spectrometry (MS/MS) for decades. However, the results are still not perfect. A lot of research have been carried on two peptide sequencing methods, ... -
Discrete Logarithm Cryptography
(University of Waterloo, 2010-04-27)The security of many cryptographic schemes relies on the intractability of the discrete logarithm problem (DLP) in groups. The most commonly used groups to deploy such schemes are the multiplicative (sub)groups of finite ... -
Discrete Quantum Walks on Graphs and Digraphs
(University of Waterloo, 2018-09-26)This thesis studies various models of discrete quantum walks on graphs and digraphs via a spectral approach. A discrete quantum walk on a digraph $X$ is determined by a unitary matrix $U$, which acts on complex functions ... -
Discrete viscous sheets
(Association for Computing Machinery, 2012-07)We present the first reduced-dimensional technique to simulate the dynamics of thin sheets of viscous incompressible liquid in three dimensions. Beginning from a discrete Lagrangian model for elastic thin shells, we apply ... -
Discrimination in Insurance Pricing
(University of Waterloo, 2023-04-10)Discrimination is an ongoing problem in the insurance industry that persists, regardless of intent, when the insurer blinds the pricing process from socially controversial or legally prohibited input. In this thesis, we ... -
Discriminators of Integer Sequences
(University of Waterloo, 2017-08-28)The discriminator of an integer sequence \textbf{s} = $(s(n))_{n \geq 0}$, first introduced by Arnold, Benkoski and McCabe in 1985, is the function $D_s (n)$ that maps the integer $n \geq 1$ to the smallest positive integer ... -
Disease Dynamics And Costly Punishment Can Foster Socially Imposed Monogamy
(Nature Publishing Group, 2016-04-01)Socially imposed monogamy in humans is an evolutionary puzzle because it requires costly punishment by those who impose the norm. Moreover, most societies were-and are-polygynous; yet many larger human societies transitioned ... -
Disease Interventions Can Interfere With One Another Through Disease-Behaviour Interactions
(Public Library of Science, 2015-06-01)Theoretical models of disease dynamics on networks can aid our understanding of how infectious diseases spread through a population. Models that incorporate decision-making mechanisms can furthermore capture how behaviour-driven ... -
Disentangled Representation Learning for Stylistic Variation in Neural Language Models
(University of Waterloo, 2018-08-14)The neural network has proven to be an effective machine learning method over the past decade, prompting its usage for modelling language, among several other domains. However, the latent representations learned by these ... -
Disentangled Syntax and Semantics for Stylized Text Generation
(University of Waterloo, 2020-09-21)Neural network based methods are widely used in text generation. The end-to-end training of neural networks directly optimizes the text generation pipeline has been proved powerful in various tasks, including machine ... -
Disentanglement of Syntactic Components for Text Generation
(University of Waterloo, 2022-02-18)Modelling human generated text, i.e., natural language data, is an important challenge in artificial intelligence. A good AI program should be able to understand and analyze natural language, and generate fluent and accurate ... -
Disk-based Indexing for NIR-Trees using Polygon Overlays
(University of Waterloo, 2024-01-23)This thesis presents the NIR+-Tree, a disk-resident R-Tree variant that eliminates overlap among its minimum bounding rectangles (MBRs). The NIR+-Tree is an extension of the main-memory NIR-Tree, adopting techniques for ... -
Dispersing representations of semi-simple subalgebras of complex matrices
(Elsevier, 2022-06-01)In this paper we consider the problem of determining the maximum dimension of P?(A!B)P, where A and B are unital, semi-simple subalgebras of the set Mn of n⇥n complex matrices, and P 2 M2n is a projection of rank n. We ... -
Disproportionate Division
(Wiley, 2020-10-01)We study the disproportionate version of the classical cake-cutting problem: how efficiently can we divide a cake, here [0,1], among n ≥ 2 agents with different demands α1, α2,..., αn summing to 1? When all the agents have ... -
Distance-Biregular Graphs and Orthogonal Polynomials
(University of Waterloo, 2023-09-15)This thesis is about distance-biregular graphs– when they exist, what algebraic and structural properties they have, and how they arise in extremal problems. We develop a set of necessary conditions for a distance-biregular ... -
DistNeo4j: Scaling Graph Databases through Dynamic Distributed Partitioning
(University of Waterloo, 2014-06-16)Social networks are large graphs which require multiple servers to store and manage them. Providing performant scalable systems that store these graphs through partitioning them into subgraphs is an important issue. In ... -
Distorted Wave Born Approximation For Inelastic Atomic Collision
(University of Waterloo, 2007-07-17)An investigation of the problem of inelastic scattering process under the Coulomb Born approximation is given. Different approaches to calculate Coulomb wavefunctions in the momentum space representation are analyzed and ... -
Distributed Approaches for Location Privacy
(University of Waterloo, 2008-08-21)With the advance of location technologies, people can now determine their location in various ways, for instance, with GPS or based on nearby cellphone towers. These technologies have led to the introduction of ... -
Distributed Key Generation and Its Applications
(University of Waterloo, 2010-06-30)Numerous cryptographic applications require a trusted authority to hold a secret. With a plethora of malicious attacks over the Internet, however, it is difficult to establish and maintain such an authority in online ... -
Distributed Multiagent Resource Allocation using Reservations to Improve Handling of Dynamic Task Arrivals
(University of Waterloo, 2014-08-26)In the artificial intelligence subfield of multi-agent systems, there are many applications for algorithms which optimally allocate a set of resources among many available tasks which demand those resources. In this thesis ...