Run Generation Revisited: What Goes Up May or May Not Come Down

In this paper, we revisit the classic problem of run generation. Run generation is the first phase of external-memory sorting, where the objective is to scan through the data, reorder elements using a small buffer of size M , and output runs (contiguously sorted chunks of elements) that are as long as possible. We develop algorithms for minimizing the total number of runs (or equivalently, maximizing the average run length) when the runs are allowed to be sorted or reverse sorted. We study the problem in the online setting, both with and without resource augmentation, and in the offline setting. (1) We analyze alternating-up-down replacement selection (runs alternate between sorted and reverse sorted), which was studied by Knuth as far back as 1963. We show that this simple policy is asymptotically optimal. Specifically, we show that alternating-up-down replacement selection is 2-competitive and no deterministic online algorithm can perform better. (2) We give online algorithms having smaller competitive ratios with resource augmentation. Specifically, we exhibit a deterministic algorithm that, when given a buffer of size 4M , is able to match or beat any optimal algorithm having a buffer of size M . Furthermore, we present a randomized online algorithm which is 7/4-competitive when given a buffer twice that of the optimal. (3) We demonstrate that performance can also be improved with a small amount of foresight. We give an algorithm, which is 3/2-competitive, with foreknowledge of the next 3M elements of the input stream. For the extreme case where all future elements are known, we design a PTAS for computing the optimal strategy a run generation algorithm must follow. (4) Finally, we present algorithms tailored for nearly sorted inputs which are guaranteed to have optimal solutions with sufficiently long runs

Clergy work-related satisfactions in parochial ministry: the influence of personality and churchmanship

The aim of this study was to test several hypotheses that clergy work-related satisfaction could be better explained by a multidimensional rather than a unidimensional model. A sample of 1071 male stipendiary parochial clergy in the Church of England completed the Clergy Role Inventory, together with the short-form Revised Eysenck Personality Questionnaire. Factor analysis of the Clergy Role Inventory identified five separate clergy roles: Religious Instruction, Administration, Statutory Duties (conducting marriages and funerals), Pastoral Care, and Role Extension (including extra-parochial activities). Respondents also provided an indication of their predispositions on the catholic-evangelical and liberal-conservative dimensions. The significant associations of the satisfactions derived from each of the roles with the demographic, personality, and churchmanship variables were numerous, varied, and, with few exceptions, small in magnitude. Separate hierarchical regressions for each of the five roles indicated that the proportion of total variance explained by churchmanship was, in general, at least as great as that explained by personality, and was greater for three roles: Religious Instruction, Statutory Duties, and Role Extension. It was concluded that clergy satisfactions derived from different roles are not uniform and that churchmanship is at least as important as personality in accounting for clergy work satisfaction

Primary cilia elongation in response to interleukin-1 mediates the inflammatory response

Primary cilia are singular, cytoskeletal organelles present in the majority of mammalian cell types where they function as coordinating centres for mechanotransduction, Wnt and hedgehog signalling. The length of the primary cilium is proposed to modulate cilia function, governed in part by the activity of intraflagellar transport (IFT). In articular cartilage, primary cilia length is increased and hedgehog signaling activated in osteoarthritis (OA). Here, we examine primary cilia length with exposure to the quintessential inflammatory cytokine interleukin-1 (IL-1), which is up-regulated in OA. We then test the hypothesis that the cilium is involved in mediating the downstream inflammatory response. Primary chondrocytes treated with IL-1 exhibited a 50 % increase in cilia length after 3 h exposure. IL-1-induced cilia elongation was also observed in human fibroblasts. In chondrocytes, this elongation occurred via a protein kinase A (PKA)-dependent mechanism. G-protein coupled adenylate cyclase also regulated the length of chondrocyte primary cilia but not downstream of IL-1. Chondrocytes treated with IL-1 exhibit a characteristic increase in the release of the inflammatory chemokines, nitric oxide and prostaglandin E2. However, in cells with a mutation in IFT88 whereby the cilia structure is lost, this response to IL-1 was significantly attenuated and, in the case of nitric oxide, completely abolished. Inhibition of IL-1-induced cilia elongation by PKA inhibition also attenuated the chemokine response. These results suggest that cilia assembly regulates the response to inflammatory cytokines. Therefore, the cilia proteome may provide a novel therapeutic target for the treatment of inflammatory pathologies, including OA

