Learning by Asking Questions

Ishan Misra1 ∗ Ross Girshick2 Rob Fergus2

Martial Hebert1 Abhinav Gupta1 Laurens van der Maaten2

1Carnegie Mellon University 2Facebook AI Research

Abstract

We introduce an interactive learning framework for thedevelopment and testing of intelligent visual systems, calledlearning-by-asking (LBA). We explore LBA in context of theVisual Question Answering (VQA) task. LBA differs fromstandard VQA training in that most questions are not ob-served during training time, and the learner must ask ques-tions it wants answers to. Thus, LBA more closely mim-ics natural learning and has the potential to be more data-efficient than the traditional VQA setting. We present amodel that performs LBA on the CLEVR dataset, and showthat it automatically discovers an easy-to-hard curriculumwhen learning interactively from an oracle. Our LBA gener-ated data consistently matches or outperforms the CLEVRtrain data and is more sample efficient. We also show thatour model asks questions that generalize to state-of-the-artVQA models and to novel test time distributions.

1. IntroductionMachine learning models have led to remarkable

progress in visual recognition. However, while the train-ing data that is fed into these models is crucially important,it is typically treated as predetermined, static information.Our current models are passive in nature: they rely on train-ing data curated by humans and have no control over thissupervision. This is in stark contrast to the way we humanslearn — by interacting with our environment to gain infor-mation. The interactive nature of human learning makesit sample efficient (there is less redundancy during training)and also yields a learning curriculum (we ask for more com-plex knowledge as we learn).

In this paper, we argue that next-generation recognitionsystems need to have agency — the ability to decide whatinformation they need and how to get it. We explore this inthe context of visual question answering (VQA; [4, 22, 55]).Instead of training on a fixed, large-scale dataset, we pro-pose an alternative interactive VQA setup called learning-

∗Work done during internship at Facebook AI Research.

Agent

Oracle

Ask Question

ProvideAnswer

Acquire supervision

Interact withenvironment

Figure 1: The Learning-by-Asking (LBA) paradigm. Wepresent an open-world Visual Question Answering (VQA)setting in which an agent interactively learns by askingquestions to an oracle. Unlike standard VQA training,which assumes a fixed dataset of questions, in LBA theagent has the potential to learn more quickly by asking“good” questions, much like a bright student in a class.LBA does not alter the test-time setup of VQA.

by-asking (LBA): at training time, the learner receives onlyimages and decides what questions to ask. Questions askedby the learner are answered by an oracle (human supervi-sion). At test-time, LBA is evaluated exactly like VQA us-ing well understood metrics.

The interactive nature of LBA requires the learner toconstruct meta-knowledge about what it knows and to se-lect the supervision it needs. If successful, this facilitatesmore sample efficient learning than using a fixed dataset,because the learner will not ask redundant questions.

We explore the proposed LBA paradigm in the contextof the CLEVR dataset [22], which is an artificial universein which the number of unique objects, attributes, and rela-tions are limited. We opt for this synthetic setting becausethere is little prior work on asking questions about images:CLEVR allows us to perform a controlled study of the al-gorithms needed for asking questions. We hope to transferthe insights obtained from our study to a real-world setting.

Building an interactive learner that can ask questions isa challenging task. First, the learner needs to have a “lan-guage” model to form questions. Second, it needs to un-derstand the input image to ensure the question is relevant

1

arX

iv:1

712.

0123

8v1

[cs

.CV

] 4

Dec

201

7

and coherent. Finally (and most importantly), in order tobe sample efficient, the learner should be able to evaluateits own knowledge (self-evaluate) and ask questions whichwill help it to learn new information about the world. Theonly supervision the learner receives from the interaction isthe answer to the questions it poses.

We present and study a model for LBA that combinesideas from visually grounded language generation [36],curriculum learning [6], and VQA. Specifically, we de-velop an epsilon-greedy [48] learner that asks questions anduses the corresponding answers to train a standard VQAmodel. The learner focuses on mastering concepts that itcan rapidly improve upon, before moving to new types ofquestions. We demonstrate that our LBA model not onlyasks meaningful questions, but also matches the perfor-mance of human-curated data. Our model is also sampleefficient and by interactively asking questions it reduces thenumber of training samples needed to obtain the baselinequestion-answering accuracy by 40%.

2. Related WorkVisual question answering (VQA) is a surrogate task

designed to assess a system’s ability to thoroughly under-stand images. It has gained popularity in recent years dueto the release of several benchmark datasets [4, 34, 55]. Mo-tivated by the well-studied difficulty of analyzing results onreal-world VQA datasets [21, 39, 54], Johnson et al. [22] re-cently proposed a more controlled, synthetic VQA datasetthat we adopt in this work.

Current VQA approaches follow a traditional supervisedlearning paradigm. A large number of image-question-answer triples are collected and a subset of this data israndomly selected for training. Learning-by-asking (LBA)uses an alternative and more challenging setting: train-ing images are drawn from a distribution, but the learnerdecides what question it needs to ask to learn the most.The learner receives only answer level supervision fromthese interactions. It must learn to formulate questions aswell as model its own knowledge to remove redundancy inquestion-asking. LBA also has the potential to generalize toopen-world scenarios.

There is also significant progress on building mod-els for VQA using LSTMs with convolutional networks[18, 30], stacked attention networks [52], module networks[3, 20, 23], relational networks [43], and others [38]. LBAis independent of the backbone VQA model and can be usedwith any existing architecture.

Visual question generation (VQG) was recently pro-posed as an alternative to image captioning [33, 36, 40].Our work is related to VQG in the sense that we require thelearner to generate questions about images, however, ourobjective in doing so is different. Whereas VQG focuses onasking questions that are relevant to the image content, LBArequires the learner to ask questions that are both relevant

7 What size is the purple cube? 7 What color is the shiny sphere?7 What size is the red thing in frontof the yellow cylinder?

7 What is the color of the cube tothe right of the brown thing?

Figure 2: Examples of invalid questions for images in theCLEVR universe. Even syntactically correct questions canbe invalid for a variety of reasons such as referring to absentobjects, incorrect object properties, invalid relationships inthe scene or being ambiguous, etc.

and informative to the learner when answered. A positiveside effect is that LBA circumvents the difficulty of evaluat-ing the quality of generated questions (which also hampersimage captioning [2]), because the question-answering ac-curacy of our final model directly correlates with the qualityof the questions asked. Such evaluation has also been usedin recent works in the language community [51, 53].

