Width and serialization of classical planning problems

We introduce a width parameter that bounds the complexity of classical planning problems and domains, along with a simple but effective blind-search procedure that runs in time that is exponential in the problem width. We show that many benchmark domains have a bounded and small width provided thatgoals are restricted to single atoms, and hence that such problems are provably solvable in low polynomial time. We then focus on the practical value of these ideas over the existing benchmarks which feature conjunctive goals. We show that the blind-search procedure can be used for both serializing the goal into subgoals and for solving the resulting problems, resulting in a ‘blind’ planner that competes well with a best-first search planner guided by state-of-the-art heuristics. In addition, ideas like helpful actions and landmarks can be integrated as well, producing a planner with state-of-the-art performance.

Non-classical karyotypic features in relapsed childhood B-cell precursor acute lymphoblastic leukemia.

Karyotype analysis of acute lymphoblastic leukemia (ALL) at diagnosis has provided valuable prognostic markers for treatment stratification. However, reports of cytogenetic studies of relapsed ALL samples are limited. We compared the karyotypes from 436 nonselected B-cell precursor ALL patients at initial diagnosis and of 76 patients at first relapse. We noticed a relative increase of karyotypes that did not fall into the classic ALL cytogenetic subgroups (high hyperdiploidy, t(12;21), t(9;22), 11q23, t(1;19), <45 chromosomes) in a group of 29 patients at relapse (38%) compared to 130 patients at presentation (30%). Non-classical cytogenetic aberrations in these 29 patients were mostly found on chromosomes 1, 2, 7, 9, 13, 14, and 17. We also describe six rare reciprocal translocations, three of which involved 14q32. The most frequent abnormalities were found in 9p (12/29 cases) and were associated with a marked decrease in the duration of the second remission, but not of the probability of 10-year event-free survival after relapse treatment. From 29 patients with non-classical cytogenetic aberrations, only 8 (28%) had been stratified to a high risk-arm on the first treatment protocol, suggesting that this subgroup might benefit from the identification of new prognostic markers in future studies.

Planning under partial observability by classical replanning: theory and experiments

Planning with partial observability can be formulated as a non-deterministic search problem in belief space. The problem is harder than classical planning as keeping track of beliefs is harder than keeping track of states, and searching for action policies is harder than searching for action sequences. In this work, we develop a framework for partial observability that avoids these limitations and leads to a planner that scales up to larger problems. For this, the class of problems is restricted to those in which 1) the non-unary clauses representing the uncertainty about the initial situation are nvariant, and 2) variables that are hidden in the initial situation do not appear in the body of conditional effects, which are all assumed to be deterministic. We show that such problems can be translated in linear time into equivalent fully observable non-deterministic planning problems, and that an slight extension of this translation renders the problem solvable by means of classical planners. The whole approach is sound and complete provided that in addition, the state-space is connected. Experiments are also reported.

Silicon quantum dots embedded in a SiO2 matrix: From structural study to carrier transport properties

We study the details of electronic transport related to the atomistic structure of silicon quantum dots embedded in a silicon dioxide matrix using ab initio calculations of the density of states. Several structural and composition features of quantum dots (QDs), such as diameter and amorphization level, are studied and correlated with transport under transfer Hamiltonian formalism. The current is strongly dependent on the QD density of states and on the conduction gap, both dependent on the dot diameter. In particular, as size increases, the available states inside the QD increase, while the QD band gap decreases due to relaxation of quantum confinement. Both effects contribute to increasing the current with the dot size. Besides, valence band offset between the band edges of the QD and the silica, and conduction band offset in a minor grade, increases with the QD diameter up to the theoretical value corresponding to planar heterostructures, thus decreasing the tunneling transmission probability and hence the total current. We discuss the influence of these parameters on electron and hole transport, evidencing a correlation between the electron (hole) barrier value and the electron (hole) current, and obtaining a general enhancement of the electron (hole) transport for larger (smaller) QD. Finally, we show that crystalline and amorphous structures exhibit enhanced probability of hole and electron current, respectively.

ECIL-3 classical diagnostic procedures for the diagnosis of invasive fungal diseases in patients with leukaemia.

Invasive fungal diseases (IFDs) continue to cause considerable morbidity and mortality in patients with haematological malignancy. Diagnosis of IFD is difficult, with the sensitivity of the gold standard tests (culture and histopathology) often reported to be low, which may at least in part be due to sub-optimal sampling or subsequent handling in the routine microbiological laboratory. Therefore, a working group of the European Conference in Infections in Leukaemia was convened in 2009 with the task of reviewing the classical diagnostic procedures and providing recommendations for their optimal use. The recommendations were presented and approved at the ECIL-3 conference in September 2009. Although new serological and molecular tests are examined in separate papers, this review focuses on sample types, microscopy and culture procedures, antifungal susceptibility testing and imaging. The performance and limitations of these procedures are discussed and recommendations are provided on when and how to use them and how to interpret the results.

Classification of indian classical vocal styles from melodic contours

