Browsing Mathematics (Faculty of) by Title
Now showing items 1396-1415 of 2993
-
Inverted Index Partitioning Strategies for a Distributed Search Engine
(University of Waterloo, 2010-12-21)One of the greatest challenges in information retrieval is to develop an intelligent system for user and machine interaction that supports users in their quest for relevant information. The dramatic increase in the amount ... -
Inverting Permutations In Place
(University of Waterloo, 2015-08-17)We address the problem of quickly inverting the standard representation of a permutation on $n$ elements in place. First, we present a naive algorithm to do it using $O(\log n)$ extra bits in $O(n^2)$ time in the worst ... -
Investigating New Forms of Single-handed Physical Phone Interaction with Finger Dexterity
(University of Waterloo, 2023-08-14)With phones becoming more powerful and such an essential part of our lives, manufacturers are creating new device forms and interactions to better support even more diverse functions. A common goal is to enable a larger ... -
Investigating Selection above a Multitouch Surface
(University of Waterloo, 2012-10-25)Above-surface interaction is a new and exciting topic in the field of human-computer interaction (HCI). It focuses on the design and evaluation of systems that humans can operate by moving their hands in the space above ... -
An Investigation of Human Annotators' AI Teammate Selection and Compliance Behaviours
(University of Waterloo, 2024-01-18)Human-artificial intelligence (AI) collaborative annotation has gained increasing prominence as a result of its enormous potential to complement human and AI strengths as well as AI's recent development. However, it is not ... -
An Investigation of Methods for Missing Data in Hierarchical Models for Discrete Data
(University of Waterloo, 2011-03-09)Hierarchical models are applicable to modeling data from complex surveys or longitudinal data when a clustered or multistage sample design is employed. The focus of this thesis is to investigate inference for discrete ... -
An Investigation of Preference Judging Consistency
(University of Waterloo, 2023-04-12)Preference judging has been proposed as an effective method to identify the most relevant documents for a given search query. In this thesis, we investigate the degree to which assessors using a preference judging system ... -
An investigation of the use of gradients in imaging, including best approximation and the Structural Similarity image quality measure
(University of Waterloo, 2023-08-18)The L^2-based mean squared error (MSE) and its variations continue to be the most widely employed metrics in image processing. This is most probably due to the fact that (1) the MSE is simple to compute and (2) it possesses ... -
An Investigation of Word Sense Disambiguation for Improving Lexical Chaining
(University of Waterloo, 2006)This thesis investigates how word sense disambiguation affects lexical chains, as well as proposing an improved model for lexical chaining in which word sense disambiguation is performed prior to lexical chaining. A ... -
Investigations into quantum light-matter interactions, their approximations and applications
(University of Waterloo, 2021-01-26)Devoting some thought to the interactions between light and matter quickly conjure a myriad of different possibilities; different models for light and matter, different possible interaction Hamiltonians, different simplifying ... -
An Isogeny-Based Adaptor Signature Using SQISign
(University of Waterloo, 2022-04-19)Transactions on blockchains can prove very costly, so as a solution to avoid these large costs, schemes involving payment channel networks have been developed. One approach to implementing these off-chain forms of payment ... -
Iterated Function Systems with Place-Dependent Probabilities and the Inverse Problem of Measure Approximation Using Moments
(University of Waterloo, 2016-10-25)The study of iterated function systems has close ties with the subject of fractal-based analysis. One important application is the approximation of a target object by the fixed point of a contractive iterated function ... -
Iterative Edit-based Unsupervised Sentence Simplification
(University of Waterloo, 2020-07-28)We present a new iterative approach towards unsupervised edit-based sentence simplification. Our approach is guided by a scoring function to select simplified sentences generated after iteratively performing word and ... -
Iterative Rounding Approximation Algorithms in Network Design
(University of Waterloo, 2010-05-21)Iterative rounding has been an increasingly popular approach to solving network design optimization problems ever since Jain introduced the concept in his revolutionary 2-approximation for the Survivable Network Design ... -
Jaeger’s Strong 3-Flow Conjecture for Graphs in Low Genus Surfaces
(University of Waterloo, 2020-05-05)In 1972, Tutte posed the 3-Flow Conjecture: that all 4-edge-connected graphs have a nowhere zero 3-flow. This was extended by Jaeger et al. (1992) to allow vertices to have a prescribed, possibly non-zero difference (modulo ... -
A Java Toolkit for Distributed Evaluation of Hypergeometric Series
(University of Waterloo, 2004)Hypergoemetric Series are very important in mathematics and come up regularly when dealing with the precise definitions of constants such as <i>e</i>, π and Apery's constant ς(3). The evaluation of such series ... -
Jets, Vortices and Turbulence in Quasi-Geostrophic Magnetohydrodynamics
(University of Waterloo, 2022-07-28)In this thesis, we model the dynamics of the solar tachocline and the Earth's molten core using a shallow, rapidly rotating, and electrically conducting fluid on an f-plane. We explore the effects of a strong uniform ... -
JITGNN: A Deep Graph Neural Network for Just-In-Time Bug Prediction
(University of Waterloo, 2022-05-10)Just-In-Time (JIT) bug prediction is the problem of predicting software failure immediately after a change is submitted to the code base. JIT bug prediction is often preferred to other types of bug prediction (subsystem, ... -
Join Cardinality Estimation Graphs: Analyzing Pessimistic and Optimistic Estimators Through a Common Lens
(University of Waterloo, 2020-08-07)Join cardinality estimation is a fundamental problem that is solved in the query optimizers of database management systems when generating efficient query plans. This problem arises both in systems that manage relational ... -
Joint modeling, variable selection and multiply robust estimation in mediation analysis with multiple mediators
(University of Waterloo, 2024-01-10)This thesis explores topics in causal mediation analysis with multiple possibly related mediators. The goal of this thesis is to propose innovative methodologies for joint modeling of multiple uncausally related mediators, ...