Wear Minimization for Cuckoo Hashing: How Not to Throw a Lot of Eggs into One Basket

We study wear-leveling techniques for cuckoo hashing, showing that it is possible to achieve a memory wear bound of $\log\log n+O(1)$ after the insertion of $n$ items into a table of size $Cn$ for a suitable constant $C$ using cuckoo hashing. Moreover, we study our cuckoo hashing method empirically, showing that it significantly improves on the memory wear performance for classic cuckoo hashing and linear probing in practice.Comment: 13 pages, 1 table, 7 figures; to appear at the 13th Symposium on Experimental Algorithms (SEA 2014

Full potential LAPW calculation of electron momentum density and related properties of Li

Electron momentum density and Compton profiles in Lithium along $$,$$, and $$ directions are calculated using Full-Potential Linear Augmented Plane Wave basis within generalized gradient approximation. The profiles have been corrected for correlations with Lam-Platzman formulation using self-consistent charge density. The first and second derivatives of Compton profiles are studied to investigate the Fermi surface breaks. Decent agreement is observed between recent experimental and our calculated values. Our values for the derivatives are found to be in better agreement with experiments than earlier theoretical results. Two-photon momentum density and one- and two-dimensional angular correlation of positron annihilation radiation are also calculated within the same formalism and including the electron-positron enhancement factor.Comment: 11 pages, 7 figures TO appear in Physical Review

Population coding by globally coupled phase oscillators

A system of globally coupled phase oscillators subject to an external input is considered as a simple model of neural circuits coding external stimulus. The information coding efficiency of the system in its asynchronous state is quantified using Fisher information. The effect of coupling and noise on the information coding efficiency in the stationary state is analyzed. The relaxation process of the system after the presentation of an external input is also studied. It is found that the information coding efficiency exhibits a large transient increase before the system relaxes to the final stationary state.Comment: 7 pages, 9 figures, revised version, new figures added, to appear in JPSJ Vol 75, No.

Spin Waves in Disordered III-V Diluted Magnetic Semiconductors

We propose a new scheme for numerically computing collective-mode spectra for large-size systems, using a reformulation of the Random Phase Approximation. In this study, we apply this method to investigate the spectrum and nature of the spin-waves of a (III,Mn)V Diluted Magnetic Semiconductor. We use an impurity band picture to describe the interaction of the charge carriers with the local Mn spins. The spin-wave spectrum is shown to depend sensitively on the positional disorder of the Mn atoms inside the host semiconductor. Both localized and extended spin-wave modes are found. Unusual spin and charge transport is implied.Comment: 14 pages, including 11 figure

Microscopic description of the beta delayed deuteron emission from \bbox{^6}He

The beta delayed deuteron emission from $^6$He is studied in a dynamical microscopic cluster model. This model gives a reasonably good description for all the subsystems of $^6$He and $^6$Li in a coherent way, without any free parameter. The beta decay transition probability to the $^6$Li ground state is underestimated by a few percents. The theoretical beta delayed deuteron spectrum is close to experiment but it is also underestimated by about a factor 1.7. We argue that, in spite of their different magnitudes, both underestimations might have a common origin. The model confirms that the neutron halo part of the $^6$He wave function plays a crucial role in quenching the beta decay toward the $\alpha$ + d channel.Comment: LATEX with REVTEX, Submitted to Phys. Rev. C, 11 pages, 3 figures (not included) are available upon request. ATOMKI-93/

Flexural Rigidity Evaluation of Seismic Performance of Hollow-Core Composite Bridge Columns

This paper investigates experimentally the seismic behavior of two hollow-core fiber-reinforced polymer-concrete-steel HC-FCS columns under cyclic loading as a cantilever. The typical precast HC-FCS member consists of a concrete wall sandwiched between an outer fiber-reinforced polymer (FRP) tube and an inner steel tube. The FRP tube provides continuous confinement for the concrete wall along the height of the column. Five large-scale HC-FCS columns were investigated during this study to estimate the effective flexural (which is an important factor to define the buckling capacity and deflection of such columns) and the effective structural stiffness of the composite columns. These columns have the same geometric properties; the only difference was in the thickness of the inner circular steel tubes and the steel tube embedded length into the footing. A three-dimensional numerical model has been developed using LS_DYNA software for modeling this large scale HC-FCS columns. The nonlinear FE models were designed and validated against experimental results gathered from HC-FCS columns tested under cyclic lateral loading and used to evaluate the effective stiffness’s results. The estimated effective stiffness results that obtained from the experimental work were compared with the FE results. This study revealed that the effective flexural and the effective structural stiffness for the HC-FCS columns need more investigation to be addressed in the standard codes. Since the embedded hollow core steel tube socket connections cannot reach the fully fixed end condition to act as a cantilever member subjected to a lateral load with a fully fixed end condition. Moreover, the effective stiffness results were found to be highly sensitive to the steel tube embedded length and slightly to the unconfined concrete strength

Cluster Analysis of Obesity and Asthma Phenotypes

Asthma is a heterogeneous disease with variability among patients in characteristics such as lung function, symptoms and control, body weight, markers of inflammation, and responsiveness to glucocorticoids (GC). Cluster analysis of well-characterized cohorts can advance understanding of disease subgroups in asthma and point to unsuspected disease mechanisms. We utilized an hypothesis-free cluster analytical approach to define the contribution of obesity and related variables to asthma phenotype.In a cohort of clinical trial participants (n = 250), minimum-variance hierarchical clustering was used to identify clinical and inflammatory biomarkers important in determining disease cluster membership in mild and moderate persistent asthmatics. In a subset of participants, GC sensitivity was assessed via expression of GC receptor alpha (GCRα) and induction of MAP kinase phosphatase-1 (MKP-1) expression by dexamethasone. Four asthma clusters were identified, with body mass index (BMI, kg/m(2)) and severity of asthma symptoms (AEQ score) the most significant determinants of cluster membership (F = 57.1, p<0.0001 and F = 44.8, p<0.0001, respectively). Two clusters were composed of predominantly obese individuals; these two obese asthma clusters differed from one another with regard to age of asthma onset, measures of asthma symptoms (AEQ) and control (ACQ), exhaled nitric oxide concentration (F(E)NO) and airway hyperresponsiveness (methacholine PC(20)) but were similar with regard to measures of lung function (FEV(1) (%) and FEV(1)/FVC), airway eosinophilia, IgE, leptin, adiponectin and C-reactive protein (hsCRP). Members of obese clusters demonstrated evidence of reduced expression of GCRα, a finding which was correlated with a reduced induction of MKP-1 expression by dexamethasoneObesity is an important determinant of asthma phenotype in adults. There is heterogeneity in expression of clinical and inflammatory biomarkers of asthma across obese individuals. Reduced expression of the dominant functional isoform of the GCR may mediate GC insensitivity in obese asthmatics

Avalanches on a conical bead pile: scaling with tuning parameters

Uniform spherical beads were used to explore the behavior of a granular system near its critical angle of repose on a conical bead pile. We found two tuning parameters that could take the system to a critical point where a simple power-law described the avalanche size distribution as predicted by self-organized criticality, which proposed that complex dynamical systems self-organize to a critical point without need for tuning. Our distributions were well described by a simple power-law with the power {\tau} = 1.5 when dropping beads slowly onto the apex of a bead pile from a small height. However, we could also move the system from the critical point using either of two tuning parameters: the height from which the beads fell onto the top of the pile or the region over which the beads struck the pile. As the drop height increased, the system did not reach the critical point yet the resulting distributions were independent of the bead mass, coefficient of friction, or coefficient of restitution. All our apex-dropping distributions for any type of bead (glass, stainless steel, zirconium) showed universality by scaling onto a common curve with {\tau} = 1.5 and {\sigma} = 1.0, where 1/{\sigma} is the power of the tuning parameter. From independent calculations using the moments of the distribution, we find values for {\tau} = 1.6 \pm 0.1 and {\sigma} = 0.91 \pm 0.15. When beads were dropped across the surface of the pile instead of solely on the apex, then the system also moved from the critical point and again the avalanche size distributions fell on a common curve when scaled similarly using the same values of {\tau} and {\sigma}. We also observed that an hcp structure on the base of the pile caused an emergent structure in the pile that had six faces with some fcc or hcp structure.Comment: 8 pages, 6 figures; submitted to Granular Matter; Reformatted into LaTeX from Word; Fixed typo in uncertainty of tau; Rearranged two paragraphs to improve flo

Optical properties of structurally-relaxed Si/SiO2_2 superlattices: the role of bonding at interfaces

We have constructed microscopic, structurally-relaxed atomistic models of Si/SiO$_2$ superlattices. The structural distortion and oxidation-state characteristics of the interface Si atoms are examined in detail. The role played by the interface Si suboxides in raising the band gap and producing dispersionless energy bands is established. The suboxide atoms are shown to generate an abrupt interface layer about 1.60 \AA thick. Bandstructure and optical-absorption calculations at the Fermi Golden rule level are used to demonstrate that increasing confinement leads to (a) direct bandgaps (b) a blue shift in the spectrum, and (c) an enhancement of the absorption intensity in the threshold-energy region. Some aspects of this behaviour appear not only in the symmetry direction associated with the superlattice axis, but also in the orthogonal plane directions. We conclude that, in contrast to Si/Ge, Si/SiO$_2$ superlattices show clear optical enhancement and a shift of the optical spectrum into the region useful for many opto-electronic applications.Comment: 11 pages, 10 figures (submitted to Phys. Rev. B

Rifampicin and clarithromycin (extended release) versus rifampicin and streptomycin for limited Buruli ulcer lesions: a randomised, open-label, non-inferiority phase 3 trial.

BACKGROUND: Buruli ulcer is a neglected tropical disease caused by Mycobacterium ulcerans infection that damages the skin and subcutis. It is most prevalent in western and central Africa and Australia. Standard antimicrobial treatment with oral rifampicin 10 mg/kg plus intramuscular streptomycin 15 mg/kg once daily for 8 weeks (RS8) is highly effective, but streptomycin injections are painful and potentially harmful. We aimed to compare the efficacy and tolerability of fully oral rifampicin 10 mg/kg plus clarithromycin 15 mg/kg extended release once daily for 8 weeks (RC8) with that of RS8 for treatment of early Buruli ulcer lesions. METHODS: We did an open-label, non-inferiority, randomised (1:1 with blocks of six), multicentre, phase 3 clinical trial comparing fully oral RC8 with RS8 in patients with early, limited Buruli ulcer lesions. There were four trial sites in hospitals in Ghana (Agogo, Tepa, Nkawie, Dunkwa) and one in Benin (Pobè). Participants were included if they were aged 5 years or older and had typical Buruli ulcer with no more than one lesion (caterories I and II) no larger than 10 cm in diameter. The trial was open label, and neither the investigators who took measurements of the lesions nor the attending doctors were masked to treatment assignment. The primary clinical endpoint was lesion healing (ie, full epithelialisation or stable scar) without recurrence at 52 weeks after start of antimicrobial therapy. The primary endpoint and safety were assessed in the intention-to-treat population. A sample size of 332 participants was calculated to detect inferiority of RC8 by a margin of 12%. This study was registered with ClinicalTrials.gov, NCT01659437. FINDINGS: Between Jan 1, 2013, and Dec 31, 2017, participants were recruited to the trial. We stopped recruitment after 310 participants. Median age of participants was 14 years (IQR 10-29) and 153 (52%) were female. 297 patients had PCR-confirmed Buruli ulcer; 151 (51%) were assigned to RS8 treatment, and 146 (49%) received oral RC8 treatment. In the RS8 group, lesions healed in 144 (95%, 95% CI 91 to 98) of 151 patients, whereas lesions healed in 140 (96%, 91 to 99) of 146 patients in the RC8 group. The difference in proportion, -0·5% (-5·2 to 4·2), was not significantly greater than zero (p=0·59), showing that RC8 treatment is non-inferior to RS8 treatment for lesion healing at 52 weeks. Treatment-related adverse events were recorded in 20 (13%) patients receiving RS8 and in nine (7%) patients receiving RC8. Most adverse events were grade 1-2, but one (1%) patient receiving RS8 developed serious ototoxicity and ended treatment after 6 weeks. No patients needed surgical resection. Four patients (two in each study group) had skin grafts. INTERPRETATION: Fully oral RC8 regimen was non-inferior to RS8 for treatment of early, limited Buruli ulcer and was associated with fewer adverse events. Therefore, we propose that fully oral RC8 should be the preferred therapy for early, limited lesions of Buruli ulcer. FUNDING: WHO with additional support from MAP International, American Leprosy Missions, Fondation Raoul Follereau France, Buruli ulcer Groningen Foundation, Sanofi-Pasteur, and BuruliVac