Load Balanced Scalable Byzantine Agreement through Quorum Building, with Full Information

We address the problem of designing distributed algorithms for large scale networks that are robust to Byzantine faults. We consider a message passing, full information model: the adversary is malicious, controls a constant fraction of processors, and can view all messages in a round before sending out its own messages for that round. Furthermore, each bad processor may send an unlimited number of messages. The only constraint on the adversary is that it must choose its corrupt processors at the start, without knowledge of the processors’ private random bits.

A good quorum is a set of O(logn) processors, which contains a majority of good processors. In this paper, we give a synchronous algorithm which uses polylogarithmic time and Õ(vn) bits of communication per processor to bring all processors to agreement on a collection of n good quorums, solving Byzantine agreement as well. The collection is balanced in that no processor is in more than O(logn) quorums. This yields the first solution to Byzantine agreement which is both scalable and load-balanced in the full information model.

The technique which involves going from situation where slightly more than 1/2 fraction of processors are good and and agree on a short string with a constant fraction of random bits to a situation where all good processors agree on n good quorums can be done in a fully asynchronous model as well, providing an approach for extending the Byzantine agreement result to this model.

The value of water quality improvements in the region Berlin-Brandenburg as a function of distance and state residency

This study uses a discrete choice experiment (DCE) to elicit willingness to pay estimates for changes in the water quality of three rivers. As many regions the metropolitan region Berlin-Brandenburg struggles to achieve the objectives of the Water Framework Directive until 2015. A major problem is the high load of nutrients. As the region is part of two states (Länder) and the river sections are common throughout the whole region we account for the spatial context twofold. Firstly, we incorporate the distance between each respondent and all river stretches in all MNL and RPL models, and, secondly, we consider whether respondents reside in the state of Berlin or Brandenburg. The compensating variation (CV) calculated for various scenarios shows that overall people would significantly benefit from improved water quality. The CV measures, however, also reveal that not considering the spatial context would result in severely biased welfare measures. While the distance decay effect lowers CV, state residency is connected to the frequency of status quo choices and not accounting for residency would underestimate possible welfare gains in one state. Another finding is that the extent of the market varies with respect to attributes (river stretches) and attribute levels (water quality levels).

Macroscopic bound entanglement in thermal graph states

We address the presence of bound entanglement in strongly interacting spin systems at thermal equilibrium. In particular, we consider thermal graph states composed of an arbitrary number of particles. We show that for a certain range of temperatures no entanglement can be extracted by means of local operations and classical communication, even though the system is still entangled. This is found by harnessing the independence of the entanglement in some bipartitions of such states with the system's size. Specific examples for one- and two-dimensional systems are given. Our results thus prove the existence of thermal bound entanglement in an arbitrary large spin system with finite-range local interactions.

Low Noise Amplifier With Integrated Balanced Antenna for 60 GHz Wireless Communications

The implementation of a dipole antenna co-designed and monolithically integrated with a low noise amplifier (LNA) on low resistivity Si substrate (20 Omega . cm) manufactured in 0.35 mu m commercial SiGe HBT process with f(T)/f(max) of 170 GHz and 250 GHz is investigated theoretically and experimentally. An air gap is introduced between the chip and a reflective ground plane, leading to substantial improvements in efficiency and gain. Moreover, conjugate matching conditions between the antenna and the LNA are exploited, enhancing power transfer between without any additional matching circuit. A prototype is fabricated and tested to validate the performance. The measured 10-dB gain of the standalone LNA is centered at 58 GHz with a die size of 0.7 mm x 0.6 mm including all pads. The simulated results showed antenna directivity of 5.1 dBi with efficiency higher than 70%. After optimization, the co-designed LNA-Antenna chip with a die size of 3 mm x 2.8 mm was characterized in anechoic chamber environment. A maximum gain of higher than 12 dB was obtained.

Intimacy and distance in social worker relationships with children

The focus of this paper is to consider the context of social worker communication during home visits through the lens of intimacy and distance.

Lack of genetic structure and evidence for long-distance dispersal in ash (Fraxinus excelsior) populations under threat from an emergent fungal pathogen: implications for restorative planting

