Browsing Computer Science by Title
Now showing items 905924 of 1561

Networkaccelerated Scheduling for Large Clusters
(University of Waterloo, 20200504)We explore a novel design approach for accelerating schedulers for large scale clusters. Our approach follows a centralized design and leverages the programmability of recent programmable switches to accelerating scheduling ... 
NeuRA: Using Neural Networks to Improve WiFi Rate Adaptation
(University of Waterloo, 20200904)Although a variety of rate adaptation algorithms have been proposed for 802.11 devices, samplingbased algorithms are preferred and used in practice because they only require frame loss information which is available on ... 
A neural modelling approach to investigating general intelligence
(University of Waterloo, 20100806)One of the most wellrespected and widely used tools in the study of general intelligence is the Raven's Progressive Matrices test, a nonverbal task wherein subjects must induce the rules that govern the patterns in an ... 
Neural Text Generation from Structured and Unstructured Data
(University of Waterloo, 20190828)A number of researchers have recently questioned the necessity of increasingly complex neural network (NN) architectures. In particular, several recent papers have shown that simpler, properly tuned models are at least ... 
A New Addressing and Forwarding Architecture for the Internet
(University of Waterloo, 20111003)The current Internet routing and addressing architecture is facing a serious scalability problem. The default free zone (DFZ) routing table size grows at an increasing and potentially alarming rate. The Internet architecture ... 
New Algorithms for Predicting Conformational Polymorphism and Inferring Direct Couplings for Side Chains of Proteins
(University of Waterloo, 20150820)Protein crystals populate diverse conformational ensembles. Despite much evidence that there is widespread conformational polymorphism in protein side chains, most of the xray crystallography data are modelled by single ... 
New Approaches to Protein NMR Automation
(University of Waterloo, 20111116)The threedimensional structure of a protein molecule is the key to understanding its biological and physiological properties. A major problem in bioinformatics is to efficiently determine the threedimensional structures ... 
New Approaches to Protein Structure Prediction
(University of Waterloo, 20091106)Protein structure prediction is concerned with the prediction of a protein's three dimensional structure from its amino acid sequence. Such predictions are commonly performed by searching the possible structures and ... 
New Design and Analysis Techniques for PostQuantum Cryptography
(University of Waterloo, 20220916)Due to the threat of scalable quantum computation breaking existing publickey cryptography, interest in postquantum cryptography has exploded in the past decade. There are two key aspects to the mitigation of the quantum ... 
A New Measure For Clustering Model Selection
(University of Waterloo, 20080520)A new method for determining the number of kmeans clusters in a given data set is presented. The algorithm is developed from a theoretical perspective and then its implementation is examined and compared to existing solutions. 
New methods for Quantum Compiling
(University of Waterloo, 20140430)The efficiency of compiling highlevel quantum algorithms into instruction sets native to quantum computers defines the moment in the future when we will be able to solve interesting and important problems on quantum ... 
A New Optimality Measure for Distance Dominating Sets
(University of Waterloo, 2006)We study the problem of finding the smallest power of an input graph that has <em>k</em> disjoint dominating sets, where the <em>i</em>th power of an input graph <em>G</em> is constructed by adding edges between pairs ... 
Niceness assumptions for Learning Algorithms
(University of Waterloo, 20140801)Various machine learning algorithms like Neural Networks, Linear Regression, Feature Learning etc. are being employed successfully in a wide variety of applications like computer vision, speech recognition, bioinformatics ... 
No Zombie Types: LivenessBased Justification For Monotonic Gradual Types
(University of Waterloo, 20210824)Gradual type systems with the monotonic dynamic semantics, such as HiggsCheck implementing SafeTypeScript, are able to achieve decent performance, making them a viable option for JavaScript programmers seeking runtimecheckable ... 
NOCH: A framework for biologically plausible models of neural motor control
(University of Waterloo, 20100120)This thesis examines the neurobiological components of the motor control system and relates it to current control theory in order to develop a novel framework for models of motor control in the brain. The presented framework ... 
The noninjective hidden shift problem
(University of Waterloo, 20120119)In this work, we mostly concentrate on the hidden shift problem for noninjective functions. It is worthwhile to know that the query complexity of the noninjective hidden shift problem is exponential in the worst case by ... 
A NonIntersecting RTree
(University of Waterloo, 20210512)Indexes for multidimensional data based on the RTree are popularly used by databases for a wide range of applications. Such index trees support point and range queries but are costly to construct over datasets of millions ... 
NonIntrusive Computing
(University of Waterloo, 20081217)Pervasive computing is an important trend today. It concerns devices and services in a smart space that interact with users in a simple, natural, and harmonious way. Many problems in this domain have been studied from ... 
Nonlocal Quantum Systems with Infinite Entanglement
(University of Waterloo, 20220818)The study of quantum entanglement under quantum information has mostly been done in the mathematical model of tensor product of Hilbert spaces. In infinite dimensions, this model cannot capture all cases of nonlocal ... 
Nonlinear Dimensionality Reduction by Manifold Unfolding
(University of Waterloo, 20130927)Every second, an enormous volume of data is being gathered from various sources and stored in huge data banks. Most of the time, monitoring a data source requires several parallel measurements, which form a highdimensional ...