15,207 research outputs found

    On Geometric Alignment in Low Doubling Dimension

    Full text link
    In real-world, many problems can be formulated as the alignment between two geometric patterns. Previously, a great amount of research focus on the alignment of 2D or 3D patterns, especially in the field of computer vision. Recently, the alignment of geometric patterns in high dimension finds several novel applications, and has attracted more and more attentions. However, the research is still rather limited in terms of algorithms. To the best of our knowledge, most existing approaches for high dimensional alignment are just simple extensions of their counterparts for 2D and 3D cases, and often suffer from the issues such as high complexities. In this paper, we propose an effective framework to compress the high dimensional geometric patterns and approximately preserve the alignment quality. As a consequence, existing alignment approach can be applied to the compressed geometric patterns and thus the time complexity is significantly reduced. Our idea is inspired by the observation that high dimensional data often has a low intrinsic dimension. We adopt the widely used notion "doubling dimension" to measure the extents of our compression and the resulting approximation. Finally, we test our method on both random and real datasets, the experimental results reveal that running the alignment algorithm on compressed patterns can achieve similar qualities, comparing with the results on the original patterns, but the running times (including the times cost for compression) are substantially lower

    Shanghai Beauty

    Get PDF
    Not included

    Magnetic Coupling of a Rotating Black Hole with Advection-Dominated Accretion Flows

    Get PDF
    A model of magnetic coupling (MC) of a rotating black hole (BH) with advection- dominated accretion flow (MCADAF) is proposed. It turns out that MCADAF providers a natural explanation for the transition radius between ADAF and SSD, and could be used to interpret the highest luminosity of GX 339-4 in hard-state. A very steep emissivity index can be produced in the innermost part of the MCADAF,which is consistent with the recent XMM-Newton observations of the nearby bright Seyfert 1 galaxy MCG-6-30-15 and with two X-ray binaries (XRBs): XTE J1655-500 and GX 339-4. In addition, we estimate the BH spins in Seyfert 1 galaxy MCG-6-30-15 and in the two XRBs based on this model.Comment: 18 pages, 9 figures,acceptted by New Astronom

    Nanostructured Conductive Polymers for Advanced Energy Storage

    Get PDF
    Conductive polymers combine the attractive properties associated with conventional polymers and unique electronic properties of metals or semiconductors. Recently, nanostructured conductive polymers have aroused considerable research interest owing to their unique properties over their bulk counterparts, such as large surface areas and shortened pathways for charge/mass transport, which make them promising candidates for broad applications in energy conversion and storage, sensors, actuators, and biomedical devices. Numerous synthetic strategies have been developed to obtain various conductive polymer nanostructures, and high-performance devices based on these nanostructured conductive polymers have been realized. This Tutorial review describes the synthesis and characteristics of different conductive polymer nanostructures; presents the representative applications of nanostructured conductive polymers as active electrode materials for electrochemical capacitors and lithium-ion batteries and new perspectives of functional materials for next-generation high-energy batteries, meanwhile discusses the general design rules, advantages, and limitations of nanostructured conductive polymers in the energy storage field; and provides new insights into future directions.University of Texas at Austin3M Non-tenured Faculty awardWelch Foundation F-1861Materials Science and Engineerin
    corecore