Search

Spring 2011

Yang, Fan

In this thesis, we study theoretically and empirically the additive abstraction-based heuristics. First we present formal general definitions for abstractions that extend to general additive abstractions. We show that the general definition makes proofs of admissibility, consistency, and...

Spring 2019

Liu, Chang

With the burgeoning of online social media and the deluge of information in today's "big data" era, traditional community mining that relies on the connections of the nodes no longer suffices to find communities where the attributes of these nodes play an important role. Though vast research has...

Fall 2009

Jocksch, Adam

This thesis introduces FlowGSP, a general-purpose sequence mining algorithm for flow graphs. FlowGSP ranks sequences according to the frequency with which they occur and according to their relative cost. This thesis also presents two parallel implementations of FlowGSP. The first implementation...

Spring 2017

Zhang, Yifeng

Budgeted Red-Blue Median is a generalization of classic k-Median in that there are two sets of facilities, say R and B, that can be used to serve clients located in some metric space. The goal is to open kr facilities in R and kb facilities in B for some given bounds kr,kb and connect each client...

Fall 2009

Patterson, Jordan

Problems in scientific computing often consist of a workload of jobs with dependencies between them. Batch schedulers are job-oriented, and are not well-suited to executing these workloads with complex dependencies. We introduce Jole, a Python library created to run these workloads. Jole has...

Spring 2015

White, Martha

This dissertation explores regularized factor models as a simple unification of machine learn- ing problems, with a focus on algorithmic development within this known formalism. The main contributions are (1) the development of generic, efficient algorithms for a subclass of regularized...

Fall 2023

Chui, Daniel CY

Modelling agent preferences has applications in a range of fields including economics and increasingly, artificial intelligence. These preferences are not always known and thus may need to be estimated from observed behavior, in which case a model is required to map agent preferences to...

Fall 2017

Golestanian, Arnoosh

In this thesis, we consider scheduling problems in which jobs need to be processed through a (shared) network of machines according to their given paths. Formally, we are given a graph $G(V, E)$ where the edges $E$ represent the machines. We are also given a set of jobs $J$ and a path of edges...

Fall 2021

Ata-E-Rabbi, H M

The appearance of an image projected by a projector onto an arbitrary surface has the potential to appear differently depending on several factors, e.g., the properties of the surface being projected on, the colors of the light projected by the projector and the colors and the optical properties...

Spring 2022

Aghaei, Nikoo

Data augmentation is a strong tool for enhancing the performance of deep learning models using different techniques to increase both the quantity and diversity of training data. Cutout was previously proposed, in the context of image classification, as a simple regularization technique that...