Active learning (AL) involves a collection of unlabeledexamples and a learner that selects which samples will belabeled by an oracle [25, 32, 45, 50]. Common selectioncriteria include entropy [24], boosting the margin for classi-fiers [1, 11] and expected informativeness [19]. Our settingis different from traditional AL settings in multiple ways.First, unlike AL where an agent selects the image to be la-beled, in LBA the agent selects an image and generates aquestion. Second, instead of asking for a single image levellabel, our setting allows for richer questions about objects,relationships etc. for a single image. While [46] did usesimple predefined template questions for AL, templates of-fer limited expressiveness and a rigid query structure. Inour approach, questions are generated by a learned languagemodel. Expressive language models, like those used in ourwork, are likely necessary for generalizing to real-worldsettings. However, they also introduce a new challenge:there are many ways to generate invalid questions, whichthe learner must learn to discard (see Figure 2).

Exploratory learning centers on settings in which anagent explores the environment to acquire supervision[47]; it has been studied in the context of, among oth-ers, computer games and navigation [27, 37], multi-usergames [35], inverse kinematics [5], and motion planning forhumanoids [13]. Exploratory learning problems are gener-ally framed with reinforcement learning in which the agentreceives (delayed) rewards, which are used to learn a pol-icy that maximizes the expected rewards. A key differencein the LBA setting is that it does not have sparse delayedrewards. Contextual multi-armed bandits [9, 29, 31] are an-other class of reinforcement learning algorithms that moreclosely resemble the LBA setting. However, unlike bandits,

online performance is irrelevant in our setting: our aim isnot to minimize regret, but to minimize the error of the finalVQA model produced by the learner.

3. Learning by AskingWe now formally introduce the learning-by-asking

(LBA) setting. We denote an image by I, and assume thereexists a set of all possible questionsQ and a set of all possi-ble answers A. At training time, the learner receives as in-put: (1) a training set of N images, Dtrain = {I1, . . . , IN},sampled from some distribution ptrain(I); (2) access to anoracle o(I, q) that outputs an answer a ∈ A given a ques-tion q ∈ Q about image I; and (3) a small bootstrap set of(I, q, a) tuples, denoted Binit.

The learner receives a budget ofB answers that it can re-quest from the oracle. Using these B oracle consultations,the learner aims to construct a function v(a|I, q) that pre-dicts a score for answer a to question q about image I. Thesmall bootstrap set is provided for the learner to initializevarious model components; as we show in our experiments,training on Binit alone yields poor results.

The challenge of the LBA setting implies that, at train-ing time, the learner must decide which question to askabout an image and the only supervision the oracle pro-vides are the answers. As the number of oracle requests isconstrained by a budget B, the learner must ask questionsthat maximize (in expectation) the learning signal from eachimage-question pair sent to the oracle.

At test time, we assume a standard VQA setting andevaluate models by their question-answering accuracy. Theagent receives as input M pairs of images and questions,Dtest = {(IN+1, qN+1), . . . , (IN+M , qN+M )}, sampledfrom a distribution ptest(I, q). The images in the test setare sampled from the same distribution as those in the train-ing set:

∑q∈Q ptest(I, q) = ptrain(I). The agent’s goal is

to maximize the proportion of test questions that it answerscorrectly, that is, to maximize:

1

M

M∑m=1

I[argmaxa

v(a|IN+m, qN+m) = o(IN+m, qN+m)].

We make no assumptions on the marginal distribution overtest questions, ptest(q).

4. ApproachWe propose a LBA agent built from three modules: (1)

a question proposal module that generates a set of ques-tion proposals for an input image; (2) a question answeringmodule (or VQA model) that predicts answers from (I, q)pairs; and (3) a question selection module that looks atboth the answering module’s state and the proposal mod-ule’s questions to pick a single question to ask the oracle.After receiving the oracle’s answer, the agent creates a tu-ple (I, q, a) that is used as the online learning signal for all

three modules. Each of the modules is described in a sep-arate subsection below; the interactions between them areillustrated in Figure 3.

For the CLEVR universe, the oracle is a program inter-preter that uses the ground-truth scene information to pro-duce answers. As this oracle only understands questionsin the form of programs (as opposed to natural language),our question proposal and answering modules both repre-sent questions as programs. However, unlike [20, 23], wedo not exploit prior knowledge of the CLEVR programminglanguage in any of the modules; instead, it is treated as asimple means that is required to communicate with the ora-cle. See supplementary material for examples of programsand details on the oracle.

When the LBA model asks an invalid question, the oraclereturns a special answer indicating (1) that the question wasinvalid and (2) whether or not all the objects that appear inthe question are present in the image.

4.1. Question Proposal ModuleThe question proposal module aims to generate a diverse

set of questions (programs) that are relevant to a given im-age. We found that training a single model to meet boththese requirements resulted in limited diversity of ques-tions. Thus, we employ two subcomponents: (1) a questiongeneration model g that produces questions qg ∼ g(q|I);and (2) a question relevance model r(I, qg) that predictswhether a generated question qg is relevant to an image I.Figure 2 shows examples of irrelevant questions that needto be filtered by r. The question generation and relevancemodels are used repeatedly to produce a set of question pro-posals, Qp ⊆ Q.

Our question generation model, g(q|I), is an image-captioning model that uses a LSTM conditioned on imagefeatures (first hidden input) to generate a question. To in-crease the diversity of generated questions, we also condi-tion the LSTM on the “question type” while training [12](we use the predefined question types or families fromCLEVR). Specifically, we first sample a question type qtype

uniformly at random and then sample a question from theLSTM using a beam size of 1 and a sampling temperatureof 1.3. For each image, we filter out all the questions thathave been previously answered by the oracle.

Our question relevance model, r(I, q), takes the ques-tions from the generator g as input and filters out irrele-vant questions to construct a set of question proposals, Qp.The special answer provided by the oracle whenever an in-valid question is asked (as described above) serves as theonline learning signal for the relevance model. Specifically,the model is trained to predict (1) whether or not a image-question pair is valid and (2) whether or not all objects thatare mentioned in the question are all present in the image.Questions for which both predictions are positive (i.e., thatare deemed by the relevance model to be valid and to con-

Input Image 𝑰

CNN

ExtractFeatures

OracleQuestion Proposals 𝑄#

Question Answering Module

How many red cubes

AnswerVQA Model 𝑣

Question Selection Module

- =Prior state 𝚫𝒔

Learning Progress of VQA Model 𝑣State

How many red cubes

Valid?Question Relevance 𝑟

How many red cubes

qtype Question Generator 𝑔

Question Proposal Module

Agent

Answer (a)

Generated supervision

(𝑰, q, a)

Selected Question (q)

Figure 3: Our approach to the learning-by-asking setting for VQA. Given an image I, the agent generates a diverse setof questions using a question generator g. It then filters out “irrelevant” questions using a relevance model r to produce a listof question proposals. The agent then answers its own questions using the VQA model v. With these predicted answers andits self-knowledge of past performance, it selects one question from the proposals to be answered by the oracle. The oracleprovides answer-level supervision from which the agent learns to ask informative questions in subsequent iterations.

tain only objects that appear in the image) are put in thequestion proposal set, Qp. We sample from the generatoruntil we have 50 question proposals per image that are pre-dicted to be valid by r(I, q).

