Algebraic Theory of Promise Constraint Satisfaction Problems, First Steps

What makes a computational problem easy (e.g., in P, that is, solvable in polynomial time) or hard (e.g., NP-hard)? This fundamental question now has a satisfactory answer for a quite broad class of computational problems, so called fixed-template constraint satisfaction problems (CSPs) -- it has turned out that their complexity is captured by a certain specific form of symmetry. This paper explains an extension of this theory to a much broader class of computational problems, the promise CSPs, which includes relaxed versions of CSPs such as the problem of finding a 137-coloring of a 3-colorable graph

Natural Selection Affects Multiple Aspects of Genetic Variation at Putatively Neutral Sites across the Human Genome

A major question in evolutionary biology is how natural selection has shaped patterns of genetic variation across the human genome. Previous work has documented a reduction in genetic diversity in regions of the genome with low recombination rates. However, it is unclear whether other summaries of genetic variation, like allele frequencies, are also correlated with recombination rate and whether these correlations can be explained solely by negative selection against deleterious mutations or whether positive selection acting on favorable alleles is also required. Here we attempt to address these questions by analyzing three different genome-wide resequencing datasets from European individuals. We document several significant correlations between different genomic features. In particular, we find that average minor allele frequency and diversity are reduced in regions of low recombination and that human diversity, human-chimp divergence, and average minor allele frequency are reduced near genes. Population genetic simulations show that either positive natural selection acting on favorable mutations or negative natural selection acting against deleterious mutations can explain these correlations. However, models with strong positive selection on nonsynonymous mutations and little negative selection predict a stronger negative correlation between neutral diversity and nonsynonymous divergence than observed in the actual data, supporting the importance of negative, rather than positive, selection throughout the genome. Further, we show that the widespread presence of weakly deleterious alleles, rather than a small number of strongly positively selected mutations, is responsible for the correlation between neutral genetic diversity and recombination rate. This work suggests that natural selection has affected multiple aspects of linked neutral variation throughout the human genome and that positive selection is not required to explain these observations

BUILDING A RESEARCH-COMMUNITY COLLABORATIVE TO IMPROVE COMMUNITY CARE FOR INFANTS AND TODDLERS AT-RISK FOR AUTISM SPECTRUM DISORDERS.

This article describes the formation and initial outcomes of a research-community collaborative group that was developed based on community-based participatory research principles. The group includes a transdisciplinary team of practitioners, funding agency representatives, researchers, and families of children with autism spectrum disorders, who partnered to improve community-based care for infants and toddlers at risk for autism through the implementation of evidence-based practices. Data from this group provide support for the feasibility of developing and sustaining a highly synergistic and productive research-community collaborative group who shares common goals to improve community care

Parent perceptions of an adapted evidence-based practice for toddlers with autism in a community setting.

Although data from parent-implemented Naturalistic Developmental Behavioral Interventions have shown positive effects on decreasing core symptoms of autism, there has been limited examination of the effectiveness of Naturalistic Developmental Behavioral Interventions in community settings. In addition, parent perspectives of their involvement in parent-implemented early intervention programs have not been well studied. Using both qualitative and quantitative data to examine parent perspectives and the perceived feasibility of parent training by community providers, 13 families were followed as they received training in the Naturalistic Developmental Behavioral Intervention, Project ImPACT. Data indicate that parent training by community providers is feasible and well received, and parents find value in participating in intervention and perceive benefit for their children. Recommendations for adaptation of program elements and future research are discussed

Parent perceptions of an adapted evidence-based practice for toddlers with autism in a community setting.

Although data from parent-implemented Naturalistic Developmental Behavioral Interventions have shown positive effects on decreasing core symptoms of autism, there has been limited examination of the effectiveness of Naturalistic Developmental Behavioral Interventions in community settings. In addition, parent perspectives of their involvement in parent-implemented early intervention programs have not been well studied. Using both qualitative and quantitative data to examine parent perspectives and the perceived feasibility of parent training by community providers, 13 families were followed as they received training in the Naturalistic Developmental Behavioral Intervention, Project ImPACT. Data indicate that parent training by community providers is feasible and well received, and parents find value in participating in intervention and perceive benefit for their children. Recommendations for adaptation of program elements and future research are discussed

Development of the Supported Employment, Comprehensive Cognitive Enhancement, and Social Skills program for adults on the autism spectrum: Results of initial study

The population of adults on the autism spectrum continues to increase, and vocational outcomes are particularly poor. Longitudinal studies of adults with autism spectrum and without intellectual disability have shown consistent and persistent deficits across cognitive, social, and vocational domains, indicating a need for effective treatments of functional disabilities as each impact employment. This initial pilot study is an open trial investigation of the feasibility, acceptability, and initial estimates of outcomes for the newly developed Supported Employment, Comprehensive Cognitive Enhancement, and Social Skills intervention, a manualized "soft skills" curriculum, to enhance both cognitive and social development in adults with autism spectrum. A total of eight adults with autism spectrum, without intellectual disability (78% males), participated in the study. Results support the original hypothesis that adults with autism spectrum can improve both cognitive (i.e. executive functioning) and social cognitive (i.e. social thinking and social communication) abilities. Further Supported Employment, Comprehensive Cognitive Enhancement, and Social Skills was found to be feasible, acceptable, and highly satisfactory for participants and parents. Employment rates more than doubled post-intervention, with an increase from 22% to 56% of participants employed. Conclusion is that Supported Employment, Comprehensive Cognitive Enhancement, and Social Skills has promise as an intervention that can be easily embedded into exiting supported employment vocational training programs to improve cognitive, social, and vocational outcomes