Searching and Stopping: An Analysis of Stopping Rules and Strategies

Searching naturally involves stopping points, both at a query level (how far down the ranked list should I go?) and at a session level (how many queries should I issue?). Understanding when searchers stop has been of much interest to the community because it is fundamental to how we evaluate search behaviour and performance. Research has shown that searchers find it difficult to formalise stopping criteria, and typically resort to their intuition of what is "good enough". While various heuristics and stopping criteria have been proposed, little work has investigated how well they perform, and whether searchers actually conform to any of these rules. In this paper, we undertake the first large scale study of stopping rules, investigating how they influence overall session performance, and which rules best match actual stopping behaviour. Our work is focused on stopping at the query level in the context of ad-hoc topic retrieval, where searchers undertake search tasks within a fixed time period. We show that stopping strategies based upon the disgust or frustration point rules - both of which capture a searcher's tolerance to non-relevance - typically result in (i) the best overall performance, and (ii) provide the closest approximation to actual searcher behaviour, although a fixed depth approach also performs remarkably well. Findings from this study have implications regarding how we build measures, and how we conduct simulations of search behaviours

Hardening mechanism of commercially pure Mg processed by high pressure torsion at room temperature

Coarse-grained Mg in the as-cast condition and fine-grained Mg in the extruded condition were processed by high pressure torsion (HPT) at room temperature for up to 16 turns. Microstructure observation and texture analysis indicate that to fulfil the Von Mises criterion, the non-basal slip is activated in the as-cast Mg and tension twinning is activated in the as-extruded Mg. Although the deformation mechanism is different in the as-cast Mg and the as-extruded Mg during HPT, their hardening evolutions are similar, i.e. after 1/8 turn of HPT, microhardness of the as-cast Mg and the extruded Mg both show a significant increase and further HPT processing does not significantly further increase the microhardness. Texture strengthening can explain the rapid hardening. Hardness anisotropy and texture data results suggest that texture strengthening plays an important role for both types of samples. Texture strengthening weakens with decreasing grain size

Shape Invariance and Its Connection to Potential Algebra

Exactly solvable potentials of nonrelativistic quantum mechanics are known to be shape invariant. For these potentials, eigenvalues and eigenvectors can be derived using well known methods of supersymmetric quantum mechanics. The majority of these potentials have also been shown to possess a potential algebra, and hence are also solvable by group theoretical techniques. In this paper, for a subset of solvable problems, we establish a connection between the two methods and show that they are indeed equivalent.Comment: Latex File, 10 pages, One figure available on request. Appeared in the proceedings of the workshop on "Supersymmetric Quantum Mechanics and Integrable Models" held at University of Illinois, June 12-14, 1997; Ed. H. Aratyn et a

Cerulean: A hybrid assembly using high throughput short and long reads