4.2. Question Answering Module (VQA Model)

Our question answering module is a standard VQAmodel, v(a|I, q), that learns to predict the answer a given animage-question pair (I, q). The answering module is trainedonline using the supervision signal from the oracle.

A key requirement for selecting good questions to askthe oracle is the VQA model’s capability to self-evaluateits current state. We capture the state of the VQA modelat LBA round t by keeping track of the model’s question-answering accuracy st(a) per answer a on the training dataobtained so far. The state captures information on what theanswering module already knows; it is used by the questionselection module.

4.3. Question Selection ModuleThe question selection module defines a policy,

π(Qp; I, s1,...,t), that selects the most informative questionto ask the oracle from the set of question proposals Qp. Toselect an informative question, the question selection mod-ule uses the current state of the answering module (how wellit is learning various concepts) and the difficulty of each ofthe question proposals. These quantities are obtained fromthe state st(a) and the beliefs of the current VQA model,v(a|I, q) for an image-question pair, respectively.

The state st(a) contains information about the currentknowledge of the answering module. The difference in thestate values at the current round, t, and a past round, t−∆,measures how fast the answering module is improving foreach answer. Inspired by curriculum learning [5, 6, 28, 42],we use this difference to select questions on which the an-swering module can improve the fastest. Specifically, wecompute the expected accuracy improvement under the an-

swer distribution for each question qp ∈ Qp:

h(qp; I, s1,...,t) =∑a∈A

v(a|I, qp)

(st(a)− st−∆(a)

st(a)

).

(1)We use the expected accuracy improvement as an infor-

mativeness value that the learner uses to pick a questionthat helps it improve rapidly (thereby enforcing a curricu-lum). In particular, our selection policy, π(Qp; I, s1,...,t),uses the informativeness scores to select the question toask the oracle using an epsilon-greedy policy [48]. Thegreedy part of the selection policy is implemented viaargmaxqp∈Qp

h(qp; I, s1,...,t), and we set ε=0.1 to encour-age exploration. Empirically, we find that our policy auto-matically discovers an easy-to-hard curriculum (see Figures6 and 8). In all experiments, we set ∆=20; whenever t<∆,we set st−∆(a)=0.

4.4. Training Phases

Our model is trained in three phases: (1) an initializationphase in which the generation, relevance, and VQA mod-els (g, r and v) are pre-trained on a small bootstrap set,Binit, of (I, q, a) tuples; (2) an online learning-by-asking(LBA) phase in which the model learns by interactively ask-ing questions and updates r and v; and (3) an offline phasein which a new VQA model voffline is trained from scratchon the union of the bootstrap set and all of the (I, q, a) tuplesobtained by querying the oracle in the online LBA phase.Online LBA training phase. At each step in the LBAphase (see Figure 3), the proposal module picks an imageI from the training set Dtrain uniformly at random.1 It thengenerates a set of relevant question proposals, Qp for theimage. The answering module tries to answer each ques-tion proposal. The selection module uses the state of theanswering module along with the answer distributions ob-tained from evaluating the answering module to pick an in-formative question, q, from the question proposal set. This

1A more sophisticated image selection policy may accelerate learning.We did not explore this in our study.

question is asked to the oracle o, which provides just theanswer a = o(I, q) to generate a training example (I, q, a).This training example is used to perform a single gradientstep on the parameters of the answering module v and therelevance model r. The language generation model g re-mains fixed because the oracle does not provide a directlearning signal for it. This process is repeated until the train-ing budget of B oracle answer requests is exhausted.Offline VQA training phase. We evaluate the quality ofthe asked questions by training a VQA model voffline fromscratch on the union of the bootstrap set, Binit, and the(I, q, a) tuples generated in the LBA phase. We find that of-fline training of the VQA model leads to slightly improvedquestion-answering accuracy and reduces variance.

4.5. Implementation Details

The LSTM in g has 512 hidden units. After a linear pro-jection, the image features are fed as its first hidden state.We input a discrete variable representing the question typeas the first token into the LSTM before starting generation.Following [23], we use a prefix-tree program representationfor the questions.

We implement the relevance model, r, and the VQAmodel, v, using the stacked attention network architec-ture [52] using the implementation of [23]. The only mod-ification we make is to concatenate the spatial coordinatesto the image features before computing attention as in [43].We do not share weights between r and v.

To generate the invalid pairs (I, q) for bootstrapping therelevance model, we permute the pairs from the bootstrapset Binit and assume that all such permuted pairs are invalid.Note that the bootstrap set does not have the special answerindicating whether invalid questions ask about objects notpresent in the image, and these answers are obtained onlyin the online LBA phase.

Our models use image features from a ResNet-101 [16]pre-trained on ImageNet [41], in particular, from theconv4_23 layer of that network. We use ADAM [26] witha fixed learning rate of 5e−4 to optimize all models. Ad-ditional implementation details are presented in the supple-mentary material.

5. ExperimentsDatasets. We evaluate our LBA approach in the CLEVRuniverse [22], which provides a training set (train) with70k images and 700k (I, q, a) tuples. We use 70k of thesetuples as our bootstrap set, Binit. We evaluate the qualityof the data collected by LBA by measuring the question-answering accuracy of the final VQA model, voffline, onthe CLEVR validation (val) [22] set. Because CLEVRtrain and val have identical answer and question-type distributions, which gives models trained on CLEVRtrain an inherent advantage. Thus, we also measure

45

55

65

75

85

95

Acc

ura

cy

CLEVR val set

100k 200k 300k 400k 500k 600k 700kTotal (I,q) pairs

25

30

35

40

45

50

55

60

Acc

ura

cy

CLEVR-Humans val set

CNN+LSTMCNN+LSTM+SA

FiLMCLEVR train

LBA (ours)

40% more sample efficient

50% more sample efficient

Figure 4: Top: CLEVR val accuracy for VQA modelstrained on CLEVR train (diamonds) vs. LBA-generateddata (circles). Bottom: Accuracy on CLEVR-Humans forthe same set of models. Shaded regions denote one standarddeviation in accuracy. On CLEVR-Humans, LBA is 50%more sample efficient than CLEVR train.

question-answering accuracy on the CLEVR-Humans [23]dataset, which has a different distribution; see Figure 9.2

