paper-with-me

Papers

Novel positional encodings to enable tree-structured transformers

2018-09-27 · Vighnesh Leonardo Shiv, Chris Quirk

With interest in program synthesis and similarly flavored problems rapidly increasing, neural models optimized for tree-domain problems are of great value. In the sequence domain, transformers can learn relationships across arbitrary pairs of positions with less bias than recurrent models. Under the intuition that a similar property would be beneficial in the tree domain, we propose a method to extend transformers to tree-structured inputs and/or outputs. Our approach abstracts transformer's default sinusoidal positional encodings, allowing us to substitute in a novel custom positional encoding scheme that represents node positions within a tree. We evaluated our model in tree-to-tree program translation and sequence-to-tree semantic parsing settings, achieving superior performance over the vanilla transformer model on several tasks.

📄 PDF Abstract BibTeX

Code (0)

등록된 구현이 없습니다.

Tasks

Program SynthesisSemantic ParsingTranslation

Similar Papers 제목 키워드 기반

Novel positional encodings to enable tree-based transformers

2019-12-01 · NeurIPS 2019 12 · Vighnesh Shiv, Chris Quirk

Neural models optimized for tree-based problems are of great value in tasks like SQL query extraction and program synthesis. On sequence-structured data, transformers have been shown to learn relationships across arbitra…

Program SynthesisSemantic ParsingTranslation

HyPE-GT: where Graph Transformers meet Hyperbolic Positional Encodings

2023-12-11 · Kushal Bose, Swagatam Das

Graph Transformers (GTs) facilitate the comprehension of graph-structured data by calculating the self-attention of node pairs without considering node position information. To address this limitation, we introduce an in…

Position

Bridging Graph Position Encodings for Transformers with Weighted Graph-Walking Automata

2022-12-13 · Patrick Soga, David Chiang

A current goal in the graph neural network literature is to enable transformers to operate on graph-structured data, given their success on language and vision tasks. Since the transformer's original sinusoidal positiona…

Graph Neural NetworkMachine TranslationPosition

Size Transferability of Graph Transformers with Convolutional Positional Encodings

2026-02-16 · Javier Porras-Valenzuela, Zhiyang Wang, Xiaotao Shang, Yusu Wang 외 arxiv

Transformers have achieved remarkable success across domains, motivating the rise of Graph Transformers (GTs) as attention-based architectures for graph-structured data. A key design choice in GTs is the use of Graph Neu…

Graph Neural Network

Comparing Graph Transformers via Positional Encodings

2024-02-22 · Mitchell Black, Zhengchao Wan, Gal Mishne, Amir Nayyeri 외

The distinguishing power of graph transformers is closely tied to the choice of positional encoding: features used to augment the base transformer with information about the graph. There are two primary types of position…

Navigate