Cached Sufficient Statistics for Efficient Machine Learning with Large Datasets

This paper introduces new algorithms and data structures for quick counting for machine learning datasets. We focus on the counting task of constructing contingency tables, but our approach is also applicable to counting the number of records in a dataset that match conjunctive queries. Subject to certain assumptions, the costs of these operations can be shown to be independent of the number of records in the dataset and loglinear in the number of non-zero entries in the contingency table. We provide a very sparse data structure, the ADtree, to minimize memory use. We provide analytical worst-case bounds for this structure for several models of data distribution. We empirically demonstrate that tractably-sized data structures can be produced for large real-world datasets by (a) using a sparse tree structure that never allocates memory for counts of zero, (b) never allocating memory for counts that can be deduced from other counts, and (c) not bothering to expand the tree fully near its leaves. We show how the ADtree can be used to accelerate Bayes net structure finding algorithms, rule learning algorithms, and feature selection algorithms, and we provide a number of empirical results comparing ADtree methods against traditional direct counting approaches. We also discuss the possible uses of ADtrees in other machine learning methods, and discuss the merits of ADtrees in comparison with alternative representations such as kd-trees, R-trees and Frequent Sets.Comment: See http://www.jair.org/ for any accompanying file

Recognising Desire: A psychosocial approach to understanding education policy implementation and effect

It is argued that in order to understand the ways in which teachers experience their work - including the idiosyncratic ways in which they respond to and implement mandated education policy - it is necessary to take account both of sociological and of psychological issues. The paper draws on original research with practising and beginning teachers, and on theories of social and psychic induction, to illustrate the potential benefits of this bipartisan approach for both teachers and researchers. Recognising the significance of (but somewhat arbitrary distinction between) structure and agency in teachers’ practical and ideological positionings, it is suggested that teachers’ responses to local and central policy changes are governed by a mix of pragmatism, social determinism and often hidden desires. It is the often underacknowledged strength of desire that may tip teachers into accepting and implementing policies with which they are not ideologically comfortable

Generating entangled atom-photon pairs from Bose-Einstein condensates

We propose using spontaneous Raman scattering from an optically driven Bose-Einstein condensate as a source of atom-photon pairs whose internal states are maximally entangled. Generating entanglement between a particle which is easily transmitted (the photon) and one which is easily trapped and coherently manipulated (an ultracold atom) will prove useful for a variety of quantum-information related applications. We analyze the type of entangled states generated by spontaneous Raman scattering and construct a geometry which results in maximum entanglement

New and emerging technologies for the treatment of inherited retinal diseases: a horizon scanning review.

The horizon scanning review aimed to identify new and emerging technologies in development that have the potential to slow or stop disease progression and/or reverse sight loss in people with inherited retinal diseases (IRDs). Potential treatments were identified using recognized horizon scanning methods. These included a combination of online searches using predetermined search terms, suggestions from clinical experts and patient and carer focus groups, and contact with commercial developers. Twenty-nine relevant technologies were identified. These included 9 gene therapeutic approaches, 10 medical devices, 5 pharmacological agents, and 5 regenerative and cell therapies. A further 11 technologies were identified in very early phases of development (typically phase I or pre-clinical) and were included in the final report to give a complete picture of developments 'on the horizon'. Clinical experts and patient and carer focus groups provided helpful information and insights, such as the availability of specialised services for patients, the potential impacts of individual technologies on people with IRDs and their families, and helped to identify additional relevant technologies. This engagement ensured that important areas of innovation were not missed. Most of the health technologies identified are still at an early stage of development and it is difficult to estimate when treatments might be available. Further, well designed trials that generate data on efficacy, applicability, acceptability, and costs of the technologies, as well as the long-term impacts for various conditions are required before these can be considered for adoption into routine clinical practice

Three-dimensional oblique water-entry problems at small\ud deadrise angles

This paper extends Wagner theory for the ideal, incompressible normal impact of rigid bodies that are nearly parallel to the surface of a liquid half-space. The impactors considered are three-dimensional and have an oblique impact velocity. A variational formulation is used to reveal the relationship between the oblique and corresponding normal impact solutions. In the case of axisymmetric impactors, several geometries are considered in which singularities develop in the boundary of the effective wetted region. We present the corresponding pressure profiles and models for the splash sheets