Fast Byzantine Leader Election in Dynamic Networks

We study the fundamental Byzantine leader election problem in dynamic networks where the topology can change from round to round and nodes can also experience heavy {\em churn} (i.e., nodes can join and leave the network continuously over time). We assume the full information model where the Byzantine nodes have complete knowledge about the entire state of the network at every round (including random choices made by all the nodes), have unbounded computational power and can deviate arbitrarily from the protocol. The churn is controlled by an adversary that has complete knowledge and control over which nodes join and leave and at what times and also may rewire the topology in every round and has unlimited computational power, but is oblivious to the random choices made by the algorithm. Our main contribution is an $O(\log^3 n)$ round algorithm that achieves Byzantine leader election under the presence of up to $O({n}^{1/2 - \epsilon})$ Byzantine nodes (for a small constant $\epsilon > 0$) and a churn of up to \\$O(\sqrt{n}/\poly\log(n))$ nodes per round (where $n$ is the stable network size).The algorithm elects a leader with probability at least $1-n^{-\Omega(1)}$ and guarantees that it is an honest node with probability at least $1-n^{-\Omega(1)}$; assuming the algorithm succeeds, the leader's identity will be known to a $1-o(1)$ fraction of the honest nodes. Our algorithm is fully-distributed, lightweight, and is simple to implement. It is also scalable, as it runs in polylogarithmic (in $n$) time and requires nodes to send and receive messages of only polylogarithmic size per round.To the best of our knowledge, our algorithm is the first scalable solution for Byzantine leader election in a dynamic network with a high rate of churn; our protocol can also be used to solve Byzantine agreement in a straightforward way.We also show how to implement an (almost-everywhere) public coin with constant bias in a dynamic network with Byzantine nodes and provide a mechanism for enabling honest nodes to store information reliably in the network, which might be of independent interest.

An 8000-year history of landscape, climate and copper exploitation in the Middle East: the Wadi Faynan and the Wadi Dana National Reserve in southern Jordan

Investigations of geomorphology, geoarchaeology, pollen, palynofacies, and charcoal indicate the comparative scales and significance of palaeoenvironmental changes throughout the Holocene at the junction between the hyper-arid hot Wadi â??Arabah desert and the front of the Mediterranean-belt Mountains of Edom in southern Jordan through a series of climatic changes and episodes of intense mining and smelting of copper ores. Early Holocene alluviation followed the impact of Neolithic grazers but climate drove fluvial geomorphic change in the Late Holocene, with a major arid episode corresponding chronologically with the â??Little Ice Ageâ?? causing widespread alluviation. The harvesting of wood for charcoal may have been sufficiently intense and widespread to affect the capacity of intensively harvested tree species to respond to a period of greater precipitation deduced for the Roman-Byzantine period - a property that affects both taphonomic and biogeographical bases for the interpretation of palynological evidence from arid-lands with substantial industrial histories. Studies of palynofacies have provided a record of human and climatic causes of soil erosion, and the changing intensity of the use of fire over time. The patterns of vegetational, climatic change and geomorphic changes are set out for this area for the last 8000 years.

Tenant Right and Agrarian Society in Ulster 1600-1870

The book has been described by various Irish historians as "the definitive treatment of that most peculiar institution--the Ulster Custom--and its tangled relationship with irish land and politics" (Liam Kennedy), "a brilliantly reconceptualised sketch of the Irish land question" (David Miller). "All previous discussion," according to another reviewer, "must take second place to Dowling's exhaustive survey, which draws on the whole range of surviving estate records to examine the theory and practice of tenant right across three centuries" (Sean Connolly).

The spatial turn: geographical approaches in the history of science

Over the past decade or so a number of historians of science and historical geographers, alert to the situated nature of scientific knowledge production and reception and to the migratory patterns of science on the move, have called for more explicit treatment of the geographies of past scientific knowledge. Closely linked to work in the sociology of scientific knowledge and science studies and connected with a heightened interest in spatiality evident across the humanities and social sciences this ‹spatial turn’ has informed a wide-ranging body of work on the history of science. This discussion essay revisits some of the theoretical props supporting this turn to space and provides a number of worked examples from the history of the life sciences that demonstrate the different ways in which the spaces of science have been comprehended.

Cartographic veracity in medieval mapping: analyzing geographical variation in the Gough Map of Great Britain

This article explores statistical approaches for assessing the relative accuracy of medieval mapping. It focuses on one particular map, the Gough Map of Great Britain. This is an early and remarkable example of a medieval “national” map covering Plantagenet Britain. Conventionally dated to c. 1360, the map shows the position of places in and coastal outline of Great Britain to a considerable degree of spatial accuracy. In this article, aspects of the map's content are subjected to a systematic analysis to identify geographical variations in the map's veracity, or truthfulness. It thus contributes to debates among historical geographers and cartographic historians on the nature of medieval maps and mapping and, in particular, questions of their distortion of geographic space. Based on a newly developed digital version of the Gough Map, several regression-based approaches are used here to explore the degree and nature of spatial distortion in the Gough Map. This demonstrates that not only are there marked variations in the positional accuracy of places shown on the map between regions (i.e., England, Scotland, and Wales), but there are also fine-scale geographical variations in the spatial accuracy of the map within these regions. The article concludes by suggesting that the map was constructed using a range of sources, and that the Gough Map is a composite of multiscale representations of places in Great Britain. The article details a set of approaches that could be transferred to other contexts and add value to historic maps by enhancing understanding of their contents.