Browsing Theses by Title
Now showing items 10407-10426 of 15549
-
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 ... -
On the Succinct Representation of Equivalence Classes
(University of Waterloo, 2014-12-17)Given a set of n elements that are partitioned into equivalence classes, we study the problem of assigning unique labels to these elements in order to support the query that asks whether the elements corresponding to two ... -
On the Techniques for Efficient Sampling, Uncertainty Quantification and Robust Control of Stochastic Multiscale Systems
(University of Waterloo, 2020-08-25)In order to better understand and leverage natural phenomena to design materials and devices (e.g. biomedical coatings, catalytic reactors, thin conductive films for microprocessors, etc.), stochastic multiscale models ...