The forgiving tree: a self-healing distributed data structure

We consider the problem of self-healing in peer-to-peer networks that are under repeated attack by an omniscient adversary. We assume that the following process continues for up to n rounds where n is the total number of nodes initially in the network: the adversary deletesan arbitrary node from the network, then the network responds by quickly adding a small number of new edges.

We present a distributed data structure that ensures two key properties. First, the diameter of the network is never more than O(log Delta) times its original diameter, where Delta is the maximum degree of the network initially. We note that for many peer-to-peer systems, Delta is polylogarithmic, so the diameter increase would be a O(loglog n) multiplicative factor. Second, the degree of any node never increases by more than 3 over its original degree. Our data structure is fully distributed, has O(1) latency per round and requires each node to send and receive O(1) messages per round. The data structure requires an initial setup phase that has latency equal to the diameter of the original network, and requires, with high probability, each node v to send O(log n) messages along every edge incident to v. Our approach is orthogonal and complementary to traditional topology-based approaches to defending against attack.

Learning fluid prescription skills: why is it so challenging?

IIt is well recognised that medical students and junior doctors find fluid prescription a challenging topic. This study was designed to gain a greater understanding of the experiences that medical students face related to learning about fluid prescribing. Methods: A qualitative approach, using focus groups, was employed in this research. Final-year medical students in academic year 2011-12 at Queen's University Belfast were invited to participate during their 'Assistantship' placement in March 2012. Discussions in focus groups, consisting of between six and eight students, were recorded and transcribed verbatim. The research team, consisting of three separate investigators, conducted thematic analysis independently. A final consensus regarding emerging themes was reached by discussion within the whole research team. Medical students and junior doctors find fluid prescription a challenging topic Results: Five prominent themes emerged: 'Teaching experience: a disruptive variation'; 'Curricular disconnections'; 'The driving test: Theory-practice transformation'; 'Role modelling: which standard to aspire to?'; and finally 'Reconciling the perceived risk'. Discussion: This re search provided insights into medical students' opinions of the teaching practices and learning experiences related to fluid prescribing. The learning of prescribing skills is complex andcontextual. In the development of such skills, medical students are often exposed to conflicting educational experiences that challenge the novicelearner in making judgements on best prescribing practice. This study adds to the body of evidence that fluid prescription is a difficult topic, and has generated a number of multifaceted and strategic recommendations to potentially improve fluid prescription teaching.

The not-so-Irish spurge: Euphorbia hyberna (Euphorbiaceae) and the Littletonian plant ‘steeplechase’

The disjunct distributions of the Lusitanian flora, which are found only in south-west Ireland and northern Iberia, and are generally absent from intervening regions, have been of great interest to biogeographers. There has been much debate as to whether Irish populations represent relicts that survived the Last Glacial Maximum (LGM; approximately 21 kya), or whether they recolonized from southern refugia subsequent to the retreat of the ice and, if so, whether this occurred directly (i.e. the result of long distance dispersal) or successively (i.e. in the manner of a ‘steeplechase’, with the English Channel and Irish Sea representing successive ‘water-jumps’ that have to be successfully crossed). In the present study, we used a combined palaeodistribution modelling and phylogeographical approach to determine the glacial history of the Irish spurge, Euphorbia hyberna, the sole member of the Lusitanian flora that is also considered to occur naturally in south-western England. Our findings suggest that the species persisted through the LGM in several southern refugia, and that northern populations are the result of successive recolonization of Britain and Ireland during the postglacial Littletonian warm stage, akin to the ‘steeplechase’ hypothesis.

Two Trilogies:On Stewart Parker and Tom Murphy

This chapter discusses the relations between Irish cinema and the other arts- chiefly, literature, theatre, painting, and photography. It provides a critical overview of the main scholarly approaches to those forms of adaptation and citation that have tended to dominate Irish film production. It argues that factors such as the historic marginalization of non-literary modernist art in Ireland, a deep cultural resistance to intellectual and politically-engaged filmmaking, and a commercially-driven attachment to formulaic narrative structures, are among the reasons why Ireland has generally failed to produce a distinctive and successful cinema. The chapter concludes by discussing some films that have resisted this trend by offering their audiences a more creative approach to -- or poetics of -- adaptation that has more in common with the visual -- rather than literary -- arts in Ireland.

Interpretable semantic vectors from a joint model of brain-and text-based meaning

Vector space models (VSMs) represent word meanings as points in a high dimensional space. VSMs are typically created using a large text corpora, and so represent word semantics as observed in text. We present a new algorithm (JNNSE) that can incorporate a measure of semantics not previously used to create VSMs: brain activation data recorded while people read words. The resulting model takes advantage of the complementary strengths and weaknesses of corpus and brain activation data to give a more complete representation of semantics. Evaluations show that the model 1) matches a behavioral measure of semantics more closely, 2) can be used to predict corpus data for unseen words and 3) has predictive power that generalizes across brain imaging technologies and across subjects. We believe that the model is thus a more faithful representation of mental vocabularies.

Turbo-smt: Accelerating coupled sparse matrix-tensor factorizations by 200x

How can we correlate the neural activity in the human brain as it responds to typed words, with properties of these terms (like ‘edible’, ‘fits in hand’)? In short, we want to find latent variables, that jointly explain both the brain activity, as well as the behavioral responses. This is one of many settings of the Coupled Matrix-Tensor Factorization (CMTF) problem.

Can we accelerate any CMTF solver, so that it runs within a few minutes instead of tens of hours to a day, while maintaining good accuracy? We introduce Turbo-SMT, a meta-method capable of doing exactly that: it boosts the performance of any CMTF algorithm, by up to 200x, along with an up to 65 fold increase in sparsity, with comparable accuracy to the baseline.

We apply Turbo-SMT to BrainQ, a dataset consisting of a (nouns, brain voxels, human subjects) tensor and a (nouns, properties) matrix, with coupling along the nouns dimension. Turbo-SMT is able to find meaningful latent variables, as well as to predict brain activity with competitive accuracy.

Book Review - An Architecture of Parts: Architects, Building Workers and Industrialisation in Britain 1940–1970 by Christine Wall and Architecture and the Welfare State, edited by Mark Swenarton, Tom Avermaete and Dirk van den Heuvel.

'When I Look I am Seen, So I Exist to Change': Supplementing Honneth's Recognition Model for Social Work

The subject of identity continues to attract widespread interest and debate in the social sciences. The nature of who we are, our potential to be different, and our similarity with others, underpins many present-day social issues. This paper contributes to this debate by examining critically the work of Axel Honneth on optimal identity-formation. Although broadly supporting Honneth’s chief construct of inter-personal recognition, a gap in his thinking is highlighted and addressed through proffering a fourth dimension to his tripartite model. This additional dimension requires demonstrations of recognition that instil hope in the face of hardship and empower positive transformations in identity. The implications of this reworked model for social work are then considered in terms of a range of approaches that can be utilised to build flourishing identities characterised by self-esteem, self-confidence, self-respect and self-belief.