Fragile Complexity of Adaptive Algorithms

The fragile complexity of a comparison-based algorithm is f(n) if each input element participates in O(f(n)) comparisons. In this paper, we explore the fragile complexity of algorithms adaptive to various restrictions on the input, i.e. algorithms with a fragile complexity parameterized by a quantity other than the input size n. We show that searching for the predecessor in a sorted array has fragile complexity Θ(log k), where k is the rank of the query element, both in a randomized and a deterministic setting. For predecessor searches, we also show how to optimally reduce the amortized fragile complexity of the elements in the array. We also prove the following results: Selecting the kth smallest element has expected fragile complexity O(log log k) for the element selected. Deterministically finding the minimum element has fragile complexity Θ(log (Inv ) ) and Θ(log (Runs ) ), where Inv is the number of inversions in a sequence and Runs is the number of increasing runs in a sequence. Deterministically finding the median has fragile complexity O(log (Runs ) + log log n) and Θ(log (Inv ) ). Deterministic sorting has fragile complexity Θ(log (Inv ) ) but it has fragile complexity Θ(log n) regardless of the number of runs.SCOPUS: cp.kinfo:eu-repo/semantics/publishe

Measuring the patient perspective on latissimus dorsi donor site outcomes following breast reconstruction.

BACKGROUND: There is little evidence about the long-term donor site outcome of latissimus dorsi breast reconstruction and no patient-reported outcome measures designed specifically for the procedure. METHODS: A prospective cohort of breast cancer patients having latissimus dorsi reconstruction after a mastectomy was recruited from 270 hospitals in the United Kingdom. An 18-month follow up questionnaire containing two novel scales was sent to consenting patients. The prevalence of aesthetic and functional morbidity at the donor site was described. The two new scales were refined using the Rasch measurement model and subsequently validated. RESULTS: 1,096 women completed the new scales. 78% of patients reported that no back appearance issues had bothered them "most of the time" or "all of the time" in the past two weeks. The equivalent figure for functional morbidity was 60%. Four items were eliminated following initial psychometric testing. This produced an 8-item Back Appearance scale and an 11-item Back and Shoulder Function scale. Both scales showed adequate fit to the Rasch measurement model. Higher levels of aesthetic and functional bother were observed for completely autologous procedures versus those where latissimus dorsi reconstruction was used to cover an implant (p <0.05). Higher levels of aesthetic bother were observed in women who had suffered a perioperative complication at the donor site (p = 0.003). CONCLUSION: These results can inform patients of the morbidity associated with latissimus dorsi reconstruction. The new scales can be used to compare groups undergoing different variations of the procedure and to monitor individual patients

Identification of IL-6 Signalling Components as Predictors of Severity and Outcome in COVID-19

IL-6 is one of the major mediators of the hyper-inflammatory responses with complex biological functions as it can signal via different modes of action. IL-6 by classical signalling has anti-inflammatory and antibacterial activities, while trans-signalling mediates pro-inflammatory effects. The net biological effect of IL-6 is established by multiple factors beyond its absolute concentration. Here, we assess the relationship between IL-6 signalling variables [IL-6, soluble IL-6R (sIL-6R) and soluble gp130 (sgp130)] and outcomes in a cohort of 366 COVID-19 patients. The potential trans-signalling was evaluated by a ratio between the pro-inflammatory binary IL-6:sIL-6R complex and the inactive ternary IL-6:sIL-6R:sgp130 complex (binary/ternary complex) and the fold molar excess of sgp130 over sIL-6R (FME). Our data provide new evidence that high levels of IL-6, sIL-6R, sgp130, binary/ternary complex ratio, and low FME are independent predictors of COVID-19 severity in survivor patients (without death), and the combination of IL-6 + sIL-6R + sgp130 exhibited the most robust classification capacity. Conversely, in a subgroup of patients with a very poor prognosis, we found that high levels of IL-6 and low levels of sIL-6R, sgp130, and binary/ternary complex ratio were predictors of death. In this context, the highest predictive capacity corresponded to the combined analysis of IL-6 + FME + lymphopenia + creatinine. Herein, we present IL-6 signalling variables as a helpful tool for the early identification and stratification of patients with clear implications for treatment and clinical decision-making.The research work was supported by the Spanish Institute of Health Carlos III (COV-20/00792) and by the European Commission - NextgenerationEU (Regulation EU 2020/2094), through CSIC's Global Health Platform (PTI Salud Global). MAR-H acknowledges support from the Spanish Institute of Health Carlos III and the European Commission - NextgenerationEU (Regulation EU 2020/2094), through CSIC's Global Health Platform (PTI Salud Global). DC is supported by a predoctoral iPFIS (IFI 19/00048) funded by Spanish Institute of Health Carlos III. MN-N is supported by the Rio Hortega contract (CM20/00074)

