27,443 research outputs found

    Encrypted statistical machine learning: new privacy preserving methods

    Full text link
    We present two new statistical machine learning methods designed to learn on fully homomorphic encrypted (FHE) data. The introduction of FHE schemes following Gentry (2009) opens up the prospect of privacy preserving statistical machine learning analysis and modelling of encrypted data without compromising security constraints. We propose tailored algorithms for applying extremely random forests, involving a new cryptographic stochastic fraction estimator, and na\"{i}ve Bayes, involving a semi-parametric model for the class decision boundary, and show how they can be used to learn and predict from encrypted data. We demonstrate that these techniques perform competitively on a variety of classification data sets and provide detailed information about the computational practicalities of these and other FHE methods.Comment: 39 page

    Chemical Oscillations out of Chemical Noise

    Full text link
    The dynamics of one species chemical kinetics is studied. Chemical reactions are modelled by means of continuous time Markov processes whose probability distribution obeys a suitable master equation. A large deviation theory is formally introduced, which allows developing a Hamiltonian dynamical system able to describe the system dynamics. Using this technique we are able to show that the intrinsic fluctuations, originated in the discrete character of the reagents, may sustain oscillations and chaotic trajectories which are impossible when these fluctuations are disregarded. An important point is that oscillations and chaos appear in systems whose mean-field dynamics has too low a dimensionality for showing such a behavior. In this sense these phenomena are purely induced by noise, which does not limit itself to shifting a bifurcation threshold. On the other hand, they are large deviations of a short transient nature which typically only appear after long waiting times. We also discuss the implications of our results in understanding extinction events in population dynamics models expressed by means of stoichiometric relations

    Analytical and numerical investigation of mixed-type functional differential equations

    Get PDF
    NOTICE: this is the authorā€™s version of a work that was accepted for publication in Journal of computational and applied mathematics. Changes resulting from the publishing process, such as peer review, editing, corrections, structural formatting, and other quality control mechanisms may not be reflected in this document. Changes may have been made to this work since it was submitted for publication. A definitive version was subsequently published in Journal of computational and applied mathematics, 234 (2010), doi: 10.1016/j.cam.2010.01.028This journal article is concerned with the approximate solution of a linear non-autonomous functional differential equation, with both advanced and delayed arguments

    Solution of a singular integral equation by a split-interval method

    No full text
    The article is available at http://www.math.ualberta.ca/ijnam/Volume-4-2007/No-1-07/2007-01-05.pdf. This article is not available through the Chester Digital RepositoryThis article discusses a new numerical method for the solution of a singular integral equation of Volterra type that has an infinite class of solutions. The split-interval method is discussed and examples demonstrate its effectiveness
    • ā€¦
    corecore