FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W4297817870> ?p ?o ?g. }

• W4297817870 abstract "We study the fundamental problem of index coding under an additional privacy constraint that requires each receiver to learn nothing more about the collection of messages beyond its demanded messages from the server and what is available to it as side information. To enable such private communication, we allow the use of a collection of independent secret keys, each of which is shared amongst a subset of users and is known to the server. The goal is to study properties of the key access structures which make the problem feasible and then design encoding and decoding schemes efficient in the size of the server transmission as well as the sizes of the secret keys. We call this the private index coding problem. We begin by characterizing the key access structures that make private index coding feasible. We also give conditions to check if a given linear scheme is a valid private index code. For up to three users, we characterize the rate region of feasible server transmission and key rates, and show that all feasible rates can be achieved using scalar linear coding and time sharing; we also show that scalar linear codes are sub-optimal for four receivers. The outer bounds used in the case of three users are extended to arbitrary number of users and seen as a generalized version of the well-known polymatroidal bounds for the standard non-private index coding. We also show that the presence of common randomness and private randomness does not change the rate region. Furthermore, we study the case where no keys are shared among the users and provide some necessary and sufficient conditions for feasibility in this setting under a weaker notion of privacy. If the server has the ability to multicast to any subset of users, we demonstrate how this flexibility can be used to provide privacy and characterize the minimum number of server multicasts required." @default.
• W4297817870 created "2022-10-01" @default.
• W4297817870 creator A5016538666 @default.
• W4297817870 creator A5021799994 @default.
• W4297817870 creator A5025587461 @default.
• W4297817870 creator A5045516299 @default.
• W4297817870 creator A5064926409 @default.
• W4297817870 creator A5084509524 @default.
• W4297817870 date "2020-05-30" @default.
• W4297817870 modified "2023-10-17" @default.
• W4297817870 title "Private Index Coding" @default.
• W4297817870 doi "https://doi.org/10.48550/arxiv.2006.00257" @default.
• W4297817870 hasPublicationYear "2020" @default.
• W4297817870 type Work @default.
• W4297817870 citedByCount "0" @default.
• W4297817870 crossrefType "posted-content" @default.
• W4297817870 hasAuthorship W4297817870A5016538666 @default.
• W4297817870 hasAuthorship W4297817870A5021799994 @default.
• W4297817870 hasAuthorship W4297817870A5025587461 @default.
• W4297817870 hasAuthorship W4297817870A5045516299 @default.
• W4297817870 hasAuthorship W4297817870A5064926409 @default.
• W4297817870 hasAuthorship W4297817870A5084509524 @default.
• W4297817870 hasBestOaLocation W42978178701 @default.
• W4297817870 hasConcept C105795698 @default.
• W4297817870 hasConcept C11413529 @default.
• W4297817870 hasConcept C125112378 @default.
• W4297817870 hasConcept C179518139 @default.
• W4297817870 hasConcept C31258907 @default.
• W4297817870 hasConcept C33923547 @default.
• W4297817870 hasConcept C41008148 @default.
• W4297817870 hasConcept C57273362 @default.
• W4297817870 hasConcept C80444323 @default.
• W4297817870 hasConceptScore W4297817870C105795698 @default.
• W4297817870 hasConceptScore W4297817870C11413529 @default.
• W4297817870 hasConceptScore W4297817870C125112378 @default.
• W4297817870 hasConceptScore W4297817870C179518139 @default.
• W4297817870 hasConceptScore W4297817870C31258907 @default.
• W4297817870 hasConceptScore W4297817870C33923547 @default.
• W4297817870 hasConceptScore W4297817870C41008148 @default.
• W4297817870 hasConceptScore W4297817870C57273362 @default.
• W4297817870 hasConceptScore W4297817870C80444323 @default.
• W4297817870 hasLocation W42978178701 @default.
• W4297817870 hasOpenAccess W4297817870 @default.
• W4297817870 hasPrimaryLocation W42978178701 @default.
• W4297817870 hasRelatedWork W1512991088 @default.
• W4297817870 hasRelatedWork W2009492486 @default.
• W4297817870 hasRelatedWork W2024187501 @default.
• W4297817870 hasRelatedWork W2131941787 @default.
• W4297817870 hasRelatedWork W2352632909 @default.
• W4297817870 hasRelatedWork W2372547243 @default.
• W4297817870 hasRelatedWork W2375901233 @default.
• W4297817870 hasRelatedWork W2383319832 @default.
• W4297817870 hasRelatedWork W2610164001 @default.
• W4297817870 hasRelatedWork W4288332157 @default.
• W4297817870 isParatext "false" @default.
• W4297817870 isRetracted "false" @default.
• W4297817870 workType "article" @default.