A formalization of the CHSH inequality and Tsirelson's upper-bound in Isabelle/HOL.
Mnacho EchenimMehdi MhallaPublished in: CoRR (2023)
Keyphrases
- upper bound
- theorem prover
- natural deduction
- lower bound
- theorem proving
- inference rules
- first order logic
- formal semantics
- worst case
- lower and upper bounds
- higher order logic
- logical language
- upper and lower bounds
- knowledge representation
- branch and bound
- branch and bound algorithm
- formal model
- sequent calculus
- cut elimination
- operational semantics
- generalization error
- optimal solution
- error probability
- data sets
- software engineering
- real world
- single item
- machine learning
- formal methods
- information retrieval
- sample complexity
- information systems
- special case
- approximation algorithms