Matches in SemOpenAlex for { <https://semopenalex.org/work/W66332006> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W66332006 endingPage "284" @default.
- W66332006 startingPage "269" @default.
- W66332006 abstract "In this paper we suggest the notion of self-testing/correcting protocols. The work initiates the merge of distributed computing and the area of “program checking” introduced by Blum, and specifically employs extended notions from the work of Blum, Luby and Rubinfeld. In this setting, given a protocol P (a collection of programs on a network of n processors) which allegedly implements a distributed function f, a self- tester for f is a (simpler) protocol which makes calls to P to estimate the probability that P when executed in a given environment is faulty (i.e., P and f differ in some of the outputs). A self-correcting protocol is another protocol which allows for the computation of f correctly on every input (with high probability) as long as P in the same type of environment is not too faulty. We first consider self-testing/correcting under a basic form of environ- mental malfunction, that of crash failures, and design a self-tester/cor- rector pair for protocols implementing the agreement “function.” Many distributed protocols can be designed “on top” of this primitive, and can be self tested/corrected whenever it can be. We then consider self- testing/ correcting under gossiping failures, and present a generic self- testing/ correcting pair that is privacy-preserving. The notion is basic in protocols where secrecy is an issue. A self-corrector for P is privacy- preserving if it is private (with overwhelming probability) whenever P is private (with overwhelming probability). In the process of our study, we identify the basic components of a protocol self-testing “utility library,” which allows for the safe bootstrapping of the self-testing/correcting process." @default.
- W66332006 created "2016-06-24" @default.
- W66332006 creator A5005281401 @default.
- W66332006 creator A5030243906 @default.
- W66332006 creator A5065476011 @default.
- W66332006 date "1999-01-01" @default.
- W66332006 modified "2023-09-25" @default.
- W66332006 title "Self-Testing/Correcting Protocols" @default.
- W66332006 cites W1519465599 @default.
- W66332006 cites W1594962164 @default.
- W66332006 cites W2014772227 @default.
- W66332006 cites W2015849324 @default.
- W66332006 cites W2026123763 @default.
- W66332006 cites W2091004544 @default.
- W66332006 cites W2094500233 @default.
- W66332006 cites W3137092842 @default.
- W66332006 cites W39204979 @default.
- W66332006 doi "https://doi.org/10.1007/3-540-48169-9_19" @default.
- W66332006 hasPublicationYear "1999" @default.
- W66332006 type Work @default.
- W66332006 sameAs 66332006 @default.
- W66332006 citedByCount "6" @default.
- W66332006 countsByYear W663320062013 @default.
- W66332006 crossrefType "book-chapter" @default.
- W66332006 hasAuthorship W66332006A5005281401 @default.
- W66332006 hasAuthorship W66332006A5030243906 @default.
- W66332006 hasAuthorship W66332006A5065476011 @default.
- W66332006 hasConcept C11413529 @default.
- W66332006 hasConcept C120314980 @default.
- W66332006 hasConcept C14036430 @default.
- W66332006 hasConcept C142724271 @default.
- W66332006 hasConcept C183469790 @default.
- W66332006 hasConcept C199360897 @default.
- W66332006 hasConcept C204787440 @default.
- W66332006 hasConcept C2776452267 @default.
- W66332006 hasConcept C2780385302 @default.
- W66332006 hasConcept C38652104 @default.
- W66332006 hasConcept C41008148 @default.
- W66332006 hasConcept C45374587 @default.
- W66332006 hasConcept C71924100 @default.
- W66332006 hasConcept C78458016 @default.
- W66332006 hasConcept C80444323 @default.
- W66332006 hasConcept C86803240 @default.
- W66332006 hasConceptScore W66332006C11413529 @default.
- W66332006 hasConceptScore W66332006C120314980 @default.
- W66332006 hasConceptScore W66332006C14036430 @default.
- W66332006 hasConceptScore W66332006C142724271 @default.
- W66332006 hasConceptScore W66332006C183469790 @default.
- W66332006 hasConceptScore W66332006C199360897 @default.
- W66332006 hasConceptScore W66332006C204787440 @default.
- W66332006 hasConceptScore W66332006C2776452267 @default.
- W66332006 hasConceptScore W66332006C2780385302 @default.
- W66332006 hasConceptScore W66332006C38652104 @default.
- W66332006 hasConceptScore W66332006C41008148 @default.
- W66332006 hasConceptScore W66332006C45374587 @default.
- W66332006 hasConceptScore W66332006C71924100 @default.
- W66332006 hasConceptScore W66332006C78458016 @default.
- W66332006 hasConceptScore W66332006C80444323 @default.
- W66332006 hasConceptScore W66332006C86803240 @default.
- W66332006 hasLocation W663320061 @default.
- W66332006 hasOpenAccess W66332006 @default.
- W66332006 hasPrimaryLocation W663320061 @default.
- W66332006 hasRelatedWork W1587227328 @default.
- W66332006 hasRelatedWork W1970403310 @default.
- W66332006 hasRelatedWork W1984227438 @default.
- W66332006 hasRelatedWork W2151178082 @default.
- W66332006 hasRelatedWork W2151446881 @default.
- W66332006 hasRelatedWork W2354062721 @default.
- W66332006 hasRelatedWork W2998813341 @default.
- W66332006 hasRelatedWork W3123183090 @default.
- W66332006 hasRelatedWork W3147009868 @default.
- W66332006 hasRelatedWork W4297746977 @default.
- W66332006 isParatext "false" @default.
- W66332006 isRetracted "false" @default.
- W66332006 magId "66332006" @default.
- W66332006 workType "book-chapter" @default.