Browsing Mathematics (Faculty of) by Title
Now showing items 2671-2690 of 2998
-
A Study of the Capabilities of Message-Oriented Middleware Systems
(University of Waterloo, 2023-01-27)We present a comprehensive characterization study of open-source Message-Oriented Middleware (MOM) systems. We devised a rigorous methodology to select and study 10 popular and diverse MOM systems. For each system, we ... -
A Study of the Structural Similarity Image Quality Measure with Applications to Image Processing
(University of Waterloo, 2012-09-07)Since its introduction in 2004, the Structural Similarity (SSIM) index has gained widespread popularity as an image quality assessment measure. SSIM is currently recognized to be one of the most powerful methods of assessing ... -
A Study of Time Representation in a Class of Short Term Scheduling Problems
(University of Waterloo, 2016-08-17)The problem of scheduling operations has received significant attention from academia and industrial practitioners in the past few decades. A key decision in various scheduling operations problems is when to perform an ... -
A Study of Using Chinese Restaurant Process Mixture Models in Information Retrieval
(University of Waterloo, 2015-01-16)Retrieval systems help users to isolate relevant information from massive data collections. Usually, a user obtains useful information by submitting a query to such a system. One critical issue is that a query could have ... -
A Study on Longevity Risk Hedging in the Presence of Population Basis Risk
(University of Waterloo, 2015-09-29)Longevity risk refers to uncertainty surrounding the trend in human life expectancy. Standardized hedging instruments that are linked to broad-based mortality indexes can be used to offload longevity risk from pension plans ... -
A Study on the Effects of Exception Usage in Open-Source C++ Systems
(University of Waterloo, 2019-05-24)Exception handling (EH) is a feature common to many modern programming languages, including C++, Java, and Python, that allows error handling in client code to be performed in a way that is both systematic and largely ... -
Studying and Leveraging API Usage Patterns
(University of Waterloo, 2022-09-29)Software projects make use of libraries extensively. Libraries have intended API surfaces—sets of exposed library interfaces that library developers expect clients to use. However, in practice, clients only use small ... -
Studying Relevance Judging Behavior of Secondary Assessors
(University of Waterloo, 2016-08-03)Secondary assessors, individuals who do not originate search topics and are employed solely to judge the relevancy of documents, have been found to differ in their relevance judgments. Their relevance judgments are used ... -
Studying the Impact of Risk Assessment Analytics on Risk Awareness and Code Review Performance
(University of Waterloo, 2023-05-18)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 ... -
Style Recognition in Music with Context Free Grammars and Kolmogorov Complexity
(University of Waterloo, 2020-03-11)The Kolmogorov Complexity of an object is incomputable. But built in its structure is a way to specify description methods of an object that is computable in some sense. Such a description method then can be exploited ... -
StyleCounsel: Seeing the (Random) Forest for the Trees in Adversarial Code Stylometry
(University of Waterloo, 2018-01-12)Authorship attribution has piqued the interest of scholars for centuries, but had historically remained a matter of subjective opinion, based upon examination of handwriting and the physical document. Midway through the ... -
Subdividing the cd-index
(University of Waterloo, 2016-04-28)This thesis aims to give the reader an introduction and overview of the cd-index of a poset, as well as establish some new results. We give a combinatorial proof of Ehrenborg and Karu's cd-index subdivision decomposition ... -
Subjective Mapping
(University of Waterloo, 2007-11-20)There are a variety of domains where it is desirable to learn a representation of an environment defined by a stream of sensori-motor experience. This dissertation introduces and formalizes subjective mapping, a novel ... -
SUBMODULAR FUNCTIONS, GRAPHS AND INTEGER POLYHEDRA
(University of Waterloo, 2016-09-12)This thesis is a study of the faces of certain combinatorially defined polyhedra. In particular, we examine the vertices and facets of these polyhedra. Chapter 2 contains the essential mathematical background in polyhedral ... -
Suboptimality of Asian Executive Options
(University of Waterloo, 2011-08-25)This thesis applies the concept of cost e ciency to the design of executive compensation. In a classical Black-Scholes framework, we are able to express the cost e cient counterpart of the Asian Executive Option explicitly, ... -
Subseries Join and Compression of Time Series Data Based on Non-uniform Segmentation
(University of Waterloo, 2008-09-24)A time series is composed of a sequence of data items that are measured at uniform intervals. Many application areas generate or manipulate time series, including finance, medicine, digital audio, and motion capture. ... -
Subtle and Personal Workspace Requirements for Visual Search Tasks on Public Displays
(ACM Press, 2017-05-06)We explore how users approach and define personal space on large, public displays. Our results show that users of public displays use one of two strategies for visual search tasks: minimizers create a small window and work ... -
Subword complexity and power avoidance
(Elsevier, 2019-11-05)We begin a systematic study of the relations between subword complexity of infinite words and their power avoidance. Among other things, we show that –the Thue–Morse word has the minimum possible subword complexity over ... -
Succinct and Compact Data Structures for Intersection Graphs
(University of Waterloo, 2023-08-14)This thesis designs space efficient data structures for several classes of intersection graphs, including interval graphs, path graphs and chordal graphs. Our goal is to support navigational operations such as adjacent and ... -
Succinct Data Structures for Chordal Graphs
(University of Waterloo, 2019-04-10)We study the problem of approximate shortest path queries in chordal graphs and give a n log n + o(n log n) bit data structure to answer the approximate distance query to within an additive constant of 1 in O(1) time. We ...