Browsing Computer Science by Title
Now showing items 915-934 of 1551
-
A Non-Intersecting R-Tree
(University of Waterloo, 2021-05-12)Indexes for multidimensional data based on the R-Tree are popularly used by databases for a wide range of applications. Such index trees support point and range queries but are costly to construct over datasets of millions ... -
Non-Intrusive Computing
(University of Waterloo, 2008-12-17)Pervasive computing is an important trend today. It concerns devices and services in a smart space that interact with users in a simple, natural, and harmonious way. Many problems in this domain have been studied from ... -
Non-local Quantum Systems with Infinite Entanglement
(University of Waterloo, 2022-08-18)The study of quantum entanglement under quantum information has mostly been done in the mathematical model of tensor product of Hilbert spaces. In infinite dimensions, this model cannot capture all cases of non-local ... -
Nonlinear Dimensionality Reduction by Manifold Unfolding
(University of Waterloo, 2013-09-27)Every second, an enormous volume of data is being gathered from various sources and stored in huge data banks. Most of the time, monitoring a data source requires several parallel measurements, which form a high-dimensional ... -
Nonlinear Dimensionality Reduction with Side Information
(University of Waterloo, 2006)In this thesis, I look at three problems with important applications in data processing. Incorporating side information, provided by the user or derived from data, is a main theme of each of these problems. <br /><br ... -
Nonribosomal Peptide Analog Identification with Tandem Mass Spectrometry
(University of Waterloo, 2014-07-29)Nonribosomal peptides (NRP) are a class of peptide secondary metabolites, usually produced by microorganisms like bacteria and fungi. NRP antibiotics, cytostatics, and immunosuppressants are in commercial use. ... -
Nonribosomal Peptide Identification with Tandem Mass Spectrometry by Searching Structural Database
(University of Waterloo, 2012-04-24)Nonribosomal peptides (NRP) are highlighted in pharmacological studies as novel NRPs are often promising substances for new drug development. To effectively discover novel NRPs from microbial fermentations, a crucial step ... -
Nonrigid Image Registration Using Physically Based Models
(University of Waterloo, 2006)It is well known that biological structures such as human brains, although may contain the same global structures, differ in shape, orientation, and fine structures across individuals and at different times. Such ... -
Novel Directions for Multiagent Trust Modeling in Online Social Networks
(University of Waterloo, 2020-05-13)This thesis presents two works with the shared goal of improving the capacity of multiagent trust modeling to be applied to social networks. The first demonstrates how analyzing the responses to content on a discussion ... -
Novel Methods for Natural Language Modeling and Pretraining
(University of Waterloo, 2023-02-21)This thesis is about modeling language sequences to achieve lower perplexity, better generation, and benefit downstream language tasks; specifically, this thesis addresses the importance of natural language features including ... -
Novel Paradigms in Physics-Based Animation: Pointwise Divergence-Free Fluid Advection and Mixed-Dimensional Elastic Object Simulation
(University of Waterloo, 2021-10-01)This thesis explores important but so far less studied aspects of physics-based animation: a simulation method for mixed-dimensional and/or non-manifold elastic objects, and a pointwise divergence-free velocity interpolation ... -
Novel Secret Sharing and Commitment Schemes for Cryptographic Applications
(University of Waterloo, 2012-08-15)In the second chapter, the notion of a social secret sharing (SSS) scheme is introduced in which shares are allocated based on a player's reputation and the way she interacts with other parties. In other words, this scheme ... -
Novel Value Ordering Heuristics Using Non-Linear Optimization In Boolean Satisfiability
(University of Waterloo, 2012-08-30)Boolean Satisfiability (SAT) is a fundamental NP-complete problem of determining whether there exists an assignment of variables which makes a Boolean formula evaluate to True. SAT is a convenient representation for many ... -
Novelty and Diversity in Retrieval Evaluation
(University of Waterloo, 2013-01-11)Queries submitted to search engines rarely provide a complete and precise description of a user's information need. Most queries are ambiguous to some extent, having multiple interpretations. For example, the seemingly ... -
Novice-Centric Visualizations for Machine Learning
(University of Waterloo, 2016-04-26)This thesis focuses on visualizations for machine learning tasks. More specifically, we create a taxonomy for existing machine learning visualizations, and design a system to help machine learning novices perform labelling ... -
The number of valid factorizations of Fibonacci prefixes
(Elsevier, 2019-07-05)We establish several recurrence relations and an explicit formula for V(n), the number of factorizations of the length-n prefix of the Fibonacci word into a (not necessarily strictly) decreasing sequence of standard Fibonacci ... -
The number of valid factorizations of Fibonacci prefixes
(Elsevier, 2019-07-05)We establish several recurrence relations and an explicit formula for , the number of factorizations of the length-n prefix of the Fibonacci word into a (not necessarily strictly) decreasing sequence of standard Fibonacci ... -
Numerical Methods for Continuous Time Mean Variance Type Asset Allocation
(University of Waterloo, 2010-04-19)Many optimal stochastic control problems in finance can be formulated in the form of Hamilton-Jacobi-Bellman (HJB) partial differential equations (PDEs). In this thesis, a general framework for solutions of HJB PDEs in ... -
Numerical Methods for Long-Term Impulse Control Problems in Finance
(University of Waterloo, 2008-05-16)Several of the more complex optimization problems in finance can be characterized as impulse control problems. Impulse control problems can be written as quasi-variational inequalities, which are then solved to determine ... -
Numerical Methods for Nonlinear Equations in Option Pricing
(University of Waterloo, 2003)This thesis explores numerical methods for solving nonlinear partial differential equations (PDEs) that arise in option pricing problems. The goal is to develop or identify robust and efficient techniques that ...