Super-resolution, Extremal Functions and the Condition Number of Vandermonde Matrices

Super-resolution is a fundamental task in imaging, where the goal is to extract fine-grained structure from coarse-grained measurements. Here we are interested in a popular mathematical abstraction of this problem that has been widely studied in the statistics, signal processing and machine learning communities. We exactly resolve the threshold at which noisy super-resolution is possible. In particular, we establish a sharp phase transition for the relationship between the cutoff frequency ($m$) and the separation ($\Delta$). If $m > 1/\Delta + 1$, our estimator converges to the true values at an inverse polynomial rate in terms of the magnitude of the noise. And when $m < (1-\epsilon) /\Delta$ no estimator can distinguish between a particular pair of $\Delta$-separated signals even if the magnitude of the noise is exponentially small. Our results involve making novel connections between {\em extremal functions} and the spectral properties of Vandermonde matrices. We establish a sharp phase transition for their condition number which in turn allows us to give the first noise tolerance bounds for the matrix pencil method. Moreover we show that our methods can be interpreted as giving preconditioners for Vandermonde matrices, and we use this observation to design faster algorithms for super-resolution. We believe that these ideas may have other applications in designing faster algorithms for other basic tasks in signal processing.Comment: 19 page

Prospective memory functioning among ecstasy/polydrug users: evidence from the Cambridge Prospective Memory Test (CAMPROMPT)

Rationale: Prospective memory (PM) deficits in recreational drug users have been documented in recent years. However, the assessment of PM has largely been restricted to self-reported measures that fail to capture the distinction between event-based and time-based PM. The aim of the present study is to address this limitation. Objectives: Extending our previous research, we augmented the range laboratory measures of PM by employing the CAMPROMPT test battery to investigate the impact of illicit drug use on prospective remembering in a sample of cannabis only, ecstasy/polydrug and non-users of illicit drugs, separating event and time-based PM performance. We also administered measures of executive function and retrospective memory in order to establish whether ecstasy/polydrug deficits in PM were mediated by group differences in these processes. Results: Ecstasy/polydrug users performed significantly worse on both event and time-based prospective memory tasks in comparison to both cannabis only and non-user groups. Furthermore, it was found that across the whole sample, better retrospective memory and executive functioning was associated with superior PM performance. Nevertheless, this association did not mediate the drug-related effects that were observed. Consistent with our previous study, recreational use of cocaine was linked to PM deficits. Conclusions: PM deficits have again been found among ecstasy/polydrug users, which appear to be unrelated to group differences in executive function and retrospective memory. However, the possibility that these are attributable to cocaine use cannot be excluded

Overconfidence in news judgments is associated with false news susceptibility

