971 research outputs found

    Bayesian Pose Graph Optimization via Bingham Distributions and Tempered Geodesic MCMC

    Full text link
    We introduce Tempered Geodesic Markov Chain Monte Carlo (TG-MCMC) algorithm for initializing pose graph optimization problems, arising in various scenarios such as SFM (structure from motion) or SLAM (simultaneous localization and mapping). TG-MCMC is first of its kind as it unites asymptotically global non-convex optimization on the spherical manifold of quaternions with posterior sampling, in order to provide both reliable initial poses and uncertainty estimates that are informative about the quality of individual solutions. We devise rigorous theoretical convergence guarantees for our method and extensively evaluate it on synthetic and real benchmark datasets. Besides its elegance in formulation and theory, we show that our method is robust to missing data, noise and the estimated uncertainties capture intuitive properties of the data.Comment: Published at NeurIPS 2018, 25 pages with supplement

    A minimal integer automaton behind crystal plasticity

    Full text link
    Power law fluctuations and scale free spatial patterns are known to characterize steady state plastic flow in crystalline materials. In this Letter we study the emergence of correlations in a simple Frenkel-Kontorova (FK) type model of 2D plasticity which is largely free of arbitrariness, amenable to analytical study and is capable of generating critical exponents matching experiments. Our main observation concerns the possibility to reduce continuum plasticity to an integer valued automaton revealing inherent discreteness of the plastic flow.Comment: 4 pages, 5 figure

    Two-sided matching via balanced exchange: Tuition and worker exchanges

    Full text link
    We introduce a new matching model to mimic two-sided exchange programs such as tuition and worker exchange, in which each firm has to avoid being a net-exporter of workers. These exchanges use decentralized markets, making it difficult to achieve a balance between exports and imports. We show that stable equilibria discourage net-exporting firms from exchange. We introduce the two-sided top-trading-cycles mechanism that is balanced-efficient, worker-strategy-proof, acceptable, and individually rational, and respects priority bylaws regarding worker eligibility. We prove that it is the unique mechanism fulfilling these objectives. Moreover, it encourages exchange, since full participation is the dominant strategy for firms

    Volume changes during active shape fluctuations in cells

    Get PDF
    Cells modify their volume in response to changes in osmotic pressure but it is usually assumed that other active shape variations do not involve significant volume fluctuations. Here we report experiments demonstrating that water transport in and out of the cell is needed for the formation of blebs, commonly observed protrusions in the plasma membrane driven by cortex contraction. We develop and simulate a model of fluid mediated membrane-cortex deformations and show that a permeable membrane is necessary for bleb formation which is otherwise impaired. Taken together our experimental and theoretical results emphasize the subtle balance between hydrodynamics and elasticity in actively driven cell morphological changes.Comment: Phys. Rev. Lett. in press. 13 pages 4 figures, 9 supplementary figure
    corecore