3,129 research outputs found

    Linear-time list recovery of high-rate expander codes

    Full text link
    We show that expander codes, when properly instantiated, are high-rate list recoverable codes with linear-time list recovery algorithms. List recoverable codes have been useful recently in constructing efficiently list-decodable codes, as well as explicit constructions of matrices for compressive sensing and group testing. Previous list recoverable codes with linear-time decoding algorithms have all had rate at most 1/2; in contrast, our codes can have rate 1ϵ1 - \epsilon for any ϵ>0\epsilon > 0. We can plug our high-rate codes into a construction of Meir (2014) to obtain linear-time list recoverable codes of arbitrary rates, which approach the optimal trade-off between the number of non-trivial lists provided and the rate of the code. While list-recovery is interesting on its own, our primary motivation is applications to list-decoding. A slight strengthening of our result would implies linear-time and optimally list-decodable codes for all rates, and our work is a step in the direction of solving this important problem

    Quality science from quality measurement: The role of measurement type with respect to replication and effect size magnitude in psychological research

    Get PDF
    Copyright: © 2018 Kornbrot et al. This is an open access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.The quality of psychological studies is currently a major concern. The Many Labs Project (MLP) and the Open-Science-Collaboration (OSC) have collected key data on replicability and statistical effect sizes. We build on this work by investigating the role played by three measurement types: ratings, proportions and unbounded (measures without conceptual upper limits, e.g. time). Both replicability and effect sizes are dependent on the amount of variability due to extraneous factors. We predicted that the role of such extraneous factors might depend on measurement type, and would be greatest for ratings, intermediate for proportions and least for unbounded. Our results support this conjecture. OSC replication rates for unbounded, 43% and proportion 40% combined are reliably higher than those for ratings at 20% (effect size, w = .20). MLP replication rates for the original studies are: pro- portion = .74, ratings = .40 (effect size w = .33). Original effect sizes (Cohen’s d) are highest for: unbounded OSC cognitive = 1.45, OSC social = .90); next for proportions (OSC cogni- tive = 1.01, OSC social = .84, MLP = .82); and lowest for ratings (OSC social = .64, MLP = .31). These findings are of key importance to scientific methodology and design, even if the reasons for their occurrence are still at the level of conjecture.Peer reviewe

    Phylogenetic Codivergence Supports Coevolution of Mimetic Heliconius Butterflies

    Get PDF
    The unpalatable and warning-patterned butterflies _Heliconius erato_ and _Heliconius melpomene_ provide the best studied example of mutualistic Müllerian mimicry, thought – but rarely demonstrated – to promote coevolution. Some of the strongest available evidence for coevolution comes from phylogenetic codivergence, the parallel divergence of ecologically associated lineages. Early evolutionary reconstructions suggested codivergence between mimetic populations of _H. erato_ and _H. melpomene_, and this was initially hailed as the most striking known case of coevolution. However, subsequent molecular phylogenetic analyses found discrepancies in phylogenetic branching patterns and timing (topological and temporal incongruence) that argued against codivergence. We present the first explicit cophylogenetic test of codivergence between mimetic populations of _H. erato_ and _H. melpomene_, and re-examine the timing of these radiations. We find statistically significant topological congruence between multilocus coalescent population phylogenies of _H. erato_ and _H. melpomene_, supporting repeated codivergence of mimetic populations. Divergence time estimates, based on a Bayesian coalescent model, suggest that the evolutionary radiations of _H. erato_ and _H. melpomene_ occurred over the same time period, and are compatible with a series of temporally congruent codivergence events. This evidence supports a history of reciprocal coevolution between Müllerian co-mimics characterised by phylogenetic codivergence and parallel phenotypic change

    The electric wind of Venus: A global and persistent "polar wind"-like ambipolar electric field sufficient for the direct escape of heavy ionospheric ions

    Get PDF
    Understanding what processes govern atmospheric escape and the loss of planetary water is of paramount importance for understanding how life in the universe can exist. One mechanism thought to be important at all planets is an “ambipolar” electric field that helps ions overcome gravity. We report the discovery and first quantitative extraterrestrial measurements of such a field at the planet Venus. Unexpectedly, despite comparable gravity, we show the field to be five times stronger than in Earth's similar ionosphere. Contrary to our understanding, Venus would still lose heavy ions (including oxygen and all water-group species) to space, even if there were no stripping by the solar wind. We therefore find that it is possible for planets to lose heavy ions to space entirely through electric forces in their ionospheres and such an “electric wind” must be considered when studying the evolution and potential habitability of any planet in any star system

    Measurement of the inclusive and dijet cross-sections of b-jets in pp collisions at sqrt(s) = 7 TeV with the ATLAS detector

    Get PDF
    The inclusive and dijet production cross-sections have been measured for jets containing b-hadrons (b-jets) in proton-proton collisions at a centre-of-mass energy of sqrt(s) = 7 TeV, using the ATLAS detector at the LHC. The measurements use data corresponding to an integrated luminosity of 34 pb^-1. The b-jets are identified using either a lifetime-based method, where secondary decay vertices of b-hadrons in jets are reconstructed using information from the tracking detectors, or a muon-based method where the presence of a muon is used to identify semileptonic decays of b-hadrons inside jets. The inclusive b-jet cross-section is measured as a function of transverse momentum in the range 20 < pT < 400 GeV and rapidity in the range |y| < 2.1. The bbbar-dijet cross-section is measured as a function of the dijet invariant mass in the range 110 < m_jj < 760 GeV, the azimuthal angle difference between the two jets and the angular variable chi in two dijet mass regions. The results are compared with next-to-leading-order QCD predictions. Good agreement is observed between the measured cross-sections and the predictions obtained using POWHEG + Pythia. MC@NLO + Herwig shows good agreement with the measured bbbar-dijet cross-section. However, it does not reproduce the measured inclusive cross-section well, particularly for central b-jets with large transverse momenta.Comment: 10 pages plus author list (21 pages total), 8 figures, 1 table, final version published in European Physical Journal

    Interphase chromosome positioning in in vitro porcine cells and ex vivo porcine tissues

    Get PDF
    Copyright @ 2012 The Authors. This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and 85 reproduction in any medium, provided the original author and source are credited. The article was made available through the Brunel University Open Access Publishing Fund.BACKGROUND: In interphase nuclei of a wide range of species chromosomes are organised into their own specific locations termed territories. These chromosome territories are non-randomly positioned in nuclei which is believed to be related to a spatial aspect of regulatory control over gene expression. In this study we have adopted the pig as a model in which to study interphase chromosome positioning and follows on from other studies from our group of using pig cells and tissues to study interphase genome re-positioning during differentiation. The pig is an important model organism both economically and as a closely related species to study human disease models. This is why great efforts have been made to accomplish the full genome sequence in the last decade. RESULTS: This study has positioned most of the porcine chromosomes in in vitro cultured adult and embryonic fibroblasts, early passage stromal derived mesenchymal stem cells and lymphocytes. The study is further expanded to position four chromosomes in ex vivo tissue derived from pig kidney, lung and brain. CONCLUSIONS: It was concluded that porcine chromosomes are also non-randomly positioned within interphase nuclei with few major differences in chromosome position in interphase nuclei between different cell and tissue types. There were also no differences between preferred nuclear location of chromosomes in in vitro cultured cells as compared to cells in tissue sections. Using a number of analyses to ascertain by what criteria porcine chromosomes were positioned in interphase nuclei; we found a correlation with DNA content.This study is partly supported by Sygen International PLC

    eRAPID electronic patient self-Reporting of Adverse-events: Patient Information and aDvice: a pilot study protocol in pelvic radiotherapy.

    Get PDF
    Background: An estimated 17,000 patients are treated annually in the UK with radical radiotherapy (RT) for pelvic cancer. New treatment approaches in RT have increased survivorship and changed the subjective toxicity profile for patients who experience acute and long-term pelvic-related adverse events (AE). Multi-disciplinary follow-up creates difficulty for monitoring and responding to these events during treatment and beyond. Originally developed for use in systemic oncology therapy eRAPID (electronic patient self-Reporting of Adverse-events: Patient Information and aDvice) is an online system for patients to report AEs from home. eRAPID enables patient data to be integrated into the electronic patient records for use in clinical practice, provides patient management advice for mild and moderate AE and advice to contact the hospital for severe AE. The system has now been developed for pelvic RT patients, and we aim to test the intervention in a pilot study with staff and patients to inform a future randomised controlled trial (RCT). Methods: Eligible patients are those attending St James's University hospital cancer centre and The Christie Hospital Manchester undergoing pelvic radiotherapy+/-chemotherapy/hormonotherapy for prostate, lower gastrointestinal and gynaecological cancers. A prospective 1:1 randomised (intervention or usual care) parallel group design with repeated measures and mixed methods will be employed. We aim to recruit 168 patients following recommendations for sample size estimates for pilot studies. Participants using eRAPID will report AE (at least weekly) from home weekly for 6 weeks and 6 weeks post-treatment (12-week total) then at 18 and 24 weeks. Hospital staff will review eRAPID reports and use information during consultations. Notifications will be sent to the relevant clinical team when severe symptoms are reported. We will measure patient-reported outcomes using validated questionnaires (Functional Assessment in Cancer Therapy Scale-General (FACT-G), European Organisation for Research and Treatment of Cancer Core Quality of Life questionnaire (EORTC-QLQ-C30), process of care impact (hospital records of patient contacts and admissions) and economic variables (EQ5D-5L, patient use of resources)). Staff and patient experiences will be explored via semi-structured interviews. Discussion: The objectives are to establish feasibility, recruitment, integrity of the system and attrition rates, determine effect sizes and aid selection of the primary outcome measure for a future RCT. We will also refine the intervention by exploring staff and patient views. The overall goal of this complex intervention is to improve the safe delivery of cancer treatments, enhance patient care and standardise documentation of AE within the clinical datasets. Trial registration: ClinicalTrials.gov NCT02747264

    Integrating BDI agents with Agent-based simulation platforms

    Get PDF
    Agent-Based Models (ABMs) is increasingly being used for exploring and supporting decision making about social science scenarios involving modelling of human agents. However existing agent-based simulation platforms (e.g., SWARM, Repast) provide limited support for the simulation of more complex cognitive agents required by such scenarios. We present a framework that allows Belief-Desire Intention (BDI) cognitive agents to be embedded in an ABM system. Architecturally, this means that the "brains" of an agent can be modelled in the BDI system in the usual way, while the "body" exists in the ABM system. The architecture is exible in that the ABM can still have non-BDI agents in the simulation, and the BDI-side can have agents that do not have a physical counterpart (such as an organisation). The framework addresses a key integration challenge of coupling event-based BDI systems, with time-stepped ABM systems. Our framework is modular and supports integration off-the-shelf BDI systems with off-the-shelf ABM systems. The framework is Open Source, and all integrations and applications are available for use by the modelling community

    The Impact of Shame, Self-Criticism and Social Rank on Eating Behaviours in Overweight and Obese Women Participating in a Weight Management Programme

    Get PDF
    Recent research has suggested that obesity is a stigmatised condition. Concerns with personal inferiority (social rank), shame and self-criticism may impact on weight management behaviours. The current study examined associations between social comparison (shame, self-criticism), negative affect and eating behaviours in women attending a community based weight management programme focused on behaviour change. 2,236 participants of the programme completed an online survey using measures of shame, self-criticism, social comparison, and weight-related affect, which were adapted to specifically address eating behaviour, weight and body shape perceptions. Correlation analyses showed that shame, self-criticism and social comparison were associated with negative affect. All of these variables were related to eating regulation and weight control (p < 0.001). Path analysis revealed that the association of shame, hated-self, and low self-reassurance on disinhibition and susceptibility to hunger was fully mediated by weight-related negative affect, even when controlling for the effect of depressive symptoms (p < 0.050 to p < 0.010). In addition, feelings of inadequacy and unfavourable social comparisons were associated with higher disinhibition and susceptibility to hunger, partially mediated through weight-related negative affect (p = 0.001). These variables were negatively associated with extent of weight loss during programme attendance prior to the survey, while self-reassurance and positive social comparisons were positively associated with the extent of weight loss prior to the survey (p < .050). Shame, self-criticism, and perceptions of inferiority may play a significant role in self-regulation of eating behaviour in overweight people trying to manage their weight

    Spin canting across core/shell Fe3O4/MnxFe3−xO4 nanoparticles

    Get PDF
    Magnetic nanoparticles (MNPs) have become increasingly important in biomedical applications like magnetic imaging and hyperthermia based cancer treatment. Understanding their magnetic spin configurations is important for optimizing these applications. The measured magnetization of MNPs can be significantly lower than bulk counterparts, often due to canted spins. This has previously been presumed to be a surface effect, where reduced exchange allows spins closest to the nanoparticle surface to deviate locally from collinear structures. We demonstrate that intraparticle effects can induce spin canting throughout a MNP via the Dzyaloshinskii-Moriya interaction (DMI). We study ~7.4 nm diameter, core/shell Fe3O4/MnxFe3−xO4 MNPs with a 0.5 nm Mn-ferrite shell. Mössbauer spectroscopy, x-ray absorption spectroscopy and x-ray magnetic circular dichroism are used to determine chemical structure of core and shell. Polarized small angle neutron scattering shows parallel and perpendicular magnetic correlations, suggesting multiparticle coherent spin canting in an applied field. Atomistic simulations reveal the underlying mechanism of the observed spin canting. These show that strong DMI can lead to magnetic frustration within the shell and cause canting of the net particle moment. These results illuminate how core/shell nanoparticle systems can be engineered for spin canting across the whole of the particle, rather than solely at the surface
    corecore