Browsing Mathematics (Faculty of) by Title
Now showing items 23262345 of 3046

Reconstruction of HalfSibling Population Structures
(University of Waterloo, 20121025)Halfsibling reconstruction is the task of determining maternal and paternal sibling relationships from observed genotypes of samegeneration individuals in a population. Knowledge of how populations are structured allows ... 
Reconstruction of Orthogonal Polyhedra
(University of Waterloo, 20080220)In this thesis I study reconstruction of orthogonal polyhedral surfaces and orthogonal polyhedra from partial information about their boundaries. There are three main questions for which I provide novel results. The ... 
Recovery Guarantees for Graph Clustering Problems
(University of Waterloo, 20211206)Graph clustering is widelystudied unsupervised learning problem in which the task is to group similar entities together based on observed pairwise entity interactions. This problem has applications in diverse domains such ... 
Recurrence in Algebraic Dynamics
(University of Waterloo, 20200728)The Dynamical MordellLang Conjecture states that if a polynomial orbit has infinite intersection with a closed set in an algebraic variety, then the intersection must occur periodically. Although this problem is unsolved ... 
Reducibility of operator semigroups and values of vector states
(Springer, 20170801)Let S be a multiplicative semigroup of bounded linear operators on a complex Hilbert space H, and let Ω be the range of a vector state on S so that Ω = {⟨Sξ, ξ⟩ : S ∈ S} for some fixed unit vector ξ ∈ H. We study the ... 
Reducing Data Copying Overhead in Web Servers
(University of Waterloo, 20100713)Web servers that generate dynamic content are widely used in the development of Internet applications. With the Internet highly connected to people’s lifestyles, the service requirements of Internet applications have ... 
Reducing Health Misinformation in Search Results
(University of Waterloo, 20220822)People commonly search the web for answers to healthrelated questions. With health information being added to the Internet every day, misinformation proliferates and disseminates wildly. Previous work has shown that if ... 
Reducing Interaction Cost: A Mechanism Deisgn Approach
(University of Waterloo, 20070906)In this thesis we study the problem of requiring selfinterested agents need to interact with some centralized mechanism where this interaction is costly. To improve their utility, agents may choose to interact ... 
Reducing the Cost of Operating a Datacenter Network
(University of Waterloo, 20120501)Datacenters are a significant capital expense for many enterprises. Yet, they are difficult to manage and are hard to design and maintain. The initial design of a datacenter network tends to follow vendor guidelines, but ... 
Reducing the Latency of Dependent Operations in LargeScale GeoDistributed Systems
(University of Waterloo, 20211014)Many applications rely on largescale distributed systems for data management and computation. These distributed systems are complex and built from different networked services. Dependencies between these services can ... 
Reductions and Triangularizations of Sets of Matrices
(University of Waterloo, 2006)Families of operators that are triangularizable must necessarily satisfy a number of spectral mapping properties. These necessary conditions are often sufficient as well. This thesis investigates such properties in ... 
Refining, Implementing, and Evaluating the Extended Continuous VariableSpecific Resolutions of Feature Interactions
(University of Waterloo, 20160819)Systems that involve featureoriented software development suffer from feature interactions, in which features affect one another’s behaviour in surprising ways. As the number of features increases, the complexity of ... 
Refresh Strategies in Continuous Active Learning
(University of Waterloo, 20180827)High recall information retrieval is crucial to tasks such as electronic discovery and systematic review. Continuous Active Learning (CAL) is a technique where a human assessor works in loop with a machine learning model; ... 
Regime Switching and Technical Trading with Dynamic Bayesian Networks in HighFrequency Stock Markets
(University of Waterloo, 20090523)Technical analysis has been thwarted in academic circles, due to the Efficient Market Hypothesis, which had significant empirical support early on. However recently, there is accumulating evidence that the markets are not ... 
Regional Time Stepping for SPH
(The Eurographics Association, 2014)This paper presents novel and efficient strategies to spatially adapt the amount of computational effort applied based on the local dynamics of a free surface flow, for classic weakly compressible SPH (WCSPH). Using a ... 
Registering a NonRigid MultiSensor Ensemble of Images
(University of Waterloo, 20090929)Image registration is the task of aligning two or more images into the same reference frame to compare or distinguish the images. The majority of registration methods deal with registering only two images at a time. Recently, ... 
Regression with incomplete covariates and lefttruncated timetoevent data
(Wiley, 2013)Studies of chronic diseases routinely sample individuals subject to conditions on an event time of interest. In epidemiology, for example, prevalent cohort studies aiming to evaluate risk factors for survival following ... 
Regression with incomplete multivariate surrogate responses for a latent covariate
(Taylor & Francis, 20200729)We consider the setting in which a categorical exposure variable of interest can only be measured subject to misclassification via surrogate variables. These surrogate variables may represent the classification of an ... 
Regular Dilation on Semigroups
(University of Waterloo, 20180807)Dilation theory originated from Sz.Nagy's celebrated dilation theorem which states that every contractive operator has an isometric dilation. Regular dilation is one of many fruitful directions that aims to generalize ... 
Regular Pattern Detection and Analysis Using Shapelets
(University of Waterloo, 20141027)The presence of regular patterns in natural and technological phenomena is pervasive, often being present in both time and space. To increase our understanding of many phenomena where patterns are present, measurable ...