The exact sample complexity of PAC-learning problems with unit VC dimension

The Vapnik-Chervonenkis (VC) dimension is a combinatorial measure of a certain class of machine learning problems, which may be used to obtain upper and lower bounds on the number of training examples needed to learn to prescribed levels of accuracy. Most of the known bounds apply to the Probably Approximately Correct (PAC) framework, which is the framework within which we work in this paper. For a learning problem with some known VC dimension, much is known about the order of growth of the sample-size requirement of the problem, as a function of the PAC parameters. The exact value of sample-size requirement is however less well-known, and depends heavily on the particular learning algorithm being used. This is a major obstacle to the practical application of the VC dimension. Hence it is important to know exactly how the sample-size requirement depends on VC dimension, and with that in mind, we describe a general algorithm for learning problems having VC dimension 1. Its sample-size requirement is minimal (as a function of the PAC parameters), and turns out to be the same for all non-trivial learning problems having VC dimension 1. While the method used cannot be naively generalised to higher VC dimension, it suggests that optimal algorithm-dependent bounds may improve substantially on current upper bounds.

Le prix de l'individualité. Maine de Brian, Samuel Taylor Coleridge et la volonté: Deux postétités distinctes

This thesis is concerned with Maine de Biran’s and Samuel Taylor Coleridge’s conceptions of will, and the way in which both thinkers’ posterities have been affected by the central role of these very conceptions in their respective bodies of thought. The research question that animates this work can therefore be divided into two main parts, one of which deals with will, while the other deals with its effects on posterity. In the first pages of the Introduction, I make the case for a comparison between two philosophers, and show how this comparison can bring one closer to truth, understood not in objective, but in subjective terms. I then justify my choice by underlining that, in spite of their many differences, Maine de Biran and Samuel Taylor Coleridge followed comparable paths, intellectually and spiritually, and came to similar conclusions concerning the essential activity of the human mind. Finally, I ask whether it is possible that this very focus on the human will may have contributed to the state of both thinkers’ works and of the reception of those works. This prologue is followed by five parts. In the first part, the similarities and differences between the two thinkers are explored further. In the second part, the connections between philosophy and singularity are examined, in order to show the ambivalence of the will as a foundation for truth. The third part is dedicated to the traditional division between subject and object in psychology, and its relevance in history and in moral philosophy. The fourth part tackles the complexity of the question of influence, with respect to both Maine de Biran’s and Coleridge’s cases, both thinkers being indebted to many philosophers of all times and places, and having to rely heavily on others for the publication, or the interpretation of their own works. The fifth part is concerned with the different aspects of the faculty of will, and primarily its relationship with interiority, as incommensurability, and actual, conditioned existence in a certain historical and spatial context. It ends with a return to the question of will and posterity and an announcement of what will be covered in the main body of the thesis. The main body is divided into three parts:‘L’émancipation’, ‘L’affirmation, and ‘La projection’. The first part is devoted to the way Maine de Biran and Samuel Taylor Coleridge extricated themselves from one epistemological paradigm to contribute to the foundation of another. It is divided in four chapters. The first chapter deals with the aforementioned change of paradigm, as corresponding to the emergence of two separate but associated movements, Romanticism and what the French philosopher refers to as ‘The Age of History’. The second chapter concerns the movement that preceded them, i.e. the Enlightenment, its main features according to both of our thinkers, and the two epistemological models that prevailed under it and influenced them heavily in their early years: Sensationism (Maine de Biran) and Associationism (Coleridge). The third chapter is about the probable influence of Immanuel Kant and his followers on Maine de Biran and Coleridge, and the various facts that allow us to claim originality for both thinkers’ works. In the fourth chapter, I contrast Maine de Biran and Coleridge with other movements and thinkers of their time, showing that, contrary to their respective thoughts, Maine de Biran and Coleridge could not but break free from the then prevailing systematic approach to truth. The second part of the thesis is concerned with the first part of its research question, namely, Maine de Biran’s and Coleridge’s conceptions of the will. It is divided into four chapters. The first chapter is a reflection on the will as a paradox: on the one hand, the will cannot be caused by any other phenomenon, or it is no longer a will; but it cannot be left purely undetermined, as if it is, it is then not different from chance. It thus needs, in order to be, to be contradictorily already moral. The second chapter is a comparison between Maine de Biran’s and Coleridge’s accounts of the origin of the will, where it is found that the French philosopher only observes that he has a will, whereas the English philosopher postulates the existence of this will. The comparison between Maine de Biran’s and Coleridge’s conceptions of the will is pursued in the third chapter, which tackles the question of the coincidence between the will and the self, in both thinkers’ works. It ends with the fourth chapter, which deals with the question of the relationship between the will and what is other to it, i.e. bodily sensations, passions and desires. The third part of the thesis focuses on the second part of its research question, namely the posterity of Maine de Biran’s and Coleridge’s works. It is divided into four chapters. The first chapter constitutes a continuation of the last chapter of the preceding part, in that that it deals with Maine de Biran’s and Coleridge’s relations to the ‘other’, and particularly their potential and actual audience, and with the way these relations may have affected their writing and publishing practices. The second chapter is a survey of both thinkers’ general reception, where it is found that, while Maine de Biran has been claimed by two important movements of thoughts as their initiator, Coleridge has been neglected by the only real movement he could have, or may indeed have pioneered. The third chapter is more directly concerned with the posterities of Maine de Biran’s and Coleridge’s conceptions of will, and attempts to show that the approach to, and the meaning of the will have evolved throughout the nineteenth century, and in the French Spiritualist and the British Idealist movements, from an essentially personal one to a more impersonal one. The fourth chapter is a partial conclusion, whose aim is to give a precise idea of where Maine de Biran and Coleridge stand, in relation to their century and to the philosophical movements and matters we are concerned with. The conclusion is a recapitulation of what has been found, with a particular emphasis on the dialogue initiated between Maine de Biran and Coleridge on the will, and the relation between will and posterity. It suggests that both thinkers have to pay the price of a problematic reception for the individuality that pervades their respective works, and goes further in suggesting that s/he who chooses to found his individuality on the will is bound to feel this incompleteness in his/her own personal life more acutely than s/he who does not. It ends with a reflection on fixedness and movement, as the two antagonistic states that the theoretician of the will paradoxically aspires to.

