Domain k-Wise Consistency Made as Simple as Generalized Arc Consistency

Abstract. In Constraint Programming (CP), Generalized Arc Consistency (GAC) is the central property used for making inferences when solving Constraint Satisfaction Problems (CSPs). Developing simple and practical filtering algorithms based on consistencies stronger than GAC is a challenge for the CP community. In this paper, we propose to combine k-Wise Consistency (kWC) with GAC, where kWC states that every tuple in a constraint can be extended to every set of k − 1 additional constraints. Our contribution is as follows. First, we derive a domain-filtering consistency, called Domain k-Wise Consistency (DkWC), from the combination of kWC and GAC. Roughly speaking, this property corresponds to the pruning of values of GAC, when enforced on a CSP previously made kWC. Second, we propose a procedure to enforce DkWC, relying on an encoding of kWC to generate a modified CSP called k-interleaved CSP. Formally, we prove that enforcing GAC on the k-interleaved CSP corresponds to enforcing DkWC on the initial CSP. Consequently, we show that the strong DkWC can be enforced very easily in constraint solvers since the k-interleaved CSP is rather immediate to generate and only existing GAC propagators are required: in a nutshell, DkWC is made as simple and practical as GAC. Our experimental results show the benefits of our approach on a variety of benchmarks.

Bayesian Action–Perception Computational Model: Interaction of Production and Recognition of Cursive Letters

In this paper, we study the collaboration of perception and action representations involved in cursive letter recognition and production. We propose a mathematical formulation for the whole perception–action loop, based on probabilistic modeling and Bayesian inference, which we call the Bayesian Action–Perception (BAP) model. Being a model of both perception and action processes, the purpose of this model is to study the interaction of these processes. More precisely, the model includes a feedback loop from motor production, which implements an internal simulation of movement. Motor knowledge can therefore be involved during perception tasks. In this paper, we formally define the BAP model and show how it solves the following six varied cognitive tasks using Bayesian inference: i) letter recognition (purely sensory), ii) writer recognition, iii) letter production (with different effectors), iv) copying of trajectories, v) copying of letters, and vi) letter recognition (with internal simulation of movements). We present computer simulations of each of these cognitive tasks, and discuss experimental predictions and theoretical developments

Discriminating instance generation for automated constraint model selection

One approach to automated constraint modelling is to generate, and then select from, a set of candidate models. This method is used by the automated modelling system Conjure. To select a preferred model or set of models for a problem class from the candidates Conjure produces, we use a set of training instances drawn from the target class. It is important that the training instances are discriminating. If all models solve a given instance in a trivial amount of time, or if no models solve it in the time available, then the instance is not useful for model selection. This paper addresses the task of generating small sets of discriminating training instances automatically. The instance space is determined by the parameters of the associated problem class. We develop a number of methods of finding parameter configurations that give discriminating training instances, some of them leveraging existing parameter-tuning techniques. Our experimental results confirm the success of our approach in reducing a large set of input models to a small set that we can expect to perform well for the given problem class

Effect of [OH-] linkages on luminescent properties of ZnO nanoparticles

