Probabilistic Model Counting with Short XORs

The idea of counting the number of satisfying truth assignments (models) of a formula by adding random parity constraints can be traced back to the seminal work of Valiant and Vazirani, showing that NP is as easy as detecting unique solutions. While theoretically sound, the random parity constraints in that construction have the following drawback: each constraint, on average, involves half of all variables. As a result, the branching factor associated with searching for models that also satisfy the parity constraints quickly gets out of hand. In this work we prove that one can work with much shorter parity constraints and still get rigorous mathematical guarantees, especially when the number of models is large so that many constraints need to be added. Our work is based on the realization that the essential feature for random systems of parity constraints to be useful in probabilistic model counting is that the geometry of their set of solutions resembles an error-correcting code.Comment: To appear in SAT 1

30 days wild: development and evaluation of a large-scale nature engagement campaign to improve well-being

There is a need to increase people’s engagement with and connection to nature, both for human well-being and the conservation of nature itself. In order to suggest ways for people to engage with nature and create a wider social context to normalise nature engagement, The Wildlife Trusts developed a mass engagement campaign, 30 Days Wild. The campaign asked people to engage with nature every day for a month. 12,400 people signed up for 30 Days Wild via an online sign-up with an estimated 18,500 taking part overall, resulting in an estimated 300,000 engagements with nature by participants. Samples of those taking part were found to have sustained increases in happiness, health, connection to nature and pro-nature behaviours. With the improvement in health being predicted by the improvement in happiness, this relationship was mediated by the change in connection to nature

Factors associated with self-care activities among adults in the United Kingdom: a systematic review

Background: The Government has promoted self-care. Our aim was to review evidence about who uses self-tests and other self-care activities (over-the-counter medicine, private sector,complementary and alternative medicine (CAM), home blood pressure monitors). Methods: During April 2007, relevant bibliographic databases (Medline, Embase, Cumulative Index to Nursing and Allied Health Literature, Applied Social Sciences Index and Abstracts, PsycINFO,British Nursing Index, Allied and Complementary Medicine Database, Sociological Abstracts, International Bibliography of the Social Sciences, Arthritis and Complementary Medicine Database, Complementary and Alternative Medicine and Pain Database) were searched, and potentially relevant studies were reviewed against eligibility criteria. Studies were included if they were published during the last 15 years and identified factors, reasons or characteristics associated with a relevant activity among UK adults. Two independent reviewers used proformas to assess the quality of eligible studies. Results: 206 potentially relevant papers were identified, 157 were excluded, and 49 papers related to 46 studies were included: 37 studies were, or used data from questionnaire surveys, 36 had quality scores of five or more out of 10, and 27 were about CAM. Available evidence suggests that users of CAM and over-the-counter medicine are female, middle-aged, affluent and/or educated with some measure of poor health, and that people who use the private sector are affluent and/or educated. Conclusion: People who engage in these activities are likely to be affluent. Targeted promotion may, therefore, be needed to ensure that use is equitable. People who use some activities also appear to have poorer measures of health than non-users or people attending conventional services. It is, therefore, also important to ensure that self-care is not used as a second choice for people who have not had their needs met by conventional service

Localisation of RNAs into the germ plasm of vitellogenic xenopus oocytes

We have studied the localisation of mRNAs in full-grown Xenopus laevis oocytes by injecting fluorescent RNAs, followed by confocal microscopy of the oocyte cortex. Concentrating on RNA encoding the Xenopus Nanos homologue, nanos1 (formerly Xcat2), we find that it consistently localised into aggregated germ plasm ribonucleoprotein (RNP) particles, independently of cytoskeletal integrity. This implies that a diffusion/entrapment-mediated mechanism is active, as previously reported for previtellogenic oocytes. Sometimes this was accompanied by localisation into scattered particles of the “late”, Vg1/VegT pathway; occasionally only late pathway localisation was seen. The Xpat RNA behaved in an identical fashion and for neither RNA was the localisation changed by any culture conditions tested. The identity of the labelled RNP aggregates as definitive germ plasm was confirmed by their inclusion of abundant mitochondria and co-localisation with the germ plasm protein Hermes. Further, the nanos1/Hermes RNP particles are interspersed with those containing the germ plasm protein Xpat. These aggregates may be followed into the germ plasm of unfertilized eggs, but with a notable reduction in its quantity, both in terms of injected molecules and endogenous structures. Our results conflict with previous reports that there is no RNA localisation in large oocytes, and that during mid-oogenesis even germ plasm RNAs localise exclusively by the late pathway. We find that in mid oogenesis nanos1 RNA also localises to germ plasm but also by the late pathway. Late pathway RNAs, Vg1 and VegT, also may localise into germ plasm. Our results support the view that mechanistically the two modes of localisation are extremely similar, and that in an injection experiment RNAs might utilise either pathway, the distinction in fates being very subtle and subject to variation. We discuss these results in relation to their biological significance and the results of others

