AIAny

Pointer Networks

Repurposes attention as a pointer that selects positions in the input rather than blending them into a context vector, so the output vocabulary can grow with input length — handling sorting, convex hulls, and TSP that fixed seq2seq cannot.

Introduction

Most attention papers treat attention as a way to summarize the encoder into a context vector. This one made a smaller-looking change with outsized consequences: keep the attention weights, but instead of using them to blend hidden states, read them as a probability distribution over input positions and emit the argmax as the output. The output is no longer a token from a fixed vocabulary — it is a pointer back into the input itself.

That reframing quietly solved a problem standard seq2seq could not touch: tasks where the set of valid outputs depends on the input you were just given. If the input has n points, the answer space has n choices, and n changes every example.

Key Findings
  • Variable-size output dictionaries. Because each output is an index into the current input, the model naturally handles inputs of any length without a fixed softmax over a predefined vocabulary — the thing that blocked Neural Turing Machines and vanilla seq2seq here.
  • Attention as selection, not blending. The mechanism is identical math to additive attention, but the interpretation flips: the alignment scores are the output distribution, not an intermediate weighting.
  • Learns combinatorial geometry from examples alone. Trained purely on input-output pairs, Ptr-Nets approximate planar convex hulls, Delaunay triangulations, and the planar Travelling Salesman Problem.
  • Generalizes past training lengths. Models trained on short sequences produced sensible outputs on longer ones, suggesting the pointer is learning structure rather than memorizing a length.
Why It Still Matters / When to Skip

Great fit if you want the conceptual root of copy mechanisms — pointer-generator networks for summarization, copy attention in code and table-to-text, and selection heads in modern systems all descend from this idea. Look elsewhere if you came for a competitive TSP or combinatorial-optimization solver: classical and later neural-CO methods far outperform it, and the lasting value here is the pointer abstraction, not the benchmark numbers.

Information

  • Websitear5iv.labs.arxiv.org
  • OrganizationsGoogle Brain, UC Berkeley
  • AuthorsOriol Vinyals, Meire Fortunato, Navdeep Jaitly
  • Published date2015/06/09

More Items

Systematically studies how language and vision interact during unified multimodal pretraining, identifies mechanisms that enable modality synergy versus competition, demonstrates the benefit of early joint training, and derives efficient pretraining recipes validated at scale.

Presents Metis, a prototype memory foundation model that embeds a persistent native memory state into the backbone so historical experience is compressed and accessed via memory attention. Key features: forward-only, gradient-free online memory updates; memory-specific mid-training objectives; and a dual text/code memory design.

Empirically studies how transformer-based native multimodal pre-training scales under fixed compute, deriving compute- and data-allocation power laws and an efficiency frontier for model size, token count, and data mixture; evaluates cross-modal transfer and multimodal in-context learning.