Genetic analysis on populations of European ash (Fraxinus excelsior) throughout Ireland was carried out to determine the levels and patterns of genetic diversity in naturally seeded trees in ash woodlands and hedgerows, with the aim of informing conservation and replanting strategies in the face of potential loss of trees as a result of ash dieback. Samples from 33 sites across Northern Ireland and three sites in the Republic of Ireland were genotyped for eight nuclear and ten chloroplast microsatellites. Levels of diversity were high (mean A R = 10.53; mean H O = 0.709; mean H E = 0.765) and were similar to those in Great Britain and continental Europe, whilst levels of population genetic differentiation based on nuclear microsatellites were extremely low (Φ ST = 0.0131). Levels of inbreeding (mean F IS = 0.067) were significantly lower than those reported for populations from Great Britain. Fine-scale analysis of seed dispersal indicated potential for dispersal over hundreds of metres. Our results suggest that ash woodlands across Ireland could be treated as a single management unit, and thus native material from anywhere in Ireland could be used as a source for replanting. In addition, high potential for dispersal has implications for recolonization processes post-ash dieback (Chalara fraxinea) infection, and could aid in our assessment of the capacity of ash to shift its range in response to global climate change.

Vertex Clustering of Augmented Graph Streams

In this paper we propose a graph stream clustering algorithm with a unied similarity measure on both structural and attribute properties of vertices, with each attribute being treated as a vertex. Unlike others, our approach does not require an input parameter for the number of clusters, instead, it dynamically creates new sketch-based clusters and periodically merges existing similar clusters. Experiments on two publicly available datasets reveal the advantages of our approach in detecting vertex clusters in the graph stream. We provide a detailed investigation into how parameters affect the algorithm performance. We also provide a quantitative evaluation and comparison with a well-known offline community detection algorithm which shows that our streaming algorithm can achieve comparable or better average cluster purity.

Exceptionally Long Distance Transport of Volcanic Ash: Implications for Stratigraphy, Hazards and the Sourcing of Distal Tephra Deposits

Cryptotephras (tephra not visible to the naked eye) form the foundation of the tephrostratigraphic frameworks used in Europe to date and correlate widely distributed geologic, paleoenvironmental and archaeological records. Pyne-O'Donnell et al. (2012) established the potential for developing a similar crypto-tephrostratigraphy across eastern North America by identifying multiple tephra, including the White River Ash (east; WRAe), St. Helens We and East Lake, in a peat core located in Newfoundland. Following on from this work, several ongoing projects have examined additional peat cores from Michigan, New York State, Maine, Nova Scotia and Newfoundland to build a tephrostratigraphic framework for this region. Using the precedent set by recent research by Jensen et al.(in press) that correlated the Alaskan WRAe to the European cryptotephra AD860B, unknown tephras identified in this work were not necessarily assumed to be from "expected" source areas (e.g. the Cascades). Here we present several examples of the preservation of tephra layers with an intercontinental distribution (i.e. WRAe and Ksudach 1), from relatively small magnitude events (i.e. St. Helens layer T, Mono Crater), and the first example of a Mexican ash in the NE (Volcan Ceboruco, Jala pumice). There are several implications of the identification of these units. These far-travelled ashes: (1) highlight the need to consider "ultra" distal source volcanoes for unknown cryptotephra deposits,. (2) present an opportunity for physical volcanologists to examine why some eruptions have an exceptional distribution of ash that is not necessarily controlled by the magnitude of the event. (3) complicate the idea of using tephrostratigraphic frameworks to understand the frequency of eruptions towards aiding hazard planning and prediction (e.g. Swindles et al., 2011). (4) show that there is a real potential to link tropical and mid to high-latitude paleoenvironmental records. Jensen et al. (in press) Transatlantic correlation of the Alaskan White River Ash. Geology. Pyne-O'Donnell et al. (2012). High-precision ultra-distal Holocene tephrochronology in North America. Quaternary Science Reviews, 52, 6-11. Swindles et al. (2011). A 7000 yr perspective on volcanic ash clouds affecting northern Europe. Geology, 39, 887-890.