Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Textual Features for Programming by Example   In Programming by Example, a system attempts to infer a program from input
and output examples, generally by searching for a composition of certain base
functions. Performing a naive brute force search is infeasible for even mildly
involved tasks. We note that the examples themselves often present clues as to
which functions to compose, and how to rank the resulting programs. In text
processing, which is our domain of interest, clues arise from simple textual
features: for example, if parts of the input and output strings are
permutations of one another, this suggests that sorting may be useful. We
describe a system that learns the reliability of such clues, allowing for
faster search and a principled ranking over programs. Experiments on a
prototype of this system show that this learning scheme facilitates efficient
inference on a range of text processing tasks.

14
The categories of this paper are: math-ph
27
The categories of this paper are: comp-gas
13
The categories of this paper are: quant-ph
16
The categories of this paper are: stat
10
The categories of this paper are: q-bio
2
The categories of this paper are: math
20
The categories of this paper are: acc-phys
3
The categories of this paper are: physics
31
The categories of this paper are: ao-sci
22
The categories of this paper are: chao-dyn
33
The categories of this paper are: plasm-ph
0
The categories of this paper are: hep-ph
9
The categories of this paper are: nlin
25
The categories of this paper are: patt-sol
7
The categories of this paper are: hep-th
29
The categories of this paper are: funct-an