Browse Dissertations and Theses - Computer Science by Title

  • Sodhi, Rajinder Singh (2015-04-01)
    Ubiquitous Interactive Displays are interfaces that extend interaction beyond traditional flat screens. This thesis presents a series of proof-of-concept systems exploring three interactive displays: the first part of this ...

    application/pdf

    application/pdfPDF (170MB)Restricted to U of Illinois
  • Goldstein, Arthur Sander (1992)
    A variation of Kraft's inequality is proven for a unimodal search tree. The inequality is used to prove the near optimality of an algorithm for solving the unbounded discrete unimodal search problem. New results on the ...

    application/pdf

    application/pdfPDF (3MB)Restricted to U of Illinois
  • Blatti, Charles (2015-01-26)
    Genomic researchers commonly study complex phenotypes by identifying experimentally derived sets of functionally related genes with similar transcriptional profiles. These gene sets are then frequently subjected to statistical ...

    application/pdf

    application/pdfPDF (5MB)
  • Zhang, Honghai (2005)
    Finally, we study the minimum energy required for transporting packets between two arbitrarily chosen source and destination in a random wireless network. We prove both an upper bound and a lower bound of the minimum ...

    application/pdf

    application/pdfPDF (5MB)Restricted to U of Illinois
  • Khalid, Mariyam (2014-05-30)
    The task of recovering 3D information from 2D images has long been a focus of Computer Vision research. Such information is useful in many applications: from robot navigation, where it allows the robot to understand the ...

    application/pdf

    application/pdfPDF (14MB)Restricted to U of Illinois
  • Jiang, Weihang (2009)
    Nowadays, over 90% new information produced are stored on hard disk drives. The explosion of data is making storage system a strategic investment priority in the enterprise world. The revenue created by storage system ...

    application/pdf

    application/pdfPDF (1MB)Restricted to U of Illinois
  • Rozier, Eric (2012-02-06)
    Modern storage systems continue to increase in scale and complexity as they attempt to meet the increasing storage needs of our society. Additionally, increased requirements to comply with government regulation and ...

    application/pdf

    application/pdfPDF (885kB)
  • Zhang, Thomas (2014-09-16)
    Online health forums provide a convenient way for patients to obtain medical information and connect with physicians and peers outside of clinical settings. However, the large quantities of unstructured and diversified ...

    application/pdf

    application/pdfPDF (146kB)Restricted to U of Illinois
  • Lu, Shan (2008)
    The third main contribution is along the lines of exploring concurrent programs' interleaving space and exposing concurrency bugs. This thesis presents a hierarchy of interleaving coverage criteria. This hierarchy includes ...

    application/pdf

    application/pdfPDF (10MB)Restricted to U of Illinois
  • Nistor, Adrian (2014-05-30)
    Software performance is critical for how end-users perceive the quality of software products. Performance bugs---programming errors that cause performance degradation—lead to poor user experience and low system throughput. ...

    application/pdf

    application/pdfPDF (469kB)Restricted to U of Illinois
  • Kung, Lu-Chuan (2011-05-25)
    Cross-layer designs in wireless network systems have been an active research area. Numerous cross-layer schemes are proposed to improve overall system performance by allowing information to be shared and controlled across ...

    application/pdf

    application/pdfPDF (2MB)
  • Mitchell, William F. (1988)
    Many elliptic partial differential equations can be solved numerically with near optimal efficiency through the uses of adaptive refinement and multigrid solution techniques. It is our goal to develop a more unified approach ...

    application/pdf

    application/pdfPDF (4MB)Restricted to U of Illinois
  • Agarwal, Naman (2014-05-30)
    In this thesis we consider two questions motivated by the Unique Games Conjecture . The first question is concerned with the validity of the Unique Games Conjecture when the constraint graph is restricted to the Boolean ...

    application/pdf

    application/pdfPDF (648kB)
  • application/pdf

    application/pdfPDF (7MB)Restricted to U of Illinois
  • Mahmud, M. M. Hassan (2008)
    Our distance measures and learning algorithms are based on powerful, elegant and beautiful ideas from the field of Algorithmic Information Theory. While developing our transfer learning mechanisms we also derive results ...

    application/pdf

    application/pdfPDF (2MB)Restricted to U of Illinois
  • Pakin, Scott Dov (2001)
    I have evaluated my new mechanisms on a PC cluster interconnected with a VIA-based network. The specific contributions of my thesis are a quantification of the levels of unresponsiveness in PC clusters and a classification ...

    application/pdf

    application/pdfPDF (8MB)Restricted to U of Illinois
  • Riaz, Mehwish (2010-01-06)
    Semantic relations between various text units play an important role in natural language understanding, as key elements of text coherence. The automatic identification of these semantic relationships is very important ...

    application/pdf

    application/pdfPDF (329kB)
  • Kim, Hyung Sul (2012-05-22)
    Fear of increasing prices and concern about climate change are motivating residential power conservation efforts. We investigate the effectiveness of several unsupervised disaggregation methods on low frequency power ...

    application/pdf

    application/pdfPDF (394kB)
  • Qian, Mingjie (2015-07-17)
    In practice we often encounter the scenario that label information is unavailable due to either high cost of manual labeling or unwillingness of users to label. When label information is not available, traditional supervised ...

    application/pdf

    application/pdfPDF (5MB)
  • Kamalnath, Vishnu Nath (2013-08-22)
    This thesis deals with incorporating artificial intelligence into a humanoid robot by making a cognitive model of the learning process. The goal is to “teach” a specialized humanoid robot, the iCub robot, to solve any ...

    application/pdf

    application/pdfPDF (2MB)