Models. Unless stated otherwise, we use the stacked atten-tion model as the answering module v and evaluate threedifferent choices for the final offline VQA model voffline:CNN+LSTM encodes the image using a CNN, the questionusing an LSTM, and predicts answers using an MLP.CNN+LSTM+SA extends CNN+LSTM with the stackedattention (SA) model [52] described in Section 4.2. This isthe same as our default answering module v.FiLM [38] uses question features from a GRU [10] to mod-ulate the image features in each CNN layer.

Unless stated otherwise, we use CNN+LSTM+SA mod-els in all ablation analysis experiments, even though it haslower VQA performance than FiLM, because it trains muchfaster (6 hours vs. 3 days). For all voffline models, we usethe training hyperparameters from their respective papers.

5.1. Quality of LBA-Generated Questions

In Figure 4, we compare the quality of the LBA-generated questions to CLEVR train by measuring thequestion-answering accuracy of VQA models trained on

2To apply our VQA models to CLEVR-Humans we translate Englishto CLEVR-programming language using [23]; see supplementary materialfor details.

wro

ng a

ns

bad s

ynta

x 0 11

0 2 3 4 5 6 7 8 9blu

ebro

wn

cube

cyan

cylin

der

gra

ygre

en

larg

em

eta

lno

purp

lere

dru

bber

small

sphere

yello

wyes0

1

2

3

4

5

Log

nu

mb

er

of

qu

esti

on

s

image

image + qtype

20k 100k 180k 260k 340k 420k 500k 580kOracle requests (Budget B)

0

5

10

15

20

25

% in

valid

qu

esti

on

s

Figure 5: Top: Histogram of answers to questions gener-ated by g with and without question-type conditioning. Bot-tom: Percentage of invalid questions sent to the oracle.

both datasets. The figure shows (top) CLEVR val accu-racy and (bottom) CLEVR-Humans accuracy. From theseplots, we draw four observations.(1) Using the bootstrap set alone (leftmost point) yields pooraccuracy and LBA provides a significant learning signal.(2) The quality of the LBA-generated training data is at leastas good as that of the CLEVR train. This is an impres-sive result given that CLEVR train has the dual advan-tage of matching the distribution of CLEVR val and beinghuman curated for training VQA models. Despite these ad-vantages, LBA matches and sometimes surpasses its perfor-mance. More importantly, LBA shows better generalizationon CLEVR-Humans which has a different answer distribu-tion (see Figure 9).(3) LBA data is sometimes more sample efficient thanCLEVR train: for instance, on both CLEVR val andCLEVR-Humans. The CNN+LSTM+SA model only re-quires 60% of (I, q, a) LBA tuples to achieve the accuracyof the same model trained on all of CLEVR train.(4) Finally, we also observe that our LBA agents have lowvariance at each sampled point during training. The shadederror bars show one standard deviation computed from 5 in-dependent runs using different random seeds. This is an im-portant property for drawing meaningful conclusions frominteractive training environments (c.f ., [17]).Qualitative results. Figure 6 shows five samples from theLBA-generated data at various iterations t. They provideinsight into the curriculum discovered by our LBA agent.Initially, the model asks simple questions about colors (row1) and shapes (row 2). It also makes basic mistakes (right-most column of rows 1 and 2). As the answering module vimproves, the selection policy π asks more complex ques-tions about spatial relationships and counts (rows 3 and 4).

Budget BGenerator g Relevance r 0k 70k 210k 350k 560k 630kI None 49.4 43.2 45.4 49.8 52.9 54.7I+ qtype None 49.4 46.3 49.5 58.7 60.5 63.4I+ qtype, τ=0.3 Ours 49.4 60.6 67.4 70.2 70.8 70.1I+ qtype, τ=0.7 Ours 49.4 60.2 70.5 76.7 77.5 77.6I+ qtype, τ=1.3 Ours 49.4 60.3 71.4 76.9 79.8 78.2I+ qtype Perfect 49.4 67.7 75.7 80.0 81.2 81.1

Table 1: CLEVR val accuracy for six budgets B. We con-dition the generator on the image (I) or on the image andthe question type (I + qtype), vary the generator samplingtemperatures τ , and use three different relevance models.We re-run the LBA pipeline for each of these settings.

Budget Bvoffline Model 0k 70k 210k 350k 560k 630kCNN+LSTM 47.1 48.0 49.2 49.1 52.3 52.7CNN+LSTM+SA 49.4 63.9 68.1 76.1 78.4 82.3FiLM 51.2 76.2 92.9 94.8 95.2 97.3

Table 2: CLEVR val accuracy for three voffline modelswhen FiLM is used as the online answering module v.

5.2. Analysis: Question Proposal Module

Analyzing the generator g. We evaluate the diversity ofthe generated questions by looking at the distribution ofcorresponding answers. In Figure 5 (top) we use the finalLBA model to generate 10 questions for each image in thetraining set. We plot the histogram of the answers to thesequestions for generators with and without “question type”conditioning. The histogram shows that conditioning thegenerator g on question type leads to better coverage of theanswer space. We also note that about 4% of the generatedquestions have invalid programming language syntax.

We observe in the top two rows of Table 1 thatthe increased question diversity translates into improvedquestion-answering accuracy. Diversity is also controlledby the sampling temperature, τ , used in g. Rows 3-5 showthat a lower temperature, which gives less diverse questionproposals, negatively impacts final accuracy.

Analyzing the relevance model r. Figure 5 (bottom) dis-plays the percentage of invalid questions sent to the oracleat different time steps during online LBA training. The in-valid question rate decreases during training from 25% to5%, even though question complexity appears to be increas-ing (Figure 6). This result indicates that the relevance modelr improves significantly during training.

We can also decouple the effect of the relevance modelr from the rest of our setup by replacing it with a “perfect”relevance model (the oracle) that flawlessly filters all invalidquestions. Table 1 (row 6) shows that the accuracy and sam-ple efficiency differences between the “perfect” relevancemodel and our relevance model are small, which suggestsour model performs well.

Iter

atio

n64

k

Q: What is the color of thelarge metal cube? A: brown

Q: What is the color of thelarge cylinder? A: yellow

Q: What is the color of thesmall rubber sphere? A: gray

Q: What is the color of thesphere that is the same size asthe red sphere? A: yellow

Q: What is the color of theobject? A: 7

Iter

atio

n25

6k

Q: What is the shape of theyellow object? A: sphere

Q: What is the shape of thesmall object? A: cube

Q: What is the shape ofthe small brown object? A:sphere

Q: What is the size of cube tothe right of the yellow thing?A: large

Q: What is the shape of thething that is the same materialas the yellow object? A: 7

Iter

atio

n38

4k

Q: Is the number of greenthings greater than the num-ber of brown things? A: no

Q: Is the number of objectsto the left of the small cylin-der greater than the numberof purple objects? A: yes

Q: What is the shape of theobject to the right of the redthing? A: sphere

Q: Is the gray sphere of thesame material as the largeblue object? A: no

