In the past decade, the use of ordinal patterns in the analysis of time series and dynamical systems has become an important tool. Ordinal patterns (otherwise known as a permutation patterns) are found in time series by taking n data points at...
Cosmic acceleration could be an effect of a ""dark energy"" fluid pervading the Universe. It could also be an indication that general relativity is not the correct theory of gravity at cosmological length scales. Unfortunately, observations of the...
The theory community has worked on Secure Multiparty Computation (SMC) for more than two decades, and has produced many protocols for many settings. One common thread in these works is that the protocols cannot use a Trusted Third Party (TTP), even...
Constructibility (Set theory). Trees (Graph theory).
This thesis investigates possible initial segments of the degrees of constructibility. Specifically, we completely characterize the structure of degrees in generic extensions of the constructible universe L via forcing with Souslin trees. Then we...
Although genome-wide association studies (GWAS) and other high-throughput initiatives have led to an information explosion in human genetics and genetic epidemiology, the mapping from genotype to phenotype remains challenging as most of the...
We present aligned hierarchies, a novel solution to the dimension reduction problem, representing high-dimensional and noisy sequential data as a low-dimensional object that encodes relevant information. In this thesis, we motivate our presentation...
For many scientific applications, the data set cannot entirely fit in main memory. The data must reside out-of-core, i.e., on parallel disks. For many basic data-movement operations such as permuting, if the programmer does not design efficient...
Digital integrated circuits -- Testing. Digital integrated circuits -- Testing -- Mathematical models. Digital integrated circuits -- Design and construction.
Computer input-output equipment. ; Computational grids (Computer systems). ; High performance computing. ; Electronic data processing -- Distributed processing.
High-performance computing increasingly occurs on computational grids composed of heterogeneous and geographically distributed systems of computers, networks, and storage devices that collectively act as a single virtual computer. A key challenge...
In order to most effectively investigate protein structure and improve protein function, it is necessary to carefully plan appropriate experiments. The combinatorial number of possible experiment plans demands effective criteria and efficient...
The ability to resist highly tempting reward impulses is a struggle that all humans face on a daily basis, one that gives rise to many societal problems such as obesity and drug addiction. This form of self-regulation involves a critical balance...
In this thesis, we study the dynamics of magnetic flows on compact nilmanifolds. Magnetic flows are generalizations of geodesic flows. They model the motion of a particle of unit mass and unit charge in a smooth manifold M in the presence of a...
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...
Systemic sclerosis (SSc) is a rare and often-fatal systemic autoimmune disease characterized by vasculature dysfunction, immune activation, and extracellular matrix deposition in skin and internal organs. The etiology of SSc is unknown, but it is...
Siegel domains. Modular groups. Hecke algebras. Forms
In the 1960s Satake proved the existence of an isomorphism between the local Hecke algebra and the ring of polynomials invariant under the action of the signed permutation group W n (the Weyl group associated to Sp n over a local field)....
Coding theory. Characters of groups. Error-correcting codes (Information theory). Polynomials.
We introduce vector-valued character theory, a higher dimensional generalization of character theory. We then use vector-valued characters to extend the MacWilliams equivalence theorem for linear codes to a class of additive codes, called...
Social perception -- Physiological aspects. ; Prefrontal cortex -- Physiology.
From the most minimal of person information, such as a photograph or a sentence, people are able to rapidly infer a multitude of complex personality traits. These social inferences are thought to rely upon cognitive representations of person...
Automated trust negotiation is a new approach to access control and authentication for the open systems such as the Internet, where sensitive interactions sometimes occur among entities with no prior knowledge of each other. Trust negotiation...
Systemic sclerosis (SSc) is an autoimmune disease with a heterogeneous range of skin and internal organ involvement, a progressive course, incompletely understood pathogenesis, and unpredictable outcome. The disease is most known for varying...
Sorting very large datasets is a key subroutine in almost any application that is built on top of a large database. Two ways to sort out-of-core data dominate the literature: merging-based algorithms and partitioning-based algorithms. Within these...
Metal powders -- Extrusion. Metal powders -- Microstructure. Shear flow.
The manufacture of bulk parts from metastable powder materials requires new approaches to cold consolidation. One potential technique is equal-channel angular extrusion (ECAE), a simple shear process. This thesis describes an investigation into the...
As the ubiquitous complexity of common disease has become apparent, so has the need for novel tools and strategies that can accommodate complex patterns of association. In particular, the analytic challenges posed by the phenomena known as...