Robust Dropping Criteria for F-norm Minimization Based Sparse Approximate Inverse Preconditioning

Dropping tolerance criteria play a central role in Sparse Approximate Inverse preconditioning. Such criteria have received, however, little attention and have been treated heuristically in the following manner: If the size of an entry is below some empirically small positive quantity, then it is set to zero. The meaning of "small" is vague and has not been considered rigorously. It has not been clear how dropping tolerances affect the quality and effectiveness of a preconditioner $M$. In this paper, we focus on the adaptive Power Sparse Approximate Inverse algorithm and establish a mathematical theory on robust selection criteria for dropping tolerances. Using the theory, we derive an adaptive dropping criterion that is used to drop entries of small magnitude dynamically during the setup process of $M$. The proposed criterion enables us to make $M$ both as sparse as possible as well as to be of comparable quality to the potentially denser matrix which is obtained without dropping. As a byproduct, the theory applies to static F-norm minimization based preconditioning procedures, and a similar dropping criterion is given that can be used to sparsify a matrix after it has been computed by a static sparse approximate inverse procedure. In contrast to the adaptive procedure, dropping in the static procedure does not reduce the setup time of the matrix but makes the application of the sparser $M$ for Krylov iterations cheaper. Numerical experiments reported confirm the theory and illustrate the robustness and effectiveness of the dropping criteria.Comment: 27 pages, 2 figure

Rational isogenies from irrational endomorphisms

In this paper, we introduce a polynomial-time algorithm to compute a connecting $\mathcal{O}$-ideal between two supersingular elliptic curves over $\mathbb{F}_p$ with common $\mathbb{F}_p$-endomorphism ring $\mathcal{O}$, given a description of their full endomorphism rings. This algorithm provides a reduction of the security of the CSIDH cryptosystem to the problem of computing endomorphism rings of supersingular elliptic curves. A similar reduction for SIDH appeared at Asiacrypt 2016, but relies on totally different techniques. Furthermore, we also show that any supersingular elliptic curve constructed using the complex-multiplication method can be located precisely in the supersingular isogeny graph by explicitly deriving a path to a known base curve. This result prohibits the use of such curves as a building block for a hash function into the supersingular isogeny graph

Collagen Peptides in Urine: A New Promising Biomarker for the Detection of Colorectal Liver Metastases

