Optimizing the computation of overriding

We introduce optimization techniques for reasoning in DLN---a recently introduced family of nonmonotonic description logics whose characterizing features appear well-suited to model the applicative examples naturally arising in biomedical domains and semantic web access control policies. Such optimizations are validated experimentally on large KBs with more than 30K axioms. Speedups exceed 1 order of magnitude. For the first time, response times compatible with real-time reasoning are obtained with nonmonotonic KBs of this size

Luminosities of AGB Variables

The prevailing evidence suggests that most large-amplitude AGB variables follow the period luminosity (PL) relation that has been established for Miras in the LMC and galactic globular clusters. Hipparcos observations indicate that most Miras in the solar neighbourhood are consistent with such a relation. There are two groups of stars with luminosities that are apparently greater than the PL relation would predict: (1) in the LMC and SMC there are large amplitude variables, with long periods, P> 420 days, which are probably undergoing hot bottom burning, but which are very clearly more luminous than the PL relation (these are visually bright and are likely to be among the first stars discovered in more distant intermediate age populations); (2) in the solar neighbourhood there are short period, P<235 days, red stars which are probably more luminous than the PL relation. Similar short-period red stars, with high luminosities, have not been identified in the Magellanic Clouds.Comment: 8 pages, 2 figure, to be published in Mass-Losing Pulsating Stars and their Circumstellar Matter, Y. Nakada & M. Honma (eds) Kluwer ASSL serie

Learning with Biased Complementary Labels

In this paper, we study the classification problem in which we have access to easily obtainable surrogate for true labels, namely complementary labels, which specify classes that observations do \textbf{not} belong to. Let $Y$ and $\bar{Y}$ be the true and complementary labels, respectively. We first model the annotation of complementary labels via transition probabilities $P(\bar{Y}=i|Y=j), i\neq j\in\{1,\cdots,c\}$, where $c$ is the number of classes. Previous methods implicitly assume that $P(\bar{Y}=i|Y=j), \forall i\neq j$, are identical, which is not true in practice because humans are biased toward their own experience. For example, as shown in Figure 1, if an annotator is more familiar with monkeys than prairie dogs when providing complementary labels for meerkats, she is more likely to employ "monkey" as a complementary label. We therefore reason that the transition probabilities will be different. In this paper, we propose a framework that contributes three main innovations to learning with \textbf{biased} complementary labels: (1) It estimates transition probabilities with no bias. (2) It provides a general method to modify traditional loss functions and extends standard deep neural network classifiers to learn with biased complementary labels. (3) It theoretically ensures that the classifier learned with complementary labels converges to the optimal one learned with true labels. Comprehensive experiments on several benchmark datasets validate the superiority of our method to current state-of-the-art methods.Comment: ECCV 2018 Ora

A CRISPR-Cas9 sex-ratio distortion system for genetic control.

Genetic control aims to reduce the ability of insect pest populations to cause harm via the release of modified insects. One strategy is to bias the reproductive sex ratio towards males so that a population decreases in size or is eliminated altogether due to a lack of females. We have shown previously that sex ratio distortion can be generated synthetically in the main human malaria vector Anopheles gambiae, by selectively destroying the X-chromosome during spermatogenesis, through the activity of a naturally-occurring endonuclease that targets a repetitive rDNA sequence highly-conserved in a wide range of organisms. Here we describe a CRISPR-Cas9 sex distortion system that targets ribosomal sequences restricted to the member species of the Anopheles gambiae complex. Expression of Cas9 during spermatogenesis resulted in RNA-guided shredding of the X-chromosome during male meiosis and produced extreme male bias among progeny in the absence of any significant reduction in fertility. The flexibility of CRISPR-Cas9 combined with the availability of genomic data for a range of insects renders this strategy broadly applicable for the species-specific control of any pest or vector species with an XY sex-determination system by targeting sequences exclusive to the female sex chromosome

On Automated Lemma Generation for Separation Logic with Inductive Definitions

Separation Logic with inductive definitions is a well-known approach for deductive verification of programs that manipulate dynamic data structures. Deciding verification conditions in this context is usually based on user-provided lemmas relating the inductive definitions. We propose a novel approach for generating these lemmas automatically which is based on simple syntactic criteria and deterministic strategies for applying them. Our approach focuses on iterative programs, although it can be applied to recursive programs as well, and specifications that describe not only the shape of the data structures, but also their content or their size. Empirically, we find that our approach is powerful enough to deal with sophisticated benchmarks, e.g., iterative procedures for searching, inserting, or deleting elements in sorted lists, binary search tress, red-black trees, and AVL trees, in a very efficient way

