Browsing Mathematics (Faculty of) by Title
Now showing items 1822-1841 of 3012
-
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 ... -
Novelty Detection by Latent Semantic Indexing
(University of Waterloo, 2013-05-23)As a new topic in text mining, novelty detection is a natural extension of information retrieval systems, or search engines. Aiming at refining raw search results by filtering out old news and saving only the novel messages, ... -
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 ... -
An Npz Model With State-Dependent Delay Due To Size-Structure In Juvenile Zooplankton
(Society for Industrial and Applied Mathematics, 2016)The study of planktonic ecosystems is important as they make up the bottom trophic levels of aquatic food webs. We study a closed nutrient-phytoplankton-zooplankton (NPZ) model that includes size structure in the juvenile ... -
The Number Field Sieve for Barreto-Naehrig Curves: Smoothness of Norms
(University of Waterloo, 2015-05-20)The security of pairing-based cryptography can be reduced to the difficulty of the discrete logarithm problem (DLP) in finite fields of medium characteristic. The number field sieve is the best known algorithm for this ... -
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 analysis of divergence-free discontinuous Galerkin methods for incompressible flow problems
(University of Waterloo, 2022-04-29)In the first major contribution of this thesis, we present analysis of two lowest-order hybridizable discontinuous Galerkin methods for the Stokes problem, while making only minimal regularity assumptions on the exact ... -
Numerical analysis of space-time hybridized discontinuous Galerkin methods for incompressible flows
(University of Waterloo, 2022-08-09)Many industrial problems require the solution of the incompressible Navier-Stokes equations on moving and deforming domains. Notable examples include the simulation of rotating wind turbines in strong air flow, wave impact ... -
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 Hamilton-Jacobi-Bellman Equations with Applications
(University of Waterloo, 2019-08-26)Hamilton-Jacobi-Bellman (HJB) equations are nonlinear controlled partial differential equations (PDEs). In this thesis, we propose various numerical methods for HJB equations arising from three specific applications. First, ... -
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 ... -
Numerical Methods for Optimal Stochastic Control in Finance
(University of Waterloo, 2008-06-17)In this thesis, we develop partial differential equation (PDE) based numerical methods to solve certain optimal stochastic control problems in finance. The value of a stochastic control problem is normally identical to the ... -
Numerical Methods for Optimal Trade Execution
(University of Waterloo, 2012-09-19)Optimal trade execution aims at balancing price impact and timing risk. With respect to the mathematical formulation of the optimization problem, we primarily focus on Mean Variance (MV) optimization, in which the two ... -
Numerical Methods for Pricing a Guaranteed Minimum Withdrawal Benefit (GMWB) as a Singular Control Problem
(University of Waterloo, 2011-08-23)Guaranteed Minimum Withdrawal Benefits(GMWB) have become popular riders on variable annuities. The pricing of a GMWB contract was originally formulated as a singular stochastic control problem which results in a Hamilton ...