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

Performs native structural reasoning for proteins, small molecules and inorganic crystals by tokenizing coordinates, topologies and periodic connectivities into a unified structure-aware vocabulary. Treats structural tokens as addressable evidence to produce interpretable prediction traces and improves accuracy across biology, chemistry and materials benchmarks.

A 2019 essay arguing that over 70 years of AI, general methods that scale with computation — search and learning — consistently beat hand-coded human knowledge. The short text that crystallized the scaling-vs-priors debate.

Proposes a router redesign for Mixture-of-Experts (MoE) that aligns each router row with its expert's principal singular direction using Manifold Power Iteration (MPI), improving token–expert affinity. MPI applies a 'power‑then‑retract' step to push router rows toward principal singular vectors while enforcing norm constraints; the paper gives convergence theory and pretraining results on 1B–11B MoE models.