535 research outputs found
A Map of Update Constraints in Inductive Inference
We investigate how different learning restrictions reduce learning power and
how the different restrictions relate to one another. We give a complete map
for nine different restrictions both for the cases of complete information
learning and set-driven learning. This completes the picture for these
well-studied \emph{delayable} learning restrictions. A further insight is
gained by different characterizations of \emph{conservative} learning in terms
of variants of \emph{cautious} learning.
Our analyses greatly benefit from general theorems we give, for example
showing that learners with exclusively delayable restrictions can always be
assumed total.Comment: fixed a mistake in Theorem 21, result is the sam
Combining Models of Approximation with Partial Learning
In Gold's framework of inductive inference, the model of partial learning
requires the learner to output exactly one correct index for the target object
and only the target object infinitely often. Since infinitely many of the
learner's hypotheses may be incorrect, it is not obvious whether a partial
learner can be modifed to "approximate" the target object.
Fulk and Jain (Approximate inference and scientific method. Information and
Computation 114(2):179--191, 1994) introduced a model of approximate learning
of recursive functions. The present work extends their research and solves an
open problem of Fulk and Jain by showing that there is a learner which
approximates and partially identifies every recursive function by outputting a
sequence of hypotheses which, in addition, are also almost all finite variants
of the target function.
The subsequent study is dedicated to the question how these findings
generalise to the learning of r.e. languages from positive data. Here three
variants of approximate learning will be introduced and investigated with
respect to the question whether they can be combined with partial learning.
Following the line of Fulk and Jain's research, further investigations provide
conditions under which partial language learners can eventually output only
finite variants of the target language. The combinabilities of other partial
learning criteria will also be briefly studied.Comment: 28 page
Oscillator Strengths for B-X, C-X, and E-X Transitions in Carbon Monoxide
Band oscillator strengths for electronic transitions in CO were obtained at
the Synchrotron Radiation Center of the University of Wisconsin-Madison. Our
focus was on transitions that are observed in interstellar spectra with the Far
Ultraviolet Spectroscopic Explorer; these transitions are also important in
studies of selective isotope photodissociation where fractionation among
isotopomers can occur. Absorption from the ground state (X ^1Sigma^+ v'' = 0)
to A ^1Pi (v'= 5), B ^1Sigma^+ (v' = 0, 1), C ^1Sigma^+ (v' = 0, 1), and E ^1Pi
(v' = 0) was measured. Fits to the A - X (5, 0) band, whose oscillator strength
is well known, yielded the necessary column density and excitation temperature.
These parameters were used in a least-squares fit of the observed profiles for
the transitions of interest to extract their band oscillator strengths. Our
oscillator strengths are in excellent agreement with results from recent
experiments using a variety of techniques. This agreement provides the basis
for a self-consistent set of f-values at far ultraviolet wavelengths for
studies of interstellar (and stellar) CO.Comment: 22 pages, 3 figures, ApJS (in press
Emergent organization and responsive technologies in crisis: Creating connections or enabling divides
I articulate and employ a situational boundary-making approach to study the emergence of organization and technology at a shelter during Hurricane Katrina. My analysis of qualitative data shows how emergent organization occurred at the shelter as situational entanglements consisting of three main elements: a salient moment in time, key actors, and boundary-making practices. Key actors' responses to salient moments in time enacted both distinction and dependency between organizational and technological actors, resulting in a divided organization. This analysis extends emergent approaches by showing how organization and technology are situationally organized and emerges through the (in)determinacy of meaning. Implications are also discussed for disaster managers to assess the success and failure of technology during a response. © The Author(s) 2012
- …