Q: What is the shape of thered rubber object? A: 7

Iter

atio

n57

6k

Q: How many large metalspheres? A: 3

Q: Are the number of graythings greater than the num-ber of brown things? A: no

Q: Is the number of large ob-jects less than the number ofcubes? A: yes

Q: How many objects havethe same size as the purplething? A: 6

Q: What is the shape of thebrown object to the left of themetal cube? A: 7

Figure 6: Example questions asked by our LBA agent at different iterations (manually translated from programs to English).Our agent asks increasingly sophisticated questions as training progresses — starting with simple color questions and movingon to shape and count questions. We also see that the invalid questions (right column) become increasingly complex.

5.3. Analysis: Question Answering ModuleThus far we have tested our policy π with only one type

of answering module v, CNN+LSTM+SA. Now, we ver-ify that π works with other choices by implementing v asthe FiLM model and rerunning LBA. As in Section 5.1, weevaluate the LBA-generated questions by training the threevoffline models. The results in Table 2 suggest that our se-lection policy generalizes to a new choice of v.

5.4. Analysis: Question Selection ModuleTo investigate the role of the selection policy in LBA, we

compare four alternatives: (1) random selection from thequestion proposals; (2) using the prediction entropy of theanswering module v for each proposal after four forwardpasses with dropout (like in [44]); (3) using the variationratio [14] of the prediction; and (4) our curriculum policyfrom Section 4.3. We run LBA training with five differ-ent random seeds and report the mean accuracy and stdevof a CNN+LSTM+SA model for each selection policy in

0k 70k 210k 350k 490k 630kOracle requests (Budget B)

50

55

60

65

70

75

80

CLEV

R v

al accu

racy

Random

Max Entropy

Max Variation Ratio

Ours (curriculum)

Figure 7: Accuracy of CNN+LSTM+SA trained using LBAwith four different policies for selecting question proposals(Sec 4.3). Our selection policy is more sample efficient.

Figure 7. In line with results from prior work [44], theentropy-based policies perform worse than random selec-tion. By contrast, our curriculum policy substantially out-performs random selection of questions. Figure 8 plots the

10

30

50

70

90

Acc

ura

cy f

or

an

s ty

pe

64k 128k 192k 256k 320k 384k 448k 512k 576kOracle requests (Budget B)

0.1

0.2

0.3

0.4

Info

rm.

sco

re h

countcolor

materialshape

yes/nosize

uptick in h

uptick in accuracy

Figure 8: Top: Accuracy during training (solid lines) andchance level (dashed lines) per answer type. Bottom: Nor-malized informative scores per answer type, averaged over10k questions. See Section 5.4 for details.

normalized informativeness score h (Equation 1) and thetraining question-answering accuracy (s(a) grouped by peranswer type). These plots provide insight into the behav-ior of the curriculum selection policy, π. Specifically, weobserve a delayed pattern: a peak in the the informative-ness score (blue arrow) for an answer type is followed byan uptick in the accuracy (blue arrow) on that answer type.We also observe that the policy’s informativeness score sug-gests an easy-to-hard ordering of questions: initially (after64k requests), the selection policy prefers asking the easiercolor questions, but it gradually moves on to size andshape questions and, eventually, to the difficult countquestions. We emphasize that this easy-to-hard curriculumis learned automatically without any extra supervision.

5.5. Varying the Size of the Bootstrap DataWe vary the size of the bootstrap set Binit used for ini-

tializing the g, r, v models and analyze its effect on the LBAgenerated data. In Table 3 we show the accuracy of the fi-nal voffline model on CLEVR val. A smaller bootstrap setresults in reduced performance. We also see that with lessthan 5% (rows 1 and 2) of the CLEVR training dataset asour bootstrap set, LBA asks questions that can match theperformance using the entire CLEVR training set. Empir-ically, we observed that the generator g performs well onsmaller bootstrap sets. However, the relevance model rneeds enough valid and invalid (permuted) (I, q, a) tuplesin the bootstrap set to filter irrelevant question proposals.As a result, a smaller bootstrap set affects the sample effi-ciency of LBA.

6. Discussion and Future WorkThis paper introduces the learning-by-asking (LBA)

paradigm and proposes a model in this setting. LBA moves

Budget B|Binit| 0k 70k 140k 210k 350k 560k 630k20k 48.2 56.4 63.5 66.9 72.6 75.8 76.235k 48.8 58.6 64.3 68.7 74.9 76.1 76.370k 49.4 61.1 67.6 72.8 78.0 78.2 79.1

Table 3: Accuracy on CLEVR validation data at differentbudgets B as a function of the bootstrap set size, |Binit|.

0 1

10 2 3 4 5 6 7 8 9

blu

e

bro

wn

cube

cyan

cylin

der

gra

y

gre

en

larg

e

meta

l

no

purp

le

red

rubber

small

sphere

yello

w

yes0.0

0.2

0.4

0.6

0.8

1.0

Norm

alize

d c

ou

nt

CLEVR train

CLEVR humans

Ours (LBA)

Figure 9: Answer distribution of CLEVR train, LBA-generated data, and the CLEVR-Humans dataset.

away from traditional passively supervised settings wherehuman annotators provide the training data in an interac-tive setting where the learner seeks out the supervision itneeds. While passive supervision has driven progress in vi-sual recognition [15, 16], it does not appear well suited forgeneral AI tasks such as visual question answering (VQA).Curating large amounts of diverse data which generalizes toa wide variety of questions is a difficult task. Our resultssuggest that interactive settings such as LBA may facilitatelearning with higher sample efficiency. Such high sampleefficiency is crucial as we move to increasingly complex vi-sual understanding tasks.

An important property of LBA is that it does not tie thedistribution of questions and answers seen at training timeto the distribution at test time. This more closely resemblesthe real-world deployment of VQA systems where the dis-tribution of user-posed questions to the system is unknownand difficult to characterize beforehand [8]. The CLEVR-Humans distribution in Figure 9 is an example of this. Thisissue poses clear directions for future work [7]: we need todevelop VQA models that are less sensitive to distributionalvariations at test time; and not evaluate them under a singletest distribution (as in current VQA benchmarks).

A second major direction for future work is to develop a“real-world” version of a LBA system in which (1) CLEVRimages are replaced by natural images and (2) the oracleis replaced by a human annotator. Relative to our currentapproach, several innovations are required to achieve thisgoal. Most importantly, it requires the design of an effectivemode of communication between the learner and the human“oracle”. In our current approach, the learner uses a simpleprogramming language to query the oracle. A real-world

