United States

Human solutions to the Traveling Salesperson Problem (TSP) are surprisingly close to optimal and unexpectedly efficient. We posit that humans solve instances of the TSP by first clustering the points into smaller regions and then solving each cluster as a simpler TSP. Prior research has shown that participants cluster visual stimuli reliably. That is, their clustering and re-clustering of the same stimulus are similar, especially when the stimulus is relatively more clustered. In this study, participants solved the same TSP instances twice. On the second presentation, half of the instances were flipped about the horizontal and vertical axes. Participants solved the TSP reliably, with their two tours of the same instance sharing 77 percent of the same edges on average. In addition, within-participant reliability was higher for more clustered versus more dispersed instances. Our findings are consistent with the proposal that people use clustering strategies to solve the TSP.

CogSci 2021

The role of clustering in the efficient solution of small Traveling Salesperson Problems

### Looking for Cogsci 2023? Please [click here](https://underline.io/events/405/reception) to switch to 2023 edition.


**Dear Colleagues,**

Welcome to the 43rd Annual Conference of the Cognitive Science Society! 

This year’s conference brings together the latest research from all Cognitive Science and also highlights this year’s theme **Comparative Cognition: Animal Minds.** 

The program features four plenary speakers: Friederike Range (University of Veterinary Medicine, Vienna), Onur Güntürkün (Ruhr University Bochum), Julia Fischer (University of Göttingen), and Erich Jarvis (The Rockefeller University). The keynotes and invited symposia showcase the broad spectrum of ideas that encompass the conference theme of comparative cognition. 

Further, the program includes the Rumelhart Prize keynote presentation by Susan Goldin-Meadow (University of Chicago), and symposia to celebrate the winner of the Elman Prize: Wei Ji Ma (New York University), the Heineken Award winner Robert Zatorre (McGill University), and the Robert J. Glushko Dissertation Prizes session.

The program committee for CogSci 2021 received 1,025 submissions, including 710 full papers, 275 member abstracts, 8 publication-based talks, as well as 15 proposals for symposia, and 17 for workshops and tutorials. After a rigorous review process, the committee selected 152 papers for oral presentation and inclusion in the conference proceedings (14.8%), 332 papers for poster presentation and inclusion in the proceedings (32.4%), and 175 papers for poster presentation with inclusion of abstracts in the proceedings (17.1%) We also selected 275 submitted member abstracts. In addition, we accepted 6 publication-based talks, 12 symposia, and 9 workshops and tutorials to make for an exciting and inclusive program.

We hope that you enjoy the conference this year!<br><br>

