On the Query Complexity of Black-Peg AB-Mastermind

Mastermind is a two players zero sum game of imperfect information. Starting with Erd˝os and Rényi (1963), its combinatorics have been studied to date by several authors, e.g., Knuth (1977), Chvátal (1983), Goodrich (2009). The first player, called “codemaker”, chooses a secret code and the second player, called “codebreaker”, tries to break the secret code by making as few guesses as possible, exploiting information that is given by the codemaker after each guess. For variants that allow color repetition, Doerr et al. (2016) showed optimal results. In this paper, we consider the so called Black-Peg variant of Mastermind, where the only information concerning a guess is the number of positions in which the guess coincides with the secret code. More precisely, we deal with a special version of the Black-Peg game with n holes and k ≥ n colors where no repetition of colors is allowed. We present upper and lower bounds on the number of guesses necessary to break the secret code. For the case k = n, the secret code can be algorithmically identified within less than (n − 3)dlog 2 ne + 5 2 n − 1 queries. This result improves the result of Ker-I Ko and Shia-Chung Teng (1985) by almost a factor of 2. For the case k > n, we prove an upper bound of (n − 2)dlog 2 ne + k + 1. Furthermore, we prove a new lower bound of n for the case k = n, which improves the recent n − log log(n) bound of Berger et al. (2016). We then generalize this lower bound to k queries for the case k ≥ n

Association between solar insolation and a history of suicide attempts in bipolar I disorder

In many international studies, rates of completed suicide and suicide attempts have a seasonal pattern that peaks in spring or summer. This exploratory study investigated the association between solar insolation and a history of suicide attempt in patients with bipolar I disorder. Solar insolation is the amount of electromagnetic energy from the Sun striking a surface area on Earth. Data were collected previously from 5536 patients with bipolar I disorder at 50 collection sites in 32 countries at a wide range of latitudes in both hemispheres. Suicide related data were available for 3365 patients from 310 onset locations in 51 countries. 1047 (31.1%) had a history of suicide attempt. There was a significant inverse association between a history of suicide attempt and the ratio of mean winter solar insolation/mean summer solar insolation. This ratio is smallest near the poles where the winter insolation is very small compared to the summer insolation. This ratio is largest near the equator where there is relatively little variation in the insolation over the year. Other variables in the model that were positively associated with suicide attempt were being female, a history of alcohol or substance abuse, and being in a younger birth cohort. Living in a country with a state-sponsored religion decreased the association. (All estimated coefficients p <0.01). In summary, living in locations with large changes in solar insolation between winter and summer may be associated with increased suicide attempts in patients with bipolar disorder. Further investigation of the impacts of solar insolation on the course of bipolar disorder is needed.Peer reviewe

Variations in seasonal solar insolation are associated with a history of suicide attempts in bipolar I disorder

Background: Bipolar disorder is associated with circadian disruption and a high risk of suicidal behavior. In a previous exploratory study of patients with bipolar I disorder, we found that a history of suicide attempts was associated with differences between winter and summer levels of solar insolation. The purpose of this study was to confirm this finding using international data from 42% more collection sites and 25% more countries. Methods: Data analyzed were from 71 prior and new collection sites in 40 countries at a wide range of latitudes. The analysis included 4876 patients with bipolar I disorder, 45% more data than previously analyzed. Of the patients, 1496 (30.7%) had a history of suicide attempt. Solar insolation data, the amount of the sun’s electromagnetic energy striking the surface of the earth, was obtained for each onset location (479 locations in 64 countries). Results: This analysis confirmed the results of the exploratory study with the same best model and slightly better statistical significance. There was a significant inverse association between a history of suicide attempts and the ratio of mean winter insolation to mean summer insolation (mean winter insolation/mean summer insolation). This ratio is largest near the equator which has little change in solar insolation over the year, and smallest near the poles where the winter insolation is very small compared to the summer insolation. Other variables in the model associated with an increased risk of suicide attempts were a history of alcohol or substance abuse, female gender, and younger birth cohort. The winter/summer insolation ratio was also replaced with the ratio of minimum mean monthly insolation to the maximum mean monthly insolation to accommodate insolation patterns in the tropics, and nearly identical results were found. All estimated coefficients were significant at p &lt; 0.01. Conclusion: A large change in solar insolation, both between winter and summer and between the minimum and maximum monthly values, may increase the risk of suicide attempts in bipolar I disorder. With frequent circadian rhythm dysfunction and suicidal behavior in bipolar disorder, greater understanding of the optimal roles of daylight and electric lighting in circadian entrainment is needed

Extracorporeal Membrane Oxygenation for Severe Acute Respiratory Distress Syndrome associated with COVID-19: An Emulated Target Trial Analysis.

RATIONALE: Whether COVID patients may benefit from extracorporeal membrane oxygenation (ECMO) compared with conventional invasive mechanical ventilation (IMV) remains unknown. OBJECTIVES: To estimate the effect of ECMO on 90-Day mortality vs IMV only Methods: Among 4,244 critically ill adult patients with COVID-19 included in a multicenter cohort study, we emulated a target trial comparing the treatment strategies of initiating ECMO vs. no ECMO within 7 days of IMV in patients with severe acute respiratory distress syndrome (PaO2/FiO2 <80 or PaCO2 ≥60 mmHg). We controlled for confounding using a multivariable Cox model based on predefined variables. MAIN RESULTS: 1,235 patients met the full eligibility criteria for the emulated trial, among whom 164 patients initiated ECMO. The ECMO strategy had a higher survival probability at Day-7 from the onset of eligibility criteria (87% vs 83%, risk difference: 4%, 95% CI 0;9%) which decreased during follow-up (survival at Day-90: 63% vs 65%, risk difference: -2%, 95% CI -10;5%). However, ECMO was associated with higher survival when performed in high-volume ECMO centers or in regions where a specific ECMO network organization was set up to handle high demand, and when initiated within the first 4 days of MV and in profoundly hypoxemic patients. CONCLUSIONS: In an emulated trial based on a nationwide COVID-19 cohort, we found differential survival over time of an ECMO compared with a no-ECMO strategy. However, ECMO was consistently associated with better outcomes when performed in high-volume centers and in regions with ECMO capacities specifically organized to handle high demand. This article is open access and distributed under the terms of the Creative Commons Attribution Non-Commercial No Derivatives License 4.0 (http://creativecommons.org/licenses/by-nc-nd/4.0/)

Utilisation d'organismes vivants comme agents thérapeutiques (larvothérapie et helminthothérapie)

PARIS-BIUP (751062107) / SudocSudocFranceF

Lysosomal proteinase-sensitive regions in fast ans slow skeletal muscle myosins

34 ref.International audienc

Action des proteinases musculaires sur les myosines rapide et lente. Relation avec la proteolyse post-mortem dans des muscles de type contractile variable

16 ref.National audienc

A la recherche des odeurs d’oestrus chez les mammifères : proposition méthodologique.

National audienc

Well-defined poly(vinylidene fluoride) (PVDF) based-dendrimers synthesized by click chemistry: enhanced crystallinity of PVDF and increased hydrophobicity of PVDF films

International audienc