Browsing Mathematics (Faculty of) by Title
Now showing items 23062325 of 3027

Recommender Systems for Personalized Gamification
(ACM, 20170709)Gamification has been used in a variety of application domains to promote behaviour change. Nevertheless, the mechanisms behind it are still not fully understood. Recent empirical results have shown that personalized ... 
Recommending messages to users in participatory media environments: a Bayesian credibility approach
(University of Waterloo, 20140409)In this thesis, we address the challenge of information overload in online participatory messaging environments using an artificial intelligence approach drawn from research in multiagent systems trust modeling. In particular, ... 
Reconfiguring Graph Colorings
(University of Waterloo, 20170829)Graph coloring has been studied for a long time and continues to receive interest within the research community \cite{kubale2004graph}. It has applications in scheduling \cite{daniel2004graph}, timetables, and compiler ... 
Reconfiguring Triangulations
(University of Waterloo, 20150106)The results in this thesis lie at the confluence of triangulations and reconfiguration. We make the observation that certain solved and unsolved problems about triangulations can be cast as reconfiguration problems. We ... 
Reconstructing hvconvex polyominoes with multiple colours
(University of Waterloo, 20090826)This thesis examines the problem of reconstructing multiple discrete 2D objects, represented by a set of cells arranged in an m × n grid, from their projections. The objects being constructed are disjoint, hvconvex ... 
Reconstruction and Visualization of Polyhedra Using Projections
(University of Waterloo, 2005)Two types of problems are studied in this thesis: reconstruction and visualization of polygons and polyhedra. <br /><br /> Three problems are considered in reconstruction of polygons and polyhedra, given a set of ... 
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 ...