The complexity of leadership and organisations

The thesis contributes to the evolving process of moving the study of Complexity from the arena of metaphor to something real and operational. Acknowledging this phenomenon ultimately changes the underlying assumptions made about working environments and leadership; organisations are dynamic and so should their leaders be. Dynamic leaders are behaviourally complex. Behavioural Complexity is a product of behavioural repertoire - range of behaviours; and behavioural differentiation - where effective leaders apply appropriate behaviour to the demands of the situation. Behavioural Complexity was operationalised using the Competing Values Framework (CVF). The CVF is a measure that captures the extent to which leaders demonstrate four behaviours on four quadrants: Control, Compete, Collaborate and Create, which are argued to be critical to all types of organisational leadership. The results provide evidence to suggest Behavioural Complexity is an enabler of leadership effectiveness; Organisational Complexity (captured using a new measure developed in the thesis) moderates Behavioural Complexity and leadership effectiveness; and leadership training supports Behavioural Complexity in contributing to leadership effectiveness. Most definitions of leadership come down to changing people’s behaviour. Such definitions have contributed to a popularity of focus in leadership research intent on exploring how to elicit change in others when maybe some of the popularity of attention should have been on eliciting change in the leader them self. It is hoped that this research will provoke interest into the factors that cause behavioural change in leaders that in turn enable leadership effectiveness and in doing so contribute to a better understanding of leadership in organisations.

Evaluating and developing project-based learning:an empirical approach to evaluating CDIO