Genome assembly using high throughput data with short reads, arguably, remains an unresolvable task in repetitive genomes, since when the length of a repeat exceeds the read length, it becomes difficult to unambiguously connect the flanking regions. The emergence of third generation sequencing (Pacific Biosciences) with long reads enables the opportunity to resolve complicated repeats that could not be resolved by the short read data. However, these long reads have high error rate and it is an uphill task to assemble the genome without using additional high quality short reads. Recently, Koren et al. 2012 proposed an approach to use high quality short reads data to correct these long reads and, thus, make the assembly from long reads possible. However, due to the large size of both dataset (short and long reads), error-correction of these long reads requires excessively high computational resources, even on small bacterial genomes. In this work, instead of error correction of long reads, we first assemble the short reads and later map these long reads on the assembly graph to resolve repeats. Contribution: We present a hybrid assembly approach that is both computationally effective and produces high quality assemblies. Our algorithm first operates with a simplified version of the assembly graph consisting only of long contigs and gradually improves the assembly by adding smaller contigs in each iteration. In contrast to the state-of-the-art long reads error correction technique, which requires high computational resources and long running time on a supercomputer even for bacterial genome datasets, our software can produce comparable assembly using only a standard desktop in a short running time.Comment: Peer-reviewed and presented as part of the 13th Workshop on Algorithms in Bioinformatics (WABI2013

Constructing 3D crystal templates for photonic band gap materials using holographic optical tweezers

A simple and robust method is presented for the construction of 3-dimensional crystals from silica and polystyrene microspheres. The crystals are suitable for use as templates in the production of three-dimensional photonic band gap (PBG) materials. Manipulation of the microspheres was achieved using a dynamic holographic assembler (DHA) consisting of computer controlled holographic optical tweezers. Attachment of the microspheres was achieved by adjusting their colloidal interactions during assembly. The method is demonstrated by constructing a variety of 3-dimensional crystals using spheres ranging in size from 3 µm down to 800 nm. A major advantage of the technique is that it may be used to build structures that cannot be made using self-assembly. This is illustrated through the construction of crystals in which line defects have been deliberately included, and by building simple cubic structures

Quantum inequalities for the free Rarita-Schwinger fields in flat spacetime

Using the methods developed by Fewster and colleagues, we derive a quantum inequality for the free massive spin-${3\over 2}$ Rarita-Schwinger fields in the four dimensional Minkowski spacetime. Our quantum inequality bound for the Rarita-Schwinger fields is weaker, by a factor of 2, than that for the spin-${1\over 2}$ Dirac fields. This fact along with other quantum inequalities obtained by various other authors for the fields of integer spin (bosonic fields) using similar methods lead us to conjecture that, in the flat spacetime, separately for bosonic and fermionic fields, the quantum inequality bound gets weaker as the the number of degrees of freedom of the field increases. A plausible physical reason might be that the more the number of field degrees of freedom, the more freedom one has to create negative energy, therefore, the weaker the quantum inequality bound.Comment: Revtex, 11 pages, to appear in PR

Transport and the Order Parameter of Superconducting UPt3

We calculate the ultrasonic absorption and the thermal conductivity in the superconducting state of UPt$_{3}$ as functions of temperature and direction of propagation and polarization. Two leading candidates for the superconducting order parameter are considered: the $E_{1g}$ and $E_{2u}$ representations. Both can fit the data except for the ultrasonic absorption in the $A$ phase. To do that, it is necessary to suppose that the system has only a single domain, and that must be chosen as the most favorable one. However, the $E_{2u}$ theory requires fine-tuning of parameters to fit the low temperature thermal conductivity. Thus, transport data favor the $E_{1g}$ theory. Measurements of the thermal conductivity as a function of pressure at low temperature could help to further distinguish the two theories.Comment: 7 pages, 4 figure

Regeneration in gap models: priority issues for studying forest responses to climate change

Recruitment algorithms in forest gap models are examined with particular regard to their suitability for simulating forest ecosystem responses to a changing climate. The traditional formulation of recruitment is found limiting in three areas. First, the aggregation of different regeneration stages (seed production, dispersal, storage, germination and seedling establishment) is likely to result in less accurate predictions of responses as compared to treating each stage separately. Second, the relatedassumptions that seeds of all species are uniformly available and that environmental conditions are homogeneous, are likely to cause overestimates of future species diversity and forest migration rates. Third, interactions between herbivores (ungulates and insect pests) and forest vegetation are a big unknown with potentially serious impacts in many regions. Possible strategies for developing better gap model representations for the climate-sensitive aspects of each of these key areas are discussed. A working example of a relatively new model that addresses some of these limitations is also presented for each case. We conclude that better models of regeneration processes are desirable for predicting effects of climate change, but that it is presently impossible to determine what improvements can be expected without carrying out rigorous tests for each new formulation

The Quantum Interest Conjecture

Although quantum field theory allows local negative energy densities and fluxes, it also places severe restrictions upon the magnitude and extent of the negative energy. The restrictions take the form of quantum inequalities. These inequalities imply that a pulse of negative energy must not only be followed by a compensating pulse of positive energy, but that the temporal separation between the pulses is inversely proportional to their amplitude. In an earlier paper we conjectured that there is a further constraint upon a negative and positive energy delta-function pulse pair. This conjecture (the quantum interest conjecture) states that a positive energy pulse must overcompensate the negative energy pulse by an amount which is a monotonically increasing function of the pulse separation. In the present paper we prove the conjecture for massless quantized scalar fields in two and four-dimensional flat spacetime, and show that it is implied by the quantum inequalities.Comment: 17 pages, Latex, 3 figures, uses eps