Searching a bitstream in linear time for the longest substring of any given density

Given an arbitrary bitstream, we consider the problem of finding the longest substring whose ratio of ones to zeroes equals a given value. The central result of this paper is an algorithm that solves this problem in linear time. The method involves (i) reformulating the problem as a constrained walk through a sparse matrix, and then (ii) developing a data structure for this sparse matrix that allows us to perform each step of the walk in amortised constant time. We also give a linear time algorithm to find the longest substring whose ratio of ones to zeroes is bounded below by a given value. Both problems have practical relevance to cryptography and bioinformatics.Comment: 22 pages, 19 figures; v2: minor edits and enhancement

Modulational Instability in Equations of KdV Type

It is a matter of experience that nonlinear waves in dispersive media, propagating primarily in one direction, may appear periodic in small space and time scales, but their characteristics --- amplitude, phase, wave number, etc. --- slowly vary in large space and time scales. In the 1970's, Whitham developed an asymptotic (WKB) method to study the effects of small "modulations" on nonlinear periodic wave trains. Since then, there has been a great deal of work aiming at rigorously justifying the predictions from Whitham's formal theory. We discuss recent advances in the mathematical understanding of the dynamics, in particular, the instability of slowly modulated wave trains for nonlinear dispersive equations of KdV type.Comment: 40 pages. To appear in upcoming title in Lecture Notes in Physic

Toward a 21st-century health care system: Recommendations for health care reform

The coverage, cost, and quality problems of the U.S. health care system are evident. Sustainable health care reform must go beyond financing expanded access to care to substantially changing the organization and delivery of care. The FRESH-Thinking Project (www.fresh-thinking.org) held a series of workshops during which physicians, health policy experts, health insurance executives, business leaders, hospital administrators, economists, and others who represent diverse perspectives came together. This group agreed that the following 8 recommendations are fundamental to successful reform: 1. Replace the current fee-for-service payment system with a payment system that encourages and rewards innovation in the efficient delivery of quality care. The new payment system should invest in the development of outcome measures to guide payment. 2. Establish a securely funded, independent agency to sponsor and evaluate research on the comparative effectiveness of drugs, devices, and other medical interventions. 3. Simplify and rationalize federal and state laws and regulations to facilitate organizational innovation, support care coordination, and streamline financial and administrative functions. 4. Develop a health information technology infrastructure with national standards of interoperability to promote data exchange. 5. Create a national health database with the participation of all payers, delivery systems, and others who own health care data. Agree on methods to make de-identified information from this database on clinical interventions, patient outcomes, and costs available to researchers. 6. Identify revenue sources, including a cap on the tax exclusion of employer-based health insurance, to subsidize health care coverage with the goal of insuring all Americans. 7. Create state or regional insurance exchanges to pool risk, so that Americans without access to employer-based or other group insurance could obtain a standard benefits package through these exchanges. Employers should also be allowed to participate in these exchanges for their employees' coverage. 8. Create a health coverage board with broad stakeholder representation to determine and periodically update the affordable standard benefit package available through state or regional insurance exchanges

Potential causal association between gut microbiome and posttraumatic stress disorder

