Now showing items 1-20 of 151

    • A Data-Intensive Framework for Analyzing Dynamic Supreme Court Behavior 

      Calloway, Timothy Joseph (2012)
      Many law professors and scholars think of the Supreme Court as a black box--issues and arguments go in to the Court, and decisions come out. The almost mystical nature that these researchers impute to the Court seems to ...
    • A Privacy Preserving Algorithm to Release Sparse High-dimensional Histograms 

      Li, Bai (2017)
      Differential privacy (DP) aims to design methods and algorithms that satisfy rigorous notions of privacy while simultaneously providing utility with valid statistical inference. More recently, an emphasis has been placed ...
    • A Q-Learning Approach to Minefield Characterization from Unmanned Aerial Vehicles 

      Daugherty, Stephen Greyson (2012)
      The treasure hunt problem to determine how a computational agent can maximize its ability to detect and/or classify multiple targets located in a region of interest (ROI) populated with multiple obstacles. One particular ...
    • A Semi-Supervised Predictive Model to Link Regulatory Regions to Their Target Genes 

      Hafez, Dina Mohamed (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 

      Chandran, Harish (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. ...
    • Algorithms for Allocation Problems in Online Settings 

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

      Nath, Abhinandan (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 

      Yu, Albert (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 

      Pan, Jiangwei (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 

      Haney, Samuel Mitchell (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 

      Fain, Brandon Thomas (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 

      Parsa, Salman (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 ...
    • Algorithms with Applications to Anthropology 

      Ravier, Robert James (2018)
      In this dissertation, we investigate several problems in shape analysis. We start by discussing the shape matching problem. Given that homeomorphisms of shapes are computed in practice by interpolating sparse correspondence, ...
    • An Exploratory Study of Cell Growth and Division Data 

      Niu, Tong (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 ...
    • Applying Differential Privacy with Sparse Vector Technique 

      Chen, Yan (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 

      Tan, Zilong (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 

      Albert, Michael Joseph (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 

      Ahsan, Muhammad (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 

      Liu, Yang (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 

      Gilbert, Peter J. (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 ...