The Complexity of Approximately Solving Influence Diagrams

Influence diagrams allow for intuitive and yet precise description of complex situations involving decision making under uncertainty. Unfortunately, most of the problems described by influence diagrams are hard to solve. In this paper we discuss the complexity of approximately solving influence diagrams. We do not assume no-forgetting or regularity, which makes the class of problems we address very broad. Remarkably, we show that when both the treewidth and the cardinality of the variables are bounded the problem admits a fully polynomial-time approximation scheme.

The British conservative party and Europe:The choosing of John Major

This article provides an empirical analysis of voting behaviour in the second ballot of the 1990 Conservative leadership contest that resulted in John Major becoming party leader and prime minister. Seven hypotheses of voting behaviour are generated from the extant literature relating voting to socio-economic variables (occupational and educational background), political variables (parliamentary experience, career status, age and electoral marginality) and ideological variables (drawn from survey data on MPs' positions on economic, European and moral issues). These hypotheses are tested using data on voting intentions gathered from published lists of MPs' declarations, interviews with each of the leadership campaign teams, and correspondence with MPs. Bivariate relationships are presented, followed by logistic regression analysis to isolate the unique impact that each variable had on voting. This shows that educational background, parliamentary experience and (especially) attitudes to Europe were the key factors determining voting. The importance of Europe in the contest is particularly instructive: the severe problems for Major's leadership which were caused by the issue can be attributed to, and understood in the context of, the 1990 contest in which he became leader.

'Regina v John Terry': The Discursive Construction of an Alleged Racist Event

This article explores the conformation in discourse of a verbal exchange and its subsequent mediatised and legal ramifications. The event concerns an allegedly racist insult directed by high profile English professional footballer John Terry towards another player, Anton Ferdinand, during a televised match in October 2011. The substance of Terry’s utterance, which included the noun phrase ‘fucking black cunt’, was found by a Chief Magistrate not to be a racist insult, although the fact that these actual words were framed within the utterance was not in dispute. The upshot of this ruling was that Terry was acquitted of a racially aggravated public order offence. A subsequent investigation by the regulatory commission of the English Football Association (FA) ruled, almost a year after the event, that Terry was guilty of racially abusing Ferdinand. Terry was banned for four matches and fined £220,000.

It is our contention that this event, played out in legal rulings, social media and print and broadcast media, constitutes a complex web of linguistic structures and strategies in discourse, and as such lends itself well to analysis with a broad range of tools from pragmatics, discourse analysis and cognitive linguistics. Amongst other things, such an analysis can help explain the seemingly anomalous - even contradictory - position adopted in the legal ruling with regard to the speech act status of ‘fucking black cunt’; namely, that the racist content of the utterance was not contested but that the speaker was found not to have issued a racist insult. Over its course, the article addresses this broader issue by making reference to the systemic-functional interpersonal function of language, particularly to the concepts of modality, polarity and modalisation. It also draws on models of verbal irony from linguistic pragmatics, notably from the theory of irony as echoic mention (c.f. Sperber and Wilson, 1981; Wilson and Sperber, 1992). Furthermore, the article makes use of the cognitive-linguistic framework, Text World Theory (c.f. Gavins, 2007; Werth, 1999) to examine the discourse positions occupied by key actors and adapts, from cognitive poetics, the theory of mind-modelling (c.f. Stockwell, 2009) to explore the conceptual means through which these actors discursively negotiate the event.

It is argued that the pragmatic and cognitive strategies that frame the entire incident go a long way towards mitigating the impact of so ostensibly stark an act of racial abuse. Moreover, it is suggested here that the reconciliation of Terry’s action was a result of the confluence of strategies of discourse with relations of power as embodied by the media, the law and perceptions of nationhood embraced by contemporary football culture. It is further proposed that the outcome of this episode, where the FA was put in the spotlight, and where both the conflict and its key antagonists were ‘intranational’, was strongly impelled by the institution of English football and its governing body both to reproduce and maintain social, cultural and ethnic cohesion and to avoid any sense that the event featured a discernable ‘out-group’.

The Complete Works of John Milton: Volume III: The Shorter Poems (826pp.)

Stephen B. Dobranski, Milton Quarterly 49.3 (October, 2015), 181-4:

'By addressing classical and neo-Latin works with which Milton's poems appear to engage, Haan has pursued something unattempted yet. Her erudite and engaging commentary on the Poemata is the most extensive and impressive that I have encountered in any edition ... Haan's discussion of Milton's Poemata - including the Testimonia, the one Italian and four Latin encomia by the poet's acquaintances published in 1645 and 1673 - is remarkably detailed and well-researched. In these sections, readers learn, for example, how Milton's Epitaphium Damonis borrows from both classical writers (Theocritus, Moschus) and contemporary models (Castiglione, Zanchi) while transcending all of them through a pattern of resurrection motifs. Or, readers can discover affinities between Milton's lament on the death of the Bishop of Ely and a poem by the Italian humanist Hieronymo Aleander, Jr., or learn about the connections between Milton's Elegia Quinta and George Buchanan's Maiae Calendae ... The Shorter Poems is a scholarly achievement of the highest order.'

Noam Reisner, Review of English Studies 65 (2014), 744-5:
‘Haan shines with her Neo-Latinist expertise by offering a vivid separate introduction to the Latin poems, which sets up Milton’s poemata specifically within the Neo-Latin contexts of the seventeenth century, thereby dispelling any remaining view of these poems as juvenilia (a view which results from reading the poems chronologically). … The present volume will instantly establish itself as the definitive resource for any reader interested in Milton’s shorter poems, and it is scarcely imaginable that it will ever be eclipsed or be in need of replacing. Its contribution is important in all areas, especially in providing for the first time in a single volume truly valuable documents which can teach us a lot more about Milton’s poetic development than simply reading the poems in chronological sequence. But perhaps, this edition’s greatest achievement is the way in which it succeeds in giving Milton’s Latin poems the pride of place they have long deserved as fully integral to Milton’s complete poetic imagination. Haan’s specific achievement in this regard is less in updating the translations than in providing a different context through which to look at the Latin poems themselves. Haan’s detailed commentaries set the Latin poems in a completely fresh light which looks beyond the obvious classical references and allusions, noted by Carey and many other editors, to Milton’s complex engagement with the Neo-Latin literary culture of his time. It is this aspect of the volume, more than anything else, which vindicates its essentialness.'

John Birks: Pioneer in quantitative palaeoecology

We describe the career of John Birks as a pioneering scientist who has, over a career spanning five decades, transformed palaeoecology from a largely descriptive to a rigorous quantitative science relevant to contemporary questions in ecology and environmental change. We review his influence on students and colleagues not only at Cambridge and Bergen Universities, his places of primary employment, but also on individuals and research groups in Europe and North America. We also introduce the collection of papers that we have assembled in his honour. The papers are written by his former students and close colleagues and span many of the areas of palaeoecology to which John himself has made major contributions. These include the relationship between ecology and palaeoecology, late-glacial and Holocene palaeoecology, ecological succession, climate change and vegetation history, the role of palaeoecological techniques in reconstructing and understanding the impact of human activity on terrestrial and freshwater ecosystems and numerical analysis of multivariate palaeoecological data.

A sedimentologic and 14C dating study of five eastern Australian upper continental slope submarine landslides

Sedimentologic and AMS 14C age data are reported for calcareous hemipelagic mud samples taken from gravity cores collected at sites within, or adjacent to five submarine landslides identified with multibeam bathymetry data on the Nerrang Plateau segment and surrounding canyons of eastern Australia's continental slope (Bribie Bowl, Coolangatta-2, Coolangatta-1, Cudgen and Byron). Sediments are comprised of mixtures of calcareous and terrigenous clay (10-20%), silt (50-65%) and sand (15-40%) and are generally uniform in appearance. Their carbonate contents vary between and 17% and 22% by weight while organic carbon contents are less than 10% by weight. Dating of conformably deposited material identified in ten of the twelve cores indicates a range of sediment accumulation rates between 0.017mka-1 and 0.2 mka-1 which are consistent with previous estimates reported for this area. One slide-adjacent core, and four within-landslide cores present depositional hiatus surfaces located at depths of 0.8 to 2.2 meters below the present-day seafloor and identified by a sharp, colour-change boundary; discernable but small increases in sediment stiffness; and a slight increase in sediment bulk density of 0.1 gcm-3. Distinct gaps in AMS 14C age of at least 20ka are recorded across these boundary surfaces. Examination of sub-bottom profiler records of transects through three of the within-slide core-sites and their nearby landslide scarps available for the Coolangatta-1 and Cudgen slides indicate that: 1) the youngest identifiable sediment layer reflectors upslope of these slides, terminate on and are truncated by slide rupture surfaces; and 2) there is no obvious evidence in the sub-bottom profiles for a post-slide sediment layer draped over or otherwise burying slide ruptures or exposed slide detachment surfaces. This suggests that both these submarine landslides are geologically recent and suggests that the hiatus surfaces identified in Coolangatta-1's and Cudgen's within-slide cores are either: a) erosional features that developed after the occurrence of the landslide in which case the hiatus surface age provides a minimum age for landslide occurrence or b) detachment surfaces from which slabs of near-surface sediment were removed during landsliding in which case the post-hiatus sediment dates indicates approximately when landsliding occurred. In either case, it is reasonable to suggest that these two spatially adjacent slides occurred penecontemporaneously approximately 20,000 years ago.

Belfast Soundwalks

The Belfast Soundwalks project, led by Professor Pedro Rebelo and co-ordinated by Dr Sarah Bass (Sonic Arts Research Centre) in collaboration with Belfast City Council (BCC), aims to use sonic art to engage the public through the development of a locative mobile phone app. Targeting both tourists and citizens of the city, this project aims to sonically enhance the experience of a number of areas of the city, including destinations that may not traditionally be accessed as attractions by visitors and/or disregarded or undervalued by local residents. The project will bring together a number of sonic artists/composers who will create approximately ten soundwalks around the city, while liaising with BCC to distribute the resulting app to the public in line with their tourism and cultural strategy. The project is centred on the development of smart phone apps which provide unique listening experiences associated with key places in the city. The user’s location in the city is tracked through GPS which triggers sound materials ranging from speech to environmental sound and abstract imagined sound worlds. Additionally, local community groups will be consulted in order to evaluate and reflect upon the effectiveness of the soundwalks.

The project builds on the success of the Literary Belfast app and aims to further strengthen links between Queen’s University Belfast and Belfast City Council through facilitating the dissemination of an art form not widely experienced by the general public. Through the newly created Institute for Collaborative Research in the Humanities, directed by Professor John Thompson we are articulating this project with Queen’s consortium partners, Newcastle University and Durham University.

“The Arts and Humanities Research Council (AHRC) funds world-class, independent researchers in a wide range of subjects: ancient history, modern dance, archaeology, digital content, philosophy, English literature, design, the creative and performing arts, and much more. This financial year the AHRC will spend approximately £98m to fund research and postgraduate training in collaboration with a number of partners. The quality and range of research supported by this investment of public funds not only provides social and cultural benefits but also contributes to the economic success of the UK. For further information on the AHRC, please go to: www.ahrc.ac.uk”.

John Punch, Scotist Holy War, and the Irish Catholic Revolutionary Tradition in the Seventeenth Century

During the 1640s, the Irish Franciscan theologian John Punch taught his theology students in Rome that war against Protestants was made just by their religion alone. Jesuits like Luis de Molina identified the holy war tradition in which Punch stood as a Scotist one, and insisted that the Scotists had confused the natural and supernatural spheres. Among Irishmen, Punch was unusual. The main Irish Catholic revolutionary tradition employed Jesuit and Thomist theory. They argued that the Stuarts had lost the right to rule Ireland for natural reasons, not supernatural ones; because the Stuarts were tyrants, not because they were Protestants.

John Maxwell

Biography of General Sir John Maxwell