Funding Information: We thank the participants and working staff including the Psychiatric Genomics Consortium Posttraumatic Stress Disorder Working Group, the FinnGen consortium, and the MiBioGen consortium. Publisher Copyright: © 2024, The Author(s).Background: The causal effects of gut microbiome and the development of posttraumatic stress disorder (PTSD) are still unknown. This study aimed to clarify their potential causal association using mendelian randomization (MR). Methods: The summary-level statistics for gut microbiome were retrieved from a genome-wide association study (GWAS) of the MiBioGen consortium. As to PTSD, the Freeze 2 datasets were originated from the Psychiatric Genomics Consortium Posttraumatic Stress Disorder Working Group (PGC-PTSD), and the replicated datasets were obtained from FinnGen consortium. Single nucleotide polymorphisms meeting MR assumptions were selected as instrumental variables. The inverse variance weighting (IVW) method was employed as the main approach, supplemented by sensitivity analyses to evaluate potential pleiotropy and heterogeneity and ensure the robustness of the MR results. We also performed reverse MR analyses to explore PTSD’s causal effects on the relative abundances of specific features of the gut microbiome. Results: In Freeze 2 datasets from PGC-PTSD, eight bacterial traits revealed a potential causal association between gut microbiome and PTSD (IVW, all P < 0.05). In addition, Genus.Dorea and genus.Sellimonas were replicated in FinnGen datasets, in which eight bacterial traits revealed a potential causal association between gut microbiome and the occurrence of PTSD. The heterogeneity and pleiotropy analyses further supported the robustness of the IVW findings, providing additional evidence for their reliability. Conclusion: Our study provides the potential causal impact of gut microbiomes on the development of PTSD, shedding new light on the understanding of the dysfunctional gut-brain axis in this disorder. Our findings present novel evidence and call for investigations to confirm the association between their links, as well as to illuminate the underlying mechanisms.publishersversionpublishe

GWAS Meta-Analysis of Suicide Attempt: Identification of 12 Genome-Wide Significant Loci and Implication of Genetic Risks for Specific Health Factors

Objective: Suicidal behavior is heritable and is a major cause of death worldwide. Two large-scale genome-wide association studies (GWASs) recently discovered and crossvalidated genome-wide significant (GWS) loci for suicide attempt (SA). The present study leveraged the genetic cohorts from both studies to conduct the largest GWAS metaanalysis of SA to date. Multi-ancestry and admixture-specific meta-analyses were conducted within groups of significant African, East Asian, and European ancestry admixtures. Methods: This study comprised 22 cohorts, including 43,871 SA cases and 915,025 ancestry-matched controls. Analytical methods across multi-ancestry and individual ancestry admixtures included inverse variance-weighted fixed-effects meta-analyses, followed by gene, gene-set, tissue-set, and drug-target enrichment, as well as summary-data-based Mendelian randomization with brain expression quantitative trait loci data, phenome-wide genetic correlation, and genetic causal proportion analyses. Results: Multi-ancestry and European ancestry admixture GWAS meta-analyses identified 12 risk loci at p values &lt;5×10-8. These loci were mostly intergenic and implicated DRD2, SLC6A9, FURIN, NLGN1, SOX5, PDE4B, and CACNG2. The multi-ancestry SNP-based heritability estimate of SA was 5.7% on the liability scale (SE=0.003, p=5.7×10-80). Significant brain tissue gene expression and drug set enrichment were observed. There was shared genetic variation of SA with attention deficit hyperactivity disorder, smoking, and risk tolerance after conditioning SA on both major depressive disorder and posttraumatic stress disorder. Genetic causal proportion analyses implicated shared genetic risk for specific health factors. Conclusions: This multi-ancestry analysis of suicide attempt identified several loci contributing to risk and establishes significant shared genetic covariation with clinical phenotypes. These findings provide insight into genetic factors associated with suicide attempt across ancestry admixture populations, in veteran and civilian populations, and in attempt versus death.</p

Shared genetic risk between eating disorder- and substance-use-related phenotypes:Evidence from genome-wide association studies

First published: 16 February 202

Age at first birth in women is genetically associated with increased risk of schizophrenia