As a global profession, engineering is integral to the maintenance and further development of society. Indeed, contemporary social problems requiring engineering solutions are not only a consequence of natural and ‘manmade’ disasters (such as the Japanese earthquake or the oil leakage in the Gulf of Mexico) but also encapsulate 21st Century dilemmas around sustainability, poverty and pollution [2,6,7]. Given the complexity of such problems and the constant need for innovation, the demand for engineering education to provide a ready supply of suitably qualified engineering graduates, able to make innovative decisions has never been higher [3,5]. Bearing this in mind, and taking account problems of attrition in engineering education [1,6,4] innovation in the way in which the curriculum is developed and delivered is crucial. CDIO [Conceive, Design, Implement, Operate] provides a potentially ground-breaking solution to such dilemmas. Aimed at equipping students with practical engineering skills supported by the necessary theoretical background, CDIO could potentially change the way engineering is perceived and experienced within higher education. Aston University introduced CDIO into its Mechanical Engineering and Design programmes in October 2011. From its induction, engineering education researchers have ‘shadowed’ the staff responsible for developing and teaching the programme. Utilising an Action Research Design, and adopting a mixed methodological research design, the researchers have worked closely with the teaching team to critically reflect on the processes involved in introducing CDIO into the curriculum. Concurrently, research has been conducted to capture students’ perspectives of CDIO. In evaluating the introduction of CDIO at Aston, the researchers have developed a distinctive research strategy with which to evaluate CDIO. It is the emergent findings from this research that form the basis of this paper. Although early-on in its development CDIO is making a significant difference to engineering education at the University. The paper draws attention to pedagogical, practical and professional issues – discussing each one in turn and in doing so critically analysing the value of CDIO from academic, student and industrial perspectives. The paper concludes by noting that whilst CDIO represents a forwardthinking approach to engineering education, the need for constant innovation in learning and teaching should not be forgotten. Indeed, engineering education needs to put itself at the forefront of pedagogic practice. Providing all-rounded engineers, ready to take on the challenges of the 21st Century!

Man, I feel like a woman:when and how gender-role motivation helps mind-reading

Two experiments were undertaken with 3 goals: (a) to determine whether manipulating the desirability of including empathy as part of one's gender-role identity motivates accurate mind-reading, (b) to ascertain whether target readability moderates the strength of this effect, and (c) to test whether these effects are mediated by the complexity of perceivers' inferential strategies. Participants viewed videotapes of 2 couples discussing relationship problems and attempted to infer each partner's thoughts and feelings. Both experiments demonstrated that motivation improved accuracy when male and female perceivers valued the empathy-relevant aspects of the traditional female gender role. However, as predicted, high levels of motivation facilitated the accurate reading of easy targets but not of difficult targets. Several mediational models were tested, the results of which showed that the complexity of perceivers' attributions mediated the link between motivation and mind-reading accuracy.

The 'law of requisite variety' may assist climate change negotiations:a review of the Kyoto and Durban meetings

Ashby wrote about cybernetics, during which discourse he described a Law that attempts to resolve difficulties arising in complex situations – he suggested using variety to combat complexity. In this paper, we note that the delegates to the UN Framework Convention on Climate Change (UNFCCC) meeting in Kyoto, 1997, were offered a ‘simplifying solution’ to cope with the complexity of discussing multiple pollutants allegedly contributing to ‘climate change’. We assert that the adoption of CO2eq has resulted in imprecise thinking regarding the ‘carbon footprint’ – that is, ‘CO2’ – to the exclusion of other pollutants. We propose, as Ashby might have done, that the CO2eq and other factors within the ‘climate change’ negotiations be disaggregated to allow careful and specific individual solutions to be agreed on each factor. We propose a new permanent and transparent ‘action group’ be in charge of agenda setting and to manage the messy annual meetings. This body would be responsible for achieving accords at these annual meetings, rather than forcing this task on national hosts. We acknowledge the task is daunting and we recommend moving on from Ashby's Law to Beer's Viable Systems approach.