This is the author accepted manuscript. The final version is available from the National Academy of Sciences via the DOI in this recordData Availability: Data files and scripts necessary to replicate the results in this article have been made available at the following Open Science Framework repository (https://osf.io/xygwt/)We examine the role of overconfidence in news judgment using two large nationally representative survey samples. First, we show that three in four Americans overestimate their relative ability to distinguish between legitimate and false news headlines; respondents place themselves 22 percentiles higher than warranted on average. This overconfidence is, in turn, correlated with consequential differences in real-world beliefs and behavior. We show that overconfident individuals are more likely to visit untrustworthy websites in behavioral data; to fail to successfully distinguish between true and false claims about current events in survey questions; and to report greater willingness to like or share false content on social media, especially when it is politically congenial. In all, these results paint a worrying picture: The individuals who are least equipped to identify false news content are also the least aware of their own limitations and, therefore, more susceptible to believing it and spreading it further.Nelson A. Rockefeller Center at Dartmouth CollegeCarnegie Corporation of New YorkWeidenbaum Center on the Economy, Government, and Public Policy at Washington University in St. Loui

Importance of the Global Regulators Agr and SaeRS in the Pathogenesis of CA-MRSA USA300 Infection

CA-MRSA infection, driven by the emergence of the USA300 genetic background, has become epidemic in the United States. USA300 isolates are hypervirulent, compared with other CA- and HA-MRSA strains, in experimental models of necrotizing pneumonia and skin infection. Interestingly, USA300 isolates also have increased expression of core genomic global regulatory and virulence factor genes, including agr and saeRS. To test the hypothesis that agr and saeRS promote the observed hypervirulent phenotype of USA300, isogenic deletion mutants of each were constructed in USA300. The effects of gene deletion on expression and protein abundance of selected downstream virulence genes were assessed by semiquantitative real-time reverse-transcriptase PCR (qRT-PCR) and western blot, respectively. The effects of gene deletion were also assessed in mouse models of necrotizing pneumonia and skin infection. Deletion of saeRS, and, to a lesser extent, agr, resulted in attenuated expression of the genes encoding α-hemolysin (hla) and the Panton-Valentine leukocidin (lukSF-PV). Despite the differences in hla transcription, the toxin was undetectable in culture supernatants of either of the deletion mutants. Deletion of agr, but not saeRS, markedly increased the expression of the gene encoding protein A (spa), which correlated with increased protein abundance. Each deletion mutant demonstrated significant attenuation of virulence, compared with wild-type USA300, in mouse models of necrotizing pneumonia and skin infection. We conclude that agr and saeRS each independently contribute to the remarkable virulence of USA300, likely by means of their effects on expression of secreted toxins

An Unexpected Location of the Arginine Catabolic Mobile Element (ACME) in a USA300-Related MRSA Strain

In methicillin resistant Staphylococcus aureus (MRSA), the arginine catabolic mobile element (ACME) was initially described in USA300 (t008-ST8) where it is located downstream of the staphylococcal cassette chromosome mec (SCCmec). A common health-care associated MRSA in Copenhagen, Denmark (t024-ST8) is clonally related to USA300 and is frequently PCR positive for the ACME specific arcA-gene. This study is the first to describe an ACME element upstream of the SCCmec in MRSA. By traditional SCCmec typing schemes, the SCCmec of t024-ST8 strain M1 carries SCCmec IVa, but full sequencing of the cassette revealed that the entire J3 region had no homology to published SCCmec IVa. Within the J3 region of M1 was a 1705 bp sequence only similar to a sequence in S. haemolyticus strain JCSC1435 and 2941 bps with no homology found in GenBank. In addition to the usual direct repeats (DR) at each extremity of SCCmec, M1 had two new DR between the orfX gene and the J3 region of the SCCmec. The region between the orfX DR (DR1) and DR2 contained the ccrAB4 genes. An ACME II-like element was located between DR2 and DR3. The entire 26,468 bp sequence between DR1 and DR3 was highly similar to parts of the ACME composite island of S. epidermidis strain ATCC12228. Sequencing of an ACME negative t024-ST8 strain (M299) showed that DR1 and the sequence between DR1 and DR3 was missing. The finding of a mobile ACME II-like element inserted downstream of orfX and upstream of SCCmec indicates a novel recombination between staphylococcal species

The impact of maternal separation on adult mouse behaviour and on the total neuron number in the mouse hippocampus

The maternal separation paradigm has been applied to C57BL/6J mice as an animal developmental model for understanding structural deficits leading to abnormal behaviour. A maternal separation (MS) model was used on postnatal day (PND) 9, where the pups were removed from their mother for 24 h (MS24). When the pups were 10 weeks old, the level of anxiety and fear was measured with two behavioural tests; an open field test and an elevated plus maze test. The Barnes platform maze was used to test spatial learning, and memory by using acquisition trials followed by reverse trial sessions. The MS24 mice spent more time in the open arms of the elevated plus maze compared to controls, but no other treatment differences were found in the emotional behavioural tests. However, in the reverse trial for the Barnes maze test there was a significant difference in the frequency of visits to the old goal, the number of errors made by the MS24 mice compared to controls and in total distance moved. The mice were subsequently sacrificed and the total number of neurons estimated in the hippocampus using the optical fractionator. We found a significant loss of neurons in the dentate gyrus in MS mice compared to controls. Apparently a single maternal separation can impact the number of neurons in mouse hippocampus either by a decrease of neurogenesis or as an increase in neuron apoptosis. This study is the first to assess the result of maternal separation combining behaviour and stereology

Characterization and Comparison of 2 Distinct Epidemic Community-Associated Methicillin-Resistant Staphylococcus aureus Clones of ST59 Lineage.

Sequence type (ST) 59 is an epidemic lineage of community-associated (CA) methicillin-resistant Staphylococcus aureus (MRSA) isolates. Taiwanese CA-MRSA isolates belong to ST59 and can be grouped into 2 distinct clones, a virulent Taiwan clone and a commensal Asian-Pacific clone. The Taiwan clone carries the Panton-Valentine leukocidin (PVL) genes and the staphylococcal chromosomal cassette mec (SCCmec) VT, and is frequently isolated from patients with severe disease. The Asian-Pacific clone is PVL-negative, carries SCCmec IV, and a frequent colonizer of healthy children. Isolates of both clones were characterized by their ability to adhere to respiratory A549 cells, cytotoxicity to human neutrophils, and nasal colonization of a murine and murine sepsis models. Genome variation was determined by polymerase chain reaction of selected virulence factors and by multi-strain whole genome microarray. Additionally, the expression of selected factors was compared between the 2 clones. The Taiwan clone showed a much higher cytotoxicity to the human neutrophils and caused more severe septic infections with a high mortality rate in the murine model. The clones were indistinguishable in their adhesion to A549 cells and persistence of murine nasal colonization. The microarray data revealed that the Taiwan clone had lost the ø3-prophage that integrates into the β-hemolysin gene and includes staphylokinase- and enterotoxin P-encoding genes, but had retained the genes for human immune evasion, scn and chps. Production of the virulence factors did not differ significantly in the 2 clonal groups, although more α-toxin was expressed in Taiwan clone isolates from pneumonia patients. In conclusion, the Taiwan CA-MRSA clone was distinguished by enhanced virulence in both humans and an animal infection model. The evolutionary acquisition of PVL, the higher expression of α-toxin, and possibly the loss of a large portion of the β-hemolysin-converting prophage likely contribute to its higher pathogenic potential than the Asian-Pacific clone