Publications by authors named "Kevin Ellis"

Throughout their lives, humans seem to learn a variety of rules for things like applying category labels, following procedures, and explaining causal relationships. These rules are often algorithmically rich but are nonetheless acquired with minimal data and computation. Symbolic models based on program learning successfully explain rule-learning in many domains, but performance degrades quickly as program complexity increases.

View Article and Find Full Text PDF

Expert problem-solving is driven by powerful languages for thinking about problems and their solutions. Acquiring expertise means learning these languages-systems of concepts, alongside the skills to use them. We present DreamCoder, a system that learns to solve problems by writing programs.

View Article and Find Full Text PDF

In various cultures and at all spatial scales, humans produce a rich complexity of geometric shapes such as lines, circles or spirals. Here, we propose that humans possess a language of thought for geometric shapes that can produce line drawings as recursive combinations of a minimal set of geometric primitives. We present a programming language, similar to Logo, that combines discrete numbers and continuous integration to form higher-level structures based on repetition, concatenation and embedding, and we show that the simplest programs in this language generate the fundamental geometric shapes observed in human cultures.

View Article and Find Full Text PDF

Automated, data-driven construction and evaluation of scientific models and theories is a long-standing challenge in artificial intelligence. We present a framework for algorithmically synthesizing models of a basic part of human language: morpho-phonology, the system that builds word forms from sounds. We integrate Bayesian inference with program synthesis and representations inspired by linguistic theory and cognitive models of learning and discovery.

View Article and Find Full Text PDF

There is a rich tradition of building computational models in cognitive science, but modeling, theoretical, and experimental research are not as tightly integrated as they could be. In this paper, we show that computational techniques-even simple ones that are straightforward to use-can greatly facilitate designing, implementing, and analyzing experiments, and generally help lift research to a new level. We focus on the domain of artificial grammar learning, and we give five concrete examples in this domain for (a) formalizing and clarifying theories, (b) generating stimuli, (c) visualization, (d) model selection, and (e) exploring the hypothesis space.

View Article and Find Full Text PDF

The purpose of this study was to develop a smartphone-based injury-prevention application (S-IPA) for teachers working in child-care centers, and to test the satisfaction level of the users of the application (app). Through a literature review and needs assessment, an app compatible with the Apple iPhone operating system was developed. The app was verified and the mean total satisfaction with 7 features of the app was 7.

View Article and Find Full Text PDF

Introduction: Botulinum toxin A (BoNTA) is routine treatment for hypertonicity in children with cerebral palsy (CP).

Methods: This single-blind, prospective, cross-sectional study of 10 participants (mean age 11 years 7 months) was done to determine the relationship between muscle histopathology and BoNTA in treated medial gastrocnemius muscle of children with CP. Open muscle biopsies were taken from medial gastrocnemius muscle and vastus lateralis (control) during orthopedic surgery.

View Article and Find Full Text PDF