Browsing Mathematics (Faculty of) by Title
Now showing items 2429-2448 of 2993
-
Selective Flooding in Ad Hoc Networks
(University of Waterloo, 2002)An ad hoc network is a collection of mobile wireless devices that cooperate with each other to route packets amongst themselves. The main difficulty in designing routing algorithms for such a network is the large number ... -
Self-Complementary Arc-Transitive Graphs and Their Imposters
(University of Waterloo, 2009-01-28)This thesis explores two infinite families of self-complementary arc-transitive graphs: the familiar Paley graphs and the newly discovered Peisert graphs. After studying both families, we examine a result of Peisert which ... -
Self-Dual Graphs
(University of Waterloo, 2002)The study of self-duality has attracted some attention over the past decade. A good deal of research in that time has been done on constructing and classifying all self-dual graphs and in particular polyhedra. We ... -
A Self-Management Approach to Configuring Wireless Infrastructure Networks
(University of Waterloo, 2006)Wireless infrastructure networks provide high-speed wireless connectivity over a small geographical area. The rapid proliferation of such networks makes their management not only more important but also more difficult. ... -
Self-Similarity of Images and Non-local Image Processing
(University of Waterloo, 2011-06-28)This thesis has two related goals: the first involves the concept of self-similarity of images. Image self-similarity is important because it forms the basis for many imaging techniques such as non-local means denoising ... -
Self-supervised Video Representation Learning by Exploiting Video Speed Changes
(University of Waterloo, 2022-04-29)In recent research, the self-supervised video representation learning methods have achieved improvement by exploring video’s temporal properties, such as playing speeds and temporal order. These works inspire us to exploit ... -
Semantic code search using Code2Vec: A bag-of-paths model
(University of Waterloo, 2020-05-14)The world is moving towards an age centered around digital artifacts created by individuals, not only are the digital artifacts being created at an alarming rate, also the software to manage such artifacts is increasing ... -
Semantic Distance in WordNet: A Simplified and Improved Measure of Semantic Relatedness
(University of Waterloo, 2006)Measures of semantic distance have received a great deal of attention recently in the field of computational lexical semantics. Although techniques for approximating the semantic distance of two concepts have existed ... -
A Semantic Distance of Natural Language Queries Based on Question-Answer Pairs
(University of Waterloo, 2014-08-21)Many Natural Language Processing (NLP) techniques have been applied in the field of Question Answering (QA) for understanding natural language queries. Practical QA systems classify a natural language query into vertical ... -
Semantic Order Compatibilities and Their Discovery
(University of Waterloo, 2019-09-20)Ordered domains such as numbers and dates are common in real-life datasets. The SQL standard includes an ORDER BY clause to sort the results, and there has been research work on formalizing, reasoning about, and automatically ... -
Semantic Search and Visual Exploration of Computational Notebooks
(University of Waterloo, 2021-08-12)Code search is an important and frequent activity for developers using computational notebooks (e.g., Jupyter). The flexibility of notebooks brings challenges for effective code search, where classic search interfaces for ... -
Semantic-Based Context-Aware Service Discovery in Pervasive-Computing Environments
(University of Waterloo, 2007-01-08)Recent technological advancements are enabling the vision of pervasive or ubiquitous computing to become a reality. Service discovery is vital in such a computing paradigm, where a great number of devices and software ... -
A Semi-Supervised Approach to the Construction of Semantic Lexicons
(University of Waterloo, 2012-03-21)A growing number of applications require dictionaries of words belonging to semantic classes present in specialized domains. Manually constructed knowledge bases often do not provide sufficient coverage of specialized ... -
Semicrossed Products, Dilations, and Jacobson Radicals
(University of Waterloo, 2017-08-18)We compute the C*-envelope of the isometric semicrossed product of a C*-algebra arising from number theory by the multiplicative semigroup of a number ring R, and prove that it is isomorphic to T[R], the left regular ... -
Semidefinite Embedding for the Dimensionality Reduction of DNA Microarray Data
(University of Waterloo, 2006)Harnessing the power of DNA microarray technology requires the existence of analysis methods that accurately interpret microarray data. Current literature abounds with algorithms meant for the investigation of microarray ... -
Semidefinite Facial Reduction for Low-Rank Euclidean Distance Matrix Completion
(University of Waterloo, 2010-04-27)The main result of this thesis is the development of a theory of semidefinite facial reduction for the Euclidean distance matrix completion problem. Our key result shows a close connection between cliques in the graph of ... -
Semidefinite Programming Relaxations of the Simplified Wasserstein Barycenter Problem: An ADMM Approach
(University of Waterloo, 2023-05-04)The Simplified Wasserstein Barycenter problem, the problem of picking k points each chosen from a distinct set of n points as to minimize the sum of distances to their barycenter, finds applications in various areas of ... -
Semiparametric Empirical Likelihood Inference under Two-sample Density Ratio Models
(University of Waterloo, 2021-08-27)The semiparametric density ratio model (DRM) provides a flexible and useful platform for combining information from multiple sources. It has been widely used in many fields. This thesis considers several important inference ... -
Semiparametric inference on the means of multiple nonnegative distributions with excess zero observations
(Elsevier, 2018-07-01)A non-standard, but not uncommon, situation is to observe multiple samples of nonnegative data which have a high proportion of zeros. This is the so-called excess of zeros situation and this paper looks at the problem of ... -
Semiparametric Methods for the Analysis of Progression-Related Endpoints
(University of Waterloo, 2013-05-22)Use of progression-free survival in the evaluation of clinical interventions is hampered by a variety of issues, including censoring patterns not addressed in the usual methods for survival analysis. Progression can be ...