More Time-Space Tradeoffs for Finding a Shortest Unique Substring

We extend recent results regarding finding shortest unique substrings (SUSs) to obtain new time-space tradeoffs for this problem and the generalization of finding k-mismatch SUSs. Our new results include the first algorithm for finding a k-mismatch SUS in sublinear space, which we obtain by extending an algorithm by Senanayaka (2019) and combining it with a result on sketching by Gawrychowski and Starikovskaya (2019). We first describe how, given a text T of length n and m words of workspace, with high probability we can find an SUS of length L in O(n(L/m)logL) time using random access to T, or in O(n(L/m)log2(L)loglogσ) time using O((L/m)log2L) sequential passes over T. We then describe how, for constant k, with high probability, we can find a k-mismatch SUS in O(n1+ϵL/m) time using O(nϵL/m) sequential passes over T, again using only m words of workspace. Finally, we also describe a deterministic algorithm that takes O(nτlogσlogn) time to find an SUS using O(n/τ) words of workspace, where τ is a parameter

Premenopausal endogenous oestrogen levels and breast cancer risk: a meta-analysis.

BACKGROUND: Many of the established risk factors for breast cancer implicate circulating hormone levels in the aetiology of the disease. Increased levels of postmenopausal endogenous oestradiol (E2) have been found to increase the risk of breast cancer, but no such association has been confirmed in premenopausal women. We carried out a meta-analysis to summarise the available evidence in women before the menopause. METHODS: We identified seven prospective studies of premenopausal endogenous E2 and breast cancer risk, including 693 breast cancer cases. From each study we extracted odds ratios of breast cancer between quantiles of endogenous E2, or for unit or s.d. increases in (log transformed) E2, or (where odds ratios were unavailable) summary statistics for the distributions of E2 in breast cancer cases and unaffected controls. Estimates for a doubling of endogenous E2 were obtained from these extracted estimates, and random-effect meta-analysis was used to obtain a pooled estimate across the studies. RESULTS: Overall, we found weak evidence of a positive association between circulating E2 levels and the risk of breast cancer, with a doubling of E2 associated with an odds ratio of 1.10 (95% CI: 0.96, 1.27). CONCLUSION: Our findings are consistent with the hypothesis of a positive association between premenopausal endogenous E2 and breast cancer risk

Use of sonic tomography to detect and quantify wood decay in living trees.

Premise of the studyField methodology and image analysis protocols using acoustic tomography were developed and evaluated as a tool to estimate the amount of internal decay and damage of living trees, with special attention to tropical rainforest trees with irregular trunk shapes.Methods and resultsLiving trunks of a diversity of tree species in tropical rainforests in the Republic of Panama were scanned using an Argus Electronic PiCUS 3 Sonic Tomograph and evaluated for the amount and patterns of internal decay. A protocol using ImageJ analysis software was used to quantify the proportions of intact and compromised wood. The protocols provide replicable estimates of internal decay and cavities for trees of varying shapes, wood density, and bark thickness.ConclusionsSonic tomography, coupled with image analysis, provides an efficient, noninvasive approach to evaluate decay patterns and structural integrity of even irregularly shaped living trees

LSST: from Science Drivers to Reference Design and Anticipated Data Products