Clinical Implication of Targeting of Cancer Stem Cells

The existence of cancer stem cells (CSCs) is receiving increasing interest particularly due to its potential ability to enter clinical routine. Rapid advances in the CSC field have provided evidence for the development of more reliable anticancer therapies in the future. CSCs typically only constitute a small fraction of the total tumor burden; however, they harbor self-renewal capacity and appear to be relatively resistant to conventional therapies. Recent therapeutic approaches aim to eliminate or differentiate CSCs or to disrupt the niches in which they reside. Better understanding of the biological characteristics of CSCs as well as improved preclinical and clinical trials targeting CSCs may revolutionize the treatment of many cancers. Copyright (c) 2012 S. Karger AG, Base

Vortices in (2+1)d Conformal Fluids

We study isolated, stationary, axially symmetric vortex solutions in (2+1)-dimensional viscous conformal fluids. The equations describing them can be brought to the form of three coupled first order ODEs for the radial and rotational velocities and the temperature. They have a rich space of solutions characterized by the radial energy and angular momentum fluxes. We do a detailed study of the phases in the one-parameter family of solutions with no energy flux. This parameter is the product of the asymptotic vorticity and temperature. When it is large, the radial fluid velocity reaches the speed of light at a finite inner radius. When it is below a critical value, the velocity is everywhere bounded, but at the origin there is a discontinuity. We comment on turbulence, potential gravity duals, non-viscous limits and non-relativistic limits.Comment: 39 pages, 10 eps figures, v2: Minor changes, refs, preprint numbe

Agronomic Management of Indigenous Mycorrhizas

Many of the advantages conferred to plants by arbuscular mycorrhiza (AM) are associated to the ability of AM plants to explore a greater volume of soil through the extraradical mycelium. Sieverding (1991) estimates that for each centimetre of colonized root there is an increase of 15 cm3 on the volume of soil explored, this value can increase to 200 cm3 depending on the circumstances. Due to the enhancement of the volume of soil explored and the ability of the extraradical mycelium to absorb and translocate nutrients to the plant, one of the most obvious and important advantages resulting from mycorrhization is the uptake of nutrients. Among of which the ones that have immobilized forms in soil, such as P, assume particular significance. Besides this, many other benefits are recognized for AM plants (Gupta et al, 2000): water stress alleviation (Augé, 2004; Cho et al, 2006), protection from root pathogens (Graham, 2001), tolerance to toxic heavy metals and phytoremediation (Audet and Charest, 2006; Göhre and Paszkowski, 2006), tolerance to adverse conditions such as very high or low temperature, high salinity (Sannazzaro et al, 2006), high or low pH (Yano and Takaki, 2005) or better performance during transplantation shock (Subhan et al, 1998). The extraradical hyphae also stabilize soil aggregates by both enmeshing soil particles (Miller e Jastrow, 1992) and producing a glycoprotein, golmalin, which may act as a glue-like substance to adhere soil particles together (Wright and Upadhyaya, 1998). Despite the ubiquous distribution of mycorrhizal fungi (Smith and Read, 2000) and only a relative specificity between host plants and fungal isolates (McGonigle and Fitter, 1990), the obligate nature of the symbiosis implies the establishment of a plant propagation system, either under greenhouse conditions or in vitro laboratory propagation. These techniques result in high inoculum production costs, which still remains a serious problem since they are not competitive with production costs of phosphorus fertilizer. Even if farmers understand the significance of sustainable agricultural systems, the reduction of phosphorus inputs by using AM fungal inocula alone cannot be justified except, perhaps, in the case of high value crops (Saioto and Marumoto, 2002). Nurseries, high income horticulture farmers and no-agricultural application such as rehabilitation of degraded or devegetated landscapes are examples of areas where the use of commercial inoculum is current. Another serious problem is quality of commercial available products concerning guarantee of phatogene free content, storage conditions, most effective application methods and what types to use. Besides the information provided by suppliers about its inoculum can be deceiving, as from the usually referred total counts, only a fraction may be effective for a particular plant or in specific soil conditions. Gianinazzi and Vosátka (2004) assume that progress should be made towards registration procedures that stimulate the development of the mycorrhizal industry. Some on-farm inoculum production and application methods have been studied, allowing farmers to produce locally adapted isolates and generate a taxonomically diverse inoculum (Mohandas et al, 2004; Douds et al, 2005). However the inocula produced this way are not readily processed for mechanical application to the fields, being an obstacle to the utilization in large scale agriculture, especially row crops, moreover it would represent an additional mechanical operation with the corresponding economic and soil compaction costs. It is well recognized that inoculation of AM fungi has a potential significance in not only sustainable crop production, but also environmental conservation. However, the status quo of inoculation is far from practical technology that can be widely used in the field. Together a further basic understanding of the biology and diversity of AM fungi is needed (Abbott at al, 1995; Saito and Marumoto, 2002). Advances in ecology during the past decade have led to a much more detailed understanding of the potential negative consequences of species introductions and the potential for negative ecological consequences of invasions by mycorrhizal fungi is poorly understood. Schwartz et al, (2006) recommend that a careful assessment documenting the need for inoculation, and the likelihood of success, should be conducted prior to inoculation because inoculations are not universally beneficial. Agricultural practices such as crop rotation, tillage, weed control and fertilizer apllication all produce changes in the chemical, physical and biological soil variables and affect the ecological niches available for occupancy by the soil biota, influencing in different ways the symbiosis performance and consequently the inoculum development, shaping changes and upset balance of native populations. The molecular biology tools developed in the latest years have been very important for our perception of these changes, ensuing awareness of management choice implications in AM development. In this context, for extensive farming systems and regarding environmental and economic costs, the identification of agronomic management practices that allow controlled manipulation of the fungal community and capitalization of AM mutualistic effect making use of local inoculum, seem to be a wise option for mycorrhiza promotion and development of sustainable crop production