Optical properties of ZnO nanoparticles prepared from a simple chemical method using sodium zincate bath show strong white light emission. X-ray absorption fine structure studies reveal a completely different local environment around Zn in these ZnO nanoparticles. The observed luminescence properties and local structural changes have been explained on the basis of a linkage between Zn and OH- ions in the surface layers of ZnO nanoparticles.Comment: J. Phys. Chem. C. (2011) (in print

Bead arrays for antibody and complement profiling reveal joint contribution of antibody isotypes to C3 deposition

The development of antigen arrays has provided researchers with great tools to identify reactivities against self or foreign antigens from body fluids. Yet, these approaches mostly do not address antibody isotypes and their effector functions even though these are key points for a more detailed understanding of disease processes. Here, we present a bead array-based assay for a multiplexed determination of antigen-specific antibody levels in parallel with their properties for complement activation. We measured the deposition of C3 fragments from serum samples to reflect the degree of complement activation via all three complement activation pathways. We utilized the assay on a bead array containing native and citrullinated peptide antigens to investigate the levels of IgG, IgM and IgA autoantibodies along with their complement activating properties in serum samples of 41 rheumatoid arthritis patients and 40 controls. Our analysis revealed significantly higher IgG reactivity against the citrullinated fibrinogen β and filaggrin peptides as well as an IgA reactivity that was exclusive for citrullinated fibrinogen β peptide and C3 deposition in rheumatoid arthritis patients. In addition, we characterized the humoral immune response against the viral EBNA-1 antigen to demonstrate the applicability of this assay beyond autoimmune conditions. We observed that particular buffer compositions were demanded for separate measurement of antibody reactivity and complement activation, as detection of antigen-antibody complexes appeared to be masked due to C3 deposition. We also found that rheumatoid factors of IgM isotype altered C3 deposition and introduced false-positive reactivities against EBNA-1 antigen. In conclusion, the presented bead-based assay setup can be utilized to profile antibody reactivities and immune-complex induced complement activation in a high-throughput manner and could facilitate the understanding and diagnosis of several diseases where complement activation plays role in the pathomechanism

Physician supply forecast: better than peering in a crystal ball?

<p>Abstract</p> <p>Background</p> <p>Anticipating physician supply to tackle future health challenges is a crucial but complex task for policy planners. A number of forecasting tools are available, but the methods, advantages and shortcomings of such tools are not straightforward and not always well appraised. Therefore this paper had two objectives: to present a typology of existing forecasting approaches and to analyse the methodology-related issues.</p> <p>Methods</p> <p>A literature review was carried out in electronic databases Medline-Ovid, Embase and ERIC. Concrete examples of planning experiences in various countries were analysed.</p> <p>Results</p> <p>Four main forecasting approaches were identified. The supply projection approach defines the necessary inflow to maintain or to reach in the future an arbitrary predefined level of service offer. The demand-based approach estimates the quantity of health care services used by the population in the future to project physician requirements. The needs-based approach involves defining and predicting health care deficits so that they can be addressed by an adequate workforce. Benchmarking health systems with similar populations and health profiles is the last approach. These different methods can be combined to perform a gap analysis. The methodological challenges of such projections are numerous: most often static models are used and their uncertainty is not assessed; valid and comprehensive data to feed into the models are often lacking; and a rapidly evolving environment affects the likelihood of projection scenarios. As a result, the internal and external validity of the projections included in our review appeared limited.</p> <p>Conclusion</p> <p>There is no single accepted approach to forecasting physician requirements. The value of projections lies in their utility in identifying the current and emerging trends to which policy-makers need to respond. A genuine gap analysis, an effective monitoring of key parameters and comprehensive workforce planning are key elements to improving the usefulness of physician supply projections.</p

Being there: a preliminary study examining the role of presence in Internet Gaming Disorder

Internet Gaming Disorder (IGD) has been introduced as an emerging mental health condition requiring further study. Associations between IGD and gaming presence (i.e., absorption in the virtual environment) have been implied. The aim of the present study was twofold: (a) to evaluate the extent to which presence contributes to IGD severity and, (b) to examine longitudinal differences in IGD according to the initial level of presence experienced. The participants comprising 125 emerging adults aged 18 to 29 years completed either: (i) three face-to-face assessments (one month apart, over three months) or (ii) a cross-sectional, online assessment. IGD was assessed with the nine-item IGD Scale Short Form and presence was assessed using the Presence Questionnaire. Regression and latent growth modelling analyses were conducted. Findings demonstrated that the level of gaming presence related to IGD severity but not to linear change in severity over a three-month period. The study shows that emergent adults who play internet games may be at a high risk of IGD given a more salient sense of being present within the gaming environment. Clinical implications considering prevention and intervention initiatives are discussed

Social Media and Depressive Symptoms in Childhood and Adolescence: A Systematic Review

Concerns are increasingly raised in academic and lay literature about the impact of the internet on young people’s well-being. This systematic review examined empirical research on the relationship between social media use and depressive symptoms in the child and adolescent population. A systematic search of Medline, PsycInfo and Embase databases yielded eleven eligible studies. Relevant results were extracted from each study, with a total sample of 12,646. Analysis revealed a small but statistically significant correlation between social media use and depressive symptoms in young people. However, studies varied widely in methods, sample size and results, making the clinical significance of these findings nuanced. Over half of the studies were cross-sectional, while those of longitudinal design were of limited duration. This review justifies further investigation of this phenomenon, with a need for consensus on variables and measurement