85 research outputs found

    Single-Server Single-Message Online Private Information Retrieval with Side Information

    Full text link
    In many practical settings, the user needs to retrieve information from a server in a periodic manner, over multiple rounds of communication. In this paper, we discuss the setting in which this information needs to be retrieved privately, such that the identity of all the information retrieved until the current round is protected. This setting can occur in practical situations in which the user needs to retrieve items from the server or a periodic basis, such that the privacy needs to be guaranteed for all the items been retrieved until the current round. We refer to this setting as an \emph{online private information retrieval} as the user does not know the identities of the future items that need to be retrieved from the server. Following the previous line of work by Kadhe \emph{et al.}~we assume that the user knows a random subset of MM messages in the database as a side information which are unknown to the server. Focusing on scalar-linear settings, we characterize the \emph{per-round capacity}, i.e., the maximum achievable download rate at each round, and present a coding scheme that achieves this capacity. The key idea of our scheme is to utilize the data downloaded during the current round as a side information for the subsequent rounds. We show for the setting with KK messages stored at the server, the per-round capacity of the scalar-linear setting is C1=(M+1)/KC_1= ({M+1})/{K} for round i=1i=1 and Ci=(2i−1(M+1))/KM{C_i= {(2^{i-1}(M+1))}/{KM}} for round i≥2i\geq2, provided that K/(M+1){K}/({M+1}) is a power of 22.Comment: 7 pages; This work is a long version of an article submitted to IEEE for possible publicatio

    Neuroscience-informed classification of prevention interventions in substance use disorders : an RDoC-based approach

    Get PDF
    Neuroscience has contributed to uncover the mechanisms underpinning substance use disorders (SUD). The next frontier is to leverage these mechanisms as active targets to create more effective interventions for SUD treatment and prevention. Recent large-scale cohort studies from early childhood are generating multiple levels of neuroscience-based information with the potential to inform the development and refinement of future preventive strategies. However, there are still no available well-recognized frameworks to guide the integration of these multi-level datasets into prevention interventions. The Research Domain Criteria (RDoC) provides a neuroscience-based multi-system framework that is well suited to facilitate translation of neurobiological mechanisms into behavioral domains amenable to preventative interventions. We propose a novel RDoC-based framework for prevention science and adapted the framework for the existing preventive interventions. From a systematic review of randomized controlled trials using a person-centered drug/alcohol preventive approach for adolescents, we identified 22 unique preventive interventions. By teasing apart these 22 interventions into the RDoC domains, we proposed distinct neurocognitive trajectories which have been recognized as precursors or risk factors for SUDs, to be targeted, engaged and modified for effective addiction prevention.Peer reviewe
    • …
    corecore