Matches in SemOpenAlex for { <https://semopenalex.org/work/W2228964661> ?p ?o ?g. }
- W2228964661 endingPage "401" @default.
- W2228964661 startingPage "387" @default.
- W2228964661 abstract "Probabilistic coupling is a powerful tool for analyzing pairs of probabilistic processes. Roughly, coupling two processes requires finding an appropriate witness process that models both processes in the same probability space. Couplings are powerful tools proving properties about the relation between two processes, include reasoning about convergence of distributions and stochastic dominance—a probabilistic version of a monotonicity property. While the mathematical definition of coupling looks rather complex and cumbersome to manipulate, we show that the relational program logic pRHL—the logic underlying the EasyCrypt cryptographic proof assistant—already internalizes a generalization of probabilistic coupling. With this insight, constructing couplings is no harder than constructing logical proofs. We demonstrate how to express and verify classic examples of couplings in pRHL, and we mechanically verify several couplings in EasyCrypt." @default.
- W2228964661 created "2016-06-24" @default.
- W2228964661 creator A5015933495 @default.
- W2228964661 creator A5033286190 @default.
- W2228964661 creator A5033447950 @default.
- W2228964661 creator A5057608582 @default.
- W2228964661 creator A5075577852 @default.
- W2228964661 creator A5087283928 @default.
- W2228964661 date "2015-01-01" @default.
- W2228964661 modified "2023-10-04" @default.
- W2228964661 title "Relational Reasoning via Probabilistic Coupling" @default.
- W2228964661 cites W111306515 @default.
- W2228964661 cites W1587844310 @default.
- W2228964661 cites W2104658241 @default.
- W2228964661 cites W2115974895 @default.
- W2228964661 cites W2123991163 @default.
- W2228964661 cites W2571169473 @default.
- W2228964661 cites W2997326335 @default.
- W2228964661 cites W4230556510 @default.
- W2228964661 cites W57185801 @default.
- W2228964661 doi "https://doi.org/10.1007/978-3-662-48899-7_27" @default.
- W2228964661 hasPublicationYear "2015" @default.
- W2228964661 type Work @default.
- W2228964661 sameAs 2228964661 @default.
- W2228964661 citedByCount "15" @default.
- W2228964661 countsByYear W22289646612016 @default.
- W2228964661 countsByYear W22289646612017 @default.
- W2228964661 countsByYear W22289646612018 @default.
- W2228964661 countsByYear W22289646612019 @default.
- W2228964661 countsByYear W22289646612021 @default.
- W2228964661 countsByYear W22289646612023 @default.
- W2228964661 crossrefType "book-chapter" @default.
- W2228964661 hasAuthorship W2228964661A5015933495 @default.
- W2228964661 hasAuthorship W2228964661A5033286190 @default.
- W2228964661 hasAuthorship W2228964661A5033447950 @default.
- W2228964661 hasAuthorship W2228964661A5057608582 @default.
- W2228964661 hasAuthorship W2228964661A5075577852 @default.
- W2228964661 hasAuthorship W2228964661A5087283928 @default.
- W2228964661 hasBestOaLocation W22289646612 @default.
- W2228964661 hasConcept C102993220 @default.
- W2228964661 hasConcept C108710211 @default.
- W2228964661 hasConcept C111472728 @default.
- W2228964661 hasConcept C127413603 @default.
- W2228964661 hasConcept C128828806 @default.
- W2228964661 hasConcept C131584629 @default.
- W2228964661 hasConcept C134306372 @default.
- W2228964661 hasConcept C138885662 @default.
- W2228964661 hasConcept C154945302 @default.
- W2228964661 hasConcept C177148314 @default.
- W2228964661 hasConcept C189950617 @default.
- W2228964661 hasConcept C18998212 @default.
- W2228964661 hasConcept C203659156 @default.
- W2228964661 hasConcept C24404364 @default.
- W2228964661 hasConcept C2524010 @default.
- W2228964661 hasConcept C33923547 @default.
- W2228964661 hasConcept C3845977 @default.
- W2228964661 hasConcept C41008148 @default.
- W2228964661 hasConcept C49937458 @default.
- W2228964661 hasConcept C52063229 @default.
- W2228964661 hasConcept C78519656 @default.
- W2228964661 hasConcept C80444323 @default.
- W2228964661 hasConceptScore W2228964661C102993220 @default.
- W2228964661 hasConceptScore W2228964661C108710211 @default.
- W2228964661 hasConceptScore W2228964661C111472728 @default.
- W2228964661 hasConceptScore W2228964661C127413603 @default.
- W2228964661 hasConceptScore W2228964661C128828806 @default.
- W2228964661 hasConceptScore W2228964661C131584629 @default.
- W2228964661 hasConceptScore W2228964661C134306372 @default.
- W2228964661 hasConceptScore W2228964661C138885662 @default.
- W2228964661 hasConceptScore W2228964661C154945302 @default.
- W2228964661 hasConceptScore W2228964661C177148314 @default.
- W2228964661 hasConceptScore W2228964661C189950617 @default.
- W2228964661 hasConceptScore W2228964661C18998212 @default.
- W2228964661 hasConceptScore W2228964661C203659156 @default.
- W2228964661 hasConceptScore W2228964661C24404364 @default.
- W2228964661 hasConceptScore W2228964661C2524010 @default.
- W2228964661 hasConceptScore W2228964661C33923547 @default.
- W2228964661 hasConceptScore W2228964661C3845977 @default.
- W2228964661 hasConceptScore W2228964661C41008148 @default.
- W2228964661 hasConceptScore W2228964661C49937458 @default.
- W2228964661 hasConceptScore W2228964661C52063229 @default.
- W2228964661 hasConceptScore W2228964661C78519656 @default.
- W2228964661 hasConceptScore W2228964661C80444323 @default.
- W2228964661 hasLocation W22289646611 @default.
- W2228964661 hasLocation W22289646612 @default.
- W2228964661 hasLocation W22289646613 @default.
- W2228964661 hasLocation W22289646614 @default.
- W2228964661 hasLocation W22289646615 @default.
- W2228964661 hasLocation W22289646616 @default.
- W2228964661 hasLocation W22289646617 @default.
- W2228964661 hasLocation W22289646618 @default.
- W2228964661 hasOpenAccess W2228964661 @default.
- W2228964661 hasPrimaryLocation W22289646611 @default.
- W2228964661 hasRelatedWork W1502459819 @default.
- W2228964661 hasRelatedWork W2104279947 @default.
- W2228964661 hasRelatedWork W2228846761 @default.
- W2228964661 hasRelatedWork W2371210594 @default.
- W2228964661 hasRelatedWork W2385259353 @default.