Novel prokaryotic expression of thioredoxin-fused insulinoma associated protein tyrosine phosphatase 2 (IA-2), its characterization and immunodiagnostic application

Background The insulinoma associated protein tyrosine phosphatase 2 (IA-2) is one of the immunodominant autoantigens involved in the autoimmune attack to the beta-cell in Type 1 Diabetes Mellitus. In this work we have developed a complete and original process for the production and recovery of the properly folded intracellular domain of IA-2 fused to thioredoxin (TrxIA-2ic) in Escherichia coli GI698 and GI724 strains. We have also carried out the biochemical and immunochemical characterization of TrxIA-2icand design variants of non-radiometric immunoassays for the efficient detection of IA-2 autoantibodies (IA-2A). Results The main findings can be summarized in the following statements: i) TrxIA-2ic expression after 3 h of induction on GI724 strain yielded ≈ 10 mg of highly pure TrxIA-2ic/L of culture medium by a single step purification by affinity chromatography, ii) the molecular weight of TrxIA-2ic (55,358 Da) could be estimated by SDS-PAGE, size exclusion chromatography and mass spectrometry, iii) TrxIA-2ic was properly identified by western blot and mass spectrometric analysis of proteolytic digestions (63.25 % total coverage), iv) excellent immunochemical behavior of properly folded full TrxIA-2ic was legitimized by inhibition or displacement of [35S]IA-2 binding from IA-2A present in Argentinian Type 1 Diabetic patients, v) great stability over time was found under proper storage conditions and vi) low cost and environmentally harmless ELISA methods for IA-2A assessment were developed, with colorimetric or chemiluminescent detection. Conclusions E. coli GI724 strain emerged as a handy source of recombinant IA-2ic, achieving high levels of expression as a thioredoxin fusion protein, adequately validated and applicable to the development of innovative and cost-effective immunoassays for IA-2A detection in most laboratories.Fil: Guerra, Luciano Lucas. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Houssay. Instituto de Estudios de la Inmunidad Humoral Prof. Ricardo A. Margni. Universidad de Buenos Aires. Facultad de Farmacia y Bioquímica. Instituto de Estudios de la Inmunidad Humoral Prof. Ricardo A. Margni; ArgentinaFil: Faccinetti, Natalia Ines. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Houssay. Instituto de Estudios de la Inmunidad Humoral Prof. Ricardo A. Margni. Universidad de Buenos Aires. Facultad de Farmacia y Bioquímica. Instituto de Estudios de la Inmunidad Humoral Prof. Ricardo A. Margni; ArgentinaFil: Trabucchi, Aldana. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Houssay. Instituto de Estudios de la Inmunidad Humoral Prof. Ricardo A. Margni. Universidad de Buenos Aires. Facultad de Farmacia y Bioquímica. Instituto de Estudios de la Inmunidad Humoral Prof. Ricardo A. Margni; ArgentinaFil: Rovitto, Bruno David. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Houssay. Instituto de Estudios de la Inmunidad Humoral Prof. Ricardo A. Margni. Universidad de Buenos Aires. Facultad de Farmacia y Bioquímica. Instituto de Estudios de la Inmunidad Humoral Prof. Ricardo A. Margni; ArgentinaFil: Sabljic, Adriana Victoria. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Houssay. Instituto de Estudios de la Inmunidad Humoral Prof. Ricardo A. Margni. Universidad de Buenos Aires. Facultad de Farmacia y Bioquímica. Instituto de Estudios de la Inmunidad Humoral Prof. Ricardo A. Margni; ArgentinaFil: Poskus, Edgardo. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Houssay. Instituto de Estudios de la Inmunidad Humoral Prof. Ricardo A. Margni. Universidad de Buenos Aires. Facultad de Farmacia y Bioquímica. Instituto de Estudios de la Inmunidad Humoral Prof. Ricardo A. Margni; ArgentinaFil: Iacono, Ruben Francisco. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Houssay. Instituto de Estudios de la Inmunidad Humoral Prof. Ricardo A. Margni. Universidad de Buenos Aires. Facultad de Farmacia y Bioquímica. Instituto de Estudios de la Inmunidad Humoral Prof. Ricardo A. Margni; ArgentinaFil: Valdez, Silvina Noemi. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Houssay. Instituto de Estudios de la Inmunidad Humoral Prof. Ricardo A. Margni. Universidad de Buenos Aires. Facultad de Farmacia y Bioquímica. Instituto de Estudios de la Inmunidad Humoral Prof. Ricardo A. Margni; Argentin

