14 research outputs found
The Capacity of Private Information Retrieval from Decentralized Uncoded Caching Databases
We consider the private information retrieval (PIR) problem from
decentralized uncoded caching databases. There are two phases in our problem
setting, a caching phase, and a retrieval phase. In the caching phase, a data
center containing all the files, where each file is of size bits, and
several databases with storage size constraint bits exist in the
system. Each database independently chooses bits out of the total
bits from the data center to cache through the same probability
distribution in a decentralized manner. In the retrieval phase, a user
(retriever) accesses databases in addition to the data center, and wishes
to retrieve a desired file privately. We characterize the optimal normalized
download cost to be . We
show that uniform and random caching scheme which is originally proposed for
decentralized coded caching by Maddah-Ali and Niesen, along with Sun and Jafar
retrieval scheme which is originally proposed for PIR from replicated databases
surprisingly result in the lowest normalized download cost. This is the
decentralized counterpart of the recent result of Attia, Kumar and Tandon for
the centralized case. The converse proof contains several ingredients such as
interference lower bound, induction lemma, replacing queries and answering
string random variables with the content of distributed databases, the nature
of decentralized uncoded caching databases, and bit marginalization of joint
caching distributions.Comment: Submitted for publication, November 201
WELLNESS PRACTICES’ CONTRIBUTION TO SOCIAL SUSTAINABILITY: A REVIEW OF THE LITERATURE
Despite being emphasized as one of the main pillars of global sustainable development, social sustainability has been vastly neglected in research, and its importance has been undervalued. This paper aims to highlight the important role that wellness practices play in enhancing social sustainability by uplifting individuals and progressing communities. In turn, social sustainability strengthens the circular economy, resulting in global sustainable development. The paper also raises questions about future sustainable communities, quality of life, and wellness programs, which open up new avenues for future research and implications
Double Blind -Private Information Retrieval
Double blind -private information retrieval (DB-TPIR) enables two users,
each of whom specifies an index (, resp.), to efficiently
retrieve a message labeled by the two indices, from a
set of servers that store all messages , such that the two users'
indices are kept private from any set of up to colluding servers,
respectively, as well as from each other. A DB-TPIR scheme based on
cross-subspace alignment is proposed in this paper, and shown to be
capacity-achieving in the asymptotic setting of large number of messages and
bounded latency. The scheme is then extended to -way blind -secure
-private information retrieval (MB-XS-TPIR) with multiple () indices,
each belonging to a different user, arbitrary privacy levels for each index
(), and arbitrary level of security () of data
storage, so that the message can be
efficiently retrieved while the stored data is held secure against collusion
among up to colluding servers, the user's index is private against
collusion among up to servers, and each user's index is
private from all other users. The general scheme relies on a tensor-product
based extension of cross-subspace alignment and retrieves
bits of desired message per bit of download.Comment: Accepted for publication in IEEE Journal on Selected Areas in
Information Theory (JSAIT