## Search

Now showing items 1431-1440 of 1461

#### Space-Efficient Data Structures in the Word-RAM and Bitprobe Models

(University of Waterloo, 2013-08-28)

This thesis studies data structures in the word-RAM and bitprobe models, with an emphasis on space efficiency. In the word-RAM model of computation the space cost of a data structure is measured in terms of the number of ...

#### Automated Analysis and Optimization of Distributed Self-Stabilizing Algorithms

(University of Waterloo, 2015-08-26)

Self-stabilization [2] is a versatile technique for recovery from erroneous behavior due to transient
faults or wrong initialization. A system is self-stabilizing if (1) starting from an arbitrary
initial state it can ...

#### Some additive results in F_q[t]

(University of Waterloo, 2015-08-27)

We collected several results in integers of additive number theory and translated to results in F_q[t]. The results we collected are related to slim exceptional sets and the asymptotic formula in Waring's problem, a ...

#### Convolutional Neural Network for Sentence Classification

(University of Waterloo, 2015-08-26)

The goal of a Knowledge Base–supported Question Answering (KB-supported QA) system is to answer a query natural language by obtaining the answer from a knowledge database, which stores knowledge in the form of (entity, ...

#### Partition Algebras and Kronecker Coefficients

(University of Waterloo, 2015-08-28)

Classical Schur-Weyl duality relates the representation theory of the general linear group to the representation theory of the symmetric group via their commuting actions on tensor space. With the goal of studying Kronecker ...

#### Fast Bootstrapping in Z_q

(University of Waterloo, 2015-08-28)

In 2015, Ducas and Micciancio presented a novel technique to compute the NAND gate using the Learning With Errors cryptosystem (LWE), along with a novel bootstrapping technique that turns turns this cryptosystem into a ...

#### Generalized Strategies for Path Integration using Neural Oscillators

(University of Waterloo, 2014-08-20)

Path integration is a process by which an animal obtains its location by integrating its velocity over time. Evidence shows that path integration may contribute to certain neural activity patterns in the entorhinal cortex ...

#### Pricing Asian Options by the Method of Moments Matching

(University of Waterloo, 2015-06-16)

This Master's Thesis explores the method of moments matching for pricing Asian options. In this thesis, the underlying asset is assumed to be non-dividend paying and its price process either follows the standard geometric ...

#### How Programmers Comment When They Think Nobody's Watching

(University of Waterloo, 2014-04-17)

Documentation is essential to software development. Experienced
programmers know this well from having worked with poorly documented
code. They wish to improve their documentation techniques and
habits, but there is ...

#### On the Complexity of Reconfiguration of Clique, Cluster Vertex Deletion, and Dominating Set

(University of Waterloo, 2015-07-15)

A graph problem P is a vertex-subset problem if feasible solutions for P consist of
subsets of the vertices of a graph G. The st-connectivity problem for a vertex-subset
problem P takes as input two feasible solutions ...