5,237 research outputs found
An inquiry-based learning approach to teaching information retrieval
The study of information retrieval (IR) has increased in interest and importance with the explosive growth of online information in recent years. Learning about IR within formal courses of study enables users of search engines to use
them more knowledgeably and effectively, while providing the starting point for the explorations of new researchers into novel search technologies. Although IR can be taught in a traditional manner of formal classroom instruction with students being led through the details of the subject and expected to reproduce this in assessment, the nature of IR as a topic makes it an ideal subject for inquiry-based learning approaches to teaching. In an inquiry-based learning approach students are introduced to the principles of a subject and then encouraged to develop their understanding by solving structured or open problems. Working through solutions in subsequent class discussions enables students to appreciate the availability of alternative solutions as proposed by their classmates. Following this approach students not only learn the details of IR techniques, but significantly, naturally learn to apply them in solution of problems. In doing this they not only gain an appreciation of alternative solutions to a problem, but also how to assess their relative strengths and weaknesses. Developing confidence and skills in problem solving enables student assessment to be structured around solution of problems. Thus students can be assessed on the basis of their understanding and ability to apply techniques, rather simply their skill at reciting facts. This has the additional benefit of encouraging general problem solving skills which can be of benefit in other subjects. This approach to teaching IR was successfully implemented in an undergraduate module where students were
assessed in a written examination exploring their knowledge and understanding of the principles of IR and their ability to apply them to solving problems, and a written assignment based on developing an individual research proposal
Non-Equilibrium Dynamics and Superfluid Ring Excitations in Binary Bose-Einstein Condensates
We revisit a classic study [D. S. Hall {\it et al.}, Phys. Rev. Lett. {\bf
81}, 1539 (1998)] of interpenetrating Bose-Einstein condensates in the
hyperfine states and of Rb and observe striking new non-equilibrium
component separation dynamics in the form of oscillating ring-like structures.
The process of component separation is not significantly damped, a finding that
also contrasts sharply with earlier experimental work, allowing a clean first
look at a collective excitation of a binary superfluid. We further demonstrate
extraordinary quantitative agreement between theoretical and experimental
results using a multi-component mean-field model with key additional features:
the inclusion of atomic losses and the careful characterization of trap
potentials (at the level of a fraction of a percent).Comment: 4 pages, 3 figures (low res.), to appear in PR
The non-linear transient behavior of second, third and fourth order phase-locked loops
Non-linear transient behavior of second, third, and fourth order phase-locked loop
A Memory Bandwidth-Efficient Hybrid Radix Sort on GPUs
Sorting is at the core of many database operations, such as index creation,
sort-merge joins, and user-requested output sorting. As GPUs are emerging as a
promising platform to accelerate various operations, sorting on GPUs becomes a
viable endeavour. Over the past few years, several improvements have been
proposed for sorting on GPUs, leading to the first radix sort implementations
that achieve a sorting rate of over one billion 32-bit keys per second. Yet,
state-of-the-art approaches are heavily memory bandwidth-bound, as they require
substantially more memory transfers than their CPU-based counterparts.
Our work proposes a novel approach that almost halves the amount of memory
transfers and, therefore, considerably lifts the memory bandwidth limitation.
Being able to sort two gigabytes of eight-byte records in as little as 50
milliseconds, our approach achieves a 2.32-fold improvement over the
state-of-the-art GPU-based radix sort for uniform distributions, sustaining a
minimum speed-up of no less than a factor of 1.66 for skewed distributions.
To address inputs that either do not reside on the GPU or exceed the
available device memory, we build on our efficient GPU sorting approach with a
pipelined heterogeneous sorting algorithm that mitigates the overhead
associated with PCIe data transfers. Comparing the end-to-end sorting
performance to the state-of-the-art CPU-based radix sort running 16 threads,
our heterogeneous approach achieves a 2.06-fold and a 1.53-fold improvement for
sorting 64 GB key-value pairs with a skewed and a uniform distribution,
respectively.Comment: 16 pages, accepted at SIGMOD 201
Multi-qubit compensation sequences
The Hamiltonian control of n qubits requires precision control of both the
strength and timing of interactions. Compensation pulses relax the precision
requirements by reducing unknown but systematic errors. Using composite pulse
techniques designed for single qubits, we show that systematic errors for n
qubit systems can be corrected to arbitrary accuracy given either two
non-commuting control Hamiltonians with identical systematic errors or one
error-free control Hamiltonian. We also examine composite pulses in the context
of quantum computers controlled by two-qubit interactions. For quantum
computers based on the XY interaction, single-qubit composite pulse sequences
naturally correct systematic errors. For quantum computers based on the
Heisenberg or exchange interaction, the composite pulse sequences reduce the
logical single-qubit gate errors but increase the errors for logical two-qubit
gates.Comment: 9 pages, 5 figures; corrected reference formattin
Overwinter Changes in Dry Aggregate Size Distribution Influencing Wind Erodibility in a Spring Wheat-Summerfallow Cropping System
A long-term study of the wind erodibility properties of a two-year spring wheat-summerfallow cropping systems was started in 1988 in south-central North Dakota as part of an USDA-ARS led effort to construct a process-oriented soil erosion predictive model. Observations were conducted on a conservation tillage experiment established in 1984 on soil classified in the U.S. as Typic-Pachic Haploborolls and in Canada as Brown to Dark Brown Chenozemic. The experiment included four residue-management treatments defined by targeted residue coverages: no-till, \u3e 60% cover; minimal-till, 30% to 60% cover and undercutter dominated; conventional-till, \u3c 30% cover and disk dominated; low-residue, \u3c 5 % cover. Fall and spring measurements of dry aggregate size distribution (ASD) of surface soil (0 to 4 cm depth), and overwinter changes in ASD are reported here. A rotary sieve produced six size fractions ranging from \u3c 0.42 mm to \u3e 19.2 mm diameter. Measurements of ASD are expressed as geometric mean diameter (GMD) or erodible fraction (EF: fraction \u3c 0.84 mm). Two major influences on overwinter changes in ASD were observed: (i) During the drier part of a multiyear weather cycle (1988 to 1990), disaggregative changes were observed, with a lowering of GMDs and an increase in EFs. Wetter years (1991 to 1993) brought mixed to aggregative ASD changes. (ii) The phase of the 21-month fallow period strongly affected overwinter ASD change, with large, aggregative changes (GMD up, EF down) observed over the first winter of the fallow period (stubble phase) and mixed aggregative to disaggregative changes observed in the second winter of fallow (residue phase). Tillage treatments had little apparent effect on overwinter ASD changes. Single and multiple regressions indicate that various factors would associate with significant fractions of variance in overwinter GMD change: (i) weather factors - (a) number of days with snowcover, (b) number of freeze-thaw cycles, and (c) precipitation in the fall; (ii) crop growth in years before the year of fallow; (iii) phase of the fallow period; and (iv) GMD level in the fall
On the Asymmetries of Extended X-ray Emission from Planetary Nebulae
Chandra X-ray Observatory (CXO) images have revealed that the X-ray emitting
regions of the molecule-rich young planetary nebulae (PNs) BD+30 3639 (BD+30)
and NGC 7027 are much more asymmetric than their optical nebulosities. To
evaluate the potential origins of these X-ray asymmetries, we analyze X-ray
images of BD+30, NGC 7027, and another planetary nebula resolved by CXO, NGC
6543, within specific energy bands. Image resolution has been optimized by
sub-pixel repositioning of individual X-ray events. The resulting
subarcsecond-resolution images reveal that the soft (E < 0.7 keV) X-ray
emission from BD+30 is more uniform than the harder emission, which is largely
confined to the eastern rim of the optical nebula. In contrast, soft X-rays
from NGC 7027 are highly localized and this PN is more axially symmetric in
harder emission. The broad-band X-ray morphologies of BD+30 and NGC 7027 are
highly anticorrelated with their distributions of visual extinction, as
determined from high-resolution, space- and ground-based optical and infrared
imaging. Hence, it is likely that the observed X-ray asymmetries of these
nebulae are due in large part to the effects of nonuniform intranebular
extinction. However, the energy-dependent X-ray structures in both nebulae and
in NGC 6543 -- which is by far the least dusty and molecule-rich of the three
PNs, and displays very uniform intranebular extinction -- suggests that other
mechanisms, such as the action of collimated outflows and heat conduction, are
also important in determining the detailed X-ray morphologies of young
planetary nebulae.Comment: 33 pages, 12 figures; to appear in the Astrophysical Journa
The development of the representation of conceptual knowledge in memory and the design of instruction
- …