Statistics for Tsirelson's Bound and Beyond: Verifiability and Complexity in Quantum Systems