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

  • Towards Better Methods of Stereoscopic 3D Media Adjustment and Stylization 

    Istead, Lesley (University of Waterloo, 2018-05-30)
    Stereoscopic 3D (S3D) media is pervasive in film, photography and art. However, working with S3D media poses a number of interesting challenges arising from capture and editing. In this thesis we address several of these ...
  • Analytics for Everyone 

    El Gebaly, Kareem (University of Waterloo, 2018-05-23)
    Analyzing relational data typically involves tasks that facilitate gaining familiarity or insights and coming up with findings or conclusions based on the data. This process is usually practiced by data experts, such as ...
  • Math Information Retrieval using a Text Search Engine 

    Dallas, Fraser (University of Waterloo, 2018-05-18)
    Combining text and mathematics when searching in a corpus with extensive mathematical notation remains an open problem. Recent results for math information retrieval systems on the math and text retrieval task at NTCIR-12, ...
  • FlexQueue: Simple and Efficient Priority Queue for System Software 

    Zhang, Yifan (University of Waterloo, 2018-05-18)
    Existing studies of priority queue implementations often focus on improving canonical operations such as insert and deleteMin, while sacrificing design simplicity and pre- dictable worst-case latency. Design simplicity is ...
  • A PAC-Theory of Clustering with Advice 

    Zokaei Ashtiani, Mohammad (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 ...
  • Spaun 2.0: Extending the World’s Largest Functional Brain Model 

    Choo, Feng-Xuan (University of Waterloo, 2018-05-17)
    Building large-scale brain models is one method used by theoretical neuroscientists to understand the way the human brain functions. Researchers typically use either a bottom-up approach, which focuses on the detailed ...
  • Optimization Methods for Semi-Supervised Learning 

    Cheung, Edward (University of Waterloo, 2018-05-17)
    The goal of this thesis is to provide efficient optimization algorithms for some semi-supervised learning (SSL) tasks in machine learning. For many machine learning tasks, training a classifier requires a large amount of ...
  • Deep Context Resolution 

    Chen, Junnan (University of Waterloo, 2018-05-17)
    Conversations depend on information from the context. To go beyond one-round conversation, a chatbot must resolve contextual information such as: 1) co-reference resolution, 2) ellipsis resolution, and 3) conjunctive ...
  • RAMP: RDMA Migration Platform 

    Memon, Babar Naveed (University of Waterloo, 2018-05-16)
    Remote Direct Memory Access (RDMA) can be used to implement a shared storage abstraction or a shared-nothing abstraction for distributed applications. We argue that the shared storage abstraction is overkill for loosely ...
  • An Experimental Analysis of Multi-Perspective Convolutional Neural Networks 

    Tu, Zhucheng (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 ...
  • Detecting Feature-Interaction Hotspots in Automotive Software using Relational Algebra 

    Muscedere, Bryan James (University of Waterloo, 2018-05-14)
    Modern software projects are programmed by multiple teams, consist of millions of lines of code, and are split into separate components that, during runtime, may not be contained in the same process. Due to these complexities, ...
  • Effective Use of SSDs in Database Systems 

    Ghodsnia, Pedram (University of Waterloo, 2018-05-07)
    With the advent of solid state drives (SSDs), the storage industry has experienced a revolutionary improvement in I/O performance. Compared to traditional hard disk drives (HDDs), SSDs benefit from shorter I/O latency, ...
  • Exploring New Forms of Random Projections for Prediction and Dimensionality Reduction in Big-Data Regimes 

    Karimi, Amir-Hossein (University of Waterloo, 2018-05-01)
    The story of this work is dimensionality reduction. Dimensionality reduction is a method that takes as input a point-set P of n points in R^d where d is typically large and attempts to find a lower-dimensional representation ...
  • Contact-sensing Input Device Manipulation and Recall 

    Elkin, Lisa (University of Waterloo, 2018-04-30)
    We study a cuboid tangible pen-like input device similar to Vogel and Casiez’s Conte. A conductive 3D-printed Conte device enables touch sensing on a capacitive display, and orientation data from an enclosed inertial ...
  • Using Automata Theory to Solve Problems in Additive Number Theory 

    Rajasekaran, Aayush (University of Waterloo, 2018-04-30)
    Additive number theory is the study of the additive properties of integers. Perhaps the best-known theorem is Lagrange’s result that every natural number is the sum of four squares. We study numbers whose base-k representations ...
  • On the Utility of Adding An Abstract Domain and Attribute Paths to SQL 

    Ma, Weicong (University of Waterloo, 2018-04-30)
    Albeit its popularity today, RDBMS and the relational model still have many limitations. For example, one needs to pay premature attention to naming issues in the schema designing phase; and the syntax for conjunctive ...
  • Space Efficient Data Structures and Algorithms in the Word-RAM Model 

    El-Zein, Hicham (University of Waterloo, 2018-04-30)
    In modern computation the volume of data-sets has increased dramatically. Since the majority of these data-sets are stored in internal memory, reducing their storage requirement is an important research topic. One way ...
  • Web Data Integration for Non-Expert Users 

    El-Roby, Ahmed (University of Waterloo, 2018-04-26)
    oday, there is an abundance of structured data available on the web in the form of RDF graphs and relational (i.e., tabular) data. This data comes from heterogeneous sources, and realizing its full value requires integrating ...
  • Complexity of Left-Ideal, Suffix-Closed and Suffix-Free Regular Languages 

    Brzozowski, Janusz; Sinnamon, Corwin (Springer, 2017-03-06)
    A language L over an alphabet Σ is suffix-convex if, for any words x,y,z∈Σ∗, whenever z and xyz are in L, then so is yz. Suffix-convex languages include three special cases: left-ideal, suffix-closed, and suffix-free ...
  • Complexity of Proper Prefix-Convex Regular Languages 

    Brzozowski, Janusz; Sinnamon, Corwin (Springer, 2017-06-27)
    A language L over an alphabet Σ is prefix-convex if, for any words x,y,z∈Σ∗, whenever x and xyz are in L, then so is xy. Prefix-convex languages include right-ideal, prefix-closed, and prefix-free languages, which were ...

View more


University of Waterloo Library
200 University Avenue West
Waterloo, Ontario, Canada N2L 3G1
519 888 4883

All items in UWSpace are protected by copyright, with all rights reserved.

DSpace software

Service outages