Updating Credal Networks is Approximable in Polynomial Time

Credal networks relax the precise probability requirement of Bayesian networks, enabling a richer representation of uncertainty in the form of closed convex sets of probability measures. The increase in expressiveness comes at the expense of higher computational costs. In this paper, we present a new variable elimination algorithm for exactly computing posterior inferences in extensively specified credal networks, which is empirically shown to outperform a state-of-the-art algorithm. The algorithm is then turned into a provably good approximation scheme, that is, a procedure that for any input is guaranteed to return a solution not worse than the optimum by a given factor. Remarkably, we show that when the networks have bounded treewidth and bounded number of states per variable the approximation algorithm runs in time polynomial in the input size and in the inverse of the error factor, thus being the first known fully polynomial-time approximation scheme for inference in credal networks.

Practicing peace: Psychological roots of transforming conflicts

The practice of sustainable peace is a process that must be initiated, nourished and revised. The
“social energies” of conflict transformation – truth, mercy, justice, peace – offer a useful model to describe the transformative power of this practice. These social energies can be conceptualized as a combination of norms or values, on the one hand, and actions directed toward social reconstruction, on the other. As such, the social energies of conflict transformation are both the guideposts and the engine in the journey of practicing sustainable peace. This article begins by
linking psychological constructs of narrative/voice, empathy/altruism, individual/collective guilt, and security/fear with the social energies, highlighting the interdependence of processes and shifting the focus away from pathology toward an emphasis on harmony. An empirical application of how the four social energies contribute to the mobilization, maintenance and adaptations in on-going peace processes in post-war Guatemala is then presented. By analyzing the interaction among diverse actors and goals in the decade and a half since the signing of the 1996 Peace Accords, current theory is extended in two ways: a) differentiation between elite and grassroots initiatives, and b) specification and evaluation the impact of various efforts on episodic and structural violence. We conclude that although national and local processes have
had limited success, more integrated practices of truth, mercy, justice and peace are necessary if Guatemala is to make sustainable peace a reality. The findings from this case study have policy and practical implications for other countries facing protracted, violent conflict.

Arsenite transport into paddy rice (Oryza sativa) roots

Here the mechanism of arsenite transport into paddy rice (Oryza sativa) roots, uptake of which is described by Michaelis-Menten kinetics, is reported. A recent study on yeast (Saccharomyces cerevisiae) showed that undissociated arsenite (its pK_a is 9.2) was transported across the plasma membrane via a glycerol transporting channel. To investigate whether the same mechanism of transport was involved for rice, competitive studies with glycerol, which is transported into cells via aquaporins, were performed. Glycerol competed with arsenite for transport in a dose-dependent manner, indicating that arsenite and glycerol uptake mechanisms were the same. Arsenate transport was unaffected by glycerol, confirming that arsenate and arsenite are taken up into cells by different mechanisms. Antimonite, an arsenite analogue that is transported into S. cerevisiae cells by aquaporins, also competed with arsenite transport in a dose-dependent manner, providing further evidence that arsenite is transported into rice roots via glycerol transporting channels. Mercury (Hg²⁺) inhibited both arsenite and arsenate uptake, suggesting that inhibition of influx was due to general cellular stress rather than the specific action of Hg²⁺ on aquaporins. Arsenite uptake by pea (Pisum sativum) and wheat (Triticum aestivum) was also described by Michaelis-Menten kinetics.

Loss of exudates from the roots of perennial ryegrass inoculated with a range of micro-organisms

To determine the effect of microbial metabolites on the release of root exudates from perennial ryegrass, seedlings were pulse labelled with [¹⁴C]-CO₂ in the presence of a range of soil micro-organisms. Microbial inoculants were spatially separated from roots by Millipore membranes so that root infection did not occur. Using this technique, only microbial metabolites affected root exudation. The effect of microbial metabolites on carbon assimilation and distribution and root exudation was determined for 15 microbial species. Assimilation of a pulse label varied by over 3.5 fold, dependent on inoculant. Distribution of the label between roots and shoots also varied with inoculant, but the carbon pool that was most sensitive to inoculation was root exudation. In the absence of a microbial inoculant only 1% of assimilated label was exuded. Inoculation of the microcosms always caused an increase in exudation but the percentage exuded varied greatly, within the range of 3-34%. © 1995 Kluwer Academic Publishers.

Finite domination and Novikov rings. Laurent polynomial rings in several variables

We present a homological characterisation of those chain complexes of modules over a Laurent polynomial ring in several indeterminates which are finitely dominated over the ground ring (that is, are a retract up to homotopy of a bounded complex of finitely generated free modules). The main tools, which we develop in the paper, are a non-standard totalisation construction for multi-complexes based on truncated products, and a high-dimensional mapping torus construction employing a theory of cubical diagrams that commute up to specified coherent homotopies.

Communicating ASP and the Polynomial Hierarchy

Communicating answer set programming is a framework to represent and reason about the combined knowledge of multiple agents using the idea of stable models. The semantics and expressiveness of this framework crucially depends on the nature of the communication mechanism that is adopted. The communication mechanism we introduce in this paper allows us to focus on a sequence of programs, where each program in the sequence may successively eliminate some of the remaining models. The underlying intuition is that of leaders and followers: each agent’s decisions are limited by what its leaders have previously decided. We show that extending answer set programs in this way allows us to capture the entire polynomial hierarchy.

Polynomial Model for High-Order and Multi-Carrier Passive Intermodulation Products

