445 research outputs found

    Revisit Sparse Polynomial Interpolation based on Randomized Kronecker Substitution

    Full text link
    In this paper, a new reduction based interpolation algorithm for black-box multivariate polynomials over finite fields is given. The method is based on two main ingredients. A new Monte Carlo method is given to reduce black-box multivariate polynomial interpolation to black-box univariate polynomial interpolation over any ring. The reduction algorithm leads to multivariate interpolation algorithms with better or the same complexities most cases when combining with various univariate interpolation algorithms. We also propose a modified univariate Ben-or and Tiwarri algorithm over the finite field, which has better total complexity than the Lagrange interpolation algorithm. Combining our reduction method and the modified univariate Ben-or and Tiwarri algorithm, we give a Monte Carlo multivariate interpolation algorithm, which has better total complexity in most cases for sparse interpolation of black-box polynomial over finite fields

    Developing a Holistic Competence Model for Telenursing Practice: Perspectives from Telenurses and Managers of Telemedical Service Centres

    Get PDF
    Telenurse’s work performance determines the quality and the efficiency of the service and strongly influences the acceptance of patients and healthcare professionals. Considering this important role, qualification and training of telenurses is of utmost importance for the success of telemedicine providers and the future of telemedicine. However, in Germany the profession “telenurse” is not yet established, nor is there a standardised education programme for telenurses. Purpose: In our study, we seek to identify and describe needed competencies from the perspectives of employees and employers in telemedicine service centres. We develop a systematic competencies concept fundamental for a specific telenurse education curriculum. Methods: We designed an exploratory study as a series of semi-standardised interviews with telenurses and the management of telenursing centres, focusing on knowledge, skills and attitudes needed in telenursing practice. Results: By including the perspectives of employers and employees, we provide a broad view on the skills and competencies needed. We show that telenursing requires a great variety of competencies that can be structured into four categories: professional, methodological, personal and social competencies. Conclusion: Our study provides a comprehensive approach to key competencies of telenurses. The results set out a framework for the development of skills and competencies considering the perception of the telenurse-workplace not only from employers but also from employee’s perspective

    Short Proofs for the Determinant Identities

    Get PDF

    A highly stable, Au/Ru heterobimetallic photoredox catalyst with a [2.2]paracyclophane backbone

    Get PDF
    We report the synthesis and catalytic application of a highly stable distance-defined Au/Ru heterobimetallic complex. [2.2]Paracyclophane serves as a backbone, holding the two metal centers in a spatial orientation and metal-metal fixed distance. The Au/Ru heterobimetallic complex is highly stable, easily accessible and exhibits promising catalytic activity in a visible-light mediated dual Au/Ru Meyer-Schuster rearrangement.Peer reviewe

    Wave breaking turbulence at the offshore front of the Columbia River Plume

    Get PDF
    © The Author(s), 2014. This article is distributed under the terms of the Creative Commons Attribution License. The definitive version was published in Geophysical Research Letters 41 (2014): 8987–8993, doi:10.1002/2014GL062274.Observations at the Columbia River plume show that wave breaking is an important source of turbulence at the offshore front, which may contribute to plume mixing. The lateral gradient of current associated with the plume front is sufficient to block (and break) shorter waves. The intense whitecapping that then occurs at the front is a significant source of turbulence, which diffuses downward from the surface according to a scaling determined by the wave height and the gradient of wave energy flux. This process is distinct from the shear-driven mixing that occurs at the interface of river water and ocean water. Observations with and without short waves are examined, especially in two cases in which the background conditions (i.e., tidal flows and river discharge) are otherwise identical.This work was supported by the Office of Naval Research, as part of the Data Assimilation and Remote Sensing for Littoral Applications (DARLA) project and in coordination with the Rivers and Inlets (RIVET) program

    The inverse moment problem for convex polytopes

    Full text link
    The goal of this paper is to present a general and novel approach for the reconstruction of any convex d-dimensional polytope P, from knowledge of its moments. In particular, we show that the vertices of an N-vertex polytope in R^d can be reconstructed from the knowledge of O(DN) axial moments (w.r.t. to an unknown polynomial measure od degree D) in d+1 distinct generic directions. Our approach is based on the collection of moment formulas due to Brion, Lawrence, Khovanskii-Pukhikov, and Barvinok that arise in the discrete geometry of polytopes, and what variously known as Prony's method, or Vandermonde factorization of finite rank Hankel matrices.Comment: LaTeX2e, 24 pages including 1 appendi

    Systemic TLR2 agonist exposure regulates hematopoietic stem cells via cell-autonomous and cell-non-autonomous mechanisms

    Get PDF
    Toll-like receptor 2 (TLR2) is a member of the TLR family of receptors that play a central role in innate immunity. In addition to regulating effector immune cells, where it recognizes a wide variety of pathogen-associated and nonpathogen-associated endogenous ligands, TLR2 is expressed in hematopoietic stem cells (HSCs). Its role in HSCs, however, is not well understood. Furthermore, augmented TLR2 signaling is associated with myelodysplastic syndrome, an HSC disorder characterized by ineffective hematopoiesis and a high risk of transformation to leukemia, suggesting that aberrant signaling through this receptor may have clinically significant effects on HSCs. Herein, we show that systemic exposure of mice to a TLR2 agonist leads to an expansion of bone marrow and spleen phenotypic HSCs and progenitors, but a loss of HSC self-renewal capacity. Treatment of chimeric animals shows that these effects are largely cell non-autonomous, with a minor contribution from cell-autonomous TLR2 signaling, and are in part mediated by granulocyte colony-stimulating factor and tumor necrosis factor-α. Together, these data suggest that TLR2 ligand exposure influences HSC cycling and function via unique mechanisms from TLR4, and support an important role for TLR2 in the regulation of HSCs

    Spotting Trees with Few Leaves

    Full text link
    We show two results related to the Hamiltonicity and kk-Path algorithms in undirected graphs by Bj\"orklund [FOCS'10], and Bj\"orklund et al., [arXiv'10]. First, we demonstrate that the technique used can be generalized to finding some kk-vertex tree with ll leaves in an nn-vertex undirected graph in O(1.657k2l/2)O^*(1.657^k2^{l/2}) time. It can be applied as a subroutine to solve the kk-Internal Spanning Tree (kk-IST) problem in O(min(3.455k,1.946n))O^*(\min(3.455^k, 1.946^n)) time using polynomial space, improving upon previous algorithms for this problem. In particular, for the first time we break the natural barrier of O(2n)O^*(2^n). Second, we show that the iterated random bipartition employed by the algorithm can be improved whenever the host graph admits a vertex coloring with few colors; it can be an ordinary proper vertex coloring, a fractional vertex coloring, or a vector coloring. In effect, we show improved bounds for kk-Path and Hamiltonicity in any graph of maximum degree Δ=4,,12\Delta=4,\ldots,12 or with vector chromatic number at most 8
    corecore