SynJax: Structured Probability Distributions for JAX

Miloš Stanojević, Laurent Sartran
8/7/2023
cs.LGcs.AIcs.CL

Official code: google-deepmind/synjax (254 stars, Apache-2.0, last commit 2026-02-20). 1 more implementation below.

Abstract

The development of deep learning software libraries enabled significant progress in the field by allowing users to focus on modeling, while letting the library to take care of the tedious and time-consuming task of optimizing execution for modern hardware accelerators. However, this has benefited only particular types of deep learning models, such as Transformers, whose primitives map easily to the vectorized computation. The models that explicitly account for structured objects, such as trees and segmentations, did not benefit equally because they require custom algorithms that are difficult to implement in a vectorized form. SynJax directly addresses this problem by providing an efficient vectorized implementation of inference algorithms for structured distributions covering alignment, tagging, segmentation, constituency trees and spanning trees. This is done by exploiting the connection between algorithms for automatic differentiation and probabilistic inference. With SynJax we can build large-scale differentiable models that explicitly model structure in the data. The code is available at https://github.com/google-deepmind/synjax

View on arXivView PDF

Code Implementations(2)

Apache-2.0
25415Shell, PythonAug 4, 20238 months agoApache-2.0
MIT

Implementation of fast algorithms for Maximum Spanning Tree (MST) parsing that includes fast ArcMax+Reweighting+Tarjan algorithm for single-root dependency parsing.

162PythonAug 31, 20213 years agoMIT

Similar Papers

Cite this paper

@article{stanojevi2023synjax,
  title  = {SynJax: Structured Probability Distributions for JAX},
  author = {Miloš Stanojević and Laurent Sartran},
  year   = {2023},
  eprint = {2308.03291},
  archivePrefix = {arXiv},
  url    = {http://arxiv.org/abs/2308.03291v3}
}

Add a badge to your README

Shows whether official code is linked for this paper.

Code of Paper badge
[![Code of Paper](https://codeofpaper.com/badge/2308.03291.svg)](https://codeofpaper.com/paper/2308.03291)

Discussion