Introduction:For both patients and the outpatient clinic the frequent follow-up visits after a resection of colorectal cancer (CRC) are time consuming and due to large patient numbers expensive. Therefore it is important to develop an effective non-invasive test for the detection of colorectal liver metastasis (CRLM) which could be used outside the hospital. The urine proteome is known to provide detailed information for monitoring changes in the physiology of humans. Urine collection is non-invasive and urine naturally occurring peptides (NOPs) have the advantage of being easily accessible without labour-intensive sample preparation. These advantages make it potentially useful for a quick and reliable application in clinical settings. In this study, we will focus on the identification and validation of urine NOPs to discriminate patients with CRLM from healthy controls.Materials and Methods:Urine samples were collected from 24 patients with CRLM and 25 healthy controls. In the first part of the study, samples were measured with a nano liquid chromatography (LC) system (Thermo Fisher Scientific, Germaring, Germany) coupled on-line to a hybrid linear ion trap/Orbitrap mass spectrometer (LTQ-Orbitrap-XL, Thermo Fisher Scientific, Bremen, Germany). A discovery set was used to construct the model and consecutively the validation set, being independent from the discovery set, to check the acquired model. From the peptides which were selected, multiple reaction monitoring (MRM's) were developed on a UPLC-MS/MS system.Results:Seven peptides were selected and applied in a discriminant analysis a sensitivity of 84.6% and a specificity of 92.3% were established (Canonical correlation:0.797, Eigenvalue:1.744, F:4.49, p:0.005). The peptides AGPP(-OH)GEAGKP(-OH)GEQGVP(-OH)GDLGA P(-OH)GP and KGNSGEP(-OH)GAPGSKGDTGAKGEP(-OH)GPVG were selected for further quantitative analysis which showed a sensitivity of 88% and a specificity of 88%.Conclusion:Urine proteomic analysis revealed two very promising peptides, both part from collagen type 1, AGPP(-OH)GEAGKP(-OH)GEQGVP(-OH)GDLGAP(-OH)GP and KGNSGEP(-OH)GAPGSKGDTGAKGEP(-OH)GPVG which could detect CRLM in a non-invasive manner

Subpopulations of Staphylococcus aureus clonal complex 121 are associated with distinct clinical entities

We investigated the population structure of Staphylococcus aureus clonal complex CC121 by mutation discovery at 115 genetic housekeeping loci from each of 154 isolates, sampled on five continents between 1953 and 2009. In addition, we pyro-sequenced the genomes from ten representative isolates. The genome-wide SNPs that were ascertained revealed the evolutionary history of CC121, indicating at least six major clades (A to F) within the clonal complex and dating its most recent common ancestor to the pre-antibiotic era. The toxin gene complement of CC121 isolates was correlated with their SNP-based phylogeny. Moreover, we found a highly significant association of clinical phenotypes with phylogenetic affiliations, which is unusual for S. aureus. All isolates evidently sampled from superficial infections (including staphylococcal scalded skin syndrome, bullous impetigo, exfoliative dermatitis, conjunctivitis) clustered in clade F, which included the European epidemic fusidic-acid resistant impetigo clone (EEFIC). In comparison, isolates from deep-seated infections (abscess, furuncle, pyomyositis, necrotizing pneumonia) were disseminated in several clades, but not in clade F. Our results demonstrate that phylogenetic lineages with distinct clinical properties exist within an S. aureus clonal complex, and that SNPs serve as powerful discriminatory markers, able to identify these lineages. All CC121 genomes harboured a 41-kilobase prophage that was dissimilar to S. aureus phages sequenced previously. Community-associated MRSA and MSSA from Cambodia were extremely closely related, suggesting this MRSA arose in the region

Antibody responses in furunculosis patients vaccinated with autologous formalin-killed Staphylococcus aureus

Autologous vaccines (short: autovaccines) have been used since the beginning of the 20th century to treat chronic staphylococcal infections, but their mechanisms of action are still obscure. This prospective pilot study involved four patients with furunculosis who were vaccinated with autologous formalin-killed Staphylococcus aureus cells. Vaccines were individually prepared from the infecting S. aureus strain and repeatedly injected subcutaneously in increasing doses over several months. We characterized the virulence gene repertoire and spa genotype of the infecting and colonising S. aureus strains. Serum antibody responses to secreted and surface-bound bacterial antigens were determined by two-dimensional immunoblotting and flow-cytometry based assays (Luminex®). All patients reported clinical improvement. Molecular characterization showed that all strains isolated from one patient over time belonged to the same S. aureus clone. Already before treatment, there was robust antibody binding to a broad range of staphylococcal antigens. Autovaccination moderately boosted the IgG response to extracellular antigens in two patients, while the antibody response of the other two patients was not affected. Similarly, vaccination moderately enhanced the antibody response against some staphylococcal surface proteins, e.g. ClfA, ClfB, SdrD and SdrE. In summary, autovaccination only slightly boosted the pre-existing serum antibody response, predominantly to bacterial surface antigens

Caspase-dependent and -independent suppression of apoptosis by monoHER in Doxorubicin treated cells

Doxorubicin (DOX) is an antitumour agent for different types of cancer, but the dose-related cardiotoxicity limits its clinical use. To prevent this side effect we have developed the flavonoid monohydroxyethylrutoside (monoHER), a promising protective agent, which did not interfere with the antitumour activity of DOX. To obtain more insight in the mechanism underlying the selective protective effects of monoHER, we investigated whether monoHER (1 mM) affects DOX-induced apoptosis in neonatal rat cardiac myocytes (NeRCaMs), human endothelial cells (HUVECs) and the ovarian cancer cell lines A2780 and OVCAR-3. DOX-induced cell death was effectively reduced by monoHER in heart, endothelial and A2780 cells. OVCAR-3 cells were highly resistant to DOX-induced apoptosis. Experiments with the caspase-inhibitor zVAD-fmk showed that DOX-induced apoptosis was caspase-dependent in HUVECs and A2780 cells, whereas caspase-independent mechanisms seem to be important in NeRCaMs. MonoHER suppressed DOX-dependent activation of the mitochondrial apoptotic pathway in normal and A2780 cells as illustrated by p53 accumulation and activation of caspase-9 and -3 cleavage. Thus, monoHER acts by suppressing the activation of molecular mechanisms that mediate either caspase-dependent or -independent cell death. In light of the current work and our previous studies, the use of clinically achievable concentrations of monoHER has no influence on the antitumour activity of DOX whereas higher concentrations as used in the present study could influence the antitumour activity of DOX

Group B Streptococcus vaccine development: present status and future considerations, with emphasis on perspectives for low and middle income countries.

Globally, group B Streptococcus (GBS) remains the leading cause of sepsis and meningitis in young infants, with its greatest burden in the first 90 days of life. Intrapartum antibiotic prophylaxis (IAP) for women at risk of transmitting GBS to their newborns has been effective in reducing, but not eliminating, the young infant GBS disease burden in many high income countries. However, identification of women at risk and administration of IAP is very difficult in many low and middle income country (LMIC) settings, and is not possible for home deliveries. Immunization of pregnant women with a GBS vaccine represents an alternate pathway to protecting newborns from GBS disease, through the transplacental antibody transfer to the fetus in utero. This approach to prevent GBS disease in young infants is currently under development, and is approaching late stage clinical evaluation. This manuscript includes a review of the natural history of the disease, global disease burden estimates, diagnosis and existing control options in different settings, the biological rationale for a vaccine including previous supportive studies, analysis of current candidates in development, possible correlates of protection and current status of immunogenicity assays. Future potential vaccine development pathways to licensure and use in LMICs, trial design and implementation options are discussed, with the objective to provide a basis for reflection, rather than recommendations

25 Years of Self-organized Criticality: Concepts and Controversies

Introduced by the late Per Bak and his colleagues, self-organized criticality (SOC) has been one of the most stimulating concepts to come out of statistical mechanics and condensed matter theory in the last few decades, and has played a significant role in the development of complexity science. SOC, and more generally fractals and power laws, have attracted much comment, ranging from the very positive to the polemical. The other papers (Aschwanden et al. in Space Sci. Rev., 2014, this issue; McAteer et al. in Space Sci. Rev., 2015, this issue; Sharma et al. in Space Sci. Rev. 2015, in preparation) in this special issue showcase the considerable body of observations in solar, magnetospheric and fusion plasma inspired by the SOC idea, and expose the fertile role the new paradigm has played in approaches to modeling and understanding multiscale plasma instabilities. This very broad impact, and the necessary process of adapting a scientific hypothesis to the conditions of a given physical system, has meant that SOC as studied in these fields has sometimes differed significantly from the definition originally given by its creators. In Bak’s own field of theoretical physics there are significant observational and theoretical open questions, even 25 years on (Pruessner 2012). One aim of the present review is to address the dichotomy between the great reception SOC has received in some areas, and its shortcomings, as they became manifest in the controversies it triggered. Our article tries to clear up what we think are misunderstandings of SOC in fields more remote from its origins in statistical mechanics, condensed matter and dynamical systems by revisiting Bak, Tang and Wiesenfeld’s original papers