Now showing items 1-20 of 144

• #### A Semi-Supervised Predictive Model to Link Regulatory Regions to Their Target Genes ﻿

(2015)
Next generation sequencing technologies have provided us with a wealth of data profiling a diverse range of biological processes. In an effort to better understand the process of gene regulation, two predictive machine learning ...
• #### A Theoretical and Experimental Study of DNA Self-assembly ﻿

(2012)
The control of matter and phenomena at the nanoscale is fast becoming one of the most important challenges of the 21st century with wide-ranging applications from energy and health care to computing and material science. ...
• #### Adapting a Kidney Exchange Algorithm to Incorporate Human Values ﻿

(2017-05-04)
Artificial morality is moral behavior exhibited by automated or artificially intelligent agents. A primary goal of the field of artificial morality is to design artificial agents that act in accordance with human values. ...
• #### Algorithms for Allocation Problems in Online Settings ﻿

(2018)
A fundamental computational challenge that arises in the operation of online systems, services, and platforms is that of resource allocation. Broadly deﬁned, a resource allocation problem is one where set of users generate ...
• #### Algorithms for Analyzing Spatio-Temporal Data ﻿

(2018)
In today's age, huge data sets are becoming ubiquitous. In addition to their size, most of these data sets are often noisy, have outliers, and are incomplete. Hence, analyzing such data is challenging. We look at applying ...
• #### Algorithms for continuous queries: A geometric approach ﻿

(2013)
There has been an unprecedented growth in both the amount of data and the number of users interested in different types of data. Users often want to keep track of the data that match their interests over a period of time. ...
• #### Algorithms for Geometric Matching, Clustering, and Covering ﻿

(2016)
With the popularization of GPS-enabled devices such as mobile phones, location data are becoming available at an unprecedented scale. The locations may be collected from many different sources such as vehicles moving around ...
• #### Algorithms for Networks With Uncertainty ﻿

(2019)
In this dissertation, we study algorithmic problems motivated by the optimization of networks under uncertainty.We summarize our contributions:\begin{itemize}\item \textbf{Subset $k$-server:} We propose and give algorithms ...
• #### Algorithms for Public Decision Making ﻿

(2019)
In public decision making, we are confronted with the problem of aggregating the conflicting preferences of many individuals about outcomes that affect the group. Examples of public decision making include allocating shared ...
• #### Algorithms for the Reeb Graph and Related Concepts ﻿

(2014)
This thesis is concerned with a structure called the Reeb graph. There are three main problems considered. The first is devising an efficient algorithm for comnstructing the Reeb graph of a simplicial complex with respect ...
• #### An Exploratory Study of Cell Growth and Division Data ﻿

(2016)
Understanding the mechanism behind cell-size control of bacteria such as E. coli has been an active research topic for decades. Until about 2010, most studies were limited to measurements at the cell population level. Recently ...
• #### An Operating System Architecture for Networked Server Infrastructure ﻿

(2007-12-14)
Collections of hardware components are the foundation of computation and consist of interconnections of different types of the same core elements: processors, disks, memory cards, I/O devices, and network links. Designing ...
• #### Applying Differential Privacy with Sparse Vector Technique ﻿

(2018)
In today's fast-paced developing digital world, a wide range of services such as web services, social networks, and mobile devices collect a large amount of personal data from their users. Although sharing and mining large-scale ...
• #### Approximate Inference for High-Dimensional Latent Variable Models ﻿

(2018)
Latent variable models are widely used in applications ranging fromnatural language processing to recommender systems. Exact inferenceusing maximum likelihood for these models is generally NP-hard, andcomputationally prohibitive ...
• #### Approximately Optimal Mechanisms With Correlated Buyer Valuations ﻿

(2013)
Cremer and McLean 1985 shows that if buyers valuations are suciently correlated, there is a mechanism that allows the seller to extract the full surplus from the buyers. However, in practice, we do not see the Cremer-McLean ...
• #### Architecture Framework for Trapped-ion Quantum Computer based on Performance Simulation Tool ﻿

(2015)
The challenge of building scalable quantum computer lies in striking appropriate balance between designing a reliable system architecture from large number of faulty computational resources and improving the physical quality ...
• #### Architectures for Memristor-based Storage Structures ﻿

(2011)
Rapid data growth nowadays makes it more critical to reduce search time to improve the performance of search-intensive applications. However, huge data size makes it more difficult to efficiently perform search operations. ...
• #### Assuring Data Authenticity While Preserving User Choice in Mobile Sensing ﻿

(2018)
As more services have come to rely on sensor data such as photos and audio collected by mobile phone users, verifying the authenticity of this data has become critical for service correctness. At the same time, contributors ...
• #### Auctions, Equilibria, and Budgets ﻿

(2012)
We design algorithms for markets consisting of multiple items, and agents with budget constraints on the maximum amount of money they can afford to spend. This problem can be considered under two broad frameworks. (a) From ...
• #### Automatic Tuning of Data-Intensive Analytical Workloads ﻿

(2012)
Modern industrial, government, and academic organizations are collecting massive amounts of data ("Big Data") at an unprecedented scale and pace. The ability to perform timely and cost-effective analytical processing of ...