Browsing Computer Science by Title
Now showing items 1002-1021 of 1554
-
Optimizing MPI Collective Operations for Cloud Deployments
(University of Waterloo, 2020-01-24)Cloud infrastructures are increasingly being adopted as a platform for high performance computing (HPC) science and engineering applications. For HPC applications, the Message-Passing Interface (MPI) is widely-used. Among ... -
Option Pricing under Regime Switching (Analytical, PDE, and FFT Methods)
(University of Waterloo, 2011-05-19)Although globally used in option pricing, the Black-Scholes model has not been able to reflect the evolution of stocks in the real world. A regime-switching model which allows jumps in the underlying asset prices and the ... -
An Ordered Bag Semantics for SQL
(University of Waterloo, 2007-05-22)Semantic query optimization is an important issue in many contexts of databases including information integration, view maintenance and data warehousing and can substantially improve performance, especially in today's ... -
Ordered Interval Routing Schemes
(University of Waterloo, 2004)An <i>Interval Routing Scheme (IRS)</i> represents the routing tables in a network in a space-efficient way by labeling each vertex with an unique integer address and the outgoing edges at each vertex with disjoint ... -
Ordering, Indexing, and Searching Semantic Data: A Terminology Aware Index Structure
(University of Waterloo, 2008-05-16)Indexing data for efficient search capabilities is a core problem in many domains of computer science. As applications centered around semantic data sources become more common, the need for more sophisticated indexing ... -
The Ordinal Serial Encoding Model: Serial Memory in Spiking Neurons
(University of Waterloo, 2010-08-26)In a world dominated by temporal order, memory capable of processing, encoding and subsequently recalling ordered information is very important. Over the decades this memory, known as serial memory, has been extensively ... -
Outsourced Private Information Retrieval with Pricing and Access Control
(University of Waterloo, 2013-05-24)We propose a scheme for outsourcing Private Information Retrieval (PIR) to untrusted servers while protecting the privacy of the database owner as well as that of the database clients. We observe that by layering PIR on ... -
Overlap-Free Words and Generalizations
(University of Waterloo, 2007-11-15)The study of combinatorics on words dates back at least to the beginning of the 20th century and the work of Axel Thue. Thue was the first to give an example of an infinite word over a three letter alphabet that contains ... -
Ownership Masks, Evolving Views and Cooperative Templates in Template Tracking
(University of Waterloo, 2003)A template tracker is a tracker based on matching a pre-initialised view of an object with the object's view in an image sequence. Using an error function, the intensity difference between the template view and the ... -
A PAC-Theory of Clustering with Advice
(University of Waterloo, 2018-05-17)In the absence of domain knowledge, clustering is usually an under-specified task. For any clustering application, one can choose among a variety of different clustering algorithms, along with different preprocessing ... -
Packing Unit Disks
(University of Waterloo, 2008-08-27)Given a set of unit disks in the plane with union area A, what fraction of A can be covered by selecting a pairwise disjoint subset of the disks? Richard Rado conjectured 1/4 and proved 1/4.41. In this thesis, we consider ... -
The Pair Cache Problem
(University of Waterloo, 2023-09-25)This thesis investigates the pair cache problem, a unique variation of the classic cache replacement problem where each element is stored in two pages, and the cache only needs one of these pages to respond to a query. The ... -
Parallel Paths Analysis Using Function Call Graphs
(University of Waterloo, 2019-09-23)Call graphs have been used widely in different software engineering areas. Since call graphs provide us with detailed information about the structure of software elements and components and how they are connected with each ... -
Parallel Pattern Search in Large, Partial-Order Data Sets on Multi-core Systems
(University of Waterloo, 2011-01-20)Monitoring and debugging distributed systems is inherently a difficult problem. Events collected during the execution of distributed systems can enable developers to diagnose and fix faults. Process-time diagrams are ... -
Parallel Repetition of Prover-Verifier Quantum Interactions
(University of Waterloo, 2012-01-05)In this thesis, we answer several questions about the behaviour of prover-verifier interactions under parallel repetition when quantum information is allowed, and the verifier acts independently in them. We first ... -
Parameter and Structure Learning Techniques for Sum Product Networks
(University of Waterloo, 2019-09-25)Probabilistic graphical models (PGMs) provide a general and flexible framework for reasoning about complex dependencies in noisy domains with many variables. Among the various types of PGMs, sum-product networks (SPNs) ... -
A Parameterized Algorithm for Upward Planarity Testing of Biconnected Graphs
(University of Waterloo, 2003)We can visualize a graph by producing a geometric representation of the graph in which each node is represented by a single point on the plane, and each edge is represented by a curve that connects its two ... -
Parameterized Code Generation From Template Semantics
(University of Waterloo, 2006)We have developed a tool that can create a Java code generator for a behavioural modelling notation given only a description of the notation's semantics as a set of parameters. This description is based on template ... -
Parameterized Enumeration of Neighbour Strings and Kemeny Aggregations
(University of Waterloo, 2013-08-30)In this thesis, we consider approaches to enumeration problems in the parameterized complexity setting. We obtain competitive parameterized algorithms to enumerate all, as well as several of, the solutions for two related ... -
Parlez-vous le hate?: Examining topics and hate speech in the alternative social network Parler
(University of Waterloo, 2021-12-23)Over the past several years, many “alternative” social networks have sprung up, with an emphasis on minimal moderation and protection of free speech. Although they claim to be politically neutral, they have been a haven ...