CRT Survey II: a European Society of Cardiology survey of cardiac resynchronisation therapy in 11 088 patients—who is doing what to whom and how?

Background: Cardiac resynchronisation therapy (CRT) reduces morbidity and mortality in appropriately selected patients with heart failure and is strongly recommended for such patients by guidelines. A European Society of Cardiology (ESC) CRT survey conducted in 2008–2009 showed considerable variation in guideline adherence and large individual, national and regional differences in patient selection, implantation practice and follow-up. Accordingly, two ESC associations, the European Heart Rhythm Association and the Heart Failure Association, designed a second prospective survey to describe contemporary clinical practice regarding CRT. Methods and results: A survey of the clinical practice of CRT-P and CRT-D implantation was conducted from October 2015 to December 2016 in 42 ESC member countries. Implanting centres provided information about their hospital and CRT service and were asked to complete a web-based case report form collecting information on patient characteristics, investigations, implantation procedures and complications during the index hospitalisation. The 11 088 patients enrolled represented 11% of the total number of expected implantations in participating countries during the survey period; 32% of patients were aged ≥75 years, 28% of procedures were upgrades from a permanent pacemaker or implantable cardioverter-defibrillator and 30% were CRT-P rather than CRT-D. Most patients (88%) had a QRS duration ≥130 ms, 73% had left bundle branch block and 26% were in atrial fibrillation at the time of implantation. Large geographical variations in clinical practice were observed. Conclusion: CRT Survey II provides a valuable source of information on contemporary clinical practice with respect to CRT implantation in a large sample of ESC member states. The survey permits assessment of guideline adherence and demonstrates variations in patient selection, management, implantation procedure and follow-up strategy

Patient Uncertainty Questionnaire-Rheumatology (PUQ-R): development and validation of a new patient-reported outcome instrument for systemic lupus erythematosus (SLE) and rheumatoid arthritis (RA) in a mixed methods study

Background An in-depth qualitative exploration of uncertainty in systemic lupus erythematosus (SLE) and rheumatoid arthritis (RA) led to the development of a five-domain conceptual framework of patient uncertainty in these two conditions. The purpose of this study was to develop and evaluate a new patient-reported outcome (PRO) instrument for patient uncertainty in SLE and RA on the basis of this empirically developed conceptual framework. Methods Cognitive debriefing interviews were conducted to pre-test the initial items generated on the basis of the preliminary qualitative exploration of patient uncertainty in SLE and RA. Two separate field tests were conducted in five hospital sites to evaluate the measurement properties of the new instrument; the first to identify and form scales, and the second to assess measurement properties of the final version in an independent sample. Psychometric evaluation was conducted in line with the Rasch Measurement Theory (RMT), examining the extent to which sample to scale targeting was satisfactory, measurement scales were constructed effectively and the sample was measured successfully. Traditional psychometric techniques were also used to provide complementary analyses best understood by clinicians. Results Pre-testing supported the relevance, acceptability and comprehensibility of the initial items. Findings indicated that the Patient Uncertainty Questionnaire for Rheumatology PUQ-R instrument fulfilled the expectations of RMT to a large extent (including person separation index 0.73 – 0.91). The PUQ-R comprises 49 items across five scales; symptoms and flares (14 items), medication (11 items), trust in doctor (8 items), self-management (6 items) and impact (10 items) which further displayed excellent measurement properties as assessed against the traditional psychometric criteria (including Cronbach’s alpha 0.82 – 0.93). Conclusion The PUQ-R has been developed and evaluated specifically for patients with SLE and RA. By quantifying uncertainty, the PUQ-R has the potential to support evidence-based management programmes and research

Energy Estimation of Cosmic Rays with the Engineering Radio Array of the Pierre Auger Observatory