LBA system needs to communicate with humans using di-verse natural language. The efficiency of LBA learners maybe further improved by letting the oracle return privilegedinformation that does not just answer an image-questionpair, but that also explains why this is the right or wronganswer [49]. We leave the structural design of this privi-leged information to future work.Acknowledgments: The authors would like to thankArthur Szlam, Jason Weston, Saloni Potdar and AbhinavShrivastava for helpful discussions and feedback on themanuscript; Soumith Chintala and Adam Paszke for theirhelp with PyTorch.

References[1] Y. Abramson and Y. Freund. Active learning for visual object

recognition. Technical report, UCSD, 2004.[2] P. Anderson, B. Fernando, M. Johnson, and S. Gould.

SPICE: Semantic propositional image caption evaluation. InECCV, 2016.

[3] J. Andreas, M. Rohrbach, T. Darrell, and D. Klein. Learn-ing to compose neural networks for question answering. InNAACL, 2016.

[4] S. Antol, A. Agrawal, J. Lu, M. Mitchell, D. Batra,C. Lawrence Zitnick, and D. Parikh. VQA: Visual questionanswering. In CVPR, 2015.

[5] A. Baranes and P.-Y. Oudeyer. Active learning of in-verse models with intrinsically motivated goal explorationin robots. Robotics and Autonomous Systems, 2013.

[6] Y. Bengio, J. Louradour, R. Collobert, and J. Weston. Cur-riculum learning. In ICML. ACM, 2009.

[7] L. Bottou. Two Big Challenges in Machine Learn-ing. http://leon.bottou.org/talks/2challenges. Accessed: Nov 15, 2017.

[8] L. Bottou, J. Peters, J. Quiñonero-Candela, D. X. Charles,D. M. Chickering, E. Portugaly, D. Ray, P. Simard, andE. Snelson. Counterfactual reasoning and learning systems:The example of computational advertising. JMLR, 2013.

[9] S. Bubeck and N. Cesa-Bianchi. Regret analysis of stochas-tic and nonstochastic multi-armed bandit problems. Founda-tions and Trends in Machine Learning, 2012.

[10] K. Cho, B. Van Merriënboer, D. Bahdanau, and Y. Bengio.On the properties of neural machine translation: Encoder-decoder approaches. arXiv preprint arXiv:1409.1259, 2014.

[11] B. Collins, J. Deng, K. Li, and L. Fei-Fei. Towards scalabledataset construction: An active learning approach. ECCV,2008.

[12] F. Ferraro, N. Mostafazadeh, I. Misra, A. Agrawal, J. Devlin,R. Girshick, X. He, P. Kohli, D. Batra, C. L. Zitnick, et al.Visual storytelling. In NAACL, 2016.

[13] M. Frank, J. Leitner, M. Stollenga, A. Förster, and J. Schmid-huber. Curiosity driven reinforcement learning for motionplanning on humanoids. Frontiers in neurorobotics, 2014.

[14] L. C. Freeman. Elementary applied statistics: for students inbehavioral science. John Wiley & Sons, 1965.

[15] K. He, G. Gkioxari, P. Dollár, and R. Girshick. Mask R-CNN. In ICCV, 2017.

[16] K. He, X. Zhang, S. Ren, and J. Sun. Deep residual learningfor image recognition. In CVPR, 2016.

[17] P. Henderson, R. Islam, P. Bachman, J. Pineau, D. Precup,and D. Meger. Deep reinforcement learning that matters.arXiv:1709.06560, 2017.

[18] S. Hochreiter and J. Schmidhuber. Long short-term memory.Neural computation, 1997.

[19] N. Houlsby, F. Huszár, Z. Ghahramani, and M. Lengyel.Bayesian active learning for classification and preferencelearning. arXiv:1112.5745, 2011.

[20] R. Hu, J. Andreas, M. Rohrbach, T. Darrell, and K. Saenko.Learning to reason: End-to-end module networks for visualquestion answering. ICCV, 2017.

[21] A. Jabri, A. Joulin, and L. van der Maaten. Revisiting visualquestion answering baselines. In ECCV. Springer, 2016.

[22] J. Johnson, B. Hariharan, L. van der Maaten, L. Fei-Fei,C. L. Zitnick, and R. Girshick. CLEVR: A diagnostic datasetfor compositional language and elementary visual reasoning.CVPR, 2016.

[23] J. Johnson, B. Hariharan, L. van der Maaten, J. Hoffman,L. Fei-Fei, C. L. Zitnick, and R. Girshick. Inferring and ex-ecuting programs for visual reasoning. ICCV, 2017.

[24] A. J. Joshi, F. Porikli, and N. Papanikolopoulos. Multi-classactive learning for image classification. In CVPR, 2009.

[25] A. Kapoor, K. Grauman, R. Urtasun, and T. Darrell. Activelearning with gaussian processes for object categorization. InICCV, 2007.

[26] D. Kingma and J. Ba. Adam: A method for stochastic opti-mization. arXiv preprint arXiv:1412.6980, 2014.

[27] T. D. Kulkarni, K. Narasimhan, A. Saeedi, and J. Tenen-baum. Hierarchical deep reinforcement learning: Integrat-ing temporal abstraction and intrinsic motivation. In NIPS,2016.

[28] M. P. Kumar, B. Packer, and D. Koller. Self-paced learningfor latent variable models. In NIPS, 2010.

[29] J. Langford and T. Zhang. The epoch-greedy algorithm formulti-armed bandits with side information. In NIPS, 2008.

[30] Y. LeCun, B. Boser, J. S. Denker, D. Henderson, R. E.Howard, W. Hubbard, and L. D. Jackel. Backpropagationapplied to handwritten zip code recognition. Neural compu-tation, 1, 1989.

[31] L. Li, W. Chu, J. Langford, and R. E. Schapire. A contextual-bandit approach to personalized news article recommenda-tion. In WWW, 2010.

[32] X. Li and Y. Guo. Adaptive active learning for image classi-fication. In CVPR, 2013.

[33] F. Liu, T. Xiang, T. M. Hospedales, W. Yang, andC. Sun. iVQA: Inverse visual question answering.arXiv:1710.03370, 2017.

[34] M. Malinowski and M. Fritz. A multi-world approach toquestion answering about real-world scenes based on uncer-tain input. In NIPS, 2014.

[35] K. E. Merrick and M. L. Maher. Motivated reinforcementlearning: curious characters for multiuser games. SpringerScience & Business Media, 2009.

[36] N. Mostafazadeh, I. Misra, J. Devlin, M. Mitchell, X. He,and L. Vanderwende. Generating natural questions about animage. In ACL, 2016.

[37] D. Pathak, P. Agrawal, A. A. Efros, and T. Darrell. Curiosity-driven exploration by self-supervised prediction. In ICML,2017.

[38] E. Perez, F. Strub, H. de Vries, V. Dumoulin, and

A. Courville. Film: Visual reasoning with a general con-ditioning layer. arXiv:1709.07871, 2017.

