Matches in SemOpenAlex for { <https://semopenalex.org/work/W2952780908> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W2952780908 abstract "An order-revealing encryption scheme gives a public procedure by which two ciphertexts can be compared to reveal the ordering of their underlying plaintexts. We show how to use order-revealing encryption to separate computationally efficient PAC learning from efficient $(epsilon, delta)$-differentially private PAC learning. That is, we construct a concept class that is efficiently PAC learnable, but for which every efficient learner fails to be differentially private. This answers a question of Kasiviswanathan et al. (FOCS '08, SIAM J. Comput. '11). To prove our result, we give a generic transformation from an order-revealing encryption scheme into one with strongly correct comparison, which enables the consistent comparison of ciphertexts that are not obtained as the valid encryption of any message. We believe this construction may be of independent interest." @default.
- W2952780908 created "2019-06-27" @default.
- W2952780908 creator A5024874638 @default.
- W2952780908 creator A5066860235 @default.
- W2952780908 date "2015-05-02" @default.
- W2952780908 modified "2023-09-26" @default.
- W2952780908 title "Order-Revealing Encryption and the Hardness of Private Learning" @default.
- W2952780908 cites W1586209290 @default.
- W2952780908 cites W1587575659 @default.
- W2952780908 cites W1603256047 @default.
- W2952780908 cites W1873763122 @default.
- W2952780908 cites W1972792640 @default.
- W2952780908 cites W1987965590 @default.
- W2952780908 cites W1995897489 @default.
- W2952780908 cites W2019363670 @default.
- W2952780908 cites W2074594718 @default.
- W2952780908 cites W2117049614 @default.
- W2952780908 cites W2117472863 @default.
- W2952780908 cites W2124500503 @default.
- W2952780908 cites W2124612670 @default.
- W2952780908 cites W2129428954 @default.
- W2952780908 cites W2136634395 @default.
- W2952780908 cites W2163992091 @default.
- W2952780908 cites W2169570643 @default.
- W2952780908 cites W2187362426 @default.
- W2952780908 cites W2950662612 @default.
- W2952780908 cites W2952243728 @default.
- W2952780908 cites W3142725347 @default.
- W2952780908 cites W754106230 @default.
- W2952780908 cites W2611611539 @default.
- W2952780908 doi "https://doi.org/10.48550/arxiv.1505.00388" @default.
- W2952780908 hasPublicationYear "2015" @default.
- W2952780908 type Work @default.
- W2952780908 sameAs 2952780908 @default.
- W2952780908 citedByCount "0" @default.
- W2952780908 crossrefType "posted-content" @default.
- W2952780908 hasAuthorship W2952780908A5024874638 @default.
- W2952780908 hasAuthorship W2952780908A5066860235 @default.
- W2952780908 hasBestOaLocation W29527809081 @default.
- W2952780908 hasConcept C10138342 @default.
- W2952780908 hasConcept C104317684 @default.
- W2952780908 hasConcept C134306372 @default.
- W2952780908 hasConcept C148730421 @default.
- W2952780908 hasConcept C154945302 @default.
- W2952780908 hasConcept C162324750 @default.
- W2952780908 hasConcept C182306322 @default.
- W2952780908 hasConcept C184685986 @default.
- W2952780908 hasConcept C185592680 @default.
- W2952780908 hasConcept C204241405 @default.
- W2952780908 hasConcept C2777212361 @default.
- W2952780908 hasConcept C2780801425 @default.
- W2952780908 hasConcept C31258907 @default.
- W2952780908 hasConcept C33923547 @default.
- W2952780908 hasConcept C38652104 @default.
- W2952780908 hasConcept C41008148 @default.
- W2952780908 hasConcept C54569210 @default.
- W2952780908 hasConcept C55493867 @default.
- W2952780908 hasConcept C77618280 @default.
- W2952780908 hasConcept C80444323 @default.
- W2952780908 hasConceptScore W2952780908C10138342 @default.
- W2952780908 hasConceptScore W2952780908C104317684 @default.
- W2952780908 hasConceptScore W2952780908C134306372 @default.
- W2952780908 hasConceptScore W2952780908C148730421 @default.
- W2952780908 hasConceptScore W2952780908C154945302 @default.
- W2952780908 hasConceptScore W2952780908C162324750 @default.
- W2952780908 hasConceptScore W2952780908C182306322 @default.
- W2952780908 hasConceptScore W2952780908C184685986 @default.
- W2952780908 hasConceptScore W2952780908C185592680 @default.
- W2952780908 hasConceptScore W2952780908C204241405 @default.
- W2952780908 hasConceptScore W2952780908C2777212361 @default.
- W2952780908 hasConceptScore W2952780908C2780801425 @default.
- W2952780908 hasConceptScore W2952780908C31258907 @default.
- W2952780908 hasConceptScore W2952780908C33923547 @default.
- W2952780908 hasConceptScore W2952780908C38652104 @default.
- W2952780908 hasConceptScore W2952780908C41008148 @default.
- W2952780908 hasConceptScore W2952780908C54569210 @default.
- W2952780908 hasConceptScore W2952780908C55493867 @default.
- W2952780908 hasConceptScore W2952780908C77618280 @default.
- W2952780908 hasConceptScore W2952780908C80444323 @default.
- W2952780908 hasLocation W29527809081 @default.
- W2952780908 hasLocation W29527809082 @default.
- W2952780908 hasOpenAccess W2952780908 @default.
- W2952780908 hasPrimaryLocation W29527809081 @default.
- W2952780908 hasRelatedWork W2031533839 @default.
- W2952780908 hasRelatedWork W2160390325 @default.
- W2952780908 hasRelatedWork W2172102352 @default.
- W2952780908 hasRelatedWork W2404093901 @default.
- W2952780908 hasRelatedWork W2613367739 @default.
- W2952780908 hasRelatedWork W2766938955 @default.
- W2952780908 hasRelatedWork W2898713535 @default.
- W2952780908 hasRelatedWork W2952656873 @default.
- W2952780908 hasRelatedWork W3155845860 @default.
- W2952780908 hasRelatedWork W4296918491 @default.
- W2952780908 isParatext "false" @default.
- W2952780908 isRetracted "false" @default.
- W2952780908 magId "2952780908" @default.
- W2952780908 workType "article" @default.