Transforming the relationship between staff and students to effect change

This opinion piece argues for the necessity of student-staff partnerships that go beyond the common rhetoric of ‘student engagement’, achieving a richer student and staff dialogue which results in more meaningful change in policy and practice. In particular, attention is drawn to the need for such partnerships when determining technology applications that are often missed out from, or treated in isolation from, the curriculum design process. This piece cites, as an example, a student-led taught day on the Post Graduate Diploma in Learning and Teaching at Aston University in July 2015. There was clear evidence that the staff participants designed their assessments with student partners in mind. It is therefore proposed that a partnership relationship offers an effective means of moving forward from common practices where technology simply replicates, or supplements, traditional activities.

Migrant entrepreneurs as cosmopolitan change agents:a Bourdieuan perspective on capital accumulation

Purpose : The aim of this paper is to provide novel insights into how the cosmopolitan mind-set can be fostered at a time of globalization by considering a group of social actors that has received scant attention in the literature on institutional change, notably migrant entrepreneurs. Design/methodology/approach : This is a conceptual study that draws on Bourdieu’s theory of capital to develop a set of testable propositions as to how the economic, cultural, social and symbolic capital endowments of migrant entrepreneurs shape their agency in bringing about cosmopolitan transformation. Findings : Together, migrant entrepreneurs endowed with higher levels of capital may act as institution reformers and promote the cosmopolitan mind-set by influencing the beliefs, incentives and behaviors of those embedded in more entrenched traditional institutions. Research limitations/implications : Our conceptual framework deals with only one of the many agents that may help bring about cosmopolitan change and is particularly well suited to a Western European context. Practical implications This conceptual paper provides a number of testable propositions that can be central to an empirical investigation into how the levels of capital possessed by migrant entrepreneurs affect their engagement in cosmopolitan change. Originality/value : The novelty of this paper lies in the development of a set of propositions that shows how divergent change toward a cosmopolitan vision might be engendered by spatially dispersed actors endowed with varying degrees of economic, cultural, social and symbolic capital.

Spatial ecological complexity measures in GRASS GIS

Good estimates of ecosystem complexity are essential for a number of ecological tasks: from biodiversity estimation, to forest structure variable retrieval, to feature extraction by edge detection and generation of multifractal surface as neutral models for e.g. feature change assessment. Hence, measuring ecological complexity over space becomes crucial in macroecology and geography. Many geospatial tools have been advocated in spatial ecology to estimate ecosystem complexity and its changes over space and time. Among these tools, free and open source options especially offer opportunities to guarantee the robustness of algorithms and reproducibility. In this paper we will summarize the most straightforward measures of spatial complexity available in the Free and Open Source Software GRASS GIS, relating them to key ecological patterns and processes.

Multiple roles for executive control in belief-desire reasoning:distinct neural networks are recruited for self perspective inhibition and complexity of reasoning

Belief-desire reasoning is a core component of 'Theory of Mind' (ToM), which can be used to explain and predict the behaviour of agents. Neuroimaging studies reliably identify a network of brain regions comprising a 'standard' network for ToM, including temporoparietal junction and medial prefrontal cortex. Whilst considerable experimental evidence suggests that executive control (EC) may support a functioning ToM, co-ordination of neural systems for ToM and EC is poorly understood. We report here use of a novel task in which psychologically relevant ToM parameters (true versus false belief; approach versus avoidance desire) were manipulated orthogonally. The valence of these parameters not only modulated brain activity in the 'standard' ToM network but also in EC regions. Varying the valence of both beliefs and desires recruits anterior cingulate cortex, suggesting a shared inhibitory component associated with negatively valenced mental state concepts. Varying the valence of beliefs additionally draws on ventrolateral prefrontal cortex, reflecting the need to inhibit self perspective. These data provide the first evidence that separate functional and neural systems for EC may be recruited in the service of different aspects of ToM.