A prominent categorization of Indian classical music is the Hindustani and Carnatic traditions, the two styleshaving evolved under distinctly different historical andcultural influences. Both styles are grounded in the melodicand rhythmic framework of raga and tala. The styles differ along dimensions such as instrumentation,aesthetics and voice production. In particular, Carnatic music is perceived as being more ornamented. The hypothesisthat style distinctions are embedded in the melodic contour is validated via subjective classification tests. Melodic features representing the distinctive characteristicsare extracted from the audio. Previous work based on the extent of stable pitch regions is supported by measurements of musicians’ annotations of stable notes. Further, a new feature is introduced that captures thepresence of specific pitch modulations characteristic ofornamentation in Indian classical music. The combined features show high classification accuracy on a database of vocal music of prominent artistes. The misclassifications are seen to match actual listener confusions.

Detection of Raga-characteristic phrases from Hindustani Classical Music Audio

Melodic motifs form essential building blocks in Indian Classical music. The motifs, or key phrases, providestrong cues to the identity of the underlying raga in both Hindustani and Carnatic styles of Indian music. Automatic identification and clustering of similar motifs is relevant in this context. The inherent variations in various instances of a characteristic phrase in a bandish (composition)performance make it challenging to identify similar phrases in a performance. A nyas svara (long note)marks the ending of these phrases. The proposed method does segmentation of phrases through identification ofnyas and computes similarity with the reference characteristic phrase.

Performance Analysis of Two Quantum Reaction Dynamics Codes: Time-Dependent and Time-Independent Strategies

The computer simulation of reaction dynamics has nowadays reached a remarkable degree of accuracy. Triatomic elementary reactions are rigorously studied with great detail on a straightforward basis using a considerable variety of Quantum Dynamics computational tools available to the scientific community. In our contribution we compare the performance of two quantum scattering codes in the computation of reaction cross sections of a triatomic benchmark reaction such as the gas phase reaction Ne + H2+ %12. NeH++ H. The computational codes are selected as representative of time-dependent (Real Wave Packet [ ]) and time-independent (ABC [ ]) methodologies. The main conclusion to be drawn from our study is that both strategies are, to a great extent, not competing but rather complementary. While time-dependent calculations advantages with respect to the energy range that can be covered in a single simulation, time-independent approaches offer much more detailed information from each single energy calculation. Further details such as the calculation of reactivity at very low collision energies or the computational effort related to account for the Coriolis couplings are analyzed in this paper.

Local description of quantum inseparability

We show how to decompose any density matrix of the simplest binary composite systems, whether separable or not, in terms of only product vectors. We determine for all cases the minimal number of product vectors needed for such a decomposition. Separable states correspond to mixing from one to four pure product states. Inseparable states can be described as pseudomixtures of four or five pure product states, and can be made separable by mixing them with one or two pure product states.

Quantum Hall Phases of two-component bosons

The recent production of synthetic magnetic fields acting on electroneutral particles, such as atoms or photons, has boosted interest in the quantum Hall physics of bosons. Adding pseudospin 1/2 to the bosons greatly enriches the scenario, as it allows them to form an interacting integer quantum Hall (IQH) phase with no fermionic counterpart. Here we show that, for a small two-component Bose gas on a disk, the complete strongly correlated regime, extending from the integer phase at filling factor ν = 2 to the Halperin phase at filling factor ν = 2 / 3, is well described by composite fermionization of the bosons. Moreover we study the edge excitations of the IQH state, which, in agreement with expectations from topological field theory, are found to consist of forward-moving charge excitations and backward-moving spin excitations. Finally, we demonstrate how pair-correlation functions allow one to experimentally distinguish the IQH state from competing states, such as non-Abelian spin singlet (NASS) states.

Cadmium-free quantum dots in aqueous solution: potential for fingermark detection, synthesis and an application to the detection of fingermarks in blood on non-porous surfaces

The use of quantum dots (QDs) in the area of fingermark detection is currently receiving a lot of attention in the forensic literature. Most of the research efforts have been devoted to cadmium telluride (CdTe) quantum dots often applied as powders to the surfaces of interests. Both the use of cadmium and the nano size of these particles raise important issues in terms of health and safety. This paper proposes to replace CdTe QDs by zinc sulphide QDs doped with copper (ZnS:Cu) to address these issues. Zinc sulphide-copper doped QDs were successfully synthesized, characterized in terms of size and optical properties and optimized to be applied for the detection of impressions left in blood, where CdTe QDs proved to be efficient. Effectiveness of detection was assessed in comparison with CdTe QDs and Acid Yellow 7 (AY7, an effective blood reagent), using two series of depletive blood fingermarks from four donors prepared on four non-porous substrates, i.e. glass, transparent polypropylene, black polyethylene and aluminium foil. The marks were cut in half and processed separately with both reagents, leading to two comparison series (ZnS:Cu vs. CdTe, and ZnS:Cu vs. AY7). ZnS:Cu proved to be better than AY7 and at least as efficient as CdTe on most substrates. Consequently, copper-doped ZnS QDs constitute a valid substitute for cadmium-based QDs to detect blood marks on non-porous substrates and offer a safer alternative for routine use.

A consistent extension of the local spin density approximation to account for quantum dot mass and dielectric mismatches

A consistent extension of local spin density approximation (LSDA) to account for mass and dielectric mismatches in nanocrystals is presented. The extension accounting for variable effective mass is exact. Illustrative comparisons with available configuration interaction calculations show that the approach is also very reliable when it comes to account for dielectric mismatches. The modified LSDA is as fast and computationally low demanding as LSDA. Therefore, it is a tool suitable to study large particle systems in inhomogeneous media without much effort.