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.

World knowledge in the process of translation

The paper illustrates the role of world knowledge in comprehending and translating texts. A short news item, which displays world knowledge fairly implicitly in condensed lexical forms, was translated by students from English into German. It is shown that their translation strategies changed from a first draft which was rather close to the surface structure of the source text to a final version which took situational aspects, texttypological conventions and the different background knowledge of the respective addressees into account. Decisions on how much world knowledge has to be made explicit in the target text, however, must be based on the relevance principle. Consequences for teaching and for the notions of semantic knowledge and world knowledge are discussed.

Post-observation feedback as an instigator of teacher learning and change

This paper investigates an on-going study into the nature of the discourse teacher educators (TEds) and student-teachers (Ts) use during postobservation feedback, and explores the feedback discourse in terms of the impact it may have on teacher learning and change. Two types of feedback, confirmatory and corrective, are briefly discussed, and the former is then made the focus of the paper in its role as a potential instigator of teacher learning and change.

An assessment of the learning benefits of using a web-based learning environment when teaching accounting

The impact and use of information and communication technology on learning outcomes for accounting students is not well understood. This study investigates the impact of design features of Blackboard 1 used as aWeb-based Learning Environment (WBLE) in teaching undergraduate accounting students. Specifically, this investigation reports on a number of Blackboard design features (e.g. delivery of lecture notes, announcements, online assessment and model answers) used to deliver learning materials regarded as necessary to enhance learning outcomes. Responses from 369 on-campus students provided data to develop a regression model that seeks to explain enhanced participation and mental effort. The final regression shows that student satisfaction with the use of a WBLE is associated with five design features or variables. These include usefulness and availability of lecture notes, online assessment, model answers, and online chat.

The practice and process of delivering integration through strategic planning

This paper explains how strategic planning is able to deliver strategic integration within organizations. While communication and participation within planning processes are perceived to have an integrative effect, we argue that these effects are unlikely to arise simply from bringing people together. Rather, we suggest that, given the varying interests of actors in different business units, integration will only arise from active negotiations and compromises between these actors. The paper is based upon a case of strategic planning in a multinational that was attempting to develop greater strategic integration across Europe. Drawing upon an activity theory framework, we examine how a common strategy emerges over time through modifications to the planning process and to different actors’ roles within it. The findings are used to develop a process model that shows how different business unit characteristics of planning experience and relative power shape different experiences of communication and participation activities and different processes for achieving integration. The paper concludes with a discussion of how this process model contributes to the literature on strategic planning, political processes of strategy-making, and strategy-as-practice.

The role of trust in the resource allocation process of an old university

Allocation procedures, have attracted considerable interest among higher education institutions in recent years. Relevant previous research indicates that several universities adopt different approaches to the resource allocation problem, employing models and procedures that reflect their organisational arrangements and their internal socio – political dynamics. We argue that while studying accounting processes in their organisational context, the role of trust should also be considered carefully. In particular, it is very important to consider the attitudes of the individuals involved and interacting within organisational processes, and especially the trust between them, which plays an important role to the overall good governance of these processes. In our study, the role of interpersonal trust in an old Scottish University resource allocation process is examined. The study indicates that trust is a very necessary insight to the facilitation of social structures of accountability that enhance a better governance of the resource allocation process.

Using decision support systems to facilitate the social process of knowledge management

The social processes involved in engaging small groups of 3-15 managers in their sharing, organising, acquiring, creating and using knowledge can be supported with software and facilitator assistance. This paper introduces three such systems that we have used as facilitators to support groups of managers in their social process of decision-making by managing knowledge during face-to-face meetings. The systems include Compendium, Group Explorer (with Decision Explorer) and V*I*S*A. We review these systems for group knowledge management where the aim is for better decision-making, and discuss the principles of deploying each in a group meeting. © 2006 Operational Research Society Ltd. All rights reserved.