Sum of squares lower bounds for refuting any CSP

Let $P:\{0,1\}^k \to \{0,1\}$ be a nontrivial $k$-ary predicate. Consider a random instance of the constraint satisfaction problem $\mathrm{CSP}(P)$ on $n$ variables with $\Delta n$ constraints, each being $P$ applied to $k$ randomly chosen literals. Provided the constraint density satisfies $\Delta \gg 1$, such an instance is unsatisfiable with high probability. The \emph{refutation} problem is to efficiently find a proof of unsatisfiability. We show that whenever the predicate $P$ supports a $t$-\emph{wise uniform} probability distribution on its satisfying assignments, the sum of squares (SOS) algorithm of degree $d = \Theta(\frac{n}{\Delta^{2/(t-1)} \log \Delta})$ (which runs in time $n^{O(d)}$) \emph{cannot} refute a random instance of $\mathrm{CSP}(P)$. In particular, the polynomial-time SOS algorithm requires $\widetilde{\Omega}(n^{(t+1)/2})$ constraints to refute random instances of CSP$(P)$ when $P$ supports a $t$-wise uniform distribution on its satisfying assignments. Together with recent work of Lee et al. [LRS15], our result also implies that \emph{any} polynomial-size semidefinite programming relaxation for refutation requires at least $\widetilde{\Omega}(n^{(t+1)/2})$ constraints. Our results (which also extend with no change to CSPs over larger alphabets) subsume all previously known lower bounds for semialgebraic refutation of random CSPs. For every constraint predicate~$P$, they give a three-way hardness tradeoff between the density of constraints, the SOS degree (hence running time), and the strength of the refutation. By recent algorithmic results of Allen et al. [AOW15] and Raghavendra et al. [RRS16], this full three-way tradeoff is \emph{tight}, up to lower-order factors.Comment: 39 pages, 1 figur

Non-autistic observers both detect and demonstrate the double empathy problem when evaluating interactions between autistic and non-autistic adults

Consistent with a “double empathy” framework, autistic adults often experience better interaction with autistic compared with non-autistic partners. Here, we examined whether non-autistic observers detect differences in autistic interactions relative to non-autistic and mixed ones. Non-autistic adults (N = 102) rated the interaction quality and traits of 42 autistic and 44 non-autistic male participants interacting in same or mixed-neurotype dyads. Non-autistic interactions and participants were evaluated most positively, with participants rated more favorably when interacting with non-autistic partners and rated as less intelligent and awkward when interacting with autistic partners. Observers perceived mixed interactions as the least successful overall. Whereas non-autistic interactions were rated as smoother and more enjoyable than mixed interactions, they were not rated differently from autistic interactions on any measure of interaction quality. Observers also perceived that non-autistic participants but not autistic participants disclosed more to non-autistic partners. However, they evaluated autistic participants more negatively than their partners in the interaction evaluated them; they disproportionately underestimated trust and intelligence ratings made by autistic participants; and they and reported lower social interest in participants than did the autistic and non-autistic people in the interactions. Collectively, these findings indicate that non-autistic adults both detect and demonstrate the double empathy problem when observing social interactions involving autistic people

Anti-ableism and scientific accuracy in autism research: a false dichotomy

It was recently argued that autism researchers committed to rejecting ableist frameworks in their research may sacrifice “scientifically accurate” conceptualizations of autism. In this perspective piece, we argue that: (a) anti-ableism vs. scientific accuracy is a false dichotomy, (b) there is no ideology-free science that has claim to scientific accuracy, and (c) autism science has a history of false leads in part because of unexamined ableist ideologies that undergird researcher framings and interpretations of evidence. To illustrate our claims, we discuss several avenues of autism research that were promoted as scientific advances, but were eventually debunked or shown to have much less explanatory value than initially proposed. These research programs have involved claims about autism etiology, the nature of autism and autistic characteristics, and autism intervention. Common to these false leads have been ableist assumptions about autism that inform researcher perspectives. Negative impacts of this work have been mitigated in some areas of autism research, but these perspectives continue to exert influence on the lives of autistic people, including the availability of services, discourses about autism, and sociocultural conceptualizations of autistic people. Examining these false leads may help current researchers better understand how ableism may negatively influence their areas of inquiry. We close with a positive argument that promoting anti-ableism can be done in tandem with increasing scientific accuracy

Race differences in interventions and survival after Out-of-Hospital Cardiac Arrest in North Carolina, 2010 to 2014