Passive intermodulation (PIM) often limits the performance of communication systems, particularly in the presence of multiple carriers. Since the origins of the apparently multiple physical sources of nonlinearity causing PIM in distributed circuits are not fully understood, the behavioural models are frequently employed to describe the process of PIM generation. In this paper, a memoryless nonlinear polynomial model, capable of predicting high-order multi-carrier intermodulation products, is deduced from the third-order two-tone PIM measurements on a microstrip transmission line with distributed nonlinearity. The analytical model of passive distributed nonlinearity is implemented in Keysight Technology’s ADS simulator to evaluate the adjacent band power ratio for three-tone signals. The obtained results suggest that the costly multi-carrier test setups can possibly be replaced by a simulation tool based on the properly retrieved nonlinear polynomial model.

Impact of the Roots of Empathy Programme on Social-Emotional Learning: A Randomized Controlled Trial

Roots of Empathy (ROE) is a universal, school-based social and emotional learning programme aimed at increasing prosocial behaviour and reducing difficult behaviour. This paper reports the findings of a cluster randomized controlled trial of the effects of ROE on 8-9 year old children. 74 schools and 1,181 children took part. The findings provide evidence that ROE is effective in increasing prosocial behaviour (g=+.20, p=.043) and some potential evidence that it may reduce difficult behaviour (g=-.15, p=.070). While ROE was found to lead to improvements in positive behaviour, these were not associated with improvements in empathy or other social and emotional learning outcomes.

Process Evaluation of the Roots of Empathy Program

This paper presents the findings of a qualitative process evaluation of the Roots of Empathy (ROE) programme. ROE is a universal, classroom-based intervention, which aims to enhance social and emotional learning of primary (elementary) school children. Effective delivery of such complex social interventions in real-world settings requires in-depth knowledge and understanding of factors that interact to influence implementation and fidelity. A case study methodology was employed with six schools, to explore the views of key actors and stakeholders involved in the delivery and receipt of the programme. Overall, ROE was delivered with high fidelity and the programme was viewed positively across the schools. However, one issue was the varied level of interest and awareness of the programme from parents.

Multiple Roots of Systems of Equations by Repulsion Merit Functions

In this paper we address the problem of computing multiple roots of a system of nonlinear equations through the global optimization of an appropriate merit function. The search procedure for a global minimizer of the merit function is carried out by a metaheuristic, known as harmony search, which does not require any derivative information. The multiple roots of the system are sequentially determined along several iterations of a single run, where the merit function is accordingly modified by penalty terms that aim to create repulsion areas around previously computed minimizers. A repulsion algorithm based on a multiplicative kind penalty function is proposed. Preliminary numerical experiments with a benchmark set of problems show the effectiveness of the proposed method.

Metabolic, biochemical and molecular profiling of Catharanthus roseus flower cultivars and transformed hairy roots for monoterpenoid indole alkaloid accumulation /

Catharanthlls rosellS (L.) G Don is a commercially significant flower species and in addition is the only source of the monoterpenoid indole alkaloids (MIA) vinblastine and vincristine, which are key pharmaceutical compounds that are used to combat a number of different cancers. Therefore, procurement of the antineoplastic agents is difficult but essential procedure. Alternatively, CatharanthllS tissue cultures have been investigated as a source of these agents; however they do not produce vindoline, which is an obligate precursor to vinblastine and vincristine. The interest in developing high MIA cultivars of Catharantlws rosellS has prompted metabolic profiling studies to determine the variability of MIA accumulation of existing flowering cultivars, with particular focus on the vindoline component ofthe pathway. Metabolic profiling studies that used high performance liquid chromatography of MIAs from seedlings and young leaf extracts from 50 different flowering cultivars showed that, except for a single low vindoline cultivar (Vinca Mediterranean DP Orchid), they all accumulate similar levels of MIAs. Further enzymatic studies with extracts from young leaves and from developing seedlings showed that the low vindoline cultivar has a IO-fold lower tabersonine-16-hydroxylase activity than those of CatharanthllS rosellS cv Little Delicata. Additionally, studies aimed at metabolic engineering ofvindoline bios}l1thesis in Catharanthus rosellS hairy root cultures have been performed by expressing the last step in vindoline biosynthesis [Dcacetylvindoline-4-0- acetyltransferase (DAT)]. Enzymatic profiling studies with transformed hairy roots have confirmed that over-expressing DAT leads to lines with high levels of O-acetyltransferase activity when compared to non-expressing hairy roots. One particular DA T over111 expressing hairy root culture (line 7) contained 200 times the OAT activity than leaves of control lines. Additional MIA analyses revealed that DAT over-expressing hairy roots have an altered alkaloid profile with significant variation in the accumulation of h6rhammericine. Further analysis of transformed hairy root line 7 suggests a correlation between the expression of OAT activity and h6rhammericine accumulation with root maturation. These studies show that metabolic and selective enzymatic profiling can enhance our ability to search for relevant MIA pathway mutants and that genetic engineering with appropriate pathway genes shows promise as a tool to modify the MIA profile of Catharanthus roseus.

Square Root Finding In Graphs

Abstract: Root and root finding are concepts familiar to most branches of mathematics. In graph theory, H is a square root of G and G is the square of H if two vertices x,y have an edge in G if and only if x,y are of distance at most two in H. Graph square is a basic operation with a number of results about its properties in the literature. We study the characterization and recognition problems of graph powers. There are algorithmic and computational approaches to answer the decision problem of whether a given graph is a certain power of any graph. There are polynomial time algorithms to solve this problem for square of graphs with girth at least six while the NP-completeness is proven for square of graphs with girth at most four. The girth-parameterized problem of root fining has been open in the case of square of graphs with girth five. We settle the conjecture that recognition of square of graphs with girth 5 is NP-complete. This result is providing the complete dichotomy theorem for square root finding problem.