A Robbins--Monro Sequence That Can Exploit Prior Information For Faster Convergence

We propose a new method to improve the convergence speed of the Robbins-Monro algorithm by introducing prior information about the target point into the Robbins-Monro iteration. We achieve the incorporation of prior information without the need of a -- potentially wrong -- regression model, which would also entail additional constraints. We show that this prior-information Robbins-Monro sequence is convergent for a wide range of prior distributions, even wrong ones, such as Gaussian, weighted sum of Gaussians, e.g., in a kernel density estimate, as well as bounded arbitrary distribution functions greater than zero. We furthermore analyse the sequence numerically to understand its performance and the influence of parameters. The results demonstrate that the prior-information Robbins-Monro sequence converges faster than the standard one, especially during the first steps, which are particularly important for applications where the number of function measurements is limited, and when the noise of observing the underlying function is large. We finally propose a rule to select the parameters of the sequence.Comment: 26 pages, 5 figure

Silica nanofibrous membranes for the separation of heterogeneous azeotropes

Nanofibrous materials produced through electrospinning are characterized by a high porosity, large specific surface area, and high pore interconnectivity and, therefore, show potential for, e.g., separation and filtration. The development of more inert nanofibers with higher thermal and chemical resistance extends the application field to high-end purification. Silica nanofibrous membranes produced by direct electrospinning of a sol-gel solution without a sacrificing carrier, starting from tetraethoxysilane, meet these challenging requirements. After electrospinning the membrane is highly hydrophobic. Storage under dry conditions preserves this property. Oppositely, a superhydrophilic membrane is obtained by storage under high humidity (month scale). This switch is caused by the reaction of ethoxy groups, present due to incomplete hydrolysis of the precursor, with moisture in the air, resulting in an increased amount of silanol groups. This transition can be accelerated to hour scale by applying a heat treatment, with the additional increase in cross-linking density for temperatures above 400 degrees C, enabling applications that make use of hydrophobic and hydrophilic membranes by tuning the functionalization. It is showcased that upon designing the water repellent or absorbing nature of the silica material, fast gravity-driven membrane separation of heterogeneous azeotropes can be achieved

Improved Non-Pt Alloys for the Oxygen Reduction Reaction at Fuel Cell Cathodes Predicted from Quantum Mechanics

Based on studies on Pt_3Co and Pt_3Ni, we developed the hypothesis that improved alloy catalysts for the oxygen reduction reaction (ORR) at fuel cell cathodes should have a surface layer that is noble (e.g., Pt, Pd, or Rh) while the second layer should have ~50% electropositive metal to decrease the critical barriers for ORR, and we used quantum mechanics (QM) to examine 80 binary alloys of composition Y_3X, where Y = Pt, Pd, Rh, and X is any of the three rows of transition metals (columns 3−11). This study identified that for Pd_3X, good segregating alloys include X = Re (best), W, Os, Mo, Ru, Ir, Tc, Rh, Co, Ta, Nb, and Ni. Of these we selected Pd_3W as particularly promising since it is known experimentally to form an ordered alloy and was found to have a desirable d-band center. We then examined the critical barriers for various steps of the ORR with Pd_3W and compared them to the analogous barriers for Pt, Pt_3Co, and Pd. These results suggest that Pd_3W will exhibit ORR properties dramatically improved over pure Pd and close to that of pure Pt. The cost of Pd_3W is ~6 times less than pure Pt, suggesting that Pd_3W catalysts might lead to significant decreases in catalyst cost, while maintaining performance

