Matches in SemOpenAlex for { <https://semopenalex.org/work/W1917787295> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W1917787295 endingPage "193" @default.
- W1917787295 startingPage "176" @default.
- W1917787295 abstract "We consider the problems of computing the Euclidean norm of the difference of two vectors and, as an application, computing the large components (Heavy Hitters) in the difference. We provide protocols that are approximate but private in the semi-honest model and efficient in terms of time and communication in the vector length N. We provide the following, which can serve as building blocks to other protocols: Euclidean norm problem: we give a protocol with quasi-linear local computation and polylogarithmic communication in N leaking only the true value of the norm. For processing massive datasets, the intended application, where N is typically huge, our improvement over a recent result with quadratic runtime is significant. Heavy Hitters problem: suppose, for a prescribed B, we want the B largest components in the difference vector. We give a protocol with quasi-linear local computation and polylogarithmic communication leaking only the set of true B largest components and the Euclidean norm of the difference vector. We justify the leakage as (1) desirable, since it gives a measure of goodness of approximation; or (2) inevitable, since we show that there are contexts where linear communication is required for approximating the Heavy Hitters. KeywordsNorm EstimationEuclidean NormPseudorandom GeneratorOblivious TransferPrivate Information RetrievalThese keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves." @default.
- W1917787295 created "2016-06-24" @default.
- W1917787295 creator A5028623121 @default.
- W1917787295 creator A5037463975 @default.
- W1917787295 creator A5052520750 @default.
- W1917787295 creator A5083985853 @default.
- W1917787295 date "2008-02-25" @default.
- W1917787295 modified "2023-10-18" @default.
- W1917787295 title "Fast Private Norm Estimation and Heavy Hitters" @default.
- W1917787295 cites W1521213514 @default.
- W1917787295 cites W1572949938 @default.
- W1917787295 cites W1578837377 @default.
- W1917787295 cites W1963094505 @default.
- W1917787295 cites W2035825137 @default.
- W1917787295 cites W2040063291 @default.
- W1917787295 cites W2047370889 @default.
- W1917787295 cites W2047424291 @default.
- W1917787295 cites W2047515520 @default.
- W1917787295 cites W2053817819 @default.
- W1917787295 cites W2069717895 @default.
- W1917787295 cites W2073346043 @default.
- W1917787295 cites W2080745194 @default.
- W1917787295 cites W2152402969 @default.
- W1917787295 cites W2154654620 @default.
- W1917787295 cites W2169134473 @default.
- W1917787295 cites W3141585064 @default.
- W1917787295 cites W4250544186 @default.
- W1917787295 doi "https://doi.org/10.1007/978-3-540-78524-8_11" @default.
- W1917787295 hasPublicationYear "2008" @default.
- W1917787295 type Work @default.
- W1917787295 sameAs 1917787295 @default.
- W1917787295 citedByCount "9" @default.
- W1917787295 countsByYear W19177872952012 @default.
- W1917787295 countsByYear W19177872952015 @default.
- W1917787295 countsByYear W19177872952016 @default.
- W1917787295 countsByYear W19177872952018 @default.
- W1917787295 countsByYear W19177872952019 @default.
- W1917787295 countsByYear W19177872952021 @default.
- W1917787295 crossrefType "book-chapter" @default.
- W1917787295 hasAuthorship W1917787295A5028623121 @default.
- W1917787295 hasAuthorship W1917787295A5037463975 @default.
- W1917787295 hasAuthorship W1917787295A5052520750 @default.
- W1917787295 hasAuthorship W1917787295A5083985853 @default.
- W1917787295 hasBestOaLocation W19177872951 @default.
- W1917787295 hasConcept C11413529 @default.
- W1917787295 hasConcept C118615104 @default.
- W1917787295 hasConcept C120174047 @default.
- W1917787295 hasConcept C129782007 @default.
- W1917787295 hasConcept C129844170 @default.
- W1917787295 hasConcept C142724271 @default.
- W1917787295 hasConcept C154945302 @default.
- W1917787295 hasConcept C17744445 @default.
- W1917787295 hasConcept C191795146 @default.
- W1917787295 hasConcept C199539241 @default.
- W1917787295 hasConcept C204787440 @default.
- W1917787295 hasConcept C2524010 @default.
- W1917787295 hasConcept C2780385302 @default.
- W1917787295 hasConcept C33923547 @default.
- W1917787295 hasConcept C41008148 @default.
- W1917787295 hasConcept C45374587 @default.
- W1917787295 hasConcept C71924100 @default.
- W1917787295 hasConcept C80444323 @default.
- W1917787295 hasConceptScore W1917787295C11413529 @default.
- W1917787295 hasConceptScore W1917787295C118615104 @default.
- W1917787295 hasConceptScore W1917787295C120174047 @default.
- W1917787295 hasConceptScore W1917787295C129782007 @default.
- W1917787295 hasConceptScore W1917787295C129844170 @default.
- W1917787295 hasConceptScore W1917787295C142724271 @default.
- W1917787295 hasConceptScore W1917787295C154945302 @default.
- W1917787295 hasConceptScore W1917787295C17744445 @default.
- W1917787295 hasConceptScore W1917787295C191795146 @default.
- W1917787295 hasConceptScore W1917787295C199539241 @default.
- W1917787295 hasConceptScore W1917787295C204787440 @default.
- W1917787295 hasConceptScore W1917787295C2524010 @default.
- W1917787295 hasConceptScore W1917787295C2780385302 @default.
- W1917787295 hasConceptScore W1917787295C33923547 @default.
- W1917787295 hasConceptScore W1917787295C41008148 @default.
- W1917787295 hasConceptScore W1917787295C45374587 @default.
- W1917787295 hasConceptScore W1917787295C71924100 @default.
- W1917787295 hasConceptScore W1917787295C80444323 @default.
- W1917787295 hasLocation W19177872951 @default.
- W1917787295 hasOpenAccess W1917787295 @default.
- W1917787295 hasPrimaryLocation W19177872951 @default.
- W1917787295 hasRelatedWork W2008939113 @default.
- W1917787295 hasRelatedWork W2018050723 @default.
- W1917787295 hasRelatedWork W2125263057 @default.
- W1917787295 hasRelatedWork W2318206461 @default.
- W1917787295 hasRelatedWork W2340622231 @default.
- W1917787295 hasRelatedWork W2385201764 @default.
- W1917787295 hasRelatedWork W778855451 @default.
- W1917787295 hasRelatedWork W1716178596 @default.
- W1917787295 hasRelatedWork W2186769044 @default.
- W1917787295 hasRelatedWork W4283645839 @default.
- W1917787295 isParatext "false" @default.
- W1917787295 isRetracted "false" @default.
- W1917787295 magId "1917787295" @default.
- W1917787295 workType "book-chapter" @default.