Mathematics (Faculty of): Recent submissions
Now showing items 1-20 of 2938
-
Quantum Ray Marching: Reformulating Light Transport for Quantum Computers
(University of Waterloo, 2023-11-27)The use of quantum computers in computer graphics has gained some interest in recent years, especially for the application of rendering. The current state of the art in quantum rendering relies on Grover's search for finding ... -
Update-Aware Information Extraction
(University of Waterloo, 2023-11-20)Information extraction programs (extractors) can be applied to documents to isolate structured versions of some content by creating tabular records corresponding to facts found in the documents. When extracted relations ... -
Modelling the Subglacial Hydrology of Trinity-Wykeham Glaciers of the Northern Canadian Arctic
(University of Waterloo, 2023-11-09)In Canada’s High Arctic region, the melting of glacial ice contributes substantially to the world’s increasing sea levels (Harig and Simons, 2016). Of the icebergs in the region, approximately 62% are discharged by ... -
Perceptual Allowances of Anamorphic Interaction Cues in Spatial Augmented Reality
(University of Waterloo, 2023-10-17)Spatial Augmented Reality (SAR) enables the projection of digital content directly on the physical environment without the use of wearable displays. In spaces where viewers are encouraged to explore different locations, ... -
Themelio: a new blockchain paradigm
(University of Waterloo, 2023-10-10)Public blockchains hold great promise in building protocols that uphold security properties like transparency and consistency based on internal, incentivized cryptoeconomic mechanisms rather than preexisting trust in ... -
GraphflowDB: Scalable Query Processing on Graph-Structured Relations
(University of Waterloo, 2023-10-02)Finding patterns over graph-structured datasets is ubiquitous and integral to a wide range of analytical applications, e.g., recommendation and fraud detection. When expressed in the high-level query languages of database ... -
Cracking the Code: Unraveling Gender Disparities in Open-Source Contributions
(University of Waterloo, 2023-09-28)Within the world of open source software (OSS) development, previous research has shown that the success rate of pull requests (PRs) may exhibit gender-related imbalances. In this work, we seek to examine which factors ... -
Bipartite Quantum Walks and the Hamiltonian
(University of Waterloo, 2023-09-26)We study a discrete quantum walk model called bipartite walks via a spectral approach. A bipartite walk is determined by a unitary matrix U, i.e., the transition matrix of the walk. For every transition matrix U, there is ... -
CLPush: Proactive Cache Transfers in NUMA Applications
(University of Waterloo, 2023-09-26)Modern Non-Uniform Memory Access (NUMA) systems support a thread count of as much as 128 threads to support high performance applications. These systems usually employ a scalable cache-coherent directory mechanism to ensure ... -
Android Access Control Recommendation as a Deep Learning Task
(University of Waterloo, 2023-09-25)Android enforces access control checks to protect sensitive framework APIs. If not properly protected, framework APIs can open the door for malicious apps to access sensitive resources without having the necessary privileges. ... -
Sampling-based Predictive Database Buffer Management
(University of Waterloo, 2023-09-25)This thesis presents a database buffer caching policy that uses information about long- running scans to estimate future accesses. These estimates are used to approximate the optimal caching policy, which requires knowledge ... -
High Level Concurrency in C∀
(University of Waterloo, 2023-09-25)Concurrent programs are notoriously hard to write and even harder to debug. Furthermore concurrent programs must be performant, as the introduction of concurrency into a program is often done to achieve some form of speedup. ... -
The Pair Cache Problem
(University of Waterloo, 2023-09-25)This thesis investigates the pair cache problem, a unique variation of the classic cache replacement problem where each element is stored in two pages, and the cache only needs one of these pages to respond to a query. The ... -
Mindless Scroll: An Infinite Scroll Abstract Colouring App for Mindfulness
(University of Waterloo, 2023-09-25)We design and evaluate Mindless Scroll, a mobile application for mindfulness that encourages a slow and deliberate approach to colouring. The app renders an infinite scroll of generated geometric tilings that reveal ... -
LOW-RESOLUTION CUSTOMIZABLE UBIQUITOUS DISPLAYS
(University of Waterloo, 2023-09-22)In a conventional display, pixels are constrained within the rectangular or circular boundaries of the device. This thesis explores moving pixels from a screen into the surrounding environment to form ubiquitous displays. ... -
Uniform Generation of Graphical Realizations of Joint Degree Matrices
(University of Waterloo, 2023-09-21)In this thesis, we introduce JDM_GEN, an algorithm designed to uniformly generate graphical realizations of a given joint degree matrix. Amanatidis and Kleer previously employed an MCMC-based method to address this ... -
Fire Detection using RF Signals
(University of Waterloo, 2023-09-20)Structural fires can be a major threat to life and property. Contemporary smoke alarms suffer from drawbacks such as long response times, lack of penetration through walls, and nuisance (false-positive) alarms. In this ... -
Rigidity of near-optimal superdense coding protocols
(University of Waterloo, 2023-09-19)Rigidity in quantum information theory refers to the stringent constraints underlying optimal or near-optimal performance in certain quantum tasks. This property plays a crucial role in verifying untrusted quantum devices ... -
Optimal Decumulation for Retirees using Tontines: a Dynamic Neural Network Based Approach
(University of Waterloo, 2023-09-19)We introduce a new approach for optimizing neural networks (NN) using data to solve a stochastic control problem with stochastic constraints. We utilize customized activation functions for the output layers of the NN, ... -
A Robust Neural Network Approach to Optimal Decumulation and Factor Investing in Defined Contribution Pension Plans
(University of Waterloo, 2023-09-18)In this thesis, we propose a novel data-driven neural network (NN) optimization framework for solving an optimal stochastic control problem under stochastic constraints. The NN utilizes customized output layer activation ...