Information about interactions between human actors, and the attributes about the actors in the networks, has become increasingly abundant in computer systems over the last decade. Multidimensional social networks are an ...
In this paper, we consider two problems related to counting problems in complexity theory. First, we use the reachability method to prove that nondeterministic logarithm space is
closed under complement. Then, we consider ...
Machine learning algorithms called classifiers make discrete predictions about new data by training on old data. These predictions may be hiring or not hiring, good or bad credit, and so on. The training data may contain ...
Every ten years, when states are forced to redraw their congressional districts, the process is intensely partisan, and the outcome is rarely fair and democratic. In the last few decades, the growing capabilities of computers ...
This thesis discusses the relationship between computer vision and self-driving cars. It discusses the status of fields of computer vision and self-driving cars, at the time of the thesis' writing, and it also proposes a ...
It is possible to extend a microprocessor from a single core to a multiple cores by replicating
the single core processor, and interfacing them to main memory bus via a bus arbitrator.
With a multi-core processor, the ...
Optimization of route planning is essential to everyday tasks such as planning trips and traffic simulation. In order to optimize routes in large graphs such as transportation networks, an algorithm must be able to quickly ...
We present an exploration of data mining and machine learning
techniques applied to a materials science dataset, with the goal of
improving a lab's efficiency when running experiments. The primary
product of our work ...
One of the most fundamental concepts in graph theory is connectivity, or the property that a path exists between two vertices in a given graph. The property of connectivity may be extended into biconnectivity and ...
In this work we present a basic overview of digital rights management technologies,
focusing heavily on a technical understanding of digital watermarking and its applications in copyright protection. We discuss the basic ...
The goal of this thesis is to present information which will support programming through speech recognition by finding a limit for the size of commands in the given language of the program. This limit is the point at which ...
In this paper, I discuss what array dependence analysis is, and how we can phrase questions about dependencies as questions about integer feasibility. I present the straight forward approaches to dealing with equalities, ...
This paper is an empirical study mainly of graph properties for various graphs including both deterministic graphs, those with a set structure, and random graphs. The main properties that are analyzed are graph diameter, ...
We run an empirical study to determine the performance attainable
using scalable locality on a distributed shared memory system.
We utilize the PLUTO automatic parallelizer and locality optimizer
on a one-dimensional ...
Parser generators designed for imperative programming languages (C++, Java, etc), such as YACC and CUPS, inevitably run into difficulty handling inherited attributes. In the past, this difficulty has been handled in one ...
In this paper, we discuss the algorithm for computing the transitive closure of a directed, acyclic graph of bounded degree given in Yangjun Chen’s paper, "A New Algorithm for Transitive Closures and Computation of Recursion ...
This paper illustrates a general overview of augmented reality, a type of technology that incorporates virtual reality and video images into one image. A subset of computer graphics, augmented reality is becoming more ...
The topic I am investigating is High Performance Computing. I am investigating the factors affecting the outcome of speed of tiled dense array programs. The significance and applications of parallel computing are countless.
As ...
This paper presents some of the encoding methods necessary to transform a PCM wave audio file into a recognizable MPEG Layer III (MP3) file, as defined by the International Standards Organization (ISO). It focuses on the ...