Localisation and origin of the bacteriochlorophyll-derived photosensitizer in the retina of the deep-sea dragon fish Malacosteus niger

Most deep-sea fish have a single visual pigment maximally sensitive at short wavelengths, approximately matching the spectrum of both downwelling sunlight and bioluminescence. However, Malcosteus niger produces far-red bioluminescence and its longwave retinal sensitivity is enhanced by red-shifted visual pigments, a longwave reflecting tapetum and, uniquely, a bacteriochlorophyllderived photosensitizer. The origin of the photosensitizer, however, remains unclear. We investigated whether the bacteriochlorophyll was produced by endosymbiotic bacteria within unusual structures adjacent to the photoreceptors that had previously been described in this species. However, microscopy, elemental analysis and SYTOX green staining provided no evidence for such localised retinal bacteria, instead the photosensitizer was shown to be distributed throughout the retina. Furthermore, comparison of mRNA from the retina of Malacosteus to that of the closely related Pachystomias microdon (which does not contain a bacterichlorophyll-derived photosensitzer) revealed no genes of bacterial origin that were specifically up-regulated in Malacosteus. Instead up-regulated Malacosteus genes were associated with photosensitivity and may relate to its unique visual ecology and the chlorophyll-based visual system. We also suggest that the unusual longwave-reflecting, astaxanthin-based, tapetum of Malacosteus may protect the retina from the potential cytotoxicity of such a system

Discovery and Validation of a New Class of Small Molecule Toll-Like Receptor 4 (TLR4) Inhibitors

Many inflammatory diseases may be linked to pathologically elevated signaling via the receptor for lipopolysaccharide (LPS), toll-like receptor 4 (TLR4). There has thus been great interest in the discovery of TLR4 inhibitors as potential anti-inflammatory agents. Recently, the structure of TLR4 bound to the inhibitor E5564 was solved, raising the possibility that novel TLR4 inhibitors that target the E5564-binding domain could be designed. We utilized a similarity search algorithm in conjunction with a limited screening approach of small molecule libraries to identify compounds that bind to the E5564 site and inhibit TLR4. Our lead compound, C34, is a 2-acetamidopyranoside (MW 389) with the formula C17H27NO9, which inhibited TLR4 in enterocytes and macrophages in vitro, and reduced systemic inflammation in mouse models of endotoxemia and necrotizing enterocolitis. Molecular docking of C34 to the hydrophobic internal pocket of the TLR4 co-receptor MD-2 demonstrated a tight fit, embedding the pyran ring deep inside the pocket. Strikingly, C34 inhibited LPS signaling ex-vivo in human ileum that was resected from infants with necrotizing enterocolitis. These findings identify C34 and the β-anomeric cyclohexyl analog C35 as novel leads for small molecule TLR4 inhibitors that have potential therapeutic benefit for TLR4-mediated inflammatory diseases. © 2013 Neal et al

Water induced sediment levitation enhances downslope transport on Mars

On Mars, locally warm surface temperatures (~293 K) occur, leading to the possibility of (transient) liquid water on the surface. However, water exposed to the martian atmosphere will boil, and the sediment transport capacity of such unstable water is not well understood. Here, we present laboratory studies of a newly recognized transport mechanism: “levitation” of saturated sediment bodies on a cushion of vapor released by boiling. Sediment transport where this mechanism is active is about nine times greater than without this effect, reducing the amount of water required to transport comparable sediment volumes by nearly an order of magnitude. Our calculations show that the effect of levitation could persist up to ~48 times longer under reduced martian gravity. Sediment levitation must therefore be considered when evaluating the formation of recent and present-day martian mass wasting features, as much less water may be required to form such features than previously thought