(Abridged) We describe here the most ambitious survey currently planned in the optical, the Large Synoptic Survey Telescope (LSST). A vast array of science will be enabled by a single wide-deep-fast sky survey, and LSST will have unique survey capability in the faint time domain. The LSST design is driven by four main science themes: probing dark energy and dark matter, taking an inventory of the Solar System, exploring the transient optical sky, and mapping the Milky Way. LSST will be a wide-field ground-based system sited at Cerro Pach\'{o}n in northern Chile. The telescope will have an 8.4 m (6.5 m effective) primary mirror, a 9.6 deg$^2$ field of view, and a 3.2 Gigapixel camera. The standard observing sequence will consist of pairs of 15-second exposures in a given field, with two such visits in each pointing in a given night. With these repeats, the LSST system is capable of imaging about 10,000 square degrees of sky in a single filter in three nights. The typical 5$\sigma$ point-source depth in a single visit in $r$ will be $\sim 24.5$ (AB). The project is in the construction phase and will begin regular survey operations by 2022. The survey area will be contained within 30,000 deg$^2$ with $\delta<+34.5^\circ$, and will be imaged multiple times in six bands, $ugrizy$, covering the wavelength range 320--1050 nm. About 90\% of the observing time will be devoted to a deep-wide-fast survey mode which will uniformly observe a 18,000 deg$^2$ region about 800 times (summed over all six bands) during the anticipated 10 years of operations, and yield a coadded map to $r\sim27.5$. The remaining 10\% of the observing time will be allocated to projects such as a Very Deep and Fast time domain survey. The goal is to make LSST data products, including a relational database of about 32 trillion observations of 40 billion objects, available to the public and scientists around the world.Comment: 57 pages, 32 color figures, version with high-resolution figures available from https://www.lsst.org/overvie

Use of Zebrafish to Probe the Divergent Virulence Potentials and Toxin Requirements of Extraintestinal Pathogenic Escherichia coli

Extraintestinal pathogenic E. coli (ExPEC) cause an array of diseases, including sepsis, neonatal meningitis, and urinary tract infections. Many putative virulence factors that might modulate ExPEC pathogenesis have been identified through sequencing efforts, epidemiology, and gene expression profiling, but few of these genes have been assigned clearly defined functional roles during infection. Using zebrafish embryos as surrogate hosts, we have developed a model system with the ability to resolve diverse virulence phenotypes and niche-specific restrictions among closely related ExPEC isolates during either localized or systemic infections. In side-by-side comparisons of prototypic ExPEC isolates, we observed an unexpectedly high degree of phenotypic diversity that is not readily apparent using more traditional animal hosts. In particular, the capacity of different ExPEC isolates to persist and multiply within the zebrafish host and cause disease was shown to be variably dependent upon two secreted toxins, α-hemolysin and cytotoxic necrotizing factor. Both of these toxins appear to function primarily in the neutralization of phagocytes, which are recruited in high numbers to sites of infection where they act as an essential host defense against ExPEC as well as less virulent E. coli strains. These results establish zebrafish as a valuable tool for the elucidation and functional analysis of both ExPEC virulence factors and host defense mechanisms

Estrogen and progesterone induce persistent increases in p53-dependent apoptosis and suppress mammary tumors in BALB/c-Trp53+/- mice

Introduction Treatment with estrogen and progesterone (E+P) mimics the protective effect of parity on mammary tumors in rodents and depends upon the activity of p53. The following experiments tested whether exogenous E+P primes p53 to be more responsive to DNA damage and whether these pathways confer resistance to mammary tumors in a mouse model of Li-Fraumeni syndrome. Methods Mice that differ in p53 status (Trp53+/+, Trp53+/-, Trp53-/-) were treated with E+P for 14 days and then were tested for p53-dependent responses to ionizing radiation. Responses were also examined in parous and age-matched virgins. The effects of hormonal exposures on tumor incidence were examined in BALB/c-Trp53+/- mammary tissues. Results Nuclear accumulation of p53 and apoptotic responses were increased similarly in the mammary epithelium from E+P-treated and parous mice compared with placebo and age-matched virgins. This effect was sustained for at least 7 weeks after E+P treatment and did not depend on the continued presence of ovarian hormones. Hormone stimulation also enhanced apoptotic responses to ionizing radiation in BALB/c-Trp53+/- mice but these responses were intermediate compared with Trp53+/+ and Trp-/- tissues, indicating haploinsufficiency. The appearance of spontaneous mammary tumors was delayed by parity in BALB/c-Trp53+/- mice. The majority of tumors lacked estrogen receptor (ER), but ER+ tumors were observed in both nulliparous and parous mice. However, apoptotic responses to ionizing radiation and tumor incidence did not differ among outgrowths of epithelial transplants from E+P-treated donors and nulliparous donors

Radiation and breast cancer: a review of current evidence

