Mathematics (Faculty of): Recent submissions
Now showing items 120 of 2848

Higher Gauge Theory and Discrete Geometry
(University of Waterloo, 20230605)In four dimensions, gravity can be seen as a constrained topological model. This provides a natural way to construct quantum gravity models, since topological models are relatively straightforward to quantize. Difficulty ... 
Algorithms in Intersection Theory in the Plane
(University of Waterloo, 20230602)This thesis presents an algorithm to find the local structure of intersections of plane curves. More precisely, we address the question of describing the scheme of the quotient ring of a bivariate zerodimensional ideal ... 
Efficient GeoDistributed Transaction Processing
(University of Waterloo, 20230531)Distributed deterministic database systems support OLTP workloads over georeplicated data. Providing these transactions with ACID guarantees requires a delay of multiple widearea network (WAN) round trips of messaging ... 
Improving Cluster Scheduling Resiliency to Network Faults
(University of Waterloo, 20230531)We present a comprehensive empirical study of the impact partial network partitions have on cluster managers in data analysis frameworks. Our study shows that modern scheduling approaches are vulnerable to partial network ... 
DPSelect: Improving Utility and Privacy in Tabular Data Synthesis with Differentially Private Generative Adversarial Networks and Differentially Private Selection
(University of Waterloo, 20230529)This thesis proposes DPSelect, a novel approach to tabular data synthesis that combines DPGAN and differentially private selection. We develop a mutual informationbased selection method that is flexible and scalable for ... 
Student Success in Cooperative Education: An Analysis of Job Postings and Performance Evaluations
(University of Waterloo, 20230526)Cooperative education (coop) programs combine coursework and work internships and have become popular worldwide. In this analysis, we use two separate coop datasets to understand employer expectations and factors that ... 
Algorithmic and Linear ProgrammingBased Techniques for the Maximum Utility Problem
(University of Waterloo, 20230525)A common topic of study in the subfield of Operations Research known as Revenue Management is finding optimal prices for a line of products given customer preferences. While there exists a large number of ways to model ... 
Userspecific explanations of AI systems attuned to psychological profiles: a user study
(University of Waterloo, 20230524)In this thesis, we design a model aimed at supporting userspecific explanations from AI systems and present the results of a user study conducted to determine whether the algorithms used to attune the output to the user ... 
Evaluating Deep Learningbased Vulnerability Detection Models on Realistic Datasets
(University of Waterloo, 20230523)The impact of software vulnerabilities on dailyused software systems is alarming. Despite numerous proposed deep learningbased models to automate vulnerability detection, the detection of software vulnerabilities remains ... 
LowRank Plus Sparse Decompositions of LargeScale Matrices via Semidefinite Optimization
(University of Waterloo, 20230519)We study the problem of decomposing a symmetric matrix into the sum of a lowrank symmetric positive semidefinite matrix and a tridiagonal matrix, and a relaxation which looks for symmetric positive semidefinite matrices ... 
Predictability of Stratified Turbulence
(University of Waterloo, 20230519)In the study of geophysical fluid dynamics, predictability of dynamics at different scales still stands in the foreground of interest as one of the primary challenges. Following Lorenz's pioneering framework, several results ... 
Finitary approximations of free probability, involving combinatorial representation theory
(University of Waterloo, 20230518)This thesis contributes to two theories which approximate free probability by finitary combinatorial structures. The first is finite free probability, which is concerned with expected characteristic polynomials of various ... 
Studying the Impact of Risk Assessment Analytics on Risk Awareness and Code Review Performance
(University of Waterloo, 20230518)While code review is a critical component of modern software quality assurance, defects can still slip through the review process undetected. Previous research suggests that the main reason for this is a lack of reviewer ... 
Graph Coverings with Few Eigenvalues or No Short Cycles
(University of Waterloo, 20230518)This thesis addresses the extent of the covering graph construction. How much must a cover X resemble the graph Y that it covers? How much can X deviate from Y? The main statistics of X and Y which we will measure are their ... 
Using CrowdBased Software Repositories to Better Understand DeveloperUser Interactions
(University of Waterloo, 20230517)Software development is a complex process. To serve the final software product to the end user, developers need to rely on a variety of software artifacts throughout the development process. The term software repository ... 
Calcium Transport and Regulation in Male and Female Rat Kidney
(University of Waterloo, 20230516)Calcium is an essential mineral that plays a critical role in many biological processes, such as muscle contraction, nerve function, and bone health. However, maintaining the right balance of calcium in the body is crucial ... 
Large DatatoText Generation
(University of Waterloo, 20230516)This thesis presents a domaindriven approach to sports game summarization, a specific instance of large datatotext generation (DTG). We first address the data fidelity issue in the Rotowire dataset by supplementing ... 
Improved Scalability and Accuracy of Bayesian Network Structure Learning in the ScoreandSearch Paradigm
(University of Waterloo, 20230516)A Bayesian network is a probabilistic graphical model that consists of a directed acyclic graph (DAG), where each node is a random variable and attached to each node is a conditional probability distribution (CPD). A ... 
Enhanced Backward Multiple ChangePoint Detection
(University of Waterloo, 20230509)Many statistical tools are built upon a specific set of assumptions on the distribution of the data at hand. However, the distribution of the observations in the dataset may not remain constant and may change due to some ... 
Nearoptimal quantum strategies for nonlocal games, approximate representations, and BCS algebras
(University of Waterloo, 20230504)Quantum correlations can be viewed as particular abstract states on the tensor product of operator systems which model quantum measurement scenarios. In the paradigm of nonlocal games, this perspective illustrates a ...