Lossless fault-tolerant data structures with additive overhead

12th International Symposium, WADS 2011, New York, NY, USA, August 15-17, 2011. ProceedingsWe develop the first dynamic data structures that tolerate δ memory faults, lose no data, and incur only an O(δ ) additive overhead in overall space and time per operation. We obtain such data structures for arrays, linked lists, binary search trees, interval trees, predecessor search, and suffix trees. Like previous data structures, δ must be known in advance, but we show how to restore pristine state in linear time, in parallel with queries, making δ just a bound on the rate of memory faults. Our data structures require Θ(δ) words of safe memory during an operation, which may not be theoretically necessary but seems a practical assumption.Center for Massive Data Algorithmics (MADALGO

Which Conference Is That? A Case Study in Computer Science

Conferences play a major role in some disciplines such as computer science and are often used in research quality evaluation exercises. Differently from journals and books, for which ISSN and ISBN codes provide unambiguous keys, recognizing the conference series in which a paper was published is a rather complex endeavor: There is no unique code assigned to conferences, and the way their names are written may greatly vary across years and catalogs. In this article, we propose a technique for the entity resolution of conferences based on the analysis of different semantic parts of their names. We present the results of an investigation of our technique on a dataset of 42,395 distinct computer science conference names excerpted from the DBLP computer science repository,1 which we automatically link to different authority files. With suitable data cleaning, the precision of our record linkage algorithm can be as high as 94%. A comparison with results obtainable using state-of-the-art general-purpose record linkage algorithms rounds off the article, showing that our ad hoc solution largely outperforms them in terms of the quality of the results

Fast atom diffraction inside a molecular beam epitaxy chamber, a rich combination

Two aspects of the contribution of grazing incidence fast atom diffraction (GIFAD) to molecular beam epitaxy (MBE) are reviewed here: the ability of GIFAD to provide \emph{in-situ} a precise description of the atomic-scale surface topology, and its ability to follow larger-scale changes in surface roughness during layer-by-layer growth. Recent experimental and theoretical results obtained for the He atom beam incident along the highly corrugated $[ 1\bar{1}0 ]$ direction of the $\beta_{2}$(2$\times$4) reconstructed GaAs(001) surface are summarized and complemented by the measurements and calculations for the beam incidence along the weakly corrugated [010] direction where a periodicity twice smaller as expected is observed. The combination of the experiment, quantum scattering matrix calculations, and semiclassical analysis allows in this case to reveal structural characteristics of the surface. For the in situ measurements of GIFAD during molecular beam epitaxy of GaAs on GaAs surface we analyse the change in elastic and inelastic contributions in the scattered beam, and the variation of the diffraction pattern in polar angle scattering. This analysis outlines the robustness, the simplicity and the richness of the GIFAD as a technique to monitor the layer-by-layer epitaxial growth

An anomalous alloy: Y_x Si_{1-x}

We study via density functional-based molecular dynamics the structural and dynamical properties of the rare earth silicon amorphous alloy Y_xSi_{1-x} for x=0.093 and x=0.156. The Si network forms cavities in which a Y^{3+} cation is entrapped. Its electrons are transferred to the Si network and are located in the dangling bonds of the Si atoms that line the Y cavities. This leads to the presence of low coordinated Si atoms that can be described as monovalent or divalent anions. For x=0.156, the cavities touch each other and share Si atoms that have two dangling bonds. The vibrational spectrum is similar to that of amorphous Si. However, doping induces a shoulder at 70 cm^{-1} and a pronounced peak at 180 cm^{-1} due to low coordinated Si.Comment: 4 pages, 4 figure

How should eosinophilic cystitis be treated in patients with chronic granulomatous disease?

Chronic granulomatous disease (CGD) is a primary immunodeficiency resulting from the absence or malfunction of oxidative mechanism in phagocytic cells. The disease is due to a mutation in one of four genes that encode subunits of the nicotinamide adenine dinucleotide phosphate (NADPH) oxidase complex. Affected patients experience severe infections and granuloma formation due to exuberant inflammatory responses. Some evidence suggests that eosinophilic cystitis (EC) is included in the spectrum of inflammatory manifestations. EC is an inflammatory disease, rare in childhood, which may require different, nonstandardized therapeutic approaches, ranging from antihistamines to cyclosporine

Atomic Diagnostics of X-ray Irradiated Protoplanetary Disks

We study atomic line diagnostics of the inner regions of protoplanetary disks with our model of X-ray irradiated disk atmospheres which was previously used to predict observable levels of the NeII and NeIII fine-structure transitions at 12.81 and 15.55mum. We extend the X-ray ionization theory to sulfur and calculate the fraction of sulfur in S, S+, S2+ and sulfur molecules. For the D'Alessio generic T Tauri star disk, we find that the SI fine-structure line at 25.55mum is below the detection level of the Spitzer Infrared Spectrometer (IRS), in large part due to X-ray ionization of atomic S at the top of the atmosphere and to its incorporation into molecules close to the mid-plane. We predict that observable fluxes of the SII 6718/6732AA forbidden transitions are produced in the upper atmosphere at somewhat shallower depths and smaller radii than the neon fine-structure lines. This and other forbidden line transitions, such as the OI 6300/6363AA and the CI 9826/9852AA lines, serve as complementary diagnostics of X-ray irradiated disk atmospheres. We have also analyzed the potential role of the low-excitation fine-structure lines of CI, CII, and OI, which should be observable by SOFIA and Herschel.Comment: Accepted by Ap

An eleven-year history of Vanishing White Matter Disease in an adult patient with no cognitive decline and EIF2B5 mutations. A case report

Vanishing White Matter Disease (VWMD) is a rare autosomal recessive leukoencephalopathy. The classical presentation is characterized by a severe cerebellar ataxia, spasticity, neurological deterioration with a chronic progressive course and episodes of acute neurological deterioration after stress conditions. We report a 52-year-old man with VWMD and atypical features who manifested two major events of transient aphasia eleven years apart with complete recovery in 48 hours. No cognitive decline was present. Brain MRI revealed typical aspects of VWMD including diffuse leukoencephalopathy with relative sparing of U-fibers. We identified the presence of c.592G>A (p.Glu198Lys) and c.1360 C>T (p.Pro454Ser) mutations in EIF2B5

PDE11A gene polymorphism in testicular cancer: sperm parameters and hormonal profile

Purpose: Testicular germ cell tumours (TGCTs) is the most common malignancy among young adult males. The etiology is multifactorial and both environmental and genetic factors play an important role in the origin and development of TGCT. Genetic susceptibility may result from the interaction of multiple common and low-penetrance genetic variants and one of the main candidate genes is PDE11A. Many PDE11A polymorphisms were found responsible for a reduced PDE activity in TGCT patients, who often also display impaired hormone and sperm profile. The aim of this study was to investigate testicular function and PDE11A sequence in testicular cancer cases. Methods: Semen analysis was performed in 116 patients with unilateral and bilateral sporadic TGCTs and in 120 cancer-free controls. We also investigated hormone profile and PDE11A polymorphisms using peripheral blood samples. Results: Our data revealed that TGCT patients showed lower testosterone levels, higher gonadotropins levels and worse semen quality than controls, although the mean and the medians of sperm parameters are within the reference limits. PDE11A sequencing detected ten polymorphisms not yet associated with TGCTs before. Among these, G223A in homozygosity and A288G in heterozygosity were significantly associated with a lower risk of testicular tumour and they displayed a positive correlation with total sperm number. Conclusions: Our findings highlight the key role of PDE11A in testis and suggest the presence of an underlying complex and fine molecular mechanism which controls testis-specific gene expression and susceptibility to testicular cancer