Staged self-assembly: nanomanufacture of arbitrary shapes with <Emphasis Type="Italic">O</Emphasis>(1) glues

We introduce staged self-assembly of Wang tiles, where tiles can be added dynamically in sequence and where intermediate constructions can be stored for later mixing. This model and its various constraints and performance measures are motivated by a practical nanofabrication scenario through protein-based bioengineering. Staging allows us to break through the traditional lower bounds in tile self-assembly by encoding the shape in the staging algorithm instead of the tiles. All of our results are based on the practical assumption that only a constant number of glues, and thus only a constant number of tiles, can be engineered. Under this assumption, traditional tile self-assembly cannot even manufacture an n × n square; in contrast, we show how staged assembly in theory enables manufacture of arbitrary shapes in a variety of precise formulations of the model.

How crystals that sense and respond to their environments could evolve

An enduring mystery in biology is how a physical entity simple enough to have arisen spontaneously could have evolved into the complex life seen on Earth today. Cairns-Smith has proposed that life might have originated in clays which stored genomes consisting of an arrangement of crystal monomers that was replicated during growth. While a clay genome is simple enough to have conceivably arisen spontaneously, it is not obvious how it might have produced more complex forms as a result of evolution. Here, we examine this possibility in the tile assembly model, a generalized model of crystal growth that has been used to study the self-assembly of DNA tiles. We describe hypothetical crystals for which evolution of complex crystal sequences is driven by the scarceness of resources required for growth. We show how, under certain circumstances, crystal growth that performs computation can predict which resources are abundant. In such cases, crystals executing programs that make these predictions most accurately will grow fastest. Since crystals can perform universal computation, the complexity of computation that can be used to optimize growth is unbounded. To the extent that lessons derived from the tile assembly model might be applicable to mineral crystals, our results suggest that resource scarcity could conceivably have provided the evolutionary pressures necessary to produce complex clay genomes that sense and respond to changes in their environment.

Flight decks and free flight: where are the system boundaries?

The change from managed to free flight is expected to have large effects, over and above the intended efficiency gains. Human factor concerns have understandably focused on how free flight may affect the pilots in the cockpit. Yet it is necessary to see the change from managed to free flight as more than just an increment to the pilots' work. Despite the best intentions the transition will not be a case of a smooth, carefully planned and therefore uneventful introduction of a new technology. It is more likely to be a substantial change to an already challenging working environment, in the air as well as on the ground. The significant effects will therefore not just happen within the existing structure or distribution of work and responsibilities, but affect the structure of work itself. This paper takes a look at free flight from a cognitive systems engineering perspective and identifies two major concerns: first what effects free flight has on the boundaries of the joint cognitive systems, and second how this affects demands to control. The conclusion is that both will change considerably and that we need to understand the nature of these changes before focusing on the possible effects of free flight on pilots' performance.     

A unified access bound on comparison-based dynamic dictionaries

We present a dynamic comparison-based search structure that supports insertions, deletions, and searches within the unified bound. The unified bound specifies that it is quick to access an element that is near a recently accessed element. More precisely, if w(y)$w\left(y\right)$ distinct elements have been accessed since the last access to element y$y$, and d(x,y)$d(x,y)$ denotes the rank distance between x$x$ and y$y$ among the current set of elements, then the amortized cost to access element x$x$ is O(_minylog[w(y)+d(x,y)+2])$O({min}_{y}log[w\left(y\right)+d(x,y)+2])$. This property generalizes the working-set and dynamic-finger properties of splay trees.     

Optimizing Epochal Evolutionary Search: Population-Size Dependent Theory

Epochal dynamics, in which long periods of stasis in an evolving population are punctuated by a sudden burst of change, is a common behavior in both natural and artificial evolutionary processes. We analyze the population dynamics for a class of fitness functions that exhibit epochal behavior using a mathematical framework developed recently, which incorporates techniques from the fields of mathematical population genetics, molecular evolution theory, and statistical mechanics. Our analysis predicts the total number of fitness function evaluations to reach the global optimum as a function of mutation rate, population size, and the parameters specifying the fitness function. This allows us to determine the optimal evolutionary parameter settings for this class of fitness functions.We identify a generalized error threshold that smoothly bounds the two-dimensional regime of mutation rates and population sizes for which epochal evolutionary search operates most efficiently. Specifically, we analyze the dynamics of epoch destabilization under finite-population sampling fluctuations and show how the evolutionary parameters effectively introduce a coarse graining of the fitness function. More generally, we find that the optimal parameter settings for epochal evolutionary search correspond to behavioral regimes in which the consecutive epochs are marginally stable against the sampling fluctuations. Our results suggest that in order to achieve optimal search, one should set evolutionary parameters such that the coarse graining of the fitness function induced by the sampling fluctuations is just large enough to hide local optima.     