**Your Program Chairs,**
![](https://s3.eu-west-1.amazonaws.com/underline.prod/uploads/markdown_image/1/image/99984908caba5e6453e5fc5ba34f3507.jpg)

**Learn more about the Vienna Cognitive Science Hub at the University of Vienna, hosts of CogSci 2021**

<iframe width="560" height="315" src="https://www.youtube.com/embed/464h1m3iU68" title="YouTube video player" frameborder="0" allow="accelerometer; autoplay; clipboard-write; encrypted-media; gyroscope; picture-in-picture" allowfullscreen></iframe>

To review the proceedings for the conference or review the searchable program, please visit the [website](https://cognitivesciencesociety.org/program/).


The Cognitive Science Society brings together researchers from around the world who hold a common goal: understanding the nature of the human mind. The mission of the Society is to promote Cognitive Science as a discipline, and to foster scientific interchange among researchers in various areas of study, including Artificial Intelligence, Linguistics, Anthropology, Psychology, Neuroscience, Philosophy, and Education. The Society is a non-profit professional organization and its activities include sponsoring an annual conference and publishing the journals Cognitive Science and TopiCS.

stages 

COLING, the International Conference on Computational Linguistics, is one of the premier conferences for natural language processing and computational linguistics. Often grouped within the field of artificial intelligence, but actually pre-dating the development of artificial intelligence, advances in computational linguistics and natural language processing are now some of the major drivers behind the use of artificial intelligence for commercial and social applications – for example, on-line search, machine translation and with voice-assisted conversational devices.

First established in 1965, the biennial COLING conference is held in diverse parts of the globe and attracts participants from both top-ranked research centers and emerging countries. Today, the most important developments in our field are taking place not only in universities and academic research institutes, but also in industrial research departments and in technological startups. COLING conferences provide opportunities for all these communities to showcase their exciting developments.

COLING 2020

poster

Social robotics has shown expansive growth in areas related to companionship/assistance for older adults. Critically, everyday interactions with artificial agents often involve spoken language in the context of a shared visual environment. Therefore, language interfaces for these applications must account for the distinctive nature of visually-situated communication revealed by psycholinguistic studies. In traditional frameworks, "rational" speakers were thought to avoid redundancy, yet human-human communication research shows that both younger and older speakers include redundant information (e.g., color adjectives) in descriptions to facilitate listeners' visual search. However, this "cooperative" use of redundant expressions hinges on beliefs about listeners' perception (e.g., "pop-out" nature of human color processing). We explored the incidence and nature of younger and older speakers' redundant descriptions for a robot partner in different visual environments. Whereas both age groups produced redundant descriptions, there were important age differences for when these descriptions occurred and for the properties encoded in them.

Younger and Older Speakers' Use of Linguistic Redundancy with a Social Robot

Modern machine learning models for computer vision exceed humans in accuracy on specific visual recognition tasks, notably on datasets like ImageNet. However, high accuracy can be achieved in many ways. The particular decision function found by a machine learning system is determined not only by the data to which the system is exposed, but also the inductive biases of the model, which are typically harder to characterize. In this work, we follow a recent trend of in-depth behavioral analyses of neural network models that go beyond accuracy as an evaluation metric by looking at patterns of errors. Our focus is on comparing a suite of standard Convolutional Neural Networks (CNNs) and a recently-proposed attention-based network, the Vision Transformer (ViT), which relaxes the translation-invariance constraint of CNNs and therefore represents a model with a weaker set of inductive biases. Attention-based networks have previously been shown to achieve higher accuracy than CNNs on vision tasks, and we demonstrate, using new metrics for examining error consistency with more granularity, that their errors are also more consistent with those of humans. These results have implications both for building more human-like vision models, as well as for understanding visual object recognition in humans.

Are Convolutional Neural Networks or Transformers more like human vision?

Colexification, or the expression of multiple concepts by the same word, is ubiquitous in language. Colexifications may appear rule-like, as when an artifact is used for an activity ('repair the shower'/'take a shower'), or similarity-based ('child' refers to both 'young person' and 'descendant'). We investigate whether these two modes of generalization (rules and similarity) reflect how people structure new meanings. We propose computational models based on rules, similarity, and a hybrid of the two, and correlate model predictions to human behavior—in a novel task, participants generalized labels across colexified meanings. We found that a model using similarity correlated much better with human behavior than rules. Further, the similarity model was significantly outperformed by a hybrid model of the two mechanisms. However, the difference in correlations was modest, suggesting that a framework which combines rules and similarity largely relies on similarity-based generalization to characterize human expectations about colexification.

Modeling rules and similarity in colexification

We present a computational cognitive model of referential choice that models and explains the choice between a wide variety of referring forms using a small set of features important to situated contexts. By combining explainable machine learning techniques, data collected in situated contexts, and recent computational models of cognitive status, we produce an accurate and explainable model of referential choice that provides an intuitive pragmatic account of this process in humans, and an intuitive method for computationally enabling this capability in robots and other autonomous agents.

Givenness Hierarchy Theoretic Referential Choice in Situated Contexts

We present a computational model of interactions between a Speaker and a Hearer in a signalling game. The partly cooperative/partly competitive interaction is intended to reproduce essential aspects of human communication, with the of approximating human language use and analysing it by means of simulation studies.
This was accomplished by implementing a language that accommodates for compositional signals, allowing agents to express infinitely many meanings with a finite set of signals. Personal attributes integral to human decision making such as sympathy and trust were implemented as adjustable parameters, providing the opportunity to create and study individuals with different 'personalities'. Over the course of several rounds, agents learn their optimal strategies using the Moran algorithm. The model was able to substantiate widely confirmed notions about human communication such as correlations between truthfulness and trust, demonstrating the possibility of correlation between aspects of linguistic cognition and social aspects of language use.

Modelling Human Communication as a Rejection Game

The integration of behavioral phenomena into mechanistic models of cognitive function is a fundamental staple of cognitive science. Yet, researchers are beginning to accumulate increasing amounts of data without having the temporal or monetary resources to integrate these data into scientific theories. We seek to overcome these limitations by incorporating existing machine learning techniques into an open-source pipeline for the automated construction of quantitative models. This pipeline leverages the use of neural architecture search to automate the discovery of interpretable model architectures, and automatic differentiation to automate the fitting of model parameters to data. We evaluate the utility of these methods based on their ability to recover quantitative models of human information processing from synthetic data. We find that these methods are capable of recovering basic quantitative motifs from models of psychophysics, learning and decision making. We also highlight weaknesses of this framework and discuss future directions for their mitigation.

Recovering Quantitative Models of Human Information Processing with Differentiable Architecture Search

Communication is highly overloaded. Despite this, even young children are good at leveraging context to understand ambiguous signals. We propose a computational account of overloaded signaling from a shared agency perspective which we call the Imagined We for Communication. Under this framework, communication is a way for cooperators to coordinate their perspectives, allowing them to act together to achieve shared goals. We assume agents are rational, utility maximizing cooperators, which puts constraints on how signals can be sent and interpreted. We implement this model in a set of simulations which demonstrate this model’s success under increasing ambiguity as well as increasing layers of reasoning. Our model is capable of improving performance with deeper recursive reasoning; however, it outperforms comparison baselines at even the shallowest level of reasoning, highlighting how shared knowledge and cooperative logic can do much of the heavy-lifting in language.

Modeling Communication to Coordinate Perspectives in Cooperation

The Abstraction and Reasoning Challenge (ARC) is a set of tasks where one must induce a program from a few given input-output examples, and apply it to a new input. Although humans can easily solve most tasks, ARC is challenging for state-of-the-art algorithms. We hypothesize that humans use intuitive program induction, and interpret ARC tasks by constructing "natural programs'' in language.

We experimentally study "natural programs'' by formulating a two-player game: A participant solves and then communicates the program to another participant using natural language; the second participant must solve the task using the description alone. We find at least 361 out of 400 tasks can be solved from a natural language description, demonstrating that natural language is sufficient in transmitting these natural programs. 

We compared the natural language programs to computer programs constructed using two separate state-of-the-art program synthesis approaches, and conducted a study on leveraging natural language annotations to improve performance of program-synthesis tools.

Language annotated Abstraction and Reasoning Corpus

Although visual representations are generally beneficial for learners, past research also suggests that often only a subset of learners benefits from visual representations. In this work, we designed and evaluated anticipatory diagrammatic self-explanation, a novel form of instructional scaffolding in which visual representations are used to guide learners’ inference generation as they solve algebra problems in an Intelligent Tutoring System. We conducted a classroom experiment with 84 students in grades 5-8 in the US to investigate the effectiveness of anticipatory diagrammatic self-explanation on algebra performance and learning. The results show that anticipatory diagrammatic self-explanation benefits learners on problem-solving performance and the acquisition of formal problem-solving strategies. These effects mostly did not depend on students’ prior knowledge. We analyze and discuss how performance with the visual representation may have influenced the enhanced problem-solving performance.

Scaffolded Self-explanation with Visual Representations Promotes Efficient Learning in Early Algebra

Theory-of-Mind inference is natural for humans but poses significant computational challenges. The core difficulty can be traced back to the exponential growth of paths to consider in planning given a mental state. In this paper we tackle this problem in a search-and-rescue task implemented in Minecraft. Our goal is to infer differences in knowledge from participants' continuous-time trajectory. By abstracting the spatio-temporal state space and the reward function together, we surface natural decision points, on which we compare the participants' behavior to myopic rational agents of varying knowledgeability. Collectively, the abstraction and rational agent analysis yield successful inference of participants' knowledge states and reveal distinct patterns of their exploratory behavior.

The role of clustering in the efficient solution of small Traveling Salesperson Problems

Downloads

Next from CogSci 2021

Younger and Older Speakers' Use of Linguistic Redundancy with a Social Robot

Similar lecture

Extracting Meaning by Idiomaticity: the Hsemid System

Stay up to date with the latest Underline news!

PRESENTATIONS

CONFERENCES

COMPANY

RESOURCES