830 research outputs found
de Finetti reductions for correlations
When analysing quantum information processing protocols one has to deal with
large entangled systems, each consisting of many subsystems. To make this
analysis feasible, it is often necessary to identify some additional structure.
de Finetti theorems provide such a structure for the case where certain
symmetries hold. More precisely, they relate states that are invariant under
permutations of subsystems to states in which the subsystems are independent of
each other. This relation plays an important role in various areas, e.g., in
quantum cryptography or state tomography, where permutation invariant systems
are ubiquitous. The known de Finetti theorems usually refer to the internal
quantum state of a system and depend on its dimension. Here we prove a
different de Finetti theorem where systems are modelled in terms of their
statistics under measurements. This is necessary for a large class of
applications widely considered today, such as device independent protocols,
where the underlying systems and the dimensions are unknown and the entire
analysis is based on the observed correlations.Comment: 5+13 pages; second version closer to the published one; new titl
Superpatterns and Universal Point Sets
An old open problem in graph drawing asks for the size of a universal point
set, a set of points that can be used as vertices for straight-line drawings of
all n-vertex planar graphs. We connect this problem to the theory of
permutation patterns, where another open problem concerns the size of
superpatterns, permutations that contain all patterns of a given size. We
generalize superpatterns to classes of permutations determined by forbidden
patterns, and we construct superpatterns of size n^2/4 + Theta(n) for the
213-avoiding permutations, half the size of known superpatterns for
unconstrained permutations. We use our superpatterns to construct universal
point sets of size n^2/4 - Theta(n), smaller than the previous bound by a 9/16
factor. We prove that every proper subclass of the 213-avoiding permutations
has superpatterns of size O(n log^O(1) n), which we use to prove that the
planar graphs of bounded pathwidth have near-linear universal point sets.Comment: GD 2013 special issue of JGA
Recommended from our members
The Single-Nucleotide Resolution Transcriptome of Pseudomonas aeruginosa Grown in Body Temperature
One of the hallmarks of opportunistic pathogens is their ability to adjust and respond to a wide range of environmental and host-associated conditions. The human pathogen Pseudomonas aeruginosa has an ability to thrive in a variety of hosts and cause a range of acute and chronic infections in individuals with impaired host defenses or cystic fibrosis. Here we report an in-depth transcriptional profiling of this organism when grown at host-related temperatures. Using RNA-seq of samples from P. aeruginosa grown at 28°C and 37°C we detected genes preferentially expressed at the body temperature of mammalian hosts, suggesting that they play a role during infection. These temperature-induced genes included the type III secretion system (T3SS) genes and effectors, as well as the genes responsible for phenazines biosynthesis. Using genome-wide transcription start site (TSS) mapping by RNA-seq we were able to accurately define the promoters and cis-acting RNA elements of many genes, and uncovered new genes and previously unrecognized non-coding RNAs directly controlled by the LasR quorum sensing regulator. Overall we identified 165 small RNAs and over 380 cis-antisense RNAs, some of which predicted to perform regulatory functions, and found that non-coding RNAs are preferentially localized in pathogenicity islands and horizontally transferred regions. Our work identifies regulatory features of P. aeruginosa genes whose products play a role in environmental adaption during infection and provides a reference transcriptional landscape for this pathogen
Comparative transcriptomics of pathogenic and non-pathogenic Listeria species
Comparative RNA-seq analysis of two related pathogenic and non-pathogenic bacterial strains reveals a hidden layer of divergence in the non-coding genome as well as conserved, widespread regulatory structures called ‘Excludons', which mediate regulation through long non-coding antisense RNAs
Changes in mental health among U.S. military veterans during the COVID-19 pandemic: A network analysis
Increases of symptoms of posttraumatic stress disorder (PTSD), anxiety and depression have been observed among individuals exposed to potentially traumatic events in the first months of the COVID-19 pandemic. Similarly, associations among different aspects of mental health, such as symptoms of PTSD and suicidal ideation, have also been documented. However, studies including an assessment prior to the onset and during the height of the pandemic are lacking. We investigated changes in symptoms of PTSD, depression, anxiety, suicidal ideation, and posttraumatic growth in a population-based sample of 1232 U.S. military veterans who experienced a potentially traumatic event during the first year of the pandemic. Symptoms were assessed prior to (fall/winter 2019) and one year into the pandemic (fall/winter 2020). We compared changes in symptom interrelations using network analysis, and assessed their associations with pandemic-related PTSD and posttraumatic growth symptoms. A subtle increase in psychopathological symptoms and a decrease in posttraumatic growth was observed one year into the pandemic. The peripandemic network was more densely connected, and pandemic-related PTSD symptoms were positively associated with age, anxiety, worst-event PTSD symptoms, and pandemic-related posttraumatic growth. Our findings highlight the resilience of veterans exposed to a potentially traumatic event during the first year of a pandemic. Similarly, the networks did not fundamentally change from prepandemic to one year into the pandemic. Despite this relative stability on a group level, individual reactions to potentially traumatic events could have varied substantially. Clinicians should individualize their assessments but be aware of the general resilience of most veterans
Delirium screening in an acute care setting with a machine learning classifier based on routinely collected nursing data: A model development study
Delirium screening in acute care settings is a resource intensive process with frequent deviations from screening protocols. A predictive model relying only on daily collected nursing data for delirium screening could expand the populations covered by such screening programs. Here, we present the results of the development and validation of a series of machine-learning based delirium prediction models. For this purpose, we used data of all patients 18 years or older which were hospitalized for more than a day between January 1, 2014, and December 31, 2018, at a single tertiary teaching hospital in Zurich, Switzerland. A total of 48,840 patients met inclusion criteria. 18,873 (38.6%) were excluded due to missing data. Mean age (SD) of the included 29,967 patients was 71.1 (12.2) years and 12,231 (40.8%) were women. Delirium was assessed with the Delirium Observation Scale (DOS) with a total score of 3 or greater indicating that a patient is at risk for delirium. Additional measures included structured data collected for nursing process planning and demographic characteristics. The performance of the machine learning models was assessed using the area under the receiver operating characteristic curve (AUC). The training set consisted of 21,147 patients (mean age 71.1 (12.1) years; 8,630 (40.8%) women|) including 233,024 observations with 16,167 (6.9%) positive DOS screens. The test set comprised 8,820 patients (median age 71.1 (12.4) years; 3,601 (40.8%) women) with 91,026 observations with 5,445 (6.0%) positive DOS screens. Overall, the gradient boosting machine model performed best with an AUC of 0.933 (95% CI, 0.929 - 0.936). In conclusion, machine learning models based only on structured nursing data can reliably predict patients at risk for delirium in an acute care setting. Prediction models, using existing data collection processes, could reduce the resources required for delirium screening procedures in clinical practice
Predictors of loneliness during the Covid-19 pandemic in people with dementia and their carers in England: findings from the DETERMIND-C19 study
Objectives To identify factors that predict the risk of loneliness for people with dementia and carers during a pandemic. Methods People with dementia and their carers completed assessments before (July 2019–March 2020; 206 dyads) and after (July–October 2020) the first Covid-19 ‘lockdown’ in England. At follow-up, the analytic sample comprised 67 people with dementia and 108 carers. We built a longitudinal path model with loneliness as an observed outcome. Carer type and social contacts at both measurements were considered. Other social resources (quality of relationship, formal day activities), wellbeing (anxiety, psychological wellbeing) and cognitive impairment were measured with initial level and change using latent growth curves. We adjusted for socio-demographic factors and health at baseline. Results In carers, higher levels of loneliness were directly associated with non-spouse coresident carer type, level and increase of anxiety in carer, more formal day activities, and higher cognitive impairment in the person with dementia. In people with dementia, non-spouse coresident carer type, and higher initial levels of social resources, wellbeing, and cognitive impairment predicted the changes in these factors; this produced indirect effects on social contacts and loneliness. Conclusion Loneliness in the Covid-19 pandemic appears to be shaped by different mechanisms for people with dementia and their carers. The results suggest that carers of those with dementia may prioritize providing care that protects the person with dementia from loneliness at the cost of experiencing loneliness themselves. Directions for the promotion of adaptive social care during the Covid-19 pandemic and beyond are discussed
Not Just Efficiency: Insolvency Law in the EU and Its Political Dimension
Certain insolvency law rules, like creditors’ priorities and set-off rights, have a distributive impact on creditors. Distributional rules reflect the hierarchies of values and interests in each jurisdiction and, as a result, have high political relevance and pose an obstacle to reforming the EU Insolvency Regulation. This paper will show the difficulty of reform by addressing two alternative options to regulate cross-border insolvencies in the European Union. The first one is the ‘choice model’, under which companies can select the insolvency law they prefer. Although such a model would allow distressed firms to select the most efficient insolvency law, it would also displace Member States’ power to protect local constituencies. The choice model therefore produces negative externalities and raises legitimacy concerns. The opposite solution is full harmonisation of insolvency law at EU level, including distributional rules. Full harmonisation would have the advantage of internalising all externalities produced by cross-border insolvencies. However, the EU legislative process, which is still based on negotiations between states, is not apt to decide on distributive insolvency rules; additionally, if harmonisation includes such rules, it will indirectly modify national social security strategies and equilibria. This debate shows that the choice regarding power allocation over bankruptcies in the EU depends on the progress of European integration and is mainly a matter of political legitimacy, not only of efficiency
- …