Exhaustive enumeration unveils clustering and freezing in random 3-SAT

We study geometrical properties of the complete set of solutions of the random 3-satisfiability problem. We show that even for moderate system sizes the number of clusters corresponds surprisingly well with the theoretic asymptotic prediction. We locate the freezing transition in the space of solutions which has been conjectured to be relevant in explaining the onset of computational hardness in random constraint satisfaction problems.Comment: 4 pages, 3 figure

Phase Transitions and Computational Difficulty in Random Constraint Satisfaction Problems

We review the understanding of the random constraint satisfaction problems, focusing on the q-coloring of large random graphs, that has been achieved using the cavity method of the physicists. We also discuss the properties of the phase diagram in temperature, the connections with the glass transition phenomenology in physics, and the related algorithmic issues.Comment: 10 pages, Proceedings of the International Workshop on Statistical-Mechanical Informatics 2007, Kyoto (Japan) September 16-19, 200

On the cavity method for decimated random constraint satisfaction problems and the analysis of belief propagation guided decimation algorithms

We introduce a version of the cavity method for diluted mean-field spin models that allows the computation of thermodynamic quantities similar to the Franz-Parisi quenched potential in sparse random graph models. This method is developed in the particular case of partially decimated random constraint satisfaction problems. This allows to develop a theoretical understanding of a class of algorithms for solving constraint satisfaction problems, in which elementary degrees of freedom are sequentially assigned according to the results of a message passing procedure (belief-propagation). We confront this theoretical analysis to the results of extensive numerical simulations.Comment: 32 pages, 24 figure

Heterogeneity in Preferences towards Complexity

We analyze lottery-choice data in a way that separately estimates the effects of risk aversion and complexity aversion. Complexity is represented by the number of different outcomes in the lottery. A finite mixture random effects model is estimated which assumes that a proportion of the population are complexity-neutral. We find that around 33% of the population are complexity-neutral, around 50% complexity-averse, and the remaining 17% are complexity-loving. Subjects who do react to complexity appear to have a bias towards complexity aversion at the start of the experiment, but complexity aversion reduces with experience, to the extent that the average subject is (almost) complexity-neutral by the end of the experiment. Complexity aversion is found to increase with age and to be higher for non-UK students than for UK students. We also find some evidence that, when evaluating complex lotteries, subjects perceive probabilities in accordance with Prospective Reference Theory

On the role of information in decision making: the case of sorghum yield in Burkina Faso

This paper investigates the role of temporal uncertainty and information issues in economic decisions. It shows that the nature of the economic environment (e.g., the production technology) can influence the valuation of information, which in turn affects the choice functions. This is illustrated by an empirical application to sorghum yield response analysis in Burkina Faso. The paper stresses the importance of technology and information valuation in risk behaviou

Superdeformed and Triaxial States in Ca 42

Shape parameters of a weakly deformed ground-state band and highly deformed slightly triaxial sideband in ^{42}Ca were determined from E2 matrix elements measured in the first low-energy Coulomb excitation experiment performed with AGATA. The picture of two coexisting structures is well reproduced by new state-of-the-art large-scale shell model and beyond-mean-field calculations. Experimental evidence for superdeformation of the band built on 0_{2}^{+} has been obtained and the role of triaxiality in the A∼40 mass region is discussed. Furthermore, the potential of Coulomb excitation as a tool to study superdeformation has been demonstrated for the first time

Quadrupole collectivity in Ca 42 from low-energy Coulomb excitation with AGATA

A Coulomb-excitation experiment to study electromagnetic properties of Ca42 was performed using a 170-MeV calcium beam from the TANDEM XPU facility at INFN Laboratori Nazionali di Legnaro. γ rays from excited states in Ca42 were measured with the AGATA spectrometer. The magnitudes and relative signs of ten E2 matrix elements coupling six low-lying states in Ca42, including the diagonal E2 matrix elements of 21+ and 22+ states, were determined using the least-squares code gosia. The obtained set of reduced E2 matrix elements was analyzed using the quadrupole sum rule method and yielded overall quadrupole deformation for 01,2+ and 21,2+ states, as well as triaxiality for 01,2+ states, establishing the coexistence of a weakly deformed ground-state band and highly deformed slightly triaxial sideband in Ca42. The experimental results were compared with the state-of-the-art large-scale shell-model and beyond-mean-field calculations, which reproduce well the general picture of shape coexistence in Ca42

Redirecting research efforts on the diversification-performance linkage: The search for synergy

We review the literature on the diversification-performance (D-P) relationship to a) propose that the time is ripe for a renewed attack on understanding the relationship between diversification and firm performance, and b) outline a new approach to attacking the question. Our paper makes four main contributions. First, through a review of the literature we establish the inherent complexities in the D-P relationship and the methodological challenges confronted by the literature in reaching its current conclusion of a non-linear relationship between diversification and performance. Second, we argue that to better guide managers the literature needs to develop along a complementary path – whereas past research has often focused on answering the big question of does diversification affect firm performance, this second path would focus more on identifying the precise micro-mechanisms through which diversification adds or subtracts value. Third, we outline a new approach to the investigation of this topic, based on (a) identifying the precise underlying mechanisms through which diversification affects performance; (b) identifying performance outcomes that are “proximate” to the mechanism that the researcher is studying, and (c) identifying an appropriate research design that can enable a causal claim. Finally, we outline a set of directions for future research

Regulation of immunity during visceral Leishmania infection

Unicellular eukaryotes of the genus Leishmania are collectively responsible for a heterogeneous group of diseases known as leishmaniasis. The visceral form of leishmaniasis, caused by L. donovani or L. infantum, is a devastating condition, claiming 20,000 to 40,000 lives annually, with particular incidence in some of the poorest regions of the world. Immunity to Leishmania depends on the development of protective type I immune responses capable of activating infected phagocytes to kill intracellular amastigotes. However, despite the induction of protective responses, disease progresses due to a multitude of factors that impede an optimal response. These include the action of suppressive cytokines, exhaustion of specific T cells, loss of lymphoid tissue architecture and a defective humoral response. We will review how these responses are orchestrated during the course of infection, including both early and chronic stages, focusing on the spleen and the liver, which are the main target organs of visceral Leishmania in the host. A comprehensive understanding of the immune events that occur during visceral Leishmania infection is crucial for the implementation of immunotherapeutic approaches that complement the current anti-Leishmania chemotherapy and the development of effective vaccines to prevent disease.The research leading to these results has received funding from the European Community’s Seventh Framework Programme under grant agreement No.602773 (Project KINDRED). VR is supported by a post-doctoral fellowship granted by the KINDReD consortium. RS thanks the Foundation for Science and Technology (FCT) for an Investigator Grant (IF/00021/2014). This work was supported by grants to JE from ANR (LEISH-APO, France), Partenariat Hubert Curien (PHC) (program Volubilis, MA/11/262). JE acknowledges the support of the Canada Research Chair Program