The Auger Engineering Radio Array (AERA) is part of the Pierre Auger Observatory and is used to detect the radio emission of cosmic-ray air showers. These observations are compared to the data of the surface detector stations of the Observatory, which provide well-calibrated information on the cosmic-ray energies and arrival directions. The response of the radio stations in the 30 to 80 MHz regime has been thoroughly calibrated to enable the reconstruction of the incoming electric field. For the latter, the energy deposit per area is determined from the radio pulses at each observer position and is interpolated using a two-dimensional function that takes into account signal asymmetries due to interference between the geomagnetic and charge-excess emission components. The spatial integral over the signal distribution gives a direct measurement of the energy transferred from the primary cosmic ray into radio emission in the AERA frequency range. We measure 15.8 MeV of radiation energy for a 1 EeV air shower arriving perpendicularly to the geomagnetic field. This radiation energy -- corrected for geometrical effects -- is used as a cosmic-ray energy estimator. Performing an absolute energy calibration against the surface-detector information, we observe that this radio-energy estimator scales quadratically with the cosmic-ray energy as expected for coherent emission. We find an energy resolution of the radio reconstruction of 22% for the data set and 17% for a high-quality subset containing only events with at least five radio stations with signal.Comment: Replaced with published version. Added journal reference and DO

Measurement of the Radiation Energy in the Radio Signal of Extensive Air Showers as a Universal Estimator of Cosmic-Ray Energy

We measure the energy emitted by extensive air showers in the form of radio emission in the frequency range from 30 to 80 MHz. Exploiting the accurate energy scale of the Pierre Auger Observatory, we obtain a radiation energy of 15.8 \pm 0.7 (stat) \pm 6.7 (sys) MeV for cosmic rays with an energy of 1 EeV arriving perpendicularly to a geomagnetic field of 0.24 G, scaling quadratically with the cosmic-ray energy. A comparison with predictions from state-of-the-art first-principle calculations shows agreement with our measurement. The radiation energy provides direct access to the calorimetric energy in the electromagnetic cascade of extensive air showers. Comparison with our result thus allows the direct calibration of any cosmic-ray radio detector against the well-established energy scale of the Pierre Auger Observatory.Comment: Replaced with published version. Added journal reference and DOI. Supplemental material in the ancillary file

Response Prediction in Chronic Hepatitis C by Assessment of IP-10 and IL28B-Related Single Nucleotide Polymorphisms

Background: High baseline levels of IP-10 predict a slower first phase decline in HCV RNA and a poor outcome following interferon/ribavirin therapy in patients with chronic hepatitis C. Several recent studies report that single nucleotide polymorphisms (SNPs) adjacent to IL28B predict spontaneous resolution of HCV infection and outcome of treatment among HCV genotype 1 infected patients. Methods and Findings: In the present study, we correlated the occurrence of variants at three such SNPs (rs12979860, rs12980275, and rs8099917) with pretreatment plasma IP-10 and HCV RNA throughout therapy within a phase III treatment trial (HCV-DITTO) involving 253 Caucasian patients. The favorable SNP variants (CC, AA, and TT, respectively) were associated with lower baseline IP-10 (P = 0.02, P = 0.01, P = 0.04) and were less common among HCV genotype 1 infected patients than genotype 2/3 (P<0.0001, P<0.0001, and P = 0.01). Patients carrying favorable SNP genotypes had higher baseline viral load than those carrying unfavorable variants (P = 0.0013, P = 0.029, P = 0.0004 respectively). Among HCV genotype 1 infected carriers of the favorable C, A, or T alleles, IP-10 below 150 pg/mL significantly predicted a more pronounced reduction of HCV RNA from day 0 to 4 (first phase decline), which translated into increased rates of RVR (62%, 53%, and 39%) and SVR (85%, 76%, and 75% respectively) among homozygous carriers with baseline IP-10 below 150 pg/mL. In multivariate analyses of genotype 1-infected patients, baseline IP-10 and C genotype at rs12979860 independently predicted the first phase viral decline and RVR, which in turn independently predicted SVR. Conclusions: Concomitant assessment of pretreatment IP-10 and IL28B-related SNPs augments the prediction of the first phase decline in HCV RNA, RVR, and final therapeutic outcome

Antimicrobial resistance among migrants in Europe: a systematic review and meta-analysis