[39] A. Ray, G. Christie, M. Bansal, D. Batra, and D. Parikh.Question relevance in vqa: identifying non-visual and false-premise questions. arXiv:1606.06622, 2016.

[40] A. Rothe, B. M. Lake, and T. Gureckis. Question askingas program generation. In Advances in Neural InformationProcessing Systems, pages 1046–1055, 2017.

[41] O. Russakovsky, J. Deng, H. Su, J. Krause, S. Satheesh,S. Ma, Z. Huang, A. Karpathy, A. Khosla, M. Bernstein,A. C. Berg, and L. Fei-Fei. ImageNet Large Scale VisualRecognition Challenge. IJCV, 115, 2015.

[42] M. Sachan and E. P. Xing. Easy questions first? a case studyon curriculum learning for question answering. In ACL,2016.

[43] A. Santoro, D. Raposo, D. G. Barrett, M. Malinowski,R. Pascanu, P. Battaglia, and T. Lillicrap. A simple neuralnetwork module for relational reasoning. arXiv:1706.01427,2017.

[44] O. Sener and S. Savarese. A geometric approachto active learning for convolutional neural networks.arXiv:1708.00489, 2017.

[45] B. Settles. Active learning literature survey. University ofWisconsin, Madison, 52(55-66):11, 2010.

[46] B. Siddiquie and A. Gupta. Beyond active noun tagging:Modeling contextual interactions for multi-class active learn-ing. In CVPR, 2010.

[47] J. Storck, S. Hochreiter, and J. Schmidhuber. Reinforcementdriven information acquisition in non-deterministic environ-ments. In Proceedings of the international conference onartificial neural networks, Paris, 1995.

[48] R. S. Sutton and A. G. Barto. Reinforcement learning: Anintroduction, volume 1. MIT press Cambridge, 1998.

[49] V. Vapnik and R. Izmailov. Learning using privileged infor-mation: similarity control and knowledge transfer. JMLR,2015.

[50] S. Vijayanarasimhan and K. Grauman. Large-scale live ac-tive learning: Training object detectors with crawled data andcrowds. IJCV, 2014.

[51] T. Wang, X. Yuan, and A. Trischler. A joint model forquestion answering and question generation. arXiv preprintarXiv:1706.01450, 2017.

[52] Z. Yang, X. He, J. Gao, L. Deng, and A. Smola. Stackedattention networks for image question answering. In CVPR,2016.

[53] Z. Yang, J. Hu, R. Salakhutdinov, and W. W. Cohen. Semi-supervised qa with generative domain-adaptive nets. arXivpreprint arXiv:1702.02206, 2017.

[54] P. Zhang, Y. Goyal, D. Summers-Stay, D. Batra, andD. Parikh. Yin and yang: Balancing and answering binaryvisual questions. In CVPR, 2016.

[55] Y. Zhu, O. Groth, M. Bernstein, and L. Fei-Fei. Visual7w:Grounded question answering in images. In CVPR, 2016.

A. Hyperparameters for ModelsGenerator g: We use 512 hidden units in the LSTM. Eachprogram token is first embedded in a 32-dimensional spacebefore being input to the LSTM. The token embedding islearned jointly with the rest of the model. The generator istrained on the bootstrap set Binit to generate a question qfrom the image I by minimizing the cross-entropy loss forgenerating the question sequence. The question type is adiscrete variable that can take one of 90 possible values (theCLEVR datasets defines 90 question families [22]). Theimage features are input as the first hidden input. We per-form spatial max-pooling on the 1024× 14× 14 image fea-tures from an ImageNet [41] pre-trained ResNet-101 [16]conv4_23 layer to get 1024 channel features. We thenproject the features down to 512 dimensions using a lin-ear projection (learned jointly with the model). The modelis optimized using SGD with a learning rate of 1.0 and mo-mentum of 0.9 with gradients clipped at maximumL2-normof 5.0. We use a mini-batch size of 64 and decay the learn-ing rate by 0.25 every 5, 000 iterations. The model is trainedfor a total of 20, 000 iterations.Relevance model r: We use the stacked-attention networkimplementation from [52] in our experiments. We useAdam [26] to minimize the cross-entropy loss of this model,using a fixed learning rate of 5e− 4. We use L2 weight de-cay of 4e−5 as a regularizer. The model uses image featuresfrom an ImageNet [41] pre-trained ResNet-101 conv4_23layer (1024 channels). Following [43], we concatenate spa-tial coordinates (two channels x and y) to these features tofinally get 1026 channel image features of spatial resolution14× 14.VQA model v: The stacked-attention network serves as thedefault choice for v. We use the same hyperparameters asin the relevance model r, but do not share weights betweenv and r.

B. Details on OracleWe use the oracle as implemented in [22] with the mod-

ification that it returns the evalid and epresent labels in ad-dition to the valid answers. The oracle uses the ground-truth scene graph and relationships provided in CLEVR toanswer questions about an image. It takes the program asinput and provides the answer. It determines invalid ques-tions as those that do not successfully execute on the scenegraph. We show an example of a CLEVR image and itscorresponding scene graph in Figure 10.

C. Extra Experiment: More Questions orMore Images?

Our experiments in Section 5.4 (main paper) show thatthe LBA setting can be more sample-efficient than a i.i.d.data-collection strategy, i.e., a smaller budget of oracle

Budget BNumber of images 0k 70k 140k 210k 350k 560k 630k1k 49.4 53.2 55.8 57.4 61.1 62.5 64.92k 49.4 53.9 57.7 65.1 66.0 68.4 69.75k 49.4 56.0 62.8 65.4 67.9 67.6 68.37k 49.4 54.2 60.1 66.4 67.5 70.6 71.314k 49.4 56.9 60.2 65.8 68.5 69.5 71.521k 49.4 56.8 61.5 68.1 68.7 69.8 73.435k 49.4 59.7 61.6 70.6 70.8 74.3 76.649k 49.4 59.5 66.9 72.7 76.7 78.1 77.270k 49.4 61.1 67.6 72.8 78.0 78.2 79.1CLEVR train set (70k) 49.4 55.1 57.5 65.6 72.4 74.8 77.2

Table 4: Accuracy on CLEVR validation data during train-ing as a function of the number of images used.

Language Model AccuracyNLP CNN+LSTM+SA 50.1Programs CNN+LSTM+SA 50.2NLP FiLM 56.4Program FiLM 56.3

Table 5: Accuracy of stacked attention networks(CNN+LSTM+SA) and FiLM on the CLEVR Humans val-idation set. We show that testing the program on either nat-ural language or a program translated version gives similaraccuracy.

