DEX: Self-Healing Expanders

We present a fully-distributed self-healing algorithm DEX, that maintains a constant degree expander network in a dynamic setting. To the best of our knowledge, our algorithm provides the first efficient distributed construction of expanders - whose expansion properties hold deterministically - that works even under an all-powerful adaptive adversary that controls the dynamic changes to the network (the adversary has unlimited computational power and knowledge of the entire network state, can decide which nodes join and leave and at what time, and knows the past random choices made by the algorithm). Previous distributed expander constructions typically provide only probabilistic guarantees on the network expansion which rapidly degrade in a dynamic setting, in particular, the expansion properties can degrade even more rapidly under adversarial insertions and deletions. Our algorithm provides efficient maintenance and incurs a low overhead per insertion/deletion by an adaptive adversary: only O(log n) rounds and O(log n) messages are needed with high probability (n is the number of nodes currently in the network). The algorithm requires only a constant number of topology changes. Moreover, our algorithm allows for an efficient implementation and maintenance of a distributed hash table (DHT) on top of DEX, with only a constant additional overhead. Our results are a step towards implementing efficient self-healing networks that have guaranteed properties (constant bounded degree and expansion) despite dynamic changes.

DEX: self-healing expanders

The Masculine Habitus as 'Distributed Cognition': A Case Study of 5- to 6-Year-Old Boys in an English Inner-City, Multi-Ethnic Primary School

This article provides a case study demonstrating the active role that 5- to 6-year-old boys in an English inner-city, multi-ethnic primary school play in the appropriation and reproduction of their masculine identities. It is argued that the emphasis on physicality, violence and racism found among the boys cannot be understood without reference to the immediate contexts of the local community and the school within which they are located. In making this argument the article draws upon and applies the concept of the habitus and develops this with the notion of 'distributed cognition' as proposed in sociocultural theory. Some of the implications of this analysis for working with boys in early years settings are discussed in the conclusion.

Nested entangled states for distributed quantum channels

We find a coupling-strength configuration for a linear chain of N spins which gives rise to simultaneous multiple Bell states. We suggest a way such an interesting entanglement pattern can be used in order to distribute maximally entangled channels to remote locations and generate multipartite entanglement with a minimum-control approach. Our proposal thus provides a way to achieve the core resources in distributed information processing. The schemes we describe can be efficiently tested in chains of coupled cavities interacting with three-level atoms.