Browsing Mathematics (Faculty of) by Title
Now showing items 734-753 of 2993
-
Distributed Policing with Full Utilization and Rate Guarantees
(University of Waterloo, 2009-08-27)A network service provider typically sells service at a fixed traffic rate to customers. This rate is enforced by allowing or dropping packets that pass through, in a process called policing. Distributed policing is a ... -
Distributed Search in Semantic Web Service Discovery
(University of Waterloo, 2006)This thesis presents a framework for semantic Web Service discovery using descriptive (non-functional) service characteristics in a large-scale, multi-domain setting. The framework uses Web Ontology Language for Services ... -
Distributed XML Query Processing
(University of Waterloo, 2012-04-24)While centralized query processing over collections of XML data stored at a single site is a well understood problem, centralized query evaluation techniques are inherently limited in their scalability when presented with ... -
Divisibility of Discriminants of Homogeneous Polynomials
(University of Waterloo, 2023-08-28)We prove several square-divisibility results about the discriminant of homogeneous polynomials of arbitrary degree and number of variables, when certain coefficients vanish, and give characterizations for when the discriminant ... -
DNA Computing: Modelling in Formal Languages and Combinatorics on Words, and Complexity Estimation
(University of Waterloo, 2022-12-20)DNA computing, an essential area of unconventional computing research, encodes problems using DNA molecules and solves them using biological processes. This thesis contributes to the theoretical research in DNA computing ... -
Documentation-Guided Fuzzing for Testing Deep Learning API Functions
(University of Waterloo, 2020-12-21)Widely-used deep learning (DL) libraries demand reliability. Thus, it is integral to test DL libraries’ API functions. Despite the effectiveness of fuzz testing, there are few techniques that are specialized in fuzzing API ... -
Does AI Remember? Neural Networks and the Right to be Forgotten
(2020-04-14)The Right to be Forgotten is part of the recently enacted General Data Protection Regulation law that affects any data holder that has data on European Union residents. It gives EU residents the ability to request deletion ... -
Does Cox analysis of a randomized survival study yield a causal treatment effect?
(Springer US, 2015-10)Statistical methods for survival analysis play a central role in the assessment of treatment effects in randomized clinical trials in cardiovascular disease, cancer, and many other fields. The most common approach to ... -
Domain Ordering and Box Cover Problems for Beyond Worst-Case Join Processing
(University of Waterloo, 2019-09-17)Join queries are a fundamental computational task in relational database management systems. For decades, complex joins were most often computed by decomposing the query into a query plan made of a sequence of binary joins. ... -
Dominating sets in Kneser graphs
(University of Waterloo, 2007-08-29)This thesis investigates dominating sets in Kneser graphs as well as a selection of other topics related to graph domination. Dominating sets in Kneser graphs, especially those of minimum size, often correspond to interesting ... -
Double Bubbles Sans Toil and Trouble: Discrete Circulation-Preserving Vortex Sheets for Soap Films and Foams
(Association for Computing Machinery, 2015-08-01)Simulating the delightful dynamics of soap films, bubbles, and foams has traditionally required the use of a fully three-dimensional many-phase Navier-Stokes solver, even though their visual appearance is completely dominated ... -
Dowsing for Math Answers: Exploring MathCQA with a Math-aware Search Engine
(University of Waterloo, 2021-11-09)Solving math problems can be challenging. It is so challenging that one might wish to seek insights from the internet, looking for related references to understand more about the problems. Even more, one might wish to ... -
DP-Select: Improving Utility and Privacy in Tabular Data Synthesis with Differentially Private Generative Adversarial Networks and Differentially Private Selection
(University of Waterloo, 2023-05-29)This thesis proposes DP-Select, a novel approach to tabular data synthesis that combines DP-GAN and differentially private selection. We develop a mutual information-based selection method that is flexible and scalable for ... -
DPQP: A D-representation-based Pipelined Factorized Query Processor for Graph Database Management Systems
(University of Waterloo, 2021-12-17)Factorized databases utilize factorized data representations during query processing to obtain more compact final query results and faster runtimes for queries with many-to-many joins. We revisit this technique in the ... -
DProvSQL: Accuracy-Aware Privacy Provenance Framework for Differentially Private SQL Engine
(University of Waterloo, 2022-08-26)Recent years have witnessed the adoption of differential privacy (DP) in practical database query systems. Such systems, like PrivateSQL and FLEX, allow data analysts to query sensitive data while providing a rigorous and ... -
DRACA: Decision-support for Root Cause Analysis and Change Impact Analysis
(University of Waterloo, 2009-12-23)Most companies relying on an Information Technology (IT) system for their daily operations heavily invest in its maintenance. Tools that monitor network traffic, record anomalies and keep track of the changes that occur ... -
Drawing planar graphs with prescribed face areas
(University of Waterloo, 2010-09-08)This thesis deals with planar drawings of planar graphs such that each interior face has a prescribed area. Our work is divided into two main sections. The rst one deals with straight-line drawings and the second one ... -
dstlr: Scalable Knowledge Graph Construction from Text Collections
(University of Waterloo, 2020-04-06)In recent years, the amount of data being generated for consumption by enterprises has increased exponentially. Enterprises typically work with structured data, but oftentimes the data being generated is semi-structured ... -
Duration Data Analysis in Longitudinal Survey
(University of Waterloo, 2003)Considerable amounts of event history data are collected through longitudinal surveys. These surveys have many particularities or features that are the results of the dynamic nature of the population under study and of ... -
Dynamic Crowdsourcing Consensus Tasks with Workers That Can Learn
(University of Waterloo, 2016-01-21)Crowdsourcing has become one of the most popular topics in both academia and industry in the past few years. By hiring workers online, task assigners can take advantage of the wisdom of the crowd and solve problems that ...