English
Related papers

Related papers: Generating Instructions at Different Levels of Abs…

200 papers

MineObserver 2.0 is an AI framework that uses Computer Vision and Natural Language Processing for assessing the accuracy of learner-generated descriptions of Minecraft images that include some scientifically relevant content. The system…

Artificial Intelligence · Computer Science 2023-12-20 Jay Mahajan , Samuel Hum , Jack Henhapl , Diya Yunus , Matthew Gadbury , Emi Brown , Jeff Ginger , H. Chad Lane

Planning in adversarial and uncertain environments can be modeled as the problem of devising strategies in stochastic perfect information games. These games are generalizations of Markov decision processes (MDPs): there are two…

Artificial Intelligence · Computer Science 2012-07-09 Krishnendu Chatterjee , Thomas A. Henzinger , Ranjit Jhala , Rupak Majumdar

Explainable artificial intelligence techniques are developed at breakneck speed, but suitable evaluation approaches lag behind. With explainers becoming increasingly complex and a lack of consensus on how to assess their utility, it is…

Human-Computer Interaction · Computer Science 2023-04-18 Edward Small , Yueqing Xuan , Danula Hettiachchi , Kacper Sokol

Novel user interfaces based on artificial intelligence, such as natural-language agents, present new categories of engineering challenges. These systems need to cope with uncertainty and ambiguity, interface with machine learning…

Programming Languages · Computer Science 2017-09-18 Alex Renda , Harrison Goldstein , Sarah Bird , Chris Quirk , Adrian Sampson

We present practical approaches of using deep learning to create and enhance level maps and textures for video games -- desktop, mobile, and web. We aim to present new possibilities for game developers and level artists. The task of…

Computer Vision and Pattern Recognition · Computer Science 2021-07-16 Piotr Migdał , Bartłomiej Olechno , Błażej Podgórski

Previous approaches to constructing abstractions for control systems rely on geometric conditions or, in the case of an interconnected control system, a condition on the interconnection topology. Since these conditions are not always…

Optimization and Control · Mathematics 2020-05-22 Stanley W. Smith , Murat Arcak , Majid Zamani

Effective planning in the real world requires not only world knowledge, but the ability to leverage that knowledge to build the right representation of the task at hand. Decades of hierarchical planning techniques have used domain-specific…

Artificial Intelligence · Computer Science 2023-12-15 Lionel Wong , Jiayuan Mao , Pratyusha Sharma , Zachary S. Siegel , Jiahai Feng , Noa Korneev , Joshua B. Tenenbaum , Jacob Andreas

In this paper, we develop a framework for path-planning on abstractions that are not provided to the agent a priori but instead emerge as a function of the available computational resources. We show how a path-planning problem in an…

Robotics · Computer Science 2021-07-29 Daniel T. Larsson , Dipankar Maity , Panagiotis Tsiotras

For many years, Herlihy's elegant computability based Consensus Hierarchy has been our best explanation of the relative power of various types of multiprocessor synchronization objects when used in deterministic algorithms. However, key to…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-05-07 Faith Ellen , Rati Gelashvili , Nir Shavit , Leqi Zhu

Efficient planning in continuous state and action spaces is fundamentally hard, even when the transition model is deterministic and known. One way to alleviate this challenge is to perform bilevel planning with abstractions, where a…

Artificial Intelligence · Computer Science 2025-05-28 Tom Silver , Rohan Chitnis , Nishanth Kumar , Willie McClinton , Tomas Lozano-Perez , Leslie Pack Kaelbling , Joshua Tenenbaum

Software architecture is inherently knowledge-centric. The architectural knowledge is distributed across heterogeneous software artifacts such as requirements documents, design diagrams, code, and documentation, making it difficult for…

Software Engineering · Computer Science 2026-01-28 Jan Keim , Angelika Kaplan

We discuss here constraint programming (CP) by using a proof-theoretic perspective. To this end we identify three levels of abstraction. Each level sheds light on the essence of CP. In particular, the highest level allows us to bring CP…

Programming Languages · Computer Science 2007-05-23 Krzysztof R. Apt

Humans learn compositional and causal abstraction, \ie, knowledge, in response to the structure of naturalistic tasks. When presented with a problem-solving task involving some objects, toddlers would first interact with these objects to…

Machine Learning · Computer Science 2021-02-24 Sirui Xie , Xiaojian Ma , Peiyu Yu , Yixin Zhu , Ying Nian Wu , Song-Chun Zhu

Biological systems are often modelled at different levels of abstraction depending on the particular aims/resources of a study. Such different models often provide qualitatively concordant predictions over specific parametrisations, but it…

Machine Learning · Statistics 2016-05-10 Giulio Caravagna , Luca Bortolussi , Guido Sanguinetti

Procedural Content Generation via Machine Learning (PCGML) refers to a group of methods for creating game content (e.g. platformer levels, game maps, etc.) using machine learning models. PCGML approaches rely on black box models, which can…

Artificial Intelligence · Computer Science 2020-10-06 Faraz Khadivpour , Matthew Guzdial

We present an approach to generate novel computer game levels that blend different game concepts in an unsupervised fashion. Our primary contribution is an analogical reasoning process to construct blends between level design models learned…

Artificial Intelligence · Computer Science 2016-03-10 Matthew Guzdial , Mark Riedl

Information extraction systems often produce hundreds to thousands of strings on a specific topic. We present a method that facilitates better consumption of these strings, in an exploratory setting in which a user wants to both get a broad…

Computation and Language · Computer Science 2023-09-20 Itay Yair , Hillel Taub-Tabib , Yoav Goldberg

While there are many machine learning methods to classify and cluster sequences, they fail to explain what are the differences in groups of sequences that make them distinguishable. Although in some cases having a black box model is…

Human-Computer Interaction · Computer Science 2020-11-09 Samaneh Saadat , Gita Sukthankar

Both humans and deep learning models can recognize objects from 3D shapes depicted with sparse visual information, such as a set of points randomly sampled from the surfaces of 3D objects (termed a point cloud). Although deep learning…

Computer Vision and Pattern Recognition · Computer Science 2025-07-15 Shuhao Fu , Philip J. Kellman , Hongjing Lu

We investigate the challenge of task planning for multi-task embodied agents in open-world environments. Two main difficulties are identified: 1) executing plans in an open-world environment (e.g., Minecraft) necessitates accurate and…

Artificial Intelligence · Computer Science 2024-07-09 Zihao Wang , Shaofei Cai , Guanzhou Chen , Anji Liu , Xiaojian Ma , Yitao Liang