Browsing Mathematics (Faculty of) by Title
Now showing items 26692688 of 2793

UCAnDoModels: A Contextbased Model Editor for Editing and Debugging UML Class and StateMachine Diagrams
(ACM/IEEE, 201909)Practitioners face cognitive challenges when using model editors to edit and debug UML models, which make them reluctant to adopt modelling. To assist practitioners in their modelling tasks, we have developed effective ... 
Unavoidable Minors of Large 5Connected Graphs
(University of Waterloo, 20160824)This thesis shows that, for every positive integer $n \geq 5$, there exists a positive integer $N$ such that every $5$connected graph with at least $N$ vertices has a minor isomorphic to one of thirty explicitly defined ... 
Unbiased Statistical Estimation and Valid Confidence Intervals Under Differential Privacy
(University of Waterloo, 20220713)We present a method for producing unbiased parameter estimates and valid confidence intervals under the constraints of differential privacy, a formal framework for limiting individual information leakage from sensitive ... 
Unconditionally Secure Cryptography: Signature Schemes, UserPrivate Information Retrieval, and the Generalized Russian Cards Problem
(University of Waterloo, 20130523)We focus on three different types of multiparty cryptographic protocols. The first is in the area of unconditionally secure signature schemes, the goal of which is to provide users the ability to electronically sign ... 
Unconventional Applications of Compiler Analysis
(University of Waterloo, 20110830)Previously, compiler transformations have primarily focused on minimizing program execution time. This thesis explores some examples of applying compiler technology outside of its original scope. Specifically, ... 
UnderIce Fluid Dynamics in Freshwater Lakes: Implications for Ecology in a Changing Climate
(University of Waterloo, 20210824)An abundance of evidence exists to support the notion of annual winter blooms of phytoplankton, particularly diatoms, persistent in the surface waters of freshwater lakes located in temperate and boreal climatic zones. ... 
Understanding and Efficiently Servicing HTTP Streaming Video Workloads
(University of Waterloo, 20160928)Live and ondemand video streaming has emerged as the most popular application for the Internet. One reason for this success is the pragmatic decision to use HTTP to deliver video content. However, while all web servers ... 
Understanding and Enhancing CDCLbased SAT Solvers
(University of Waterloo, 20180802)Modern conflictdriven clauselearning (CDCL) Boolean satisfiability (SAT) solvers routinely solve formulas from industrial domains with millions of variables and clauses, despite the Boolean satisfiability problem being ... 
Understanding Minimax Optimization in Modern Machine Learning
(University of Waterloo, 20210721)Recent years has seen a surge of interest in building learning machines through adversarial training. One type of adversarial training is through a discriminator or an auxiliary classifier, such as Generative Adversarial ... 
Understanding Mode and Modality Transfer in Unistroke Gesture Input
(University of Waterloo, 20211022)Unistroke gestures are an attractive input method with an extensive research history, but one challenge with their usage is that the gestures are not always selfrevealing. To obtain expertise with these gestures, interaction ... 
Understanding Programmers' Working Context by Mining Interaction Histories
(University of Waterloo, 20130506)Understanding how software developers do their work is an important first step to improving their productivity. Previous research has generally focused either on laboratory experiments or coarselygrained industrial case ... 
Unfolding and Reconstructing Polyhedra
(University of Waterloo, 2006)This thesis covers work on two topics: unfolding polyhedra into the plane and reconstructing polyhedra from partial information. For each topic, we describe previous work in the area and present an array of new research ... 
A Unified Simplicial Model for MixedDimensional and NonManifold Deformable Elastic Objects
(ACM, 201907)We present a unified method to simulate deformable elastic bodies consisting of mixeddimensional components represented with potentially nonmanifold simplicial meshes. Building on wellknown simplicial rod, shell, and ... 
A Uniform Formal Approach to Business and Access Control Models, Policies and their Combinations
(University of Waterloo, 20120726)Access control represents an important part of security in software systems, since access control policies determine which users of a software system have access to what objects and operations and under what constraints. ... 
Uniform Mixing of Quantum Walks and Association Schemes
(University of Waterloo, 20130926)In recent years quantum algorithms have become a popular area of mathematical research. Farhi and Gutmann introduced the concept of a quantum walk in 1998. In this thesis we investigate mixing properties of continuoustime ... 
Uniform Mixing on Cayley Graphs over Z_3^d
(University of Waterloo, 20140522)This thesis investigates uniform mixing on Cayley graphs over Z_3^d. We apply Mullin's results on Hamming quotients, and characterize the 2(d+2)regular connected Cayley graphs over Z_3^d that admit uniform mixing at time ... 
Uniqueness and Complexity in Generalised Colouring
(University of Waterloo, 2003)The study and recognition of graph families (or graph properties) is an essential part of combinatorics. Graph colouring is another fundamental concept of graph theory that can be looked at, in large part, as the recognition ... 
UNiS: A Userspace Nonintrusive Workflowaware Virtual Network Function Scheduler
(University of Waterloo, 20190116)Network Function Virtualization (NFV) has gained a significant research interest in both academia and industry since its inception in the late 2012. One of the key research issues in NFV is the development of systems for ... 
Unitary Correlation Sets and their Applications
(University of Waterloo, 20190704)We relate Connes' embedding problem in operator algebras to the Brown algebra Unc(n), which is defined as the universal unital C*algebra generated by the entries of an n x n unitary matrix. In particular, we show that the ... 
Universal bounds for positive matrix semigroups
(Polish Academy of Sciences, 2016)We show that any compact semigroup of positive n×n matrices is similar (via a positive diagonal similarity) to a semigroup bounded by n√. We give examples to show this bound is best possible. We also consider the effect ...