BACKGROUND: Rates of antimicrobial resistance (AMR) are rising globally and there is concern that increased migration is contributing to the burden of antibiotic resistance in Europe. However, the effect of migration on the burden of AMR in Europe has not yet been comprehensively examined. Therefore, we did a systematic review and meta-analysis to identify and synthesise data for AMR carriage or infection in migrants to Europe to examine differences in patterns of AMR across migrant groups and in different settings. METHODS: For this systematic review and meta-analysis, we searched MEDLINE, Embase, PubMed, and Scopus with no language restrictions from Jan 1, 2000, to Jan 18, 2017, for primary data from observational studies reporting antibacterial resistance in common bacterial pathogens among migrants to 21 European Union-15 and European Economic Area countries. To be eligible for inclusion, studies had to report data on carriage or infection with laboratory-confirmed antibiotic-resistant organisms in migrant populations. We extracted data from eligible studies and assessed quality using piloted, standardised forms. We did not examine drug resistance in tuberculosis and excluded articles solely reporting on this parameter. We also excluded articles in which migrant status was determined by ethnicity, country of birth of participants' parents, or was not defined, and articles in which data were not disaggregated by migrant status. Outcomes were carriage of or infection with antibiotic-resistant organisms. We used random-effects models to calculate the pooled prevalence of each outcome. The study protocol is registered with PROSPERO, number CRD42016043681. FINDINGS: We identified 2274 articles, of which 23 observational studies reporting on antibiotic resistance in 2319 migrants were included. The pooled prevalence of any AMR carriage or AMR infection in migrants was 25·4% (95% CI 19·1-31·8; I2 =98%), including meticillin-resistant Staphylococcus aureus (7·8%, 4·8-10·7; I2 =92%) and antibiotic-resistant Gram-negative bacteria (27·2%, 17·6-36·8; I2 =94%). The pooled prevalence of any AMR carriage or infection was higher in refugees and asylum seekers (33·0%, 18·3-47·6; I2 =98%) than in other migrant groups (6·6%, 1·8-11·3; I2 =92%). The pooled prevalence of antibiotic-resistant organisms was slightly higher in high-migrant community settings (33·1%, 11·1-55·1; I2 =96%) than in migrants in hospitals (24·3%, 16·1-32·6; I2 =98%). We did not find evidence of high rates of transmission of AMR from migrant to host populations. INTERPRETATION: Migrants are exposed to conditions favouring the emergence of drug resistance during transit and in host countries in Europe. Increased antibiotic resistance among refugees and asylum seekers and in high-migrant community settings (such as refugee camps and detention facilities) highlights the need for improved living conditions, access to health care, and initiatives to facilitate detection of and appropriate high-quality treatment for antibiotic-resistant infections during transit and in host countries. Protocols for the prevention and control of infection and for antibiotic surveillance need to be integrated in all aspects of health care, which should be accessible for all migrant groups, and should target determinants of AMR before, during, and after migration. FUNDING: UK National Institute for Health Research Imperial Biomedical Research Centre, Imperial College Healthcare Charity, the Wellcome Trust, and UK National Institute for Health Research Health Protection Research Unit in Healthcare-associated Infections and Antimictobial Resistance at Imperial College London

The origin and speciation of orchids

SummaryOrchids constitute one of the most spectacular radiations of flowering plants. However, their origin, spread across the globe, and hotspots of speciation remain uncertain due to the lack of an up-to-date phylogeographic analysis.We present a new Orchidaceae phylogeny based on combined high-throughput and Sanger sequencing data, covering all five subfamilies, 17/22 tribes, 40/49 subtribes, 285/736 genera, and c. 7% (1921) of the 29 524 accepted species, and use it to infer geographic range evolution, diversity, and speciation patterns by adding curated geographical distributions from the World Checklist of Vascular Plants.The orchids' most recent common ancestor is inferred to have lived in Late Cretaceous Laurasia. The modern range of Apostasioideae, which comprises two genera with 16 species from India to northern Australia, is interpreted as relictual, similar to that of numerous other groups that went extinct at higher latitudes following the global climate cooling during the Oligocene. Despite their ancient origin, modern orchid species diversity mainly originated over the last 5 Ma, with the highest speciation rates in Panama and Costa Rica.These results alter our understanding of the geographic origin of orchids, previously proposed as Australian, and pinpoint Central America as a region of recent, explosive speciation