34 research outputs found
On the Necessary Memory to Compute the Plurality in Multi-Agent Systems
We consider the Relative-Majority Problem (also known as Plurality), in
which, given a multi-agent system where each agent is initially provided an
input value out of a set of possible ones, each agent is required to
eventually compute the input value with the highest frequency in the initial
configuration. We consider the problem in the general Population Protocols
model in which, given an underlying undirected connected graph whose nodes
represent the agents, edges are selected by a globally fair scheduler.
The state complexity that is required for solving the Plurality Problem
(i.e., the minimum number of memory states that each agent needs to have in
order to solve the problem), has been a long-standing open problem. The best
protocol so far for the general multi-valued case requires polynomial memory:
Salehkaleybar et al. (2015) devised a protocol that solves the problem by
employing states per agent, and they conjectured their upper bound
to be optimal. On the other hand, under the strong assumption that agents
initially agree on a total ordering of the initial input values, Gasieniec et
al. (2017), provided an elegant logarithmic-memory plurality protocol.
In this work, we refute Salehkaleybar et al.'s conjecture, by providing a
plurality protocol which employs states per agent. Central to our
result is an ordering protocol which allows to leverage on the plurality
protocol by Gasieniec et al., of independent interest. We also provide a
-state lower bound on the necessary memory to solve the problem,
proving that the Plurality Problem cannot be solved within the mere memory
necessary to encode the output.Comment: 14 pages, accepted at CIAC 201
Sustainability of European winter wheat- and maize-based cropping systems: Economic, environmental and social ex-post assessment of conventional and IPM-based systems
In order to ensure higher sustainability of winter wheat and maize production in Europe, cropping systems featuring different levels of Integrated Pest Management (IPM) need to be tested in the field and validated for their sustainability before being adopted by farmers. However, the sustainability evaluation of cropping systems is difficult to perform effectively due to the complex economic, social and environmental dimensions of sustainability. Within the EU research project PURE, nine long-term experiments were conducted in various European regions from 2011 to 2014, comparing two IPM levels against the conventional system (CS) in winter wheat- and maize-based cropping systems. IPM1 encompassed some pesticide use in semi-diverse crop rotations while IPM2 favoured reduced- and non-chemical methods in diverse rotations. The modified DEXiPM (DEXi Pest Management) model for arable cropping systems was used for ex-post assessments to compare the economic, environmental and social sustainability of these systems. The assessments showed that in six out of nine trials the CS was overall unsustainable because of low evaluation of the environmental sustainability that was mainly due to high pesticide use and simplified crop rotations where the choice of crops is primarily market-driven. In contrast, six IPM1 and five IPM2 systems could be classified as sustainable, achieving ‘medium’ or ‘high’ scores for all three sustainability dimensions. Differences in the socio-economic conditions across countries and/or climatic and soil conditions across experimental trials highlighted that IPM is based on general principles that must be adapted to address specific local conditions. Overall, IPM systems included more diverse crop rotations and practices compared to the CS, promoting IPM-based strategies with less pesticide use but also a reduced reliance on pesticides that could partially compensate for any yield reductions by the savings on pesticide and application costs. It is recommended that the results of the study should be disseminated to policy-makers, advisors and farmers and that their implementation should be considered on a regional level. Regional policies to encourage the adoption of more sustainable systems based on IPM principles, as well as better support by more closely involving the regional advisory services for the general implementation of IPM is further recommended. Ex-post analysis with DEXiPM also identified the constraints of the IPM1 and IPM2 systems evaluated as not sustainable. These were related to i) environmental issues for those IPM1 systems that still relied mainly on pesticide use and had less diverse crop rotations, and ii) economic issues for IPM2 systems, mainly due to the choice of less profitable crops in the rotation, as well as to yield penalties caused by the very low pesticide use or replacing pesticides with less effective non-chemical methods. The identification of these constraints is a valuable input to the local and regional discussion on how to adopt IPM and develop more sustainable cropping systems
The clinical and genetic spectrum of autosomal-recessive TOR1A-related disorders.
In the field of rare diseases, progress in molecular diagnostics led to the recognition that variants linked to autosomal-dominant neurodegenerative diseases of later onset can, in the context of biallelic inheritance, cause devastating neurodevelopmental disorders and infantile or childhood-onset neurodegeneration. TOR1A-associated arthrogryposis multiplex congenita 5 (AMC5) is a rare neurodevelopmental disorder arising from biallelic variants in TOR1A, a gene that in the heterozygous state is associated to torsion dystonia-1 (DYT1 or DYT-TOR1A), an early-onset dystonia with reduced penetrance. While 15 individuals with TOR1A-AMC5 have been reported (less than 10 in detail), a systematic investigation of the full disease-associated spectrum has not been conducted. Here, we assess the clinical, radiological and molecular characteristics of 57 individuals from 40 families with biallelic variants in TOR1A. Median age at last follow-up was 3 years (0-24 years). Most individuals presented with severe congenital flexion contractures (95%) and variable developmental delay (79%). Motor symptoms were reported in 79% and included lower limb spasticity and pyramidal signs, as well as gait disturbances. Facial dysmorphism was an integral part of the phenotype, with key features being a broad/full nasal tip, narrowing of the forehead and full cheeks. Analysis of disease-associated manifestations delineated a phenotypic spectrum ranging from normal cognition and mild gait disturbance to congenital arthrogryposis, global developmental delay, intellectual disability, absent speech and inability to walk. In a subset, the presentation was consistent with fetal akinesia deformation sequence with severe intrauterine abnormalities. Survival was 71% with higher mortality in males. Death occurred at a median age of 1.2 months (1 week - 9 years) due to respiratory failure, cardiac arrest, or sepsis. Analysis of brain MRI studies identified non-specific neuroimaging features, including a hypoplastic corpus callosum (72%), foci of signal abnormality in the subcortical and periventricular white matter (55%), diffuse white matter volume loss (45%), mega cisterna magna (36%) and arachnoid cysts (27%). The molecular spectrum included 22 distinct variants, defining a mutational hotspot in the C-terminal domain of the Torsin-1A protein. Genotype-phenotype analysis revealed an association of missense variants in the 3-helix bundle domain to an attenuated phenotype, while missense variants near the Walker A/B motif as well as biallelic truncating variants were linked to early death. In summary, this systematic cross-sectional analysis of a large cohort of individuals with biallelic TOR1A variants across a wide age-range delineates the clinical and genetic spectrum of TOR1A-related autosomal-recessive disease and highlights potential predictors for disease severity and survival
Documenting the Recovery of Vascular Services in European Centres Following the Initial COVID-19 Pandemic Peak: Results from a Multicentre Collaborative Study
Objective: To document the recovery of vascular services in Europe following the first COVID-19 pandemic peak. Methods: An online structured vascular service survey with repeated data entry between 23 March and 9 August 2020 was carried out. Unit level data were collected using repeated questionnaires addressing modifications to vascular services during the first peak (March – May 2020, “period 1”), and then again between May and June (“period 2”) and June and July 2020 (“period 3”). The duration of each period was similar. From 2 June, as reductions in cases began to be reported, centres were first asked if they were in a region still affected by rising cases, or if they had passed the peak of the first wave. These centres were asked additional questions about adaptations made to their standard pathways to permit elective surgery to resume. Results: The impact of the pandemic continued to be felt well after countries’ first peak was thought to have passed in 2020. Aneurysm screening had not returned to normal in 21.7% of centres. Carotid surgery was still offered on a case by case basis in 33.8% of centres, and only 52.9% of centres had returned to their normal aneurysm threshold for surgery. Half of centres (49.4%) believed their management of lower limb ischaemia continued to be negatively affected by the pandemic. Reduced operating theatre capacity continued in 45.5% of centres. Twenty per cent of responding centres documented a backlog of at least 20 aortic repairs. At least one negative swab and 14 days of isolation were the most common strategies used for permitting safe elective surgery to recommence. Conclusion: Centres reported a broad return of services approaching pre-pandemic “normal” by July 2020. Many introduced protocols to manage peri-operative COVID-19 risk. Backlogs in cases were reported for all major vascular surgeries
The clinical and genetic spectrum of autosomal-recessive TOR1A-related disorders.
In the field of rare diseases, progress in molecular diagnostics led to the recognition that variants linked to autosomal-dominant neurodegenerative diseases of later onset can, in the context of biallelic inheritance, cause devastating neurodevelopmental disorders and infantile or childhood-onset neurodegeneration. TOR1A-associated arthrogryposis multiplex congenita 5 (AMC5) is a rare neurodevelopmental disorder arising from biallelic variants in TOR1A, a gene that in the heterozygous state is associated with torsion dystonia-1 (DYT1 or DYT-TOR1A), an early-onset dystonia with reduced penetrance. While 15 individuals with AMC5-TOR1A have been reported (less than 10 in detail), a systematic investigation of the full disease-associated spectrum has not been conducted. Here, we assess the clinical, radiological and molecular characteristics of 57 individuals from 40 families with biallelic variants in TOR1A. Median age at last follow-up was 3 years (0-24 years). Most individuals presented with severe congenital flexion contractures (95%) and variable developmental delay (79%). Motor symptoms were reported in 79% and included lower limb spasticity and pyramidal signs, as well as gait disturbances. Facial dysmorphism was an integral part of the phenotype, with key features being a broad/full nasal tip, narrowing of the forehead and full cheeks. Analysis of disease-associated manifestations delineated a phenotypic spectrum ranging from normal cognition and mild gait disturbance to congenital arthrogryposis, global developmental delay, intellectual disability, absent speech and inability to walk. In a subset, the presentation was consistent with foetal akinesia deformation sequence with severe intrauterine abnormalities. Survival was 71%, with higher mortality in males. Death occurred at a median age of 1.2 months (1 week-9 years), due to respiratory failure, cardiac arrest or sepsis. Analysis of brain MRI studies identified non-specific neuroimaging features, including a hypoplastic corpus callosum (72%), foci of signal abnormality in the subcortical and periventricular white matter (55%), diffuse white matter volume loss (45%), mega cisterna magna (36%) and arachnoid cysts (27%). The molecular spectrum included 22 distinct variants, defining a mutational hotspot in the C-terminal domain of the Torsin-1A protein. Genotype-phenotype analysis revealed an association of missense variants in the 3-helix bundle domain to an attenuated phenotype, while missense variants near the Walker A/B motif as well as biallelic truncating variants were linked to early death. In summary, this systematic cross-sectional analysis of a large cohort of individuals with biallelic TOR1A variants across a wide age-range delineates the clinical and genetic spectrum of TOR1A-related autosomal-recessive disease and highlights potential predictors for disease severity and survival
Linezolid concentration-toxicity relationship: Looking back on 10 years of therapeutic drug monitoring
International audienc
Abdominal Aortic Aneurysm: What About Screening?
The prevalence of abdominal aortic aneurysm (AAA) in general population is 4-9% with a high mortality rate when ruptured. Therefore, screening programs were developed in many countries to detect small and large AAA in selected patients. Indeed, prevalence of AAA increases in patients over 65 years old with cigarette smoking history. This paper reviews recent literature related to AAA screening focusing on epidemiology, screening tests and evidence based medicine to highlight not only advantages but also disadvantages of screening programs among population
Pharmacokinetic-pharmacodynamic profile in patients treated with ceftaroline: A retrospective study
International audienceMeeting Abstract PS-18