11,013 research outputs found

    Order-Revealing Encryption and the Hardness of Private Learning

    Get PDF
    An order-revealing encryption scheme gives a public procedure by which two ciphertexts can be compared to reveal the ordering of their underlying plaintexts. We show how to use order-revealing encryption to separate computationally efficient PAC learning from efficient (ϵ,δ)(\epsilon, \delta)-differentially private PAC learning. That is, we construct a concept class that is efficiently PAC learnable, but for which every efficient learner fails to be differentially private. This answers a question of Kasiviswanathan et al. (FOCS '08, SIAM J. Comput. '11). To prove our result, we give a generic transformation from an order-revealing encryption scheme into one with strongly correct comparison, which enables the consistent comparison of ciphertexts that are not obtained as the valid encryption of any message. We believe this construction may be of independent interest.Comment: 28 page

    Automatic eduction and statistical analysis of coherent structures in the wall region of a confine plane

    Get PDF
    This paper describes a vortex detection algorithm used to expose and statistically characterize the coherent flow patterns observable in the velocity vector fields measured by Particle Image Velocimetry (PIV) in the impingement region of air curtains. The philosophy and the architecture of this algorithm are presented. Its strengths and weaknesses are discussed. The results of a parametrical analysis performed to assess the variability of the response of our algorithm to the 3 user-specified parameters in our eduction scheme are reviewed. The technique is illustrated in the case of a plane turbulent impinging twin-jet with an opening ratio of 10. The corresponding jet Reynolds number, based on the initial mean flow velocity U0 and the jet width e, is 14000. The results of a statistical analysis of the size, shape, spatial distribution and energetic content of the coherent eddy structures detected in the impingement region of this test flow are provided. Although many questions remain open, new insights into the way these structures might form, organize and evolve are given. Relevant results provide an original picture of the plane turbulent impinging jet

    Prioritized Sweeping Neural DynaQ with Multiple Predecessors, and Hippocampal Replays

    Full text link
    During sleep and awake rest, the hippocampus replays sequences of place cells that have been activated during prior experiences. These have been interpreted as a memory consolidation process, but recent results suggest a possible interpretation in terms of reinforcement learning. The Dyna reinforcement learning algorithms use off-line replays to improve learning. Under limited replay budget, a prioritized sweeping approach, which requires a model of the transitions to the predecessors, can be used to improve performance. We investigate whether such algorithms can explain the experimentally observed replays. We propose a neural network version of prioritized sweeping Q-learning, for which we developed a growing multiple expert algorithm, able to cope with multiple predecessors. The resulting architecture is able to improve the learning of simulated agents confronted to a navigation task. We predict that, in animals, learning the world model should occur during rest periods, and that the corresponding replays should be shuffled.Comment: Living Machines 2018 (Paris, France

    Nonlinear Hydrodynamics from Flow of Retarded Green's Function

    Full text link
    We study the radial flow of retarded Green's function of energy-momentum tensor and RR-current of dual gauge theory in presence of generic higher derivative terms in bulk Lagrangian. These are first order non-linear Riccati equations. We solve these flow equations analytically and obtain second order transport coefficients of boundary plasma. This way of computing transport coefficients has an advantage over usual Kubo approach. The non-linear equation turns out to be a linear first order equation when we study the Green's function perturbatively in momentum. We consider several examples including Weyl4Weyl^4 term and generic four derivative terms in bulk. We also study the flow equations for RR-charged black holes and obtain exact expressions for second order transport coefficients for dual plasma in presence of arbitrary chemical potentials. Finally we obtain higher derivative corrections to second order transport coefficients of boundary theory dual to five dimensional gauge supergravity.Comment: Version 2, reference added, typos correcte

    Wide variation in susceptibility of transmitted/founder HIV-1 subtype C Isolates to protease inhibitors and association with in vitro replication efficiency

    Get PDF
    © 2016 The Author(s).The gag gene is highly polymorphic across HIV-1 subtypes and contributes to susceptibility to protease inhibitors (PI), a critical class of antiretrovirals that will be used in up to 2 million individuals as second-line therapy in sub Saharan Africa by 2020. Given subtype C represents around half of all HIV-1 infections globally, we examined PI susceptibility in subtype C viruses from treatment-naïve individuals. PI susceptibility was measured in a single round infection assay of full-length, replication competent MJ4/gag chimeric viruses, encoding the gag gene and 142 nucleotides of pro derived from viruses in 20 patients in the Zambia-Emory HIV Research Project acute infection cohort. Ten-fold variation in susceptibility to PIs atazanavir and lopinavir was observed across 20 viruses, with EC50 s ranging 0.71-6.95 nM for atazanvir and 0.64-8.54 nM for lopinavir. Ten amino acid residues in Gag correlated with lopinavir EC50 (p < 0.01), of which 380 K and 389I showed modest impacts on in vitro drug susceptibility. Finally a significant relationship between drug susceptibility and replication capacity was observed for atazanavir and lopinavir but not darunavir. Our findings demonstrate large variation in susceptibility of PI-naïve subtype C viruses that appears to correlate with replication efficiency and could impact clinical outcomes

    A ‘quiet revolution’? The impact of Training Schools on initial teacher training partnerships

    Get PDF
    This paper discusses the impact on initial teacher training of a new policy initiative in England: the introduction of Training Schools. First, the Training School project is set in context by exploring the evolution of a partnership approach to initial teacher training in England. Ways in which Training Schools represent a break with established practice are considered together with their implications for the dominant mode of partnership led by higher education institutions (HEIs). The capacity of Training Schools to achieve their own policy objectives is examined, especially their efficacy as a strategy for managing innovation and the dissemination of innovation. The paper ends by focusing on a particular Training School project which has adopted an unusual approach to its work and enquires whether this alternative approach could offer a more profitable way forward. During the course of the paper, five different models of partnership are considered: collaborative, complementary, HEI-led, school-led and partnership within a partnership
    corecore