Browsing Mathematics (Faculty of) by Title
Now showing items 11351154 of 2985

Geodesic Convex Analysis of Group Scaling for the Paulsen Problem and the Tensor Normal Model
(University of Waterloo, 20211118)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, 20170824)Request latency resulting from the geographic separation between clients and remote application servers is a challenge for cloudhosted 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, 20081023)The online and data stream models of computation have recently attracted considerable research attention due to many realworld applications in various areas such as data mining, machine learning, distributed computing, ... 
A Geometric BSpline Over the Triangular Domain
(University of Waterloo, 2003)For modelling curves, Bsplines [3] are among the most versatile control schemes. However, scaling this technique to surface patches has proven to be a nontrivial endeavor. While a suitable scheme exists for rectangular ... 
Geometric Online Ray Searching Under Probability of Placement Scenarios
(University of Waterloo, 20100928)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, 20130830)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, 20120118)We study the geometrical frustration scenario of glass formation for simple hardsphere 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 hardsphere glass formers
(American Institute of Physics, 20130328)We analytically and numerically characterize the structure of hardsphere 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, 20080909)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 ... 
GerberShiu analysis in some dependent Sparre Andersen risk models
(University of Waterloo, 20100811)In this thesis, we consider a generalization of the classical GerberShiu function in various risk models. The generalization involves introduction of two new variables in the original penalty function including the surplus ... 
GestureBased Image Acquisition between Smartphone and Digital Signage
(University of Waterloo, 20110428)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 ... 
Ginitype measures of risk and variability: Gini shortfall, capital allocations, and heavytailed risks
(Elsevier, 20171001)We introduce and explore Ginitype measures of risk and variability, and develop the corresponding economic capital allocation rules. The new measures are coherent, additive for comonotonic risks, convenient computationally, ... 
Giving Meaning to Macros
(University of Waterloo, 2004)With the prevalence of legacy C/C++ code, issues of readability and maintainability have become increasingly important. When we consider the problem of refactoring or migrating C/C++ code, we see the significant role ... 
Global land use and the future of sustainable consumption: projections of a coupled socialland use model
(University of Waterloo, 20200910)Throughout history, agricultural land use activities have shaped the environment and its inhabitants. Humans have sought to maintain their wellbeing for centuries by finding revolutionary ways to produce and gather food. ... 
Global Land Use Implications of Dietary Trends
(Cold Spring Harbor Laboratory, 20170928)Global food security and agricultural land management represent two urgent and intimately related challenges that humans must face. We quantify the changes in the global agricultural land footprint if the world were to ... 
Global land use implications of dietary trends
(PLOS One, 20180808)Global food security and agricultural land management represent two urgent and intimately related challenges that humans must face. We quantify the changes in the global agricultural land footprint if the world were to ... 
gLOP: A Cleaner Dirty Model for Multitask Learning
(University of Waterloo, 20140822)Multitask learning (MTL) was originally defined by Caruana (1997) as "an approach to inductive transfer that improves learning for one task by using the information contained in the training signals of other related tasks". ... 
Goldberg's conjecture is true for random multigraphs
(Elsevier, 201909)In the 70s, Goldberg, and independently Seymour, conjectured that for any multigraph G, the chromatic index χ′(G) satisfies χ′(G) ≤ max{∆(G)+1,⌈ρ(G)⌉}, where ρ(G) = max\{\frac {e(G[S])}{\lfloorS/2\rfloor} \mid S\subseteq ... 
Gradual C Programming for Typed Lua
(University of Waterloo, 20190122)The work presented in this thesis deals with the problem of enhancing the performance of dynamicallytyped programming languages by integrating features from staticallytyped programming languages. Staticallytyped languages ...