Matches in SemOpenAlex for { <https://semopenalex.org/work/W179503306> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W179503306 abstract "We show that any 1-round 2-server Private Information Retrieval Protocol where the answers are 1-bit long must ask questions that are at least n− 2 bits long, which is nearly equal to the known n−1 upper bound. This improves upon the approximately 0.25n lower bound of Kerenidis and de Wolf while avoiding their use of quantum techniques." @default.
- W179503306 created "2016-06-24" @default.
- W179503306 creator A5075191567 @default.
- W179503306 creator A5078715930 @default.
- W179503306 creator A5089274175 @default.
- W179503306 date "2003-01-01" @default.
- W179503306 modified "2023-09-23" @default.
- W179503306 title "A Nearly Tight Bound for Private Information Retrieval Protocols" @default.
- W179503306 cites W1832668820 @default.
- W179503306 cites W1963094505 @default.
- W179503306 cites W2025038680 @default.
- W179503306 cites W2073346043 @default.
- W179503306 cites W2087207261 @default.
- W179503306 cites W2950257794 @default.
- W179503306 cites W3030909269 @default.
- W179503306 hasPublicationYear "2003" @default.
- W179503306 type Work @default.
- W179503306 sameAs 179503306 @default.
- W179503306 citedByCount "6" @default.
- W179503306 crossrefType "journal-article" @default.
- W179503306 hasAuthorship W179503306A5075191567 @default.
- W179503306 hasAuthorship W179503306A5078715930 @default.
- W179503306 hasAuthorship W179503306A5089274175 @default.
- W179503306 hasConcept C114614502 @default.
- W179503306 hasConcept C118615104 @default.
- W179503306 hasConcept C121332964 @default.
- W179503306 hasConcept C134306372 @default.
- W179503306 hasConcept C136264566 @default.
- W179503306 hasConcept C142724271 @default.
- W179503306 hasConcept C162324750 @default.
- W179503306 hasConcept C204787440 @default.
- W179503306 hasConcept C2780385302 @default.
- W179503306 hasConcept C33923547 @default.
- W179503306 hasConcept C38652104 @default.
- W179503306 hasConcept C41008148 @default.
- W179503306 hasConcept C62520636 @default.
- W179503306 hasConcept C71924100 @default.
- W179503306 hasConcept C77553402 @default.
- W179503306 hasConcept C80444323 @default.
- W179503306 hasConcept C84114770 @default.
- W179503306 hasConcept C90329073 @default.
- W179503306 hasConcept C99221444 @default.
- W179503306 hasConceptScore W179503306C114614502 @default.
- W179503306 hasConceptScore W179503306C118615104 @default.
- W179503306 hasConceptScore W179503306C121332964 @default.
- W179503306 hasConceptScore W179503306C134306372 @default.
- W179503306 hasConceptScore W179503306C136264566 @default.
- W179503306 hasConceptScore W179503306C142724271 @default.
- W179503306 hasConceptScore W179503306C162324750 @default.
- W179503306 hasConceptScore W179503306C204787440 @default.
- W179503306 hasConceptScore W179503306C2780385302 @default.
- W179503306 hasConceptScore W179503306C33923547 @default.
- W179503306 hasConceptScore W179503306C38652104 @default.
- W179503306 hasConceptScore W179503306C41008148 @default.
- W179503306 hasConceptScore W179503306C62520636 @default.
- W179503306 hasConceptScore W179503306C71924100 @default.
- W179503306 hasConceptScore W179503306C77553402 @default.
- W179503306 hasConceptScore W179503306C80444323 @default.
- W179503306 hasConceptScore W179503306C84114770 @default.
- W179503306 hasConceptScore W179503306C90329073 @default.
- W179503306 hasConceptScore W179503306C99221444 @default.
- W179503306 hasOpenAccess W179503306 @default.
- W179503306 hasRelatedWork W1530962882 @default.
- W179503306 hasRelatedWork W1535843738 @default.
- W179503306 hasRelatedWork W1550192170 @default.
- W179503306 hasRelatedWork W1553921334 @default.
- W179503306 hasRelatedWork W1639642332 @default.
- W179503306 hasRelatedWork W1663261141 @default.
- W179503306 hasRelatedWork W1717586443 @default.
- W179503306 hasRelatedWork W1832668820 @default.
- W179503306 hasRelatedWork W1967703498 @default.
- W179503306 hasRelatedWork W1997218732 @default.
- W179503306 hasRelatedWork W2073346043 @default.
- W179503306 hasRelatedWork W2087207261 @default.
- W179503306 hasRelatedWork W2147229148 @default.
- W179503306 hasRelatedWork W2325235642 @default.
- W179503306 hasRelatedWork W2538748593 @default.
- W179503306 hasRelatedWork W2949391255 @default.
- W179503306 hasRelatedWork W2949446015 @default.
- W179503306 hasRelatedWork W2952384181 @default.
- W179503306 hasRelatedWork W2962898189 @default.
- W179503306 hasRelatedWork W2964297624 @default.
- W179503306 isParatext "false" @default.
- W179503306 isRetracted "false" @default.
- W179503306 magId "179503306" @default.
- W179503306 workType "article" @default.