On the molecules of numerical semigroups, Puiseux monoids, and Puiseux algebras

A molecule is a nonzero non-unit element of an integral domain (resp., commutative cancellative monoid) having a unique factorization into irreducibles (resp., atoms). Here we study the molecules of Puiseux monoids as well as the molecules of their corresponding semigroup algebras, which we call Puiseux algebras. We begin by presenting, in the context of numerical semigroups, some results on the possible cardinalities of the sets of molecules and the sets of reducible molecules (i.e., molecules that are not irreducibles/atoms). Then we study the molecules in the more general context of Puiseux monoids. We construct infinitely many non-isomorphic atomic Puiseux monoids all whose molecules are atoms. In addition, we characterize the molecules of Puiseux monoids generated by rationals with prime denominators. Finally, we turn to investigate the molecules of Puiseux algebras. We provide a characterization of the molecules of the Puiseux algebras corresponding to root-closed Puiseux monoids. Then we use such a characterization to find an infinite class of Puiseux algebras with infinitely many non-associated reducible molecules.Comment: 21 pages, 2 figure

K-ATP channel gene expression is induced by urocortin and mediates its cardioprotective effect

Background-Urocortin is a novel cardioprotective agent that can protect cardiac myocytes from the damaging effects of ischemia/reperfusion both in culture and in the intact heart and is effective when given at reperfusion.Methods and Results-We have analyzed global changes in gone expression in cardiac myocytes after urocortin treatment using gene chip technology. We report that urocortin specifically induces enhanced expression of the Kir 6.1 cardiac potassium channel subunit. On the basis of this finding, we showed that the cardioprotective effect of urocortin both in isolated cardiac cells and in the intact heart is specifically blocked by both generalized and mitochondrial-specific K-ATP channel blockers, whereas the cardioprotective effect of cardiotrophin-1 is unaffected. Conversely, inhibiting the Kir 6.1 channel subunit greatly enhances cardiac cell death after ischemia.Conclusions-This is, to our knowledge, the first report of the altered expression of a K-ATP. channel subunit induced by a cardioprotective agent and demonstrates that K-ATP, channel opening is essential for the effect of this novel cardioprotective agent

Buckling Instabilities of a Confined Colloid Crystal Layer

A model predicting the structure of repulsive, spherically symmetric, monodisperse particles confined between two walls is presented. We study the buckling transition of a single flat layer as the double layer state develops. Experimental realizations of this model are suspensions of stabilized colloidal particles squeezed between glass plates. By expanding the thermodynamic potential about a flat state of $N$ confined colloidal particles, we derive a free energy as a functional of in-plane and out-of-plane displacements. The wavevectors of these first buckling instabilities correspond to three different ordered structures. Landau theory predicts that the symmetry of these phases allows for second order phase transitions. This possibility exists even in the presence of gravity or plate asymmetry. These transitions lead to critical behavior and phases with the symmetry of the three-state and four-state Potts models, the X-Y model with 6-fold anisotropy, and the Heisenberg model with cubic interactions. Experimental detection of these structures is discussed.Comment: 24 pages, 8 figures on request. EF508

Fluid flow through porous media using distinct element based numerical method

Many analytical and numerical methods have been developed to describe and analyse fluid flow through the reservoir’s porous media. The medium considered by most of these models is continuum based homogeneous media. But if the formation is not homogenous or if there is some discontinuity in the formation, most of these models become very complex and their solutions lose their accuracy, especially when the shape or reservoir geometry and boundary conditions are complex. In this paper, distinct element method (DEM) is used to simulate fluid flow in porous media. The DEM method is independent of the initial and boundary conditions, as well as reservoir geometry and discontinuity. The DEM based model proposed in this study is appeared to be unique in nature with capability to be used for any reservoir with higher degrees of complexity associated with the shape and geometry of its porous media, conditions of fluid flow, as well as initial and boundary conditions. This model has first been developed by Itasca Consulting Company and is further improved in this paper. Since the release of the model by Itasca, it has not been validated for fluid flow application in porous media, especially in case of petroleum reservoir. In this paper, two scenarios of linear and radial fluid flow in a finite reservoir are considered. Analytical models for these two cases are developed to set a benchmark for the comparison of simulation data. It is demonstrated that the simulation results are in good agreement with analytical results. Another major improvement in the model is using the servo controlled walls instead of particles to introduce tectonic stresses on the formation to simulate more realistic situations. The proposed model is then used to analyse fluid flow and pressure behaviour for hydraulically induced fractured and naturally fractured reservoir to justify the potential application of the model