An alternating low band-gap polyfluorene for optoelectronic devices

An alternating polyfluorene (APFO) with low band-gap segments named APFO-Green1 has been designed and synthesized for use in optoelectronic devices. The low band-gap segment consists of an electron acceptor (A), fenced by electron donors (D). This D-A-D configuration leads to a partial charge transfer in the polymer backbone, and thereby a low band-gap (1.3 eV). Results obtained from characterization of APFO-Green1 include light absorption and emission at extended wavelengths as well as high hole mobility. Furthermore, blends of the polymer with different fullerene derivatives exhibit unusually high photovoltaic performance at long wavelengths, making this type of conjugated polymers promising for plastic solar cell applications.     

Highly discriminative statistical features for email classification

This paper reports on email classification and filtering, more specifically on spam versus ham and phishing versus spam classification, based on content features. We test the validity of several novel statistical feature extraction methods. The methods rely on dimensionality reduction in order to retain the most informative and discriminative features. We successfully test our methods under two schemas. The first one is a classic classification scenario using a 10-fold cross-validation technique for several corpora, including four ground truth standard corpora: Ling-Spam, SpamAssassin, PU1, and a subset of the TREC 2007 spam corpus, and one proprietary corpus. In the second schema, we test the anticipatory properties of our extracted features and classification models with two proprietary datasets, formed by phishing and spam emails sorted by date, and with the public TREC 2007 spam corpus. The contributions of our work are an exhaustive comparison of several feature selection and extraction methods in the frame of email classification on different benchmarking corpora, and the evidence that especially the technique of biased discriminant analysis offers better discriminative features for the classification, gives stable classification results notwithstanding the amount of features chosen, and robustly retains their discriminative value over time and data setups. These findings are especially useful in a commercial setting, where short profile rules are built based on a limited number of features for filtering emails.     

Cost efficiency comparison of four video-based techniques for assessing upper arm postures

Many video-based techniques for assessing postures at work have been developed. Choosing the most appropriate technique should be based on an evaluation of different alternatives in terms of their ability to produce posture information at low input costs, i.e. their cost efficiency. This study compared four video-based techniques for assessing upper arm postures, using cost and error data from an investigation on hairdressers. Labour costs associated with the posture assessments from the video recordings were the dominant factor in the cost efficiency comparison. Thus, a work sampling technique associated with relatively large errors appeared, in general, to be the most cost-efficient because it was labour-saving. Measurement bias and other costs than labour cost for posture assessment influenced the ranking and economic evaluation of techniques, as did the applied measurement strategy, i.e. the numbers of video recordings and repeated assessments of them. PRACTITIONER SUMMARY: The cost efficiency of four video-based techniques for assessing upper arm postures was compared. Work sampling techniques were in general more cost efficient than continuous observations since they were labour-saving. Whilst a labour cost dominated the comparison, 'hidden costs', bias and measurement strategy also influenced this dominance.     

An LMI approach to guaranteed cost control for uncertain linear neutral delay systems

This paper considers the problem of guaranteed cost control for uncertain neutral delay systems with a quadratic cost function. The system under consideration is subject to norm‐bounded time‐varying parametric uncertainty appearing in all the matrices of the state‐space model. The problem we address is the design of a state feedback controller such that the closed‐loop system is not only stable but also guarantees an adequate level of performance for all admissible uncertainties. A sufficient condition for the existence of guaranteed cost controllers is given in terms of a linear matrix inequality (LMI). When this condition is feasible, the desired state feedback controller gain matrices can be obtained via convex optimization. An illustrative example is provided to demonstrate the effectiveness of the proposed approach. Copyright © 2002 John Wiley & Sons, Ltd.     

An information-theoretic methodology for the resolution of pure component spectra without prior information using spectroscopic measurements

The resolution of pure component spectra based on spectroscopic measurements from a reaction system is a challenging task for chemometric systems in the absence of a priori knowledge about the reaction components involved. A popular approach in the literature is based on constrained entropy minimization of the second-order derivative of the resolved pure component spectra. Using an analytical information theoretic framework, it can however be shown that minimization of this cost function is not sufficient to completely separate the underlying components from a set of mixture spectra. Instead, an augmented objective function derived from this analysis is proposed for complete minimization of the mutual information between separated components. The final optimization approach is further shown to be analog to independent component analysis (ICA), a signal processing technique successfully applied to biomedical and speech data to separate linear source mixtures in the absence of a priori information. The developed theoretical insights and proposed methodologies in this paper are illustrated in a simulation study on the separation of three component spectra based on absorbance data acquired from a first-order kinetic reaction system.