Browsing Mathematics (Faculty of) by Title
Now showing items 1132-1151 of 2994
-
Generating Radiosity Maps on the GPU
(University of Waterloo, 2005)Global illumination algorithms are used to render photorealistic images of 3D scenes taking into account both direct lighting from the light source and light reflected from other surfaces in the scene. Algorithms based ... -
Generation and properties of random graphs and analysis of randomized algorithms
(University of Waterloo, 2010-01-22)We study a new method of generating random $d$-regular graphs by repeatedly applying an operation called pegging. The pegging algorithm, which applies the pegging operation in each step, is a method of generating large ... -
Generative Modeling with Neural Ordinary Differential Equations
(University of Waterloo, 2019-12-19)Neural ordinary differential equations (NODEs) (Chen et al., 2018) are ordinary differential equations (ODEs) with their dynamics modeled by neural networks. Continuous normalizing flows (CNFs) (Chen et al., 2018; Grathwohl ... -
Generic Attacks on Hash Functions
(University of Waterloo, 2010-09-28)The subject of this thesis is a security property of hash functions, called chosen-target forced-prefix preimage (CTFP) resistance and the generic attack on this property, called the herding attack. The study of CTFP ... -
Genetic Programming for the Evolution of Functions with a Discrete Unbounded Domain
(University of Waterloo, 2013-05-16)The idea of automatic programming using the genetic programming paradigm is a concept that has been explored in the work of Koza and several works since. Most problems attempted using genetic programming are finite in size, ... -
Genus one partitions
(University of Waterloo, 2006)We obtain a tight upper bound for the genus of a partition, and calculate the number of partitions of maximal genus. The generating series for genus zero and genus one rooted hypermonopoles is obtained in closed form ... -
Geo-Phisher: The Design and Evaluation of Information Visualizations about Internet Phishing Trends
(IEEE, 2016-06)We designed an information visualization about phishing trends and phishing prevention for the general public to examine the effects of interactivity on information finding, user perceptions and security behaviour intentions, ... -
Geodesic Convex Analysis of Group Scaling for the Paulsen Problem and the Tensor Normal Model
(University of Waterloo, 2021-11-18)The framework of scaling problems has recently had much interest in the theoretical computer science community due to its variety of applications, from algebraic complexity to machine learning. In this thesis, our main ... -
Geographically Distributed Database Management at the Cloud's Edge
(University of Waterloo, 2017-08-24)Request latency resulting from the geographic separation between clients and remote application servers is a challenge for cloud-hosted web and mobile applications. Numerous studies have shown the importance of low latency ... -
A Geometric Approach to Pattern Matching in Polyphonic Music
(University of Waterloo, 2005)The music pattern matching problem involves finding matches of a small fragment of music called the "pattern" into a larger body of music called the "score". We represent music as a series of horizontal line segments in ... -
Geometric Approximation Algorithms in the Online and Data Stream Models
(University of Waterloo, 2008-10-23)The online and data stream models of computation have recently attracted considerable research attention due to many real-world applications in various areas such as data mining, machine learning, distributed computing, ... -
A Geometric B-Spline Over the Triangular Domain
(University of Waterloo, 2003)For modelling curves, B-splines [3] are among the most versatile control schemes. However, scaling this technique to surface patches has proven to be a non-trivial endeavor. While a suitable scheme exists for rectangular ... -
Geometric On-line Ray Searching Under Probability of Placement Scenarios
(University of Waterloo, 2010-09-28)Online computation is a model for formulating decision making under uncertainty. In an online problem, the algorithm does not know the entire input from the beginning; the input is revealed in a sequence of steps. At each ... -
Geometric Ramifications of the Lovász Theta Function and Their Interplay with Duality
(University of Waterloo, 2013-08-30)The Lovasz theta function and the associated convex sets known as theta bodies are fundamental objects in combinatorial and semidefinite optimization. They are accompanied by a rich duality theory and deep connections ... -
Geometrical Frustration and Static Correlations in a Simple Glass Former
(American Physical Society, 2012-01-18)We study the geometrical frustration scenario of glass formation for simple hard-sphere models. We find that the dual picture in terms of defects brings little insight and no theoretical simplification for the understanding ... -
Geometrical frustration and static correlations in hard-sphere glass formers
(American Institute of Physics, 2013-03-28)We analytically and numerically characterize the structure of hard-sphere fluids in order to review various geometrical frustration scenarios of the glass transition. We find generalized polytetrahedral order to be correlated ... -
Geometry of convex sets arising from hyperbolic polynomials
(University of Waterloo, 2008-09-09)This thesis focuses on convex sets and convex cones defined using hyperbolic polynomials. We first review some of the theory of convex sets in $\R^d$ in general. We then review some classical algebraic theorems concerning ... -
Gerber-Shiu analysis in some dependent Sparre Andersen risk models
(University of Waterloo, 2010-08-11)In this thesis, we consider a generalization of the classical Gerber-Shiu function in various risk models. The generalization involves introduction of two new variables in the original penalty function including the surplus ... -
Gesture-Based Image Acquisition between Smartphone and Digital Signage
(University of Waterloo, 2011-04-28)Mobile phones have formed a social network within the phone subscriber population by allowing the phone subscribers to exchange information. Nowadays, smartphones have been improved with a variety of functionalities, such ... -
Gini-type measures of risk and variability: Gini shortfall, capital allocations, and heavy-tailed risks
(Elsevier, 2017-10-01)We introduce and explore Gini-type measures of risk and variability, and develop the corresponding economic capital allocation rules. The new measures are coherent, additive for co-monotonic risks, convenient computationally, ...