Browsing Theses by Title
Now showing items 10461-10480 of 15628
-
On the Properties and Structure of Bordered Words and Generalizations
(University of Waterloo, 2022-10-12)Combinatorics on words is a field of mathematics and theoretical computer science that is concerned with sequences of symbols called words, or strings. One class of words that are ubiquitous in combinatorics on words, ... -
On the Relation between Quantum Discord and Purified Entanglement
(University of Waterloo, 2013-08-30)In this thesis, I study bipartite discord between A and B in terms of the structure formed by the bipartite and tripartite entanglement found in the purified system ABC. I find that discord manifests itself only when there ... -
On the Relationship between Conjugate Gradient and Optimal First-Order Methods for Convex Optimization
(University of Waterloo, 2014-01-23)In a series of work initiated by Nemirovsky and Yudin, and later extended by Nesterov, first-order algorithms for unconstrained minimization with optimal theoretical complexity bound have been proposed. On the other hand, ... -
On the relationship between satisfiability and partially observable Markov decision processes
(University of Waterloo, 2018-09-26)Stochastic satisfiability (SSAT), Quantified Boolean Satisfiability (QBF) and decision-theoretic planning in finite horizon partially observable Markov decision processes (POMDPs) are all PSPACE-Complete problems. Since ... -
On the Relationship between Sum-Product Networks and Bayesian Networks
(University of Waterloo, 2015-06-08)Sum-Product Networks (SPNs), which are probabilistic inference machines, have attracted a lot of interests in recent years. They have a wide range of applications, including but not limited to activity modeling, language ... -
On the Relationship Between the Developer’s Perceptible Ethnicity and the Evaluation of Contributions in GitHub
(University of Waterloo, 2020-08-28)Context: Open Source Software (OSS) projects are typically the result of collective efforts performed by developers with different backgrounds. Although the quality of developers' contributions should be the only factor ... -
On the Relationships Between Mind-Wandering, ADHD, Engagingness, and Effort
(University of Waterloo, 2020-12-21)Existing research on mind-wandering (MW) has found that adults with attention-deficit hyperactivity disorder (ADHD) experience it more frequently and find it more disruptive to their daily lives than individuals without ... -
On the Representation Theory of Semisimple Lie Groups
(University of Waterloo, 2010-08-30)This thesis is an expository account of three central theorems in the representation theory of semisimple Lie groups, namely the theorems of Borel-Weil-Bott, Casselman-Osborne and Kostant. The first of these realizes all ... -
On the Response of 7000-Series Alloys to Hot Stamping
(University of Waterloo, 2020-01-07)Hot stamping, or die quenching (DQ), of 7000-series aluminum alloys is a metal forming process in which a blank is heated (solutionized) and then quenched and formed in cold tooling. The formed part is then subjected ... -
On the Robustness of Holographic Dualities: AdS Black Holes and Quotient Spaces
(University of Waterloo, 2018-08-10)This dissertation is a collection of works on different topics based on holographic dualities. The dualities studied here are the Kerr/CFT and AdS/CFT correspondence and the researches carried on aim to check their robustness ... -
On the Role of Partition Inequalities in Classical Algorithms for Steiner Problems in Graphs
(University of Waterloo, 2006)The Steiner tree problem is a classical, well-studied, $\mathcal{NP}$-hard optimization problem. Here we are given an undirected graph $G=(V,E)$, a subset $R$ of $V$ of terminals, and non-negative costs $c_e$ for all ... -
On The Role of Sphingomyelinase in CAMP-factor Membrane insertion and Oligomerisation
(University of Waterloo, 2009-08-14)ABSTRACT CAMP factor is a 25kDa extracellular protein from Streptococcus agalactiae (Group B streptococci) that contains 226 amino acid residues. CAMP factor has been characterized as a pore-forming toxin (PFT). The ... -
On the roughness of paths and processes
(University of Waterloo, 2021-09-10)In recent years, a significant amount of the stochastic volatility literature has focused on modelling the ``roughness" or irregularity of the unobserved volatility time series and its effect on option pricing. In many ... -
On the Security of Leakage Resilient Public Key Cryptography
(University of Waterloo, 2012-04-30)Side channel attacks, where an attacker learns some physical information about the state of a device, are one of the ways in which cryptographic schemes are broken in practice. "Provably secure" schemes are subject to these ... -
On the Security of Some Variants of RSA
(University of Waterloo, 2007-05-10)The RSA cryptosystem, named after its inventors, Rivest, Shamir and Adleman, is the most widely known and widely used public-key cryptosystem in the world today. Compared to other public-key cryptosystems, such as elliptic ... -
On the Similarity of Operator Algebras to C*-Algebras
(University of Waterloo, 2006)This is an expository thesis which addresses the requirements for an operator algebra to be similar to a <em>C</em>*-algebra. It has been conjectured that this similarity condition is equivalent to either amenability ... -
On the Solution of the Hamilton-Jacobi Equation by the Method of Separation of Variables
(University of Waterloo, 2000)The method of separation of variables facilitates the integration of the Hamilton-Jacobi equation by reducing its solution to a series of quadratures in the separable coordinates. The case in which the metric tensor is ... -
On the Strongly Connected Components of Random Directed Graphs with Given Degree Sequences
(University of Waterloo, 2016-08-24)A strongly connected component of a directed graph G is a maximal subgraph H of G such that for each pair of vertices u and v in H, there is a directed path from u to v and a directed path from v to u in H. A strongly ... -
On the structure of invertible elements in certain Fourier-Stieltjes algebras
(University of Waterloo, 2021-08-27)Let $G$ be a locally compact group. The Fourier-Stieltjes and Fourier algebras, $B(G)$ and $A(G)$ are defined by Eymard to act as dual objects of the measure and group algebras, $M(G)$ and $L^1(G)$, in a sense generalizing ... -
On the Structure of Nonnegative Semigroups of Matrices
(University of Waterloo, 2009-08-18)The results presented here are concerned with questions of decomposability of multiplicative semigroups of matrices with nonnegative entries. Chapter 1 covers some preliminary results which become useful in the remainder ...