Browsing Mathematics (Faculty of) by Title
Now showing items 2540-2559 of 3027
-
Smoothening Functions and the Homomorphism Learning Problem
(University of Waterloo, 2020-09-02)This thesis is an exploration of certain algebraic and geometrical aspects of the Learning With Errors (LWE) problem introduced in Reg05. On the algebraic front, we view it as a Learning Homomorphisms with Noise problem, ... -
Snakes in the Plane
(University of Waterloo, 2008-01-23)Recent developments in tiling theory, primarily in the study of anisohedral shapes, have been the product of exhaustive computer searches through various classes of polygons. I present a brief background of tiling theory ... -
Social Choice for Partial Preferences Using Imputation
(University of Waterloo, 2016-06-21)Within the field of multiagent systems, the area of computational social choice considers the problems arising when decisions must be made collectively by a group of agents. Usually such systems collect a ranking of the ... -
Social Networks, Asset Allocation and Portfolio Diversification
(University of Waterloo, 2015-02-18)In this thesis we consider the problem of choosing financial assets from the equity markets for portfolio construction purposes. We adapt various measures to model the dependence structure among financial assets, taking ... -
Socio-Ecological Dynamics Of Caribbean Coral Reef Ecosystems And Conservation Opinion Propagation
(Nature Publishing Group, 2018-02-07)The Caribbean coral reef ecosystem has experienced a long history of deterioration due to various stressors. For instance, over-fishing of parrotfish - an important grazer of macroalgae that can prevent destructive overgrowth ... -
A Socio-mathematical and Structure-Based Approach to Model Sentiment Dynamics in Event-Based Text
(University of Waterloo, 2017-09-27)Natural language texts are often meant to express or impact the emotions of individuals. Recognizing the underlying emotions expressed in or triggered by textual content is essential if one is to arrive at an understanding ... -
A Socio-Psychological Approach to the Iterated Prisoner's Dilemma
(University of Waterloo, 2016-10-25)Affect Control Theory (ACT), as a model of human interaction, attempts to capture a part of the human psyche that tends to go overlooked in the study of Artificial Intelligence: the role of emotion in decision making. It ... -
Software Architecture Recovery based on Pattern Matching
(University of Waterloo, 2003)Pattern matching approaches in reverse engineering aim to incorporate domain knowledge and system documentation in the software architecture extraction process, hence provide a user/tool collaborative environment for ... -
Software Bug Detection Using the N-gram Language Model
(University of Waterloo, 2015-04-22)Over the years many techniques have been proposed to infer programming rules in order to improve software reliability. The techniques use violations of these programming rules to detect software defects. This thesis ... -
Software Engineering for Big Data Systems
(University of Waterloo, 2017-04-24)Software engineering is the application of a systematic approach to designing, operating and maintaining software systems and the study of all the activities involved in achieving the same. The software engineering discipline ... -
A Software Framework for PCA-based Face Recognition
(University of Waterloo, 2016-04-28)Face recognition, as one of the major biometrics identification methods, has been applied in different fields involving economics, military, e-commerce, and security. Its touchless identification process and non-compulsory ... -
Software Journeys
(University of Waterloo, 2013-01-28)Getting familiar with the code is a challenging activity and therefore resource intensive. The larger the software code base, the larger the resource expenditure. We consider software development in the case of established ... -
Software Simulation of 5-Axis CNC Milling using Multidirectional Heightmaps
(University of Waterloo, 2010-09-22)Machinists often simulate a part program to verify its correctness, since mistakes can cause damage to the part, machine, oneself, or others. A popular approach for part program simulation involves representing the stock ... -
Software Simulation of Numerically Controlled Machining
(University of Waterloo, 2006)The field of numerically controlled (NC) machining has long been interested with predicting and measuring the errors in machining. Creating a simulation of NC machining is one way of achieving this. This thesis ... -
Solar Panel Anomaly Detection and Classification
(University of Waterloo, 2012-05-17)The number of solar panels deployed worldwide has rapidly increased. Solar panels are often placed in areas not easily accessible. It is also difficult for panel owners to be aware of their operating condition. Many ... -
Solving Geometric Problems in Space-Conscious Models
(University of Waterloo, 2009-01-26)When dealing with massive data sets, standard algorithms may easily ``run out of memory''. In this thesis, we design efficient algorithms in space-conscious models. In particular, in-place algorithms, multi-pass algorithms, ... -
Solving Hyperbolic PDEs using Accelerator Architectures
(University of Waterloo, 2009-07-27)Accelerator architectures are used to accelerate the simulation of nonlinear hyperbolic PDEs. Three different architectures, a multicore CPU using threading, IBM’s Cell Processor, and Nvidia’s Tesla GPUs are investigated. ... -
Solving mathematical problems on touch-based devices
(University of Waterloo, 2014-09-17)Research on the use of mobile touch-based devices for mathematics has not kept up with the increasing ubiquity of such machines. Building upon MathBrush, a pen-based system for the recognition of handwritten mathematics, ... -
Solving Saddle Point Formulations of Linear Programs with Frank-Wolfe
(University of Waterloo, 2023-08-24)The problem of solving a linear program (LP) is ubiquitous in industry, yet in recent years the size of linear programming problems has grown and continues to do so. State-of-the-art LP solvers make use of the Simplex ... -
Solving Traveling Salesman Problem With a non-complete Graph
(University of Waterloo, 2010-01-07)One of the simplest, but still NP-hard, routing problems is the Traveling Salesman Problem (TSP). In the TSP, one is given a set of cities and a way of measuring the distance between cities. One has to find the shortest ...