53,137 research outputs found

    Distributed estimation from relative measurements of heterogeneous and uncertain quality

    Get PDF
    This paper studies the problem of estimation from relative measurements in a graph, in which a vector indexed over the nodes has to be reconstructed from pairwise measurements of differences between its components associated to nodes connected by an edge. In order to model heterogeneity and uncertainty of the measurements, we assume them to be affected by additive noise distributed according to a Gaussian mixture. In this original setup, we formulate the problem of computing the Maximum-Likelihood (ML) estimates and we design two novel algorithms, based on Least Squares regression and Expectation-Maximization (EM). The first algorithm (LS- EM) is centralized and performs the estimation from relative measurements, the soft classification of the measurements, and the estimation of the noise parameters. The second algorithm (Distributed LS-EM) is distributed and performs estimation and soft classification of the measurements, but requires the knowledge of the noise parameters. We provide rigorous proofs of convergence of both algorithms and we present numerical experiments to evaluate and compare their performance with classical solutions. The experiments show the robustness of the proposed methods against different kinds of noise and, for the Distributed LS-EM, against errors in the knowledge of noise parameters.Comment: Submitted to IEEE transaction

    A metapopulation model with Markovian landscape dynamics

    Full text link
    We study a variant of Hanski's incidence function model that allows habitat patch characteristics to vary over time following a Markov process. The widely studied case where patches are classified as either suitable or unsuitable is included as a special case. For large metapopulations, we determine a recursion for the probability that a given habitat patch is occupied. This recursion enables us to clarify the role of landscape dynamics in the survival of a metapopulation. In particular, we show that landscape dynamics affects the persistence and equilibrium level of the metapopulation primarily through its effect on the distribution of a local population's life span.Comment: This manuscript version is made available under the CC-BY-NC-ND 4.0 license http://creativecommons.org/licenses/by-nc-nd/4.0

    Instability of three dimensional conformally dressed black hole

    Get PDF
    The three dimensional black hole solution of Einstein equations with negative cosmological constant coupled to a conformal scalar field is proved to be unstable against linear circularly symmetric perturbations.Comment: 5 pages, REVTe

    The Gene Ontology: enhancements for 2011

    Get PDF
    The Gene Ontology (GO) (http://www.geneontology.org) is a community bioinformatics resource that represents gene product function through the use of structured, controlled vocabularies. The number of GO annotations of gene products has increased due to curation efforts among GO Consortium (GOC) groups, including focused literature-based annotation and ortholog-based functional inference. The GO ontologies continue to expand and improve as a result of targeted ontology development, including the introduction of computable logical definitions and development of new tools for the streamlined addition of terms to the ontology. The GOC continues to support its user community through the use of e-mail lists, social media and web-based resources

    Theory of enhanced performance emerging in a sparsely-connected competitive population

    Full text link
    We provide an analytic theory to explain Anghel et al.'s recent numerical finding whereby a maximum in the global performance emerges for a sparsely-connected competitive population [Phys. Rev. Lett. 92, 058701 (2004)]. We show that the effect originates in the highly-correlated dynamics of strategy choice, and can be significantly enhanced using a simple modification to the model.Comment: This revised version will appear in PRE as a Rapid Com
    corecore