Computer Science
This is the collection for the University of Waterloo's Cheriton School of Computer Science .
Research outputs are organized by type (eg. Master Thesis, Article, Conference Paper).
Waterloo faculty, students, and staff can contact us or visit the UWSpace guide to learn more about depositing their research.
Recent deposits
-
Higher Order Random Walks, Local Spectral Expansion, and Applications
(University of Waterloo, 2020-09-16)The study of spectral expansion of graphs and expander graphs has been an extremely fruitful line of research in Mathematics and Computer Science, with applications ranging from random walks and fast sampling to optimization. ... -
Transferring Pareto Frontiers across Heterogeneous Hardware Environments
(University of Waterloo, 2020-09-14)Configurable software systems provide options that affect functional and non-functional system properties. Selection of options forms system configurations with corresponding properties values. Nowadays configurable software ... -
Human-AI Interaction in the Presence of Ambiguity: From Deliberation-based Labeling to Ambiguity-aware AI
(University of Waterloo, 2020-09-11)Ambiguity, the quality of being open to more than one interpretation, permeates our lives. It comes in different forms including linguistic and visual ambiguity, arises for various reasons and gives rise to disagreements ... -
Monotonicity Testing for Boolean Functions over Graph Products
(University of Waterloo, 2020-09-09)We establish a directed analogue of Chung and Tetali's isoperimetric inequality for graph products. We use this inequality to obtain new bounds on the query complexity for testing monotonicity of Boolean-valued functions ... -
NeuRA: Using Neural Networks to Improve WiFi Rate Adaptation
(University of Waterloo, 2020-09-04)Although a variety of rate adaptation algorithms have been proposed for 802.11 devices, sampling-based algorithms are preferred and used in practice because they only require frame loss information which is available on ... -
AutoCPA: Automatic Continuous Profiling and Analysis
(University of Waterloo, 2020-09-03)Poor data locality is a performance bottleneck in modern applications. The hierarchy of caches exiting in computer processors reduces data access latency from the main memory. However, inefficient cache utilization results ... -
Analysis of Randomized Algorithms in Real Algebraic Geometry
(University of Waterloo, 2020-09-02)Consider the problem of computing at least one point in each connected component of a smooth real algebraic set. This is a basic and important operation in real and semi-algebraic geometry: it gives an upper bound on the ... -
Analyzing the Signal Strength of 2,946 Clients Operating in 446 WiFi Networks
(University of Waterloo, 2020-09-02)In this thesis we analyze data that was collected over a 24 hour period from 446 access points that provide connections for 2,946 clients. The data was obtained from deployments of modern commercial Google Wifi access ... -
Towards Effective Utilization of Pretrained Language Models — Knowledge Distillation from BERT
(University of Waterloo, 2020-09-02)In the natural language processing (NLP) literature, neural networks are becoming increasingly deeper and more complex. Recent advancements in neural NLP are large pretrained language models (e.g. BERT), which lead to ... -
Implementation of the Metal Privileged Architecture
(University of Waterloo, 2020-08-31)The privileged architecture of modern computer architectures is expanded through new architectural features that are implemented in hardware or through instruction set extensions. These extensions are tied to particular ... -
Personality Traits of GitHub Maintainers and Their Effects on Project Success
(University of Waterloo, 2020-08-28)Online collaborative environments have become important virtual workplaces for developers to work on a common problem. GitHub is an example of such environment that hosts a wealth of open source software projects. Questions ... -
Adaptive Fusion Techniques for Effective Multimodal Deep Learning
(University of Waterloo, 2020-08-28)Effective fusion of data from multiple modalities, such as video, speech, and text, is a challenging task due to the heterogeneous nature of multimodal data. In this work, we propose fusion techniques that aim to model ... -
On the Relationship Between the Developer’s Perceptible Ethnicity and the Evaluation of Contributions in GitHub
(University of Waterloo, 2020-08-28)Context: Open Source Software (OSS) projects are typically the result of collective efforts performed by developers with different backgrounds. Although the quality of developers' contributions should be the only factor ... -
Dialog Response Generation Using Adversarially Learned Latent Bag-of-Words
(University of Waterloo, 2020-08-28)Dialog response generation is the task of generating response utterance given a query utterance. Apart from generating relevant and coherent responses, one would like the dialog generation model to generate diverse and ... -
Comparing Smartphone Speech Recognition and Touchscreen Typing for Composition and Transcription
(University of Waterloo, 2020-08-28)Ruan et al. found transcribing short phrases with speech recognition nearly 200% faster than typing on a smartphone. We extend this comparison to a novel composition task, using a protocol that enables a controlled comparison ... -
How many crowdsourced workers should a requester hire?
(Springer, 2016-01)Recent years have seen an increased interest in crowdsourcing as a way of obtaining information from a potentially large group of workers at a reduced cost. The crowdsourcing process, as we consider in this paper, is as ... -
Entropy-based aggregate posterior alignment techniques for deterministic autoencoders and implications for adversarial examples
(University of Waterloo, 2020-08-27)We present results obtained in the context of generative neural models — specifically autoencoders — utilizing standard results from coding theory. The methods are fairly elementary in principle, yet, combined with the ... -
A Design Space for Distributed Producer-Consumer Data Structures Using RDMA
(University of Waterloo, 2020-08-26)Remote Direct Memory Access (RDMA) has become a standard networking technology and is prominently used in high-performance applications. While RDMA can provide both excellent performance and novel capabilities, it can ... -
In Search of a Scalable Geo-Distributed Consensus Protocol
(University of Waterloo, 2020-08-20)Byzantine fault tolerant consensus protocols are a crucial component in blockchain systems. Traditional BFT consensus protocols have poor scalability, and their performance is sensitive to the latency between their ... -
Decay Makes Supervised Predictive Coding Generative
(University of Waterloo, 2020-08-19)Predictive Coding is a hierarchical model of neural computation that approximates backpropagation using only local computations and local learning rules. An important aspect of Predictive Coding is the presence of feedback ...
RSS 1.0