Matches in SemOpenAlex for { <https://semopenalex.org/work/W1640198638> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W1640198638 abstract "We consider the problem of private computation of approximate Heavy Hitters. Alice and Bob each hold a vector and, in the vector sum, they want to find the B largest values along with their indices. While the exact problem requires linear communication, protocols in the literature solve this problem approximately using polynomial computation time, polylogarithmic communication, and constantly many rounds. We show how to solve the problem privately with comparable cost, in the sense that nothing is learned by Alice and Bob beyond what is implied by their input, the ideal top-B output, and goodness of approximation (equivalently, the Euclidean norm of the vector sum). We give lower bounds showing that the Euclidean norm must leak by any efficient algorithm." @default.
- W1640198638 created "2016-06-24" @default.
- W1640198638 creator A5028623121 @default.
- W1640198638 creator A5083985853 @default.
- W1640198638 date "2006-09-29" @default.
- W1640198638 modified "2023-09-27" @default.
- W1640198638 title "Private Approximate Heavy Hitters" @default.
- W1640198638 cites W1521213514 @default.
- W1640198638 cites W1572949938 @default.
- W1640198638 cites W1578837377 @default.
- W1640198638 cites W1963094505 @default.
- W1640198638 cites W2006453614 @default.
- W1640198638 cites W2040063291 @default.
- W1640198638 cites W2047370889 @default.
- W1640198638 cites W2047424291 @default.
- W1640198638 cites W2047515520 @default.
- W1640198638 cites W2069717895 @default.
- W1640198638 cites W2073346043 @default.
- W1640198638 cites W2080745194 @default.
- W1640198638 cites W2092422002 @default.
- W1640198638 cites W2143087446 @default.
- W1640198638 cites W2154654620 @default.
- W1640198638 cites W2167973519 @default.
- W1640198638 cites W2169134473 @default.
- W1640198638 cites W2340787257 @default.
- W1640198638 hasPublicationYear "2006" @default.
- W1640198638 type Work @default.
- W1640198638 sameAs 1640198638 @default.
- W1640198638 citedByCount "1" @default.
- W1640198638 crossrefType "posted-content" @default.
- W1640198638 hasAuthorship W1640198638A5028623121 @default.
- W1640198638 hasAuthorship W1640198638A5083985853 @default.
- W1640198638 hasConcept C11413529 @default.
- W1640198638 hasConcept C114614502 @default.
- W1640198638 hasConcept C118615104 @default.
- W1640198638 hasConcept C120174047 @default.
- W1640198638 hasConcept C129782007 @default.
- W1640198638 hasConcept C134306372 @default.
- W1640198638 hasConcept C148764684 @default.
- W1640198638 hasConcept C17744445 @default.
- W1640198638 hasConcept C191795146 @default.
- W1640198638 hasConcept C199360897 @default.
- W1640198638 hasConcept C199539241 @default.
- W1640198638 hasConcept C2524010 @default.
- W1640198638 hasConcept C2778222013 @default.
- W1640198638 hasConcept C311688 @default.
- W1640198638 hasConcept C33923547 @default.
- W1640198638 hasConcept C41008148 @default.
- W1640198638 hasConcept C45374587 @default.
- W1640198638 hasConcept C90119067 @default.
- W1640198638 hasConceptScore W1640198638C11413529 @default.
- W1640198638 hasConceptScore W1640198638C114614502 @default.
- W1640198638 hasConceptScore W1640198638C118615104 @default.
- W1640198638 hasConceptScore W1640198638C120174047 @default.
- W1640198638 hasConceptScore W1640198638C129782007 @default.
- W1640198638 hasConceptScore W1640198638C134306372 @default.
- W1640198638 hasConceptScore W1640198638C148764684 @default.
- W1640198638 hasConceptScore W1640198638C17744445 @default.
- W1640198638 hasConceptScore W1640198638C191795146 @default.
- W1640198638 hasConceptScore W1640198638C199360897 @default.
- W1640198638 hasConceptScore W1640198638C199539241 @default.
- W1640198638 hasConceptScore W1640198638C2524010 @default.
- W1640198638 hasConceptScore W1640198638C2778222013 @default.
- W1640198638 hasConceptScore W1640198638C311688 @default.
- W1640198638 hasConceptScore W1640198638C33923547 @default.
- W1640198638 hasConceptScore W1640198638C41008148 @default.
- W1640198638 hasConceptScore W1640198638C45374587 @default.
- W1640198638 hasConceptScore W1640198638C90119067 @default.
- W1640198638 hasLocation W16401986381 @default.
- W1640198638 hasOpenAccess W1640198638 @default.
- W1640198638 hasPrimaryLocation W16401986381 @default.
- W1640198638 hasRelatedWork W101298592 @default.
- W1640198638 hasRelatedWork W1520796501 @default.
- W1640198638 hasRelatedWork W1578813712 @default.
- W1640198638 hasRelatedWork W2095030632 @default.
- W1640198638 hasRelatedWork W2117872989 @default.
- W1640198638 hasRelatedWork W2135977679 @default.
- W1640198638 hasRelatedWork W2279841002 @default.
- W1640198638 hasRelatedWork W2293297835 @default.
- W1640198638 hasRelatedWork W2295228993 @default.
- W1640198638 hasRelatedWork W2403912935 @default.
- W1640198638 hasRelatedWork W2569746101 @default.
- W1640198638 hasRelatedWork W2754879912 @default.
- W1640198638 hasRelatedWork W2795976437 @default.
- W1640198638 hasRelatedWork W2796181412 @default.
- W1640198638 hasRelatedWork W2915068569 @default.
- W1640198638 hasRelatedWork W2963369983 @default.
- W1640198638 hasRelatedWork W2998437607 @default.
- W1640198638 hasRelatedWork W3035592582 @default.
- W1640198638 hasRelatedWork W34719172 @default.
- W1640198638 hasRelatedWork W227831831 @default.
- W1640198638 isParatext "false" @default.
- W1640198638 isRetracted "false" @default.
- W1640198638 magId "1640198638" @default.
- W1640198638 workType "article" @default.