English
Related papers

Related papers: Perception games, the image understanding and inte…

200 papers

We introduce string diagrams as a formal mathematical, graphical language to represent, compose, program and reason about games. The language is well established in quantum physics, quantum computing and quantum linguistic with the…

Computer Science and Game Theory · Computer Science 2016-04-21 Jules Hedges , Evguenia Shprits , Viktor Winschel , Philipp Zahn

Large Vision Language Models (LVLMs) have demonstrated remarkable abilities in understanding and reasoning about both visual and textual information. However, existing evaluation methods for LVLMs, primarily based on benchmarks like Visual…

Computer Vision and Pattern Recognition · Computer Science 2025-03-05 Xinyu Wang , Bohan Zhuang , Qi Wu

Kaleidoscope-roulettes, a proper class of perception games, is described. Kaleidoscope-roulette is defined as a perception and, hence, verbalizable interactive game, whose hidden dialogue consists of quasirandom sequences of ``words''. The…

History and Overview · Mathematics 2007-05-23 Denis V. Juriev

We explain how recent developments in the fields of realisability models for linear logic -- or geometry of interaction -- and implicit computational complexity can lead to a new approach of implicit computational complexity. This…

Logic in Computer Science · Computer Science 2015-07-03 Thomas Seiller

Referring expression comprehension aims to locate the object instance described by a natural language referring expression in an image. This task is compositional and inherently requires visual reasoning on top of the relationships among…

Computer Vision and Pattern Recognition · Computer Science 2019-09-19 Sibei Yang , Guanbin Li , Yizhou Yu

Game theory is used by all behavioral sciences, but its development has long centered around tools for relatively simple games and toy systems, such as the economic interpretation of equilibrium outcomes. Our contribution, compositional…

Computer Science and Game Theory · Computer Science 2023-03-13 Seth Frey , Jules Hedges , Joshua Tan , Philipp Zahn

Game semantics aim at describing the interactive behaviour of proofs by interpreting formulas as games on which proofs induce strategies. In this article, we introduce a game semantics for a fragment of first order propositional logic. One…

Logic in Computer Science · Computer Science 2008-12-18 Samuel Mimram

This short note is devoted to the unraveling of the hidden interactivity of ordinary games which is an artefact of predictions of the behaviour of other players by the fixed player and describes deviations of their real behaviour from such…

Optimization and Control · Mathematics 2007-05-23 Denis V. Juriev

Interpretable machine learning tackles the important problem that humans cannot understand the behaviors of complex machine learning models and how these models arrive at a particular decision. Although many approaches have been proposed, a…

Machine Learning · Computer Science 2019-05-21 Mengnan Du , Ninghao Liu , Xia Hu

Causality and game theory are two influential fields that contribute significantly to decision-making in various domains. Causality defines and models causal relationships in complex policy problems, while game theory provides insights into…

Artificial Intelligence · Computer Science 2025-04-21 Maarten C. Vonk , Mauricio Gonzalez Soto , Anna V. Kononova

Game semantics is a powerful method of semantic analysis for programming languages. It gives mathematically accurate models ("fully abstract") for a wide variety of programming languages. Game semantic models are combinatorial…

Programming Languages · Computer Science 2017-12-04 Dan R. Ghica , Khulood Alyahya

We present an investigation into how representational losses can affect the drawings produced by artificial agents playing a communication game. Building upon recent advances, we show that a combination of powerful pretrained encoder…

Machine Learning · Computer Science 2022-01-21 Daniela Mihai , Jonathon Hare

Information Visualization techniques are built on a context with many factors related to both vision and cognition, making it difficult to draw a clear picture of how data visually turns into comprehension. In the intent of promoting a…

Graphics · Computer Science 2016-05-16 Jose Rodrigues-Jr , Luciana Zaina , Maria Oliveira , Bruno Brandoli , Agma Traina

Over the last decade, Computer Vision, the branch of Artificial Intelligence aimed at understanding the visual world, has evolved from simply recognizing objects in images to describing pictures, answering questions about images, aiding…

Computer Vision and Pattern Recognition · Computer Science 2021-11-16 Ranjay Krishna , Mitchell Gordon , Li Fei-Fei , Michael Bernstein

"This paper introduces a new task and a new dataset", "we improve the state of the art in X by Y" -- it is rare to find a current natural language processing paper (or AI paper more generally) that does not contain such statements. What is…

Computation and Language · Computer Science 2019-08-29 David Schlangen

We look at intensionality from the perspective of computation. In particular, we review how game semantics has been used to characterize the sequential functional processes, leading to powerful and flexible methods for constructing fully…

Logic in Computer Science · Computer Science 2017-05-16 Samson Abramsky

Guessing games are a prototypical instance of the "learning by interacting" paradigm. This work investigates how well an artificial agent can benefit from playing guessing games when later asked to perform on novel NLP downstream tasks such…

Computation and Language · Computer Science 2021-02-02 Alessandro Suglia , Yonatan Bisk , Ioannis Konstas , Antonio Vergari , Emanuele Bastianelli , Andrea Vanzo , Oliver Lemon

Open-textured terms in written rules are typically settled through interpretive argumentation. Ongoing work has attempted to catalogue the schemes used in such interpretive argumentation. But how can the use of these schemes affect the way…

Computation and Language · Computer Science 2023-02-06 John Licato , Logan Fields , Zaid Marji

Accurate video understanding involves reasoning about the relationships between actors, objects and their environment, often over long temporal intervals. In this paper, we propose a message passing graph neural network that explicitly…

Computer Vision and Pattern Recognition · Computer Science 2021-03-30 Anurag Arnab , Chen Sun , Cordelia Schmid

Real artificial intelligence always has been focused on by many machine learning researchers, especially in the area of deep learning. However deep neural network is hard to be understood and explained, and sometimes, even metaphysics. The…

Machine Learning · Computer Science 2019-10-22 Jinwei Zhao , Qizhou Wang , Fuqiang Zhang , Wanli Qiu , Yufei Wang , Yu Liu , Guo Xie , Weigang Ma , Bin Wang , Xinhong Hei