Background Following the implementation of the HeartRescue project, with interventions in the community, emergency medical services, and hospitals to improve care and outcomes for out‐of‐hospital cardiac arrests (OHCA) in North Carolina, improved bystander and first responder treatments as well as survival were observed. This study aimed to determine whether these improvements were consistent across Black versus White individuals. Methods and Results Using the Cardiac Arrest Registry to Enhance Survival (CARES), we identified OHCA from 16 counties in North Carolina (population 3 million) from 2010 to 2014. Temporal changes in interventions and outcomes were assessed using multilevel multivariable logistic regression, adjusted for patient and socioeconomic neighborhood‐level factors. Of 7091 patients with OHCA, 36.5% were Black and 63.5% were White. Black patients were younger, more females, had more unwitnessed arrests and non‐shockable rhythm (Black: 81.0%; White: 75.4%). From 2010 to 2014, the adjusted probabilities of bystander cardiopulmonary resuscitation (CPR) went from 38.5% to 51.2% in White, P<0.001; and 36.9% to 45.6% in Black, P=0.002, and first‐responder defibrillation went from 13.2% to 17.2% in White, P=0.002; and 14.7% to 17.3% in Black, P=0.16. From 2010 to 2014, survival to discharge only increased in White (8.0% to 11.4%, P=0.004; Black 8.9% to 9.5%, P=0.60), though, in shockable patients the probability of survival to discharge went from 24.8% to 34.6% in White, P=0.02; and 21.7% to 29.0% in Black, P=0. 10. Conclusions After the HeartRescue program, bystander CPR and first‐responder defibrillation increased in both patient groups; however, survival only increased significantly for White patients

Inflammatory dendritic cells—not basophils—are necessary and sufficient for induction of Th2 immunity to inhaled house dust mite allergen

It is unclear how Th2 immunity is induced in response to allergens like house dust mite (HDM). Here, we show that HDM inhalation leads to the TLR4/MyD88-dependent recruitment of IL-4 competent basophils and eosinophils, and of inflammatory DCs to the draining mediastinal nodes. Depletion of basophils only partially reduced Th2 immunity, and depletion of eosinophils had no effect on the Th2 response. Basophils did not take up inhaled antigen, present it to T cells, or express antigen presentation machinery, whereas a population of FceRI+ DCs readily did. Inflammatory DCs were necessary and sufficient for induction of Th2 immunity and features of asthma, whereas basophils were not required. We favor a model whereby DCs initiate and basophils amplify Th2 immunity to HDM allergen

Empirical Analysis of National Courts Vacatur and Enforcement of International Commercial Arbitration Awards

Data set including all national court decisions on recognition, enforcement and setting aside (vacatur) of international commercial arbitration awards available in the Kluwer database that were rendered from 1 January 2010 to 1 June 202

Sex Differences in Receipt of Bystander Cardiopulmonary Resuscitation Considering Neighborhood Racial and Ethnic Composition

Background Bystander cardiopulmonary resuscitation (B‐CPR) and defibrillation for out‐of‐hospital cardiac arrest (OHCA) vary by sex, with women being less likely to receive these interventions in public. It is unknown whether sex differences persist when considering neighborhood racial and ethnic composition. We examined the odds of receiving B‐CPR stratified by location and neighborhood. We hypothesized that women in predominantly Black neighborhoods will have a lower odds of receiving B‐CPR. Methods and Results We conducted a retrospective study using the Cardiac Arrest Registry to Enhance Survival (CARES). Neighborhoods were classified by census tract. We modeled the odds of receipt of B‐CPR (primary outcome), automatic external defibrillation application, and survival to hospital discharge (secondary outcomes) by sex. CARES collected 457 621 arrests (2013–2019); after appropriate exclusion, 309 662 were included. Women who had public OHCA had a 14% lower odds of receiving B‐CPR (odds ratio [OR], 0.86 [95% CI, 0.82–0.89]), but effect modification was not seen by neighborhood (P=not significant). In predominantly Black neighborhoods, women who had public OHCA had a 13% lower odds of receiving B‐CPR (adjusted OR, 0.87 [95% CI, 0.76–0.98]) and 12% lower odds of receiving automatic external defibrillation application (adjusted OR, 0.88 [95% CI, 0.78–0.99]). In predominantly Hispanic neighborhoods, women who had public OHCA were less likely to receive B‐CPR (adjusted OR, 0.83 [95% CI, 0.73–0.96]) and less likely to receive automatic external defibrillation application (adjusted OR, 0.74 [95% CI, 0.64–0.87]). Conclusions Women with public OHCA have a decreased likelihood of receiving B‐CPR and automatic external defibrillation application. Findings did not differ significantly according to neighborhood composition. Despite this, our work has implications for considering strategies to reduce disparities around bystander response

Interleukin-1α controls allergic sensitization to inhaled house dust mite via the epithelial release of GM-CSF and IL-33

House dust mite (HDM) is one of the most common allergens worldwide. In this study, we have addressed the involvement of IL-1 in the interaction between HDM and the innate immune response driven by lung epithelial cells (ECs) and dendritic cells (DCs) that leads to asthma. Mice lacking IL-1R on radioresistant cells, but not hematopoietic cells, failed to mount a Th2 immune response and did not develop asthma to HDM. Experiments performed in vivo and in isolated air-liquid interface cultures of bronc