Matches in SemOpenAlex for { <https://semopenalex.org/work/W2950832892> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W2950832892 startingPage "24" @default.
- W2950832892 abstract "Approximation algorithms can sometimes provide efficient solutions when no efficient exact computation is known. In particular, approximations are often useful in a distributed setting where the inputs are held by different parties and may be extremely large. Furthermore, for some applications, the parties want to compute a function of their inputs securely without revealing more information than necessary. In this work, we study the question of simultaneously addressing the above efficiency and security concerns via what we call secure approximations.We start by extending standard definitions of secure (exact) computation to the setting of secure approximations. Our definitions guarantee that no additional information is revealed by the approximation beyond what follows from the output of the function being approximated. We then study the complexity of specific secure approximation problems. In particular, we obtain a sublinear-communication protocol for securely approximating the Hamming distance and a polynomial-time protocol for securely approximating the permanent and related nP-hard problems." @default.
- W2950832892 created "2019-06-27" @default.
- W2950832892 creator A5028623121 @default.
- W2950832892 creator A5048667886 @default.
- W2950832892 creator A5056396401 @default.
- W2950832892 creator A5058081649 @default.
- W2950832892 creator A5066000219 @default.
- W2950832892 creator A5081852077 @default.
- W2950832892 date "2001-01-01" @default.
- W2950832892 modified "2023-09-28" @default.
- W2950832892 title "Secure Multiparty Computation of Approximations." @default.
- W2950832892 hasPublicationYear "2001" @default.
- W2950832892 type Work @default.
- W2950832892 sameAs 2950832892 @default.
- W2950832892 citedByCount "1" @default.
- W2950832892 crossrefType "posted-content" @default.
- W2950832892 hasAuthorship W2950832892A5028623121 @default.
- W2950832892 hasAuthorship W2950832892A5048667886 @default.
- W2950832892 hasAuthorship W2950832892A5056396401 @default.
- W2950832892 hasAuthorship W2950832892A5058081649 @default.
- W2950832892 hasAuthorship W2950832892A5066000219 @default.
- W2950832892 hasAuthorship W2950832892A5081852077 @default.
- W2950832892 hasConcept C11413529 @default.
- W2950832892 hasConcept C117160843 @default.
- W2950832892 hasConcept C118615104 @default.
- W2950832892 hasConcept C13652956 @default.
- W2950832892 hasConcept C14036430 @default.
- W2950832892 hasConcept C142724271 @default.
- W2950832892 hasConcept C148764684 @default.
- W2950832892 hasConcept C178489894 @default.
- W2950832892 hasConcept C18396474 @default.
- W2950832892 hasConcept C193319292 @default.
- W2950832892 hasConcept C204787440 @default.
- W2950832892 hasConcept C2780385302 @default.
- W2950832892 hasConcept C33923547 @default.
- W2950832892 hasConcept C41008148 @default.
- W2950832892 hasConcept C45374587 @default.
- W2950832892 hasConcept C71924100 @default.
- W2950832892 hasConcept C78458016 @default.
- W2950832892 hasConcept C80444323 @default.
- W2950832892 hasConcept C86803240 @default.
- W2950832892 hasConcept C91399829 @default.
- W2950832892 hasConceptScore W2950832892C11413529 @default.
- W2950832892 hasConceptScore W2950832892C117160843 @default.
- W2950832892 hasConceptScore W2950832892C118615104 @default.
- W2950832892 hasConceptScore W2950832892C13652956 @default.
- W2950832892 hasConceptScore W2950832892C14036430 @default.
- W2950832892 hasConceptScore W2950832892C142724271 @default.
- W2950832892 hasConceptScore W2950832892C148764684 @default.
- W2950832892 hasConceptScore W2950832892C178489894 @default.
- W2950832892 hasConceptScore W2950832892C18396474 @default.
- W2950832892 hasConceptScore W2950832892C193319292 @default.
- W2950832892 hasConceptScore W2950832892C204787440 @default.
- W2950832892 hasConceptScore W2950832892C2780385302 @default.
- W2950832892 hasConceptScore W2950832892C33923547 @default.
- W2950832892 hasConceptScore W2950832892C41008148 @default.
- W2950832892 hasConceptScore W2950832892C45374587 @default.
- W2950832892 hasConceptScore W2950832892C71924100 @default.
- W2950832892 hasConceptScore W2950832892C78458016 @default.
- W2950832892 hasConceptScore W2950832892C80444323 @default.
- W2950832892 hasConceptScore W2950832892C86803240 @default.
- W2950832892 hasConceptScore W2950832892C91399829 @default.
- W2950832892 hasLocation W29508328921 @default.
- W2950832892 hasOpenAccess W2950832892 @default.
- W2950832892 hasPrimaryLocation W29508328921 @default.
- W2950832892 hasRelatedWork W1521213514 @default.
- W2950832892 hasRelatedWork W1533811646 @default.
- W2950832892 hasRelatedWork W1583613773 @default.
- W2950832892 hasRelatedWork W1999972167 @default.
- W2950832892 hasRelatedWork W2069673227 @default.
- W2950832892 hasRelatedWork W2197751114 @default.
- W2950832892 hasRelatedWork W2232878900 @default.
- W2950832892 hasRelatedWork W2304319676 @default.
- W2950832892 hasRelatedWork W2346593495 @default.
- W2950832892 hasRelatedWork W2395096339 @default.
- W2950832892 hasRelatedWork W2784889254 @default.
- W2950832892 hasRelatedWork W296578011 @default.
- W2950832892 hasRelatedWork W2968554999 @default.
- W2950832892 hasRelatedWork W2972130272 @default.
- W2950832892 hasRelatedWork W3028901263 @default.
- W2950832892 hasRelatedWork W3029984209 @default.
- W2950832892 hasRelatedWork W3030048443 @default.
- W2950832892 hasRelatedWork W3196042343 @default.
- W2950832892 hasRelatedWork W409409102 @default.
- W2950832892 hasRelatedWork W2607129240 @default.
- W2950832892 hasVolume "2001" @default.
- W2950832892 isParatext "false" @default.
- W2950832892 isRetracted "false" @default.
- W2950832892 magId "2950832892" @default.
- W2950832892 workType "article" @default.