UCL Discovery Stage
UCL home » Library Services » Electronic resources » UCL Discovery Stage

Generalised Winograd Schema and its Contextuality

Lo, Kin Ian; Sadrzadeh, Mehrnoosh; Mansfield, Shane; (2023) Generalised Winograd Schema and its Contextuality. In: Electronic Proceedings in Theoretical Computer Science. (pp. pp. 187-202). Open Publishing Association Green open access

[thumbnail of Generalised Winograd Schema and its Contextuality.pdf]
Preview
Text
Generalised Winograd Schema and its Contextuality.pdf - Published Version

Download (359kB) | Preview

Abstract

Ambiguities in natural language give rise to probability distributions over interpretations. The distributions are often over multiple ambiguous words at a time; a multiplicity which makes them a suitable topic for sheaf-theoretic models of quantum contextuality. Previous research showed that different quantitative measures of contextuality correlate well with Psycholinguistic research on lexical ambiguities. In this work, we focus on coreference ambiguities and investigate the Winograd Schema Challenge (WSC), a test proposed by Levesque in 2011 to evaluate the intelligence of machines. The WSC consists of a collection of multiple-choice questions that require disambiguating pronouns in sentences structured according to the Winograd schema, in a way that makes it difficult for machines to determine the correct referents but remains intuitive for human comprehension. In this study, we propose an approach that analogously models the Winograd schema as an experiment in quantum physics. However, we argue that the original Winograd Schema is inherently too simplistic to facilitate contextuality. We introduce a novel mechanism for generalising the schema, rendering it analogous to a Bell-CHSH measurement scenario. We report an instance of this generalised schema, complemented by the human judgements we gathered via a crowdsourcing platform. The resulting model violates the Bell-CHSH inequality by 0.192, thus exhibiting contextuality in a coreference resolution setting.

Type: Proceedings paper
Title: Generalised Winograd Schema and its Contextuality
Event: 20th International Conference on Quantum Physics and Logic (QPL)
Location: Paris, France
Dates: 17th-21st July 2023
Open access status: An open access version is available from UCL Discovery
DOI: 10.4204/EPTCS.384.11
Publisher version: https://cgi.cse.unsw.edu.au/~eptcs/paper.cgi?QPL20...
Language: English
Additional information: © The Authors 2023. Original content in this paper is licensed under the terms of the Creative Commons Attribution 4.0 International (CC BY 4.0) Licence (https://creativecommons.org/licenses/by/4.0/).
UCL classification: UCL
UCL > Provost and Vice Provost Offices > UCL BEAMS
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science > Dept of Computer Science
URI: https://discovery-pp.ucl.ac.uk/id/eprint/10180148
Downloads since deposit
88Downloads
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item