Prof. Paunio on PGC:n jäsenPrevious studies have shown an increased risk for mental health problems in children born to both younger and older parents compared to children of average-aged parents. We previously used a novel design to reveal a latent mechanism of genetic association between schizophrenia and age at first birth in women (AFB). Here, we use independent data from the UK Biobank (N = 38,892) to replicate the finding of an association between predicted genetic risk of schizophrenia and AFB in women, and to estimate the genetic correlation between schizophrenia and AFB in women stratified into younger and older groups. We find evidence for an association between predicted genetic risk of schizophrenia and AFB in women (P-value = 1.12E-05), and we show genetic heterogeneity between younger and older AFB groups (P-value = 3.45E-03). The genetic correlation between schizophrenia and AFB in the younger AFB group is -0.16 (SE = 0.04) while that between schizophrenia and AFB in the older AFB group is 0.14 (SE = 0.08). Our results suggest that early, and perhaps also late, age at first birth in women is associated with increased genetic risk for schizophrenia in the UK Biobank sample. These findings contribute new insights into factors contributing to the complex bio-social risk architecture underpinning the association between parental age and offspring mental health.Peer reviewe

Potential causal association between gut microbiome and posttraumatic stress disorder

Background: The causal effects of gut microbiome and the development of posttraumatic stress disorder (PTSD) are still unknown. This study aimed to clarify their potential causal association using mendelian randomization (MR). Methods: The summary-level statistics for gut microbiome were retrieved from a genome-wide association study (GWAS) of the MiBioGen consortium. As to PTSD, the Freeze 2 datasets were originated from the Psychiatric Genomics Consortium Posttraumatic Stress Disorder Working Group (PGC-PTSD), and the replicated datasets were obtained from FinnGen consortium. Single nucleotide polymorphisms meeting MR assumptions were selected as instrumental variables. The inverse variance weighting (IVW) method was employed as the main approach, supplemented by sensitivity analyses to evaluate potential pleiotropy and heterogeneity and ensure the robustness of the MR results. We also performed reverse MR analyses to explore PTSD’s causal effects on the relative abundances of specific features of the gut microbiome. Results: In Freeze 2 datasets from PGC-PTSD, eight bacterial traits revealed a potential causal association between gut microbiome and PTSD (IVW, all P < 0.05). In addition, Genus.Dorea and genus.Sellimonas were replicated in FinnGen datasets, in which eight bacterial traits revealed a potential causal association between gut microbiome and the occurrence of PTSD. The heterogeneity and pleiotropy analyses further supported the robustness of the IVW findings, providing additional evidence for their reliability. Conclusion: Our study provides the potential causal impact of gut microbiomes on the development of PTSD, shedding new light on the understanding of the dysfunctional gut-brain axis in this disorder. Our findings present novel evidence and call for investigations to confirm the association between their links, as well as to illuminate the underlying mechanisms

The genetics of the mood disorder spectrum:genome-wide association analyses of over 185,000 cases and 439,000 controls

Background Mood disorders (including major depressive disorder and bipolar disorder) affect 10-20% of the population. They range from brief, mild episodes to severe, incapacitating conditions that markedly impact lives. Despite their diagnostic distinction, multiple approaches have shown considerable sharing of risk factors across the mood disorders. Methods To clarify their shared molecular genetic basis, and to highlight disorder-specific associations, we meta-analysed data from the latest Psychiatric Genomics Consortium (PGC) genome-wide association studies of major depression (including data from 23andMe) and bipolar disorder, and an additional major depressive disorder cohort from UK Biobank (total: 185,285 cases, 439,741 controls; non-overlapping N = 609,424). Results Seventy-three loci reached genome-wide significance in the meta-analysis, including 15 that are novel for mood disorders. More genome-wide significant loci from the PGC analysis of major depression than bipolar disorder reached genome-wide significance. Genetic correlations revealed that type 2 bipolar disorder correlates strongly with recurrent and single episode major depressive disorder. Systems biology analyses highlight both similarities and differences between the mood disorders, particularly in the mouse brain cell-types implicated by the expression patterns of associated genes. The mood disorders also differ in their genetic correlation with educational attainment – positive in bipolar disorder but negative in major depressive disorder. Conclusions The mood disorders share several genetic associations, and can be combined effectively to increase variant discovery. However, we demonstrate several differences between these disorders. Analysing subtypes of major depressive disorder and bipolar disorder provides evidence for a genetic mood disorders spectrum