Semantic Private Information Retrieval: Effects of Heterogeneous Message Sizes and Popularities

Sajani, Vithana,; Banawan, Karim; Ulukuş, Şennur

doi:10.1109/globecom42002.2020.9348234

Cited by 6 publications

(3 citation statements)

References 37 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The construction industry in Sri Lanka has to face many risks due to the COVID-19 pandemic situation. Further, Vithana, et al (2020) illustrated that this pandemic situation had caused many health issues in the construction industry, posing huge economic barriers and risks. Such as damage to existing building raw materials, labour shortage, delays in payments by clients, rental cost for office buildings and hired equipment, plants, and machinery, risk of bankruptcy, and risk of termination of projects.…”

Section: Impact Of a Covid-19 Pandemic On Health Aspects In The Const...mentioning

confidence: 99%

Implementing Safe Working Cycle (SWC) concept amidst the COVID- 19 crisis in Sri Lanka

Rasanjana¹,

Allis²

2022

Proceedings of 10th World Construction Symposium 2022

View full text Add to dashboard Cite

The phenomenon of COVID-19 has introduced critical challenges in the architecture, engineering, and the entire construction industry. A safe Working Cycle is a Japanese concept. It incorporates to enhances the effective implementation of safety management systems, thereby helping to prevent health and safety issues. This research mainly aims at identifying the strategies for overcoming barriers to implementing the Safe Working Cycle (SWC) concept during the COVID-19 pandemics in Sri Lanka. The research study focused more on reducing health-related illnesses caused by COVID-19 than on the other physical safety issues at the construction site. In such a critical health issue, the protection of human resources, an essential part of the construction industry, should be prioritized. The aim of the Study was reached through the sequential mixed method. The semi-structured expert interviews were initially conducted, and after that questionnaire survey was achieved among health and safety officers in construction projects in Sri Lanka. In the semi-structured interviews, data were analyzed using Nvivo thematic analysis software and questionnaire survey; M.S. Excel analyzed the collected data. Following the findings, several potential barriers were arisen to implementing the SWC concept in the Sri Lankan construction industry: including limited Budget allocation, poor safety attitude, limited land space, strict project schedules, and unawareness of workers. Further, this Study also indicated several potential practical strategies to overcome these barriers identified for SWC implementation. Such as; Implementing the COVID-19 bio bubble concept, Organizing regular toolbox meetings, demonstrating sign boards specific to this new concept, arranging separate systematic time slots, buildup a good communication network. The safe Working Cycle (SWC) is not currently practised in Sri Lankan construction culture. However, health and safety professionals are familiar with almost every aspect of the Safe Working Cycle (SWC); therefore, it is possible to put this into practice in the Sri Lankan construction industry.

show abstract

Section: Impact Of a Covid-19 Pandemic On Health Aspects In The Const...mentioning

confidence: 99%

Implementing Safe Working Cycle (SWC) concept amidst the COVID- 19 crisis in Sri Lanka

Rasanjana¹,

Allis²

2022

Proceedings of 10th World Construction Symposium 2022

View full text Add to dashboard Cite

show abstract

“…In [43], the authors characterize the capacity of PIR under any arbitrary popularity profile. To the best of our knowledge, there is, however, no prior result on the capacity of PIR-SI under any non-uniform popularity profile.…”

Section: Introductionmentioning

confidence: 99%

Single-Server Private Information Retrieval with Side Information Under Arbitrary Popularity Profiles

Alejandro¹,

Heidarzadeh²

2022

Preprint

View full text Add to dashboard Cite

This paper introduces a generalization of the Private Information Retrieval with Side Information (PIR-SI) problem called Popularity-Aware PIR-SI (PA-PIR-SI). The PA-PIR-SI problem includes one or more remote servers storing copies of a dataset of K messages, and a user who knows M out of K messages-the identities of which are unknown to the server-as a prior side information, and wishes to retrieve one of the remaining K − M messages. The goal of the user is to minimize the amount of information they must download from the server while revealing no information about the identity of the desired message. In contrast to PIR-SI, in PA-PIR-SI, the dataset messages are not assumed to be equally popular. That is, given the M side information messages, each of the remaining K − M messages is not necessarily equally likely to be the message desired by the user. In this work, we focus on the single-server setting of PA-PIR-SI, and establish lower and upper bounds on the capacity of this setting-defined as the maximum possible achievable download rate. Our upper bound holds for any message popularity profile, and is the same as the capacity of single-server PIR-SI. We prove the lower bound by presenting a PA-PIR-SI scheme which takes a novel probabilistic approach-carefully designed based on the popularity profile-to integrate two existing PIR-SI schemes. The rate of our scheme is strictly higher than that of the only existing PIR-SI scheme applicable to the PA-PIR-SI setting.

show abstract

“…The distribution P M does not affect the generality of our results, and it is also common to have equal and fixed file sizes in the PIR/WPIR literature. These assumptions can be lifted, which is referred to as semantic PIR in the literature[29] 2. Similarly, we can say that joint probabilities P M,Q = P M P Q|M = P Q|M/M are public.…”

mentioning

confidence: 99%

Optimal Rate-Distortion-Leakage Tradeoff for Single-Server Information Retrieval

Yakimenka¹,

Lin²,

Rosnes³

et al. 2021

Preprint

View full text Add to dashboard Cite

Private information retrieval protocols guarantee that a user can privately and losslessly retrieve a single file from a database stored across multiple servers. In this work, we propose to simultaneously relax the conditions of perfect retrievability and privacy in order to obtain improved download rates when all files are stored uncoded on a single server. Information leakage is measured in terms of the average success probability for the server of correctly guessing the identity of the desired file. The main findings are: i) the derivation of the optimal tradeoff between download rate, distortion, and information leakage when the file size is infinite. Closed-form expressions of the optimal tradeoff for the special cases of "no-leakage" and "no-privacy" are also given. ii) A novel approach based on linear programming (LP) to construct schemes for a finite file size and an arbitrary number of files. The proposed LP approach can be leveraged to find provably optimal schemes with corresponding closedform expressions for the rate-distortion-leakage tradeoff when the database contains at most four bits. Finally, for a database that contains 320 bits, we compare two construction methods based on the LP approach with a nonconstructive scheme downloading subsets of files using a finite-length lossy compressor based on random coding.

show abstract

Semantic Private Information Retrieval: Effects of Heterogeneous Message Sizes and Popularities

Cited by 6 publications

References 37 publications

Implementing Safe Working Cycle (SWC) concept amidst the COVID- 19 crisis in Sri Lanka

Implementing Safe Working Cycle (SWC) concept amidst the COVID- 19 crisis in Sri Lanka

Single-Server Private Information Retrieval with Side Information Under Arbitrary Popularity Profiles

Optimal Rate-Distortion-Leakage Tradeoff for Single-Server Information Retrieval

Contact Info

Product

Resources

About