The Border Gateway Protocol (BGP) facilitates communication between parts of the Internet by determining paths by which data can get from one network to any other. Just as IP is used ubiquitously as an addressing scheme, BGP is used ubiquitously...
Polynomials. Finite fields (Algebra). Algebraic functions. Number theory.
The ring of univariate polynomials over a finite field shares many foundational arithmetic properties with the ring of rational integers. This similarity makes it possible for many problems in elementary number theory to be translated 'through the...
Si/SiGe quantum dots (QDs) are promising candidates for spin-based quantum bits (qubits) as a result of the reduced spin-orbit coupling as well as the Si isotopes with zero nuclear spin. Meanwhile qubit readout is a challenge related to...
Morbidity and complexity involved in lymph node staging via surgical resection and biopsy could ideally be overcome using node assay techniques that are non-invasive. Visible blue dyes, fluorophores and radio-tracers are often used to locate the...
Automatic control -- Sensitivity. Structural control (Engineering). Strains and stresses -- Computer simulation. Structural analysis (Engineering). Engineering models.
Autonomous damage detection in engineering structures is critically important as the demands placed upon those structures are increased. It has been well established that damage detection can be done through monitoring the modal frequencies of the...
During our fieldwork with real-world organizations---including those in Public Key Infrastructure (PKI), network configuration management, and the electrical power grid---we repeatedly noticed that security policies and related security artifacts...
In this thesis, we present different approaches to tying knots using robots by enforcing different types of constraints. We attack the problem from three different directions; mechanical design, motion planning with simple control strategies, and...
Brain -- Tomography. Magnetic resonance imaging -- Brain. Near infrared spectroscopy. Image processing -- Digital techniques.
Diffuse optical tomography (DOT) using near infrared (NIR) light has become a promising modality because it has the capability to non-invasively quantify oxygen saturation and hemoglobin content with potentially high temporal resolution and...
Over the past decade, a pair of instructions called load-linked (LL) and store-conditional (SC) have emerged as the most suitable synchronization instructions for the design of lock-free algorithms. However, current architectures do not support...
Sensor networks are used in many realtime applications for collecting information from monitored environments and objects, such as moving vehicle tracking, battlefield reconnaissance, and habitat monitoring. Sensor networks are often deployed in...
We present designs, theory and the results of fabrication and testing for a novel parallel microrobotic assembly scheme using stress-engineered MEMS microrobots. The robots are 240-280 μm × 60 μm × 7-20 μm in size, each robot consist of a...
Goldman and Turaev constructed a Lie bialgebra structure on the free Z-module generated by free homotopy classes of loops on an oriented surface. Turaev conjectured that the cobracket of A is zero if and only if A is a power of a simple class. Chas...
We present new forensic tools that are capable of detecting traces of tampering in digital images without the use of watermarks or specialized hardware. These tools operate under the assumption that images contain natural properties from a variety...
Proteins are ubiquitous in cells and are essential to a wide range of biological processes. Since existing proteins occupy only a small portion of the space of possible amino acid composition, understanding their sequence-structure-function...
We study motion planning problems, finding trajectories that connect two configurations of a system, from two different perspectives: optimality and survivability. For the problem of finding optimal trajectories, we provide a model in which the...
Hyperthermia, the elevation of tissue temperature from 42°C to 50°C, is currently being investigated as an adjunct to radiation therapy in the treatment of cancer. The interstitial microwave antenna array hyperthermia (IMAAH) system is designed...
Solar (Computer architecture). ; Ubiquitous computing. Sensor networks. ; Detectors. ; User interfaces (Computer systems).
The complexity of developing context-aware pervasive-computing applications calls for distributed software infrastructures that assist applications to collect, aggregate, and disseminate contextual data. In this dissertation, we present a Context...
In this thesis we develop a theory of Fourier analysis and fast Fourier transforms (FFTs) for finite inverse semigroups. Our results generalize results in the theory of Fourier analysis for finite groups. There is a general method for generating...
In a variety of applications spanning mobile devices, performance computing, and even renewable energy and automotive, power management and power delivery are an increasing bottleneck in reducing size and cost, improving reliability, and even...
This thesis investigates a notion of Turing reducibility introduced by Winkler [8] that is total on all computably enumerable oracles. Groszek and Weber show in [7] that this is a new notion of reducibility and it is not transitive. They give su...
Flexible fiber scopes are widely used in industry and medicine. Typical scopes are made using conventional optical components and order-packed flexible image bundles. The optical performance of a flexible scope is largely determined by that of the...
Let K be the function field over a finite field of odd order, and let H be a definite quaternion algebra over K. If Α is an order of level M in H , we define theta series for each ideal I of Α using the reduced norm on H. Using harmonic analysis...
In the Firefighter Problem, a fire starts at a vertex of a graph, and in discrete time units, it spreads from burned vertices to their neighbors, unless they are protected by one of the f firefighters that are deployed every turn. Once burned or...