Browsing Mathematics (Faculty of) by Title
Now showing items 9881007 of 3034

Explaining Expert Search and Team Formation Systems with ExES
(University of Waterloo, 20240506)Expert search and team formation systems operate on collaboration networks with nodes representing individuals, labeled with their skills, and edges denoting collaboration relationships. Given a query corresponding to a ... 
Explicit RungeKutta timestepping with the discontinuous Galerkin method
(University of Waterloo, 20180420)In this thesis, the discontinuous Galerkin method is used to solve the hyperbolic equations. The DG method discretizes a system into a semidiscrete system and a system of ODEs is obtained. To solve this system of ODEs ... 
Exploitation of Redundant Inverse Term Frequency for Answer Extraction
(University of Waterloo, 2002)An automatic question answering system must find, within a corpus,short factual answers to questions posed in natural language. The process involves analyzing the question, retrieving information related to the question, ... 
Exploiting Structure in Backtracking Algorithms for Propositional and Probabilistic Reasoning
(University of Waterloo, 20100803)Boolean propositional satisfiability (SAT) and probabilistic reasoning represent two core problems in AI. Backtracking based algorithms have been applied in both problems. In this thesis, I investigate structurebased ... 
Exploiting the Computational Power of Ternary Content Addressable Memory
(University of Waterloo, 20110930)Ternary Content Addressable Memory or in short TCAM is a special type of memory that can execute a certain set of operations in parallel on all of its words. Because of power consumption and relatively small storage ... 
Exploiting Token and Pathbased Representations of Code for Identifying SecurityRelevant Commits
(University of Waterloo, 20200715)Public vulnerability databases such as CVE and NVD account for only 60% of security vulnerabilities present in opensource projects and are known to suffer from inconsistent quality. Over the last two years, there has been ... 
Explorations in Pairwise Measures of Dependence and Pooled Significance
(University of Waterloo, 20240122)In the exploration of data sets with many variables, the search for interesting pairs is often the first step of analysis. This search builds a road map of the entirety of data before looking at its details, and can provide ... 
Explorations of Infinitesimal Inverse Spectral Geometry
(University of Waterloo, 20131004)Spectral geometry is a mathematical discipline that studies the relationship between the geometry of Riemannian manifolds and the spectra of natural differential operators defined on them. The spectra of Laplacians are ... 
Explore the Incontext Learning Capability of Large Language Models
(University of Waterloo, 20240510)The rapid evolution of Large Language Models (LLMs) has marked the beginning of a new age in AI capabilities, particularly in the domain of natural language understanding and processing. Among the forefront of these ... 
Exploring Automatic Citation Classification
(University of Waterloo, 20080521)Currently, citation indexes used by digital libraries are very limited. They only provide raw citation counts and link scientific articles through their citations. There are more than one type of citations, but citation ... 
Exploring New Forms of Random Projections for Prediction and Dimensionality Reduction in BigData Regimes
(University of Waterloo, 20180501)The story of this work is dimensionality reduction. Dimensionality reduction is a method that takes as input a pointset P of n points in R^d where d is typically large and attempts to find a lowerdimensional representation ... 
Exploring Practical Methodologies for the Characterization and Control of Small Quantum Systems
(University of Waterloo, 20180904)We explore methodologies for characterizing and controlling small quantum systems. We are interested in starting with a description of a quantum system, designing estimators for parameters of the system, developing robust ... 
Exploring the Potential of WristWorn Gesture Sensing
(University of Waterloo, 20180122)This thesis aims to explore the potential of wristworn gesture sensing. There has been a large amount of work on gesture recognition in the past utilizing different kinds of sensors. However, gesture sets tested across ... 
Exponentially Dense Matroids
(University of Waterloo, 20111215)This thesis deals with questions relating to the maximum density of rankn matroids in a minorclosed class. Consider a minorclosed class M of matroids that does not contain a given rank2 uniform matroid. The growth ... 
Extended Nonlocal Games
(University of Waterloo, 20170331)The notions of entanglement and nonlocality are among the most striking ingredients found in quantum information theory. One tool to better understand these notions is the model of nonlocal games; a mathematical framework ... 
Extending Pappus' Theorem
(University of Waterloo, 20171222)Let $M_1$ and $M_2$ be matroids such that $M_2$ arises from $M_1$ by relaxing a circuithyperplane. We will prove that if $M_1$ and $M_2$ are both representable over some finite field $GF(q)$, then $M_1$ and $M_2$ have ... 
Extensions of Galvin's Theorem
(University of Waterloo, 20180430)We discuss problems in list coloring with an emphasis on techniques that utilize oriented graphs. Our central theme is Galvin's resolution of the Dinitz problem (Galvin. J. Comb. Theory, Ser. B 63(1), 1995, 153158). We ... 
Extensions of Randomized Benchmarking
(University of Waterloo, 20150818)The characterization of noisy quantum circuits is an important step in the development of largescale quantum computers. As experimental quantum architectures approach the threshold for faulttolerant quantum computing, ... 
Extensions of Signed Graphs
(University of Waterloo, 20140429)Given a signed graph (G, Σ) with an embedding on a surface S, we are interested in "extending" (G, Σ) by adding edges and splitting vertices, such that the resulting graph has no embedding on S. We show (assuming 3connectivity ... 
Extracting and Cleaning RDF Data
(University of Waterloo, 20200528)The RDF data model has become a prevalent format to represent heterogeneous data because of its versatility. The capability of dismantling information from its native formats and representing it in triple format offers a ...