This paper summarizes current knowledge on ionizing radiation-associated breast cancer in the context of established breast cancer risk factors, the radiation dose–response relationship, and modifiers of dose response, taking into account epidemiological studies and animal experiments. Available epidemiological data support a linear dose–response relationship down to doses as low as about 100 mSv. However, the magnitude of risk per unit dose depends strongly on when radiation exposure occurs: exposure before the age of 20 years carries the greatest risk. Other characteristics that may influence the magnitude of dose-specific risk include attained age (that is, age at observation for risk), age at first full-term birth, parity, and possibly a history of benign breast disease, exposure to radiation while pregnant, and genetic factors

Role and use of evidence in policymaking: an analysis of case studies from the health sector in Nigeria.

Background Health policymaking is a complex process and analysing the role of evidence is still an evolving area in many low- and middle-income countries. Where evidence is used, it is greatly affected by cognitive and institutional features of the policy process. This paper examines the role of different types of evidence in health policy development in Nigeria. Methods The role of evidence was compared between three case studies representing different health policies, namely the (1) integrated maternal neonatal and child health strategy (IMNCH); (2) oral health (OH) policy; and (3) human resource for health (HRH) policy. The data was collected using document reviews and 31 in-depth interviews with key policy actors. Framework Approach was used to analyse the data, aided by NVivo 10 software. Results Most respondents perceived evidence to be factual and concrete to support a decision. Evidence was used more if it was perceived to be context-specific, accessible and timely. Low-cost high-impact evidence, such as the Lancet series, was reported to have been used in drafting the IMNCH policy. In the OH and HRH policies, informal evidence such as experts’ experiences and opinions, were reported to have been useful in the policy drafting stage. Both formal and informal evidence were mentioned in the HRH and OH policies, while the development of the IMNCH was revealed to have been informed mainly by more formal evidence. Overall, respondents suggested that formal evidence, such as survey reports and research publications, were most useful in the agenda-setting stage to identify the need for the policy and thus initiating the policy development process. International and local evidence were used to establish the need for a policy and develop policy, and less to develop policy implementation options. Conclusion Recognition of the value of different evidence types, combined with structures for generating and using evidence, are likely to enhance evidence-informed health policy development in Nigeria and other similar contexts

Association of Variants in the SPTLC1 Gene With Juvenile Amyotrophic Lateral Sclerosis

Importance: Juvenile amyotrophic lateral sclerosis (ALS) is a rare form of ALS characterized by age of symptom onset less than 25 years and a variable presentation.Objective: To identify the genetic variants associated with juvenile ALS.Design, Setting, and Participants: In this multicenter family-based genetic study, trio whole-exome sequencing was performed to identify the disease-associated gene in a case series of unrelated patients diagnosed with juvenile ALS and severe growth retardation. The patients and their family members were enrolled at academic hospitals and a government research facility between March 1, 2016, and March 13, 2020, and were observed until October 1, 2020. Whole-exome sequencing was also performed in a series of patients with juvenile ALS. A total of 66 patients with juvenile ALS and 6258 adult patients with ALS participated in the study. Patients were selected for the study based on their diagnosis, and all eligible participants were enrolled in the study. None of the participants had a family history of neurological disorders, suggesting de novo variants as the underlying genetic mechanism.Main Outcomes and Measures: De novo variants present only in the index case and not in unaffected family members.Results: Trio whole-exome sequencing was performed in 3 patients diagnosed with juvenile ALS and their parents. An additional 63 patients with juvenile ALS and 6258 adult patients with ALS were subsequently screened for variants in the SPTLC1 gene. De novo variants in SPTLC1 (p.Ala20Ser in 2 patients and p.Ser331Tyr in 1 patient) were identified in 3 unrelated patients diagnosed with juvenile ALS and failure to thrive. A fourth variant (p.Leu39del) was identified in a patient with juvenile ALS where parental DNA was unavailable. Variants in this gene have been previously shown to be associated with autosomal-dominant hereditary sensory autonomic neuropathy, type 1A, by disrupting an essential enzyme complex in the sphingolipid synthesis pathway.Conclusions and Relevance: These data broaden the phenotype associated with SPTLC1 and suggest that patients presenting with juvenile ALS should be screened for variants in this gene.</p