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
-
Resource Management in Softwarized Networks
(University of Waterloo, 2021-02-23)Communication networks are undergoing a major transformation through softwarization, which is changing the way networks are designed, operated, and managed. Network Softwarization is an emerging paradigm where software ... -
People know how diverse their music recommendations should be; why don’t we?
(University of Waterloo, 2021-02-17)While many researchers have proposed various ways of quantifying recommendation list diversity, these approaches have had little input from users on their own perceptions and preferences in seeking diversity. Through a ... -
Monolith: a monolithic pressure-viscosity-contact solver for strong two-way rigid-rigid rigid-fluid coupling
(Association for Computing Machinery, 2020-11)We propose Monolith, a monolithic pressure-viscosity-contact solver for more accurately, robustly, and efficiently simulating non-trivial two-way interactions of rigid bodies with inviscid, viscous, or non-Newtonian liquids. ... -
Constraint bubbles and affine regions: reduced fluid models for efficient immersed bubbles and flexible spatial coarsening
(Association for Computing Machinery, 2020-07)We propose to enhance the capability of standard free-surface flow simulators with efficient support for immersed bubbles through two new models: constraint-based bubbles and affine fluid regions. Unlike its predecessors, ... -
A practical octree liquid simulator with adaptive surface resolution
(Association for Computing Machinery, 2020-07)We propose a new adaptive liquid simulation framework that achieves highly detailed behavior with reduced implementation complexity. Prior work has shown that spatially adaptive grids are efficient for simulating large-scale ... -
Fast and Scalable Solvers for the Fluid Pressure Equations with Separating Solid Boundary Conditions
(Wiley, 2020-05)In this paper, we propose and evaluate fast, scalable approaches for solving the linear complementarity problems (LCP) arising from the fluid pressure equations with separating solid boundary conditions. Specifically, we ... -
Discrete viscous sheets
(Association for Computing Machinery, 2012-07)We present the first reduced-dimensional technique to simulate the dynamics of thin sheets of viscous incompressible liquid in three dimensions. Beginning from a discrete Lagrangian model for elastic thin shells, we apply ... -
A simple finite volume method for adaptive viscous liquids
(Association for Computing Machinery, 2011-08)We present the first spatially adaptive Eulerian fluid animation method to support challenging viscous liquid effects such as folding, coiling, and variable viscosity. We propose a tetrahedral node-based embedded finite ... -
Matching fluid simulation elements to surface geometry and topology
(Association for Computing Machinery, 2010-07)We introduce an Eulerian liquid simulation framework based on the Voronoi diagram of a potentially unorganized collection of pressure samples. Constructing the simulation mesh in this way allows us to place samples anywhere ... -
Tetrahedral Embedded Boundary Methods for Accurate and Flexible Adaptive Fluids
(Wiley, 2010-05)When simulating fluids, tetrahedral methods provide flexibility and ease of adaptivity that Cartesian grids find difficult to match. However, this approach has so far been limited by two conflicting requirements. First, ... -
Accurate viscous free surfaces for buckling, coiling, and rotating liquids
(Association for Computing Machinery, 2008-07)We present a fully implicit Eulerian technique for simulating free surface viscous liquids which eliminates artifacts in previous approaches, efficiently supports variable viscosity, and allows the simulation of more ... -
A fast variational framework for accurate solid-fluid coupling
(Association for Computing Machinery, 2007-07)Physical simulation has emerged as a compelling animation technique, yet current approaches to coupling simulations of fluids and solids with irregular boundary geometry are inefficient or cannot handle some relevant ... -
Hierarchical RLE level set: A compact and versatile deformable surface representation
(Association for Computing Machinery, 2006-01)This article introduces the Hierarchical Run-Length Encoded (H-RLE) Level Set data structure. This novel data structure combines the best features of the DT-Grid (of Nielsen and Museth [2004]) and the RLE Sparse Level Set ... -
Counting Flimsy Numbers via Formal Language Theory
(University of Waterloo, 2021-02-02)Let s_2(n) be the sum of the digits of n when expressed in base 2. For integers n and k, Stolarsky defined n to be k-flimsy if s_2(kn) < s_2(n). In this paper, we generalize the definition of k-flimsy numbers to all bases ... -
Wasserstein Autoencoders with Mixture of Gaussian Priors for Stylized Text Generation
(University of Waterloo, 2021-01-28)Probabilistic text generation is an important application of Natural Language Processing (NLP). Variational autoencoders and Wasserstein autoencoders are two widely used methods for text generation. New research efforts ... -
Linking Alloy with SMT-based Finite Model Finding
(University of Waterloo, 2021-01-28)Alloy is a well-known declarative language for modelling systems early in the development process. Currently, it uses the Kodkod library as its back-end for finite model finding (finding instances of the model by determining ... -
Scalability aspects of data cleaning
(University of Waterloo, 2021-01-27)Data cleaning has become one of the important pre-processing steps for many data science, data analytics, and machine learning applications. According to a survey by Gartner, more than 25% of the critical data in the world's ... -
Generalizations of All-or-Nothing Transforms and their Application in Secure Distributed Storage
(University of Waterloo, 2021-01-26)An all-or-nothing transform is an invertible function that maps s inputs to s outputs such that, in the calculation of the inverse, the absence of only one output makes it impossible for an adversary to obtain any information ... -
Scaling Machine Learning Data Repair Systems for Sparse Datasets
(University of Waterloo, 2021-01-21)Machine learning data repair systems (e.g. HoloClean) have achieved state-of-the-art performance for the data repair problem on many datasets. However, these systems face significant challenges with sparse datasets. In ... -
Variational Stokes with Polynomial Reduced Fluid Model
(University of Waterloo, 2021-01-21)Standard fluid simulators often apply operator splitting to independently solve for pressure and viscous stresses. This decoupling, however, induces incorrect free surface boundary conditions. Such methods are unable to ...
RSS 1.0