First narrow-band search for continuous gravitational waves from known pulsars in advanced detector data

Spinning neutron stars asymmetric with respect to their rotation axis are potential sources of continuous gravitational waves for ground-based interferometric detectors. In the case of known pulsars a fully coherent search, based on matched filtering, which uses the position and rotational parameters obtained from electromagnetic observations, can be carried out. Matched filtering maximizes the signalto- noise (SNR) ratio, but a large sensitivity loss is expected in case of even a very small mismatch between the assumed and the true signal parameters. For this reason, narrow-band analysis methods have been developed, allowing a fully coherent search for gravitational waves from known pulsars over a fraction of a hertz and several spin-down values. In this paper we describe a narrow-band search of 11 pulsars using data from Advanced LIGO’s first observing run. Although we have found several initial outliers, further studies show no significant evidence for the presence of a gravitational wave signal. Finally, we have placed upper limits on the signal strain amplitude lower than the spin-down limit for 5 of the 11 targets over the bands searched; in the case of J1813-1749 the spin-down limit has been beaten for the first time. For an additional 3 targets, the median upper limit across the search bands is below the spin-down limit. This is the most sensitive narrow-band search for continuous gravitational waves carried out so far

The correlates of urinary albumin to creatinine ratio (ACR) in a high risk Australian Aboriginal community

Background: Albuminuria marks renal disease and cardiovascular risk. It was estimated to contribute 75% of the risk of all-cause natural death in one Aboriginal group. The urine albumin/creatinine ratio (ACR) is commonly used as an index of albuminuria. This study aims to examine the associations between demographic factors, anthropometric index, blood pressure, lipid-protein measurements and other biomarkers and albuminuria in a cross-sectional study in a high-risk Australian Aboriginal population. The models will be evaluated for albuminuria at or above the microalbuminuria threshold, and at or above the "overt albuminuria" threshold with the potential to distinguish associations they have in common and those that differ

Histone arginine methylation regulates pluripotency in the early mouse embryo

It has been generally accepted that the mammalian embryo starts its development with all cells identical, and only when inside and outside cells form do differences between cells first emerge. However, recent findings show that cells in the mouse embryo can differ in their developmental fate and potency as early as the four-cell stage1,2,3,4. These differences depend on the orientation and order of the cleavage divisions that generated them2,5. Because epigenetic marks are suggested to be involved in sustaining pluripotency6,7, we considered that such developmental properties might be achieved through epigenetic mechanisms. Here we show that modification of histone H3, through the methylation of specific arginine residues, is correlated with cell fate and potency. Levels of H3 methylation at specific arginine residues are maximal in four-cell blastomeres that will contribute to the inner cell mass (ICM) and polar trophectoderm and undertake full development when combined together in chimaeras. Arginine methylation of H3 is minimal in cells whose progeny contributes more to the mural trophectoderm and that show compromised development when combined in chimaeras. This suggests that higher levels of H3 arginine methylation predispose blastomeres to contribute to the pluripotent cells of the ICM. We confirm this prediction by overexpressing the H3-specific arginine methyltransferase CARM1 in individual blastomeres and show that this directs their progeny to the ICM and results in a dramatic upregulation of Nanog and Sox2. Thus, our results identify specific histone modifications as the earliest known epigenetic marker contributing to development of ICM and show that manipulation of epigenetic information influences cell fate determination