queries leads to a higher accuracy. We investigate what ismore important for learning: the number of images or thenumber of questions. Specifically, we vary the size of theimage set Dtrain used for the LBA setting. The results inTable 4 show that our model can achieve similar results tousing the full image set using only 49k of the 70k images.Using 35k images, our model achieves the same accuracyas a model trained on the full CLEVR training set (whichhas 70k images).

D. Translation for CLEVR HumansIn Section 5.1 of the main paper, we evaluate our mod-

els on the CLEVR Humans set. As our models voffline aretrained using programs, we translate the natural languagein the CLEVR Humans set using the language-to-programmodule provided by [23]. In Table 5, we show that such atranslation does not affect the accuracy of the models. Todo so, we train models on the natural language questions inCLEVR (rather than on the question programs), and eval-uate the resulting models on CLEVR-Humans. We com-pare them with models trained on the CLEVR question pro-grams (like in the main paper), which we evaluate on thetranslated [23]. The results in the table show that both mod-els perform similarly and, therefore, which shows that thelanguage-to-program translation does not impact question-answering accuracy.

E. Additional Examples of LBA dataFollowing Figure 6 of the main paper, we show a few

more random examples of the LBA generated data in Fig-ure 11. The programs are translated to natural languagemanually.

F. Examples of CLEVR ProgramsWe show a few examples of CLEVR images, questions,

programs and answers in Figure 12. We show exampleswith short programs for ease of visualization.

Figure 10: Example of an image and the associated scenegraph. [

{"color": "green","size": "large","rotation": 194.0002505981195,"shape": "cube","3d_coords": [1.180546522140503,−1.3181802034378052,0.699999988079071],"material": "metal","pixel_coords": [223,170,9.325896263122559]},{"color": "blue","size": "small","rotation": 155.84760614158418,"shape": "sphere","3d_coords": [1.1004579067230225,2.6546592712402344,0.3499999940395355],"material": "rubber","pixel_coords": [364,130,11.74298095703125]},{"color": "cyan","size": "large","rotation": 89.26654188937029,"shape": "cylinder","3d_coords": [2.7460811138153076,−2.083714723587036,0.699999988079071],"material": "rubber","pixel_coords": [245,223,7.810305595397949]},{"color": "purple","size": "large","rotation": 286.7218393410422,"shape": "sphere","3d_coords": [−2.358253240585327,−2.56815242767334,0.699999988079071],"material": "metal","pixel_coords": [76,125,11.09981632232666]},{"color": "purple","size": "small","rotation": 297.96585798450394,"shape": "cube","3d_coords": [−2.7632014751434326,−0.9295635223388672,0.3499999940395355],"material": "rubber","pixel_coords": [137,116,12.449520111083984]}]

Iter

atio

n64

k

Q: What is the color of thelarge metal block? A: brown

Q: What is the color of therubber cube? A: cyan

Q: What is the color of thelarge metal sphere? A: gray

Q: What is the color of thelarge cylinder? A: purple

Q: What is the color of thesmall rubber sphere? A: 7

Iter

atio

n12

8k

Q: Is the number of large ob-jects greather than number ofpurple things? A: yes

Q: How many large objects?A: 4

Q: What is the color of thegreen cube? A: green

Q: How many large or largegray spheres? A: 3

Q: What is the color of thecube that is the same size asthe yellow thing? A: 7

Iter

atio

n25

6k

Q: What is the shape of thelarge gray object? A: sphere

Q: What is the size of thegreen cube? A: small

Q: What is the size of the pur-ple rubber cylinder? A: large

Q: Is there an object with thesame material as the purplething? A: yes

Q: What is the shape of thesmall gray object? A: 7

Iter

atio

n38

4k

Q: How many objects are tothe left or to the right of thesmall sphere? A: 3

Q: What is the shape of theobject to the left of the cyanthing? A: cylinder

Q: What is the shape of theblue cylinder? A: cylinder

Q: What is the shape of thelarge gray object? A: sphere

Q: What is the shape of thesmall and large purple object?A: 7

Iter

atio

n44

8k

Q: What is the material of thething to the right of the cyancube? A: rubber

Q: What is the material of thebrown sphere? A: metal

Q: How many objects havethe same shape as the greenthing? A: 2

Q: Is the number of bluethings greater than the num-ber of blue things? A: no

Q: What is the shape of thesphere that is the same mate-rial as the green cube? A: 7

Iter

atio

n57

6k

Q: How many objects are ofthe same material as the largecube? A: 5

Q: How many objects are be-hind the gray thing and infront of the purple cube? A:3

Q: How many objects havethe same material as the largecyan cube? A: 5

Q: Is the number of red cylin-ders less than the blue rubberobjects? A: no

Q: What is the size of thecylinder that is the same sizeas the small yellow cylinder?A: 7

Figure 11: A few random examples of LBA generated data.Our agent asks increasingly sophisticated questions as trainingprogresses – starting with simple color questions and moving on to shape and count questions. We also see that the invalidquestions (right column) become increasingly complex.

[{"function": "scene","inputs": [],"value_inputs": []},{"function": "

filter_size","inputs": [0],"value_inputs": ["small"]},{"function": "

filter_material",

"inputs": [1],"value_inputs": ["rubber"]},{"function": "unique

","inputs": [2],"value_inputs": []},{"function": "

query_color","inputs": [3],"value_inputs": []}]

[{"function": "scene","inputs": [],"value_inputs": []},{"function": "

filter_shape","inputs": [0],"value_inputs": ["sphere"]},{"function": "unique

","inputs": [1],"value_inputs": []},{"function": "

query_color","inputs": [2],"value_inputs": []}]

[{"function": "scene","inputs": [],"value_inputs": []},{"function": "

filter_size","inputs": [0],"value_inputs": ["small"]},{"function": "

filter_shape","inputs": [1],"value_inputs": ["sphere"]},{"function": "unique

","inputs": [2],"value_inputs": []},{"function": "

query_color","inputs": [3],"value_inputs": []}]

[{"function": "scene","inputs": [],"value_inputs": []},{"function": "

filter_color","inputs": [0],"value_inputs": ["yellow"]},{"function": "unique

","inputs": [1],"value_inputs": []},{"function": "

query_material",

"inputs": [2],"value_inputs": []}]

[{"function": "scene","inputs": [],"value_inputs": []},{"function": "

filter_size","inputs": [0],"value_inputs": ["large"]},{"function": "

filter_color","inputs": [1],"value_inputs": ["green"]},{"function": "count","inputs": [2],"value_inputs": []}]

Q: What color is the tiny rub-ber thing?

Q: What color is the ball? Q: The small sphere is whatcolor?

Q: What is the yellow objectmade of?

Q: How many large greenthings are there?

A: brown A: red A: blue A: metal A: 0

Figure 12: Examples of programs, questions and answers from the CLEVR dataset.