Majorisations for the eigenvectors of graph-adjacency matrices

We develop majorisation results that characterise changes in eigenvector components of a graph's adjacency matrix when its topology is changed. Specifically, for general (weighted, directed) graphs, we characterise changes in dominant eigenvector components for single- and multi-row incrementations. We also show that topology changes can be tailored to set ratios between the components of the dominant eigenvector. For more limited graph classes (specifically, undirected, and reversibly-structured ones), majorisations for components of the subdominant and other eigenvectors upon graph modifications are also obtained.     

Dimension reduction and its application to model-based exploration in continuous spaces

The sample complexity of a reinforcement-learning algorithm is highly coupled to how proficiently it explores, which in turn depends critically on the effective size of its state space. This paper proposes a new exploration mechanism for model-based algorithms in continuous state spaces that automatically discovers the relevant dimensions of the environment. We show that this information can be used to dramatically decrease the sample complexity of the algorithm over conventional exploration techniques. This improvement is achieved by maintaining a low-dimensional representation of the transition function. Empirical evaluations in several environments, including simulation benchmarks and a real robotics domain, suggest that the new method outperforms state-of-the-art algorithms and that the behavior is robust and stable.     

A random generator of resource-constrained multi-project network problems

Many scheduling problems in project management, manufacturing, and elsewhere require the generation of activity networks to test proposed solution methods. Single-network generators have been used for the resource-constrained project scheduling problem (RCPSP). Since the first single-network generator was proposed in 1993, several advances have been reported in the literature. However, these generators create only one network or project at a time; they cannot generate multi-project problems to desired specifications. This paper presents the first multi-network problem generator. It is especially useful for investigating the resource-constrained multi-project scheduling problem (RCMPSP), where a controlled set of multi-project test problems is crucial for analyzing the performance of solution methods. In addition to the single-project characteristics handled by existing network generators—such as activity duration, resource types and usage, and network size, shape, and complexity—the proposed generator produces multi-project portfolios with controlled resource distributions and amounts of resource contention. To enable the generation of projects with desired levels of network complexity, we also develop several theoretical insights on the effects of network topology on the probability of successful network generation. Finally, we generate 12,320 test problems for a full-factorial experiment and use analysis of means to conclude that the generator produces “near-strongly random” problems. Fully “strongly random” problems require much greater computational expense.     

Defining and computing a value based cyber-security measure

In earlier work, we presented a value based measure of cybersecurity that quantifies the security of a system in concrete terms, specifically, in terms of how much each system stakeholder stands to lose (in dollars per hour of operation) as a result of security threats and system vulnerabilities; our metric varies according to the stakes that each stakeholder has in meeting each security requirement. In this paper, we discuss the specification and design of a system that collects, updates, and maintains all the information that pertains to estimating our cybersecurity measure, and offers stakeholders quantitative means to make security-related decisions.     

Nanostructured Thermoelectrics: Big Efficiency Gains from Small Features

The field of thermoelectrics has progressed enormously and is now growing steadily because of recently demonstrated advances and strong global demand for cost‐effective, pollution‐free forms of energy conversion. Rapid growth and exciting innovative breakthroughs in the field over the last 10–15 years have occurred in large part due to a new fundamental focus on nanostructured materials. As a result of the greatly increased research activity in this field, a substantial amount of new data—especially related to materials—have been generated. Although this has led to stronger insight and understanding of thermoelectric principles, it has also resulted in misconceptions and misunderstanding about some fundamental issues. This article sets out to summarize and clarify the current understanding in this field; explain the underpinnings of breakthroughs reported in the past decade; and provide a critical review of various concepts and experimental results related to nanostructured thermoelectrics. We believe recent achievements in the field augur great possibilities for thermoelectric power generation and cooling, and discuss future paths forward that build on these exciting nanostructuring concepts.     

Beacon-Assisted Spectrum Access with Cooperative Cognitive Transmitter and Receiver

Spectrum access is an important function of cognitive radios for detecting and utilizing spectrum holes without harming the legacy systems. In this paper, we propose novel cooperative communication models and show how deploying such cooperations between a pair of secondary transmitter and receiver assists them in identifying spectrum opportunities more reliably. These cooperations are facilitated by dynamically and opportunistically assigning one of the secondary users as a relay to assist the other one, which results in more efficient spectrum hole detection. Also, we investigate the impact of erroneous detection of spectrum holes and thereof missing communication opportunities on the capacity of the secondary channel. The capacity of the secondary users with interference-avoiding spectrum access is affected by 1) how effectively the availability of vacant spectrum is sensed by the secondary transmitter-receiver pair, and 2) how correlated are the perceptions of the secondary ransmitter-receiver pair about network spectral activity. We show that both factors are improved by using the proposed cooperative protocols. One of the proposed protocols requires explicit information exchange in the network. Such information exchange in practice is prone to wireless channel errors (i.e., is imperfect) and costs bandwidth loss. We analyze the effects of such imperfect information exchange on the capacity as well as the effect of bandwidth cost on the achievable throughput. The protocols are also extended to multiuser secondary networks.     

Characterization of cobalt oxide nanocatalysts prepared by microemulsion with different surfactants, reduction by hydrazine and mechanochemical method

Cobalt oxide (Co₃O₄) nanoparticles were prepared by different techniques (i) by microemulsion with different surfactants, (ii) by reduction as nanometal with hydrazine hydrates and (iii) by thermal treatment of precursor obtained from mechanochemical reaction of Co(NO₃)·H₂O with NH₄HCO₃. The products were calcined at 400 °C to give crystalline Co₃O₄. The obtained different samples of Co₃O₄ were characterized using X-ray diffraction (XRD) and transmission electron microscopy (TEM) from which the particle size was calculated. The results revealed that all samples obtained from different methods were nanosized particles.     

Temporal Regionalization of 7-Day Low Flows in the St. Lawrence Watershed in Quebec (Canada)

Winter and summer 7-day low flows of eighteen natural rivers in the St. Lawrence River watershed of Quebec were analyzed over the period from 1934 to 2000. The rivers were first subdivided into three modes using principal component analysis. Two of these modes are located on the south shore of the St. Lawrence River, respectively south (Southeast mode) and north (East mode) of the 47°N, and the third (Southwest mode) is located on the north shore. The Southeast mode shows a significant increase in 7-day low flows in winter and summer due to increasing summer and fall precipitation, whereas the Southwest mode shows a significant decrease in summer 7-day low flows due to an increase in evapotranspiration. No significant change in winter and summer 7-day low flows is observed in the East mode. Results show that the variability of 7-day low flows and their link with climate indices are mainly seasonally dependent. The North Atlantic Oscillation (NAO) is the only index which is correlated to 7-day low flows in all three modes. This correlation is positive for north shore rivers and negative for south shore rivers. Furthermore, only north shore rivers are correlated to NAO in both winter and summer.