## Search

Now showing items 1-10 of 82

#### Analysis and Optimization of TrueType Font Bytecode

(University of Waterloo, 2018-12-19)

TrueType is one of the most widely used vectorized font formats. It can be optimally rendered on screens with different
resolutions and different font sizes thanks to hints expressed as bytecode programs. Font engines ...

#### A Novel Diffusion-based Empirical Mode Decomposition Algorithm for Signal and Image Analysis

(University of Waterloo, 2018-08-09)

In the area of signal analysis and processing, the Fourier transform and wavelet transform are widely applied.
Empirical Mode Decomposition(EMD) was proposed as an alternative frequency analysis tool.
Although shown to ...

#### An Analysis of Network-Partitioning Failures in Cloud Systems

(University of Waterloo, 2018-12-10)

We present a comprehensive study of 136 system failures attributed to network-partitioning faults from 25 widely used distributed systems. We found that the majority of the failures led to catastrophic effects, such as ...

#### A Variability-Aware Design Approach to the Data Analysis Modeling Process

(University of Waterloo, 2018-10-25)

The massive amount of current data has led to many different forms of data analysis processes that aim to explore this data to uncover valuable insights such as trends, anomalies and patterns. These processes support ...

#### Finite Element Exterior Calculus with Applications to the Numerical Solution of the Green–Naghdi Equations

(University of Waterloo, 2018-08-09)

The study of finite element methods for the numerical solution of differential equations is one of the gems of modern mathematics, boasting rigorous analytical foundations as well as unambiguously useful scientific ...

#### The Erdős Pentagon Problem

(University of Waterloo, 2018-12-20)

The Erdős pentagon problem asks about the maximum number of copies of C_5 that one can find in a triangle-free graph. This problem was posed in 1984, but was not resolved until 2012. In this thesis, we aim to capture the ...

#### An Experimental Analysis of Multi-Perspective Convolutional Neural Networks

(University of Waterloo, 2018-05-16)

Modelling the similarity of sentence pairs is an important problem in natural language processing and information retrieval, with applications in tasks such as paraphrase identification and answer selection in question ...

#### The Capacitated Matroid Median Problem

(University of Waterloo, 2018-05-18)

In this thesis, we study the capacitated generalization of the Matroid Median Problem which is a generalization of the classical clustering problem called the k-Median problem. In the capacitated matroid median problem, ...

#### The Complexity of Network Design for s-t Eff ective Resistance

(University of Waterloo, 2018-08-23)

We consider a new problem of designing a network with small $s$-$t$ effective resistance.
In this problem, we are given an undirected graph $G=(V,E)$ where each edge $e$ has a cost $c_e$ and a resistance $r_e$, two ...

#### Privately Constrained Testable Pseudorandom Functions

(University of Waterloo, 2018-09-20)

Privately Constrained Pseudorandom Functions allow a PRF key to be delegated to some
evaluator in a constrained manner, such that the key’s functionality is restricted with
respect to some secret predicate. Variants of ...