• Stars
    star
    158
  • Rank 229,502 (Top 5 %)
  • Language
    Python
  • License
    Apache License 2.0
  • Created over 3 years ago
  • Updated 10 months ago

Reviews

There are no reviews yet. Be the first to send feedback to the community and the maintainers!

Repository Details

Annotating tensor shapes using Python types

TensorAnnotations

⚠️ WARNING: TensorAnnotations is no longer being maintained. Instead, we recommend users switch to jaxtyping. For more information, see Why TensorAnnotations is being deprecated.


TensorAnnotations is an experimental library enabling annotation of data-type and semantic shape information using type annotations - for example:

def calculate_loss(frames: Array4[uint8, Time, Batch, Height, Width]):
  ...

This annotation states that the data-type of frames is uint8, and that the dimensions are time-like, batch-like, etc. (while saying nothing about the actual values - e.g. the actual batch size).

Why? Two reasons:

  • Shape annotations can be checked statically. This can catch a range of bugs caused by e.g. wrong selection or reduction of axes before you run your code - even when the errors would not necessarily throw a runtime exception!
  • Interface documentation (also enabling shape autocompletion in IDEs).

To do this, the library provides three things:

  • A set of custom tensor types for TensorFlow and JAX, supporting the above kinds of annotations
  • A collection of common semantic labels (e.g. Time, Batch, etc.)
  • Type stubs for common library functions that preserve semantic shape information (e.g. reduce_sum(Tensor[Time, Batch], axis=0) -> Tensor[Batch])

TensorAnnotations is being developed for JAX and TensorFlow.

Example

Here is some code that takes advantage of static shape checking:

import tensorflow as tf

from tensor_annotations import axes
import tensor_annotations.tensorflow as ttf

uint8 = ttf.uint8
Batch, Time = axes.Batch, axes.Time

def sample_batch() -> ttf.Tensor2[uint8, Time, Batch]:
  return tf.zeros((3, 5))

def train_batch(batch: ttf.Tensor2[uint8, Batch, Time]):
  m: ttf.Tensor1[uint8, Batch] = tf.reduce_max(batch, axis=1)
  # Do something useful

def main():
  batch1 = sample_batch()
  batch2 = tf.transpose(batch1)
  train_batch(batch2)

This code contains shape annotations in the signatures of sample_batch and train_batch, and in the line calling reduce_max. It is otherwise the same code you would have written in an unchecked program.

You can check these annotations for inconsistencies by running a static type checker on your code (see 'General usage' below). For example, running train_batch directly on batch1 will result in the following error from pytype:

File "example.py", line 10: Function train_batch was called with the wrong arguments [wrong-arg-types]
         Expected: (batch: Tensor2[uint8, Batch, Time])
  Actually passed: (batch: Tensor2[uint8, Time, Batch])

Similarly, changing the the call to reduce_max from axis=1 to axis=0 results in:

File "example.py", line 15: Type annotation for m does not match type of assignment [annotation-type-mismatch]
  Annotation: Tensor1[uint8, Batch]
  Assignment: Tensor1[uint8, Time]

(These messages were shortened for readability. The actual errors will be more verbose because fully qualified type names will be displayed. We are looking into improving this.)

See examples/tf_time_batch.py for a complete example.

Requirements

TensorAnnotatations requires Python 3.8 or above, due to the use of typing.Literal.

Installation

To install custom tensor types:

pip install tensor_annotations

Then, depending on whether you use JAX or TensorFlow:

pip install tensor_annotations_jax_stubs
# and/or
pip install tensor_annotations_tensorflow_stubs

If you use pytype, you'll also need to take a few extra steps to let it take advantage of JAX/TensorFlow stubs (since it doesn't yet support PEP 561 stub packages). First, make a copy of typeshed in e.g. your home directory:

git clone https://github.com/python/typeshed "$HOME/typeshed"

Next, symlink the stubs into your copy of typeshed:

site_packages=$(python3 -m site --user-site)
# Custom tensor classes
mkdir -p "$HOME"/typeshed/stubs/{tensor_annotations/tensor_annotations,tensorflow,jax}
ln -s "$site_packages/tensor_annotations/__init__.py" "$HOME/typeshed/stubs/tensor_annotations/tensor_annotations/__init__.pyi"
ln -s "$site_packages/tensor_annotations/jax.pyi" "$HOME/typeshed/stubs/tensor_annotations/tensor_annotations/jax.pyi"
ln -s "$site_packages/tensor_annotations/tensorflow.pyi" "$HOME/typeshed/stubs/tensor_annotations/tensor_annotations/tensorflow.pyi"
ln -s "$site_packages/tensor_annotations/axes.py" "$HOME/typeshed/stubs/tensor_annotations/tensor_annotations/axes.pyi"
# TensorFlow
ln -s "$site_packages/tensorflow-stubs" "$HOME/typeshed/stubs/tensorflow/tensorflow"
# JAX
ln -s "$site_packages/jax-stubs" "$HOME/typeshed/stubs/jax/jax"

General usage

First, import tensor_annotations and start annotating function signatures and variable assignments. This can be done gradually.

Next, run a static type checker on your code. If you use Mypy, it should just work. If you use pytype, you need to invoke it in a special way in order to let it know about the custom typeshed installation:

TYPESHED_HOME="$HOME/typeshed" pytype your_code.py

We recommend you deliberately introduce a shape error and then confirm that your type checker gives you an error to be sure you're set up correctly.

Annotated tensor classes

TensorAnnotations provides tensor classes for JAX and TensorFlow:

# JAX
import tensor_annotations.jax as tjax
tjax.arrayN  # Where N is the rank of the tensor

# TensorFlow
import tensor_annotations.tensorflow as ttf
ttf.TensorN  # Where N is the rank of the tensor

These classes can be parameterized by semantic axis labels (below) using generics, similar to List[int]. (Different classes are needed for each rank because Python currently does not support variadic generics, but we're working on it.)

Data types

TensorAnnotations also provides its own data-type types:

# JAX
from tensor_annotations.jax import uint8, float32  # Etc

# TensorFlow
from tensor_annotations.tensorflow import uint8, float32  # Etc

This is because, for various reasons, the native data-type types like tf.uint8 and jnp.uint8 are unsuitable for use in type annotations. See tensorflow.py and jax.py for more information.

Axis labels

Axis labels are used to indicate the semantic meaning of each dimension in a tensor - whether the dimension is batch-like, features-like, etc. Note that no connection is made between the symbol, e.g. Batch, and the actual value of that dimension (e.g. the batch size) - the symbol really does only describe the semantic meaning of the dimension.

See axes.py for the list of axis labels we provide out of the box. To define a custom axis label, simply subclass tensor_annotations.axes.Axis. You can also use typing.NewType to do this using a single line:

CustomAxis = typing.NewType('CustomAxis', axes.Axis)

In the future we intend to support axis types that are tied to the actual size of that axis. Currently, however, we don't have a good way of doing this. If you nonetheless want to annotate certain dimensions with a literal size, e.g. for documentation of interfaces which are hardcoded for specific sizes, we recommend you just use a custom axis for this purpose. (Just to be clear, though: these sizes will not be checked - neither statically, nor at runtime!)

L64 = typing.NewType('L64', axes.Axis)

Stubs

By default, TensorFlow and JAX are not aware of our annotations. For example, if you have a tensor x: Array2[uint8, Time, Batch] and you call jnp.sum(x, axis=0), you won't get a Array1[uint8, Batch], you'll just get an Any. We therefore provide a set of custom type annotations for TensorFlow and JAX packaged in 'stub' (.pyi) files.

Our stubs currently cover the following parts of the API. All operations are supported for rank 1, 2, 3 and 4 tensors, unless otherwise noted. Unary operators are also supported for rank 0 (scalar) tensors.

TensorFlow

See Coverage.

Tensor unary operators: For tensor x: abs(x), -x, +x

Tensor binary operators: For tensors a and b: a + b, a / b, a // b, a ** b, a < b, a > b, a <= b, a >= b, a * b. Yet to be typed: a ? float, a ? int for Tensor0, broadcasting where one axis is 1

JAX

See Coverage.

Tensor unary operators: For tensor x, abs(x), -x, +x

Tensor binary operators: For tensors a and b, a + b, a / b, a // b, a ** b, a < b, a > b, a <= b, a >= b, a * b. Yet to be typed: a ? float, a ? int for Tensor0, broadcasting where one axis is 1

Casting

Some of your code might be already typed with existing library tensor types:

def sample_batch() -> jnp.array:
 ...

If this is the case, and you don't want to change these types globally in your code, you can cast to TensorAnnotations classes with typing.cast:

from typing import cast

x = cast(tjax.Array2[uint8, Batch, Time], x)

Note that this is only a hint to the type checker - at runtime, it's a no-op. An alternative syntax emphasising this fact is:

x: tjax.Array2[uint8, Batch, Time] = x  # type: ignore

Gotchas

Use tuples for shape/axis specifications

For type inference with TensorFlow and JAX API functions we often have to match additional arguments. I.e., the rank of a tf.zeros(...) tensor depends on the length of the shape argument. This only works with tuples, and not with lists:

a = tf.zeros((10, 10))  # Correctly infers type Tensor2[Any, Any]

b: ttf.Tensor2[uint8, Time, Batch] = get_batch()
c = tf.transpose(b, perm=(0, 1))  # Tracks and infers the axes-types of b

while

a = tf.zeros([10, 10])  # Returns Any

b: ttf.Tensor2[uint8, Time, Batch] = get_batch()
c = tf.transpose(b, perm=[0, 1]))  # Does not track permutations and returns Any

Runtime vs static checks

Note that we do not verify that the rank of a tensor at runtime matches the one specified in the annotations. If you were in an evil mood, you could create an untyped (Any) tensor, and statically type it as something completely wrong. This is in line with the rest of the python type-checking approach, which does not enforce consistency with the annotated types at runtime.

Value consistency. Not only do we not verify the rank, we don't verify anything about the actual shape value either. The following will not raise an error:

x: tjax.Array1[uint8, Batch] = jnp.zeros((3,))
y: tjax.Array1[uint8, Batch] = jnp.zeros((5,))

Note that this is by design! Shape symbols such as Batch are not placeholders for actual values like 3 or 5. Symbols only refer to the semantic meaning of a dimension. In the above example, say, x might be a train batch, and y might be a test batch, and therefore they have different sizes, even though both of their dimensions are batch-like. This means that even element-wise operations like z = x + y would in this case not raise a type-check error.

FAQs

Why doesn't e.g. tjax.ArrayN subclass jnp.DeviceArray?

We'd like this to be the case, but haven't figured out how to yet because of circular dependencies:

  • ArrayN is defined in tensor_annotations.jax, which would need to import jax.numpy in order to subclass jnp.DeviceArray.
  • However, our jax.numpy stubs make use of ArrayN, so jax.numpy itself needs to import tensor_annotations.jax.

We ultimate solution to this will hopefully be to upstream our ArrayN classes such that they can be defined in jax.numpy too. Until then, we'll just be trying to make e.g. tjax.ArrayN look as close to jnp.DeviceArray as possible through dummy methods and dummy attributes so that autocomplete still works. If there are particular methods/attributes you'd like added, please do let us know.

Why are so many methods annotated as Any in the JAX stubs?

We don't yet have a good way of automatically generating stubs in general. For the methods where we do generate stubs automatically (all the ones not annotated as Any), we've checked their signature manually and written stub generators for each method individually.

Ideally we'd start from stubs generated by e.g. pytype and then customise them to include shape information, but we haven't got around to setting this up yet.

Why not use PEP 646?

Compatibility. There are two factors: a) concise syntax for PEP 646 is only available in Python 3.11 onwards, which not everyone can migrate to yet; and b) PEP 646 is (as of January 2022) only supported by Pyre and Pyright - not by Mypy or pytype, which are both popular.

Type checker support is the biggest thing - so once there is better support for PEP 646 in Mypy and pytype, we may revisit this question.

See also

This library is one approach of many to checking tensor shapes. We don't expect it to be the final solution; we create it to explore one point in the space of possibilities.

Other tools for checking tensor shapes include:

  • Pythia, a static analyzer designed specifically for detecting TensorFlow shape errors
  • tsanley, which uses string annotations combined with runtime verification
  • PyContracts, a general-purpose library for specifying constraints on function arguments that has special support for NumPy
  • Shape Guard, another runtime verification tool using concise helper methods
  • swift-tfp, a static analyzer for tensor shapes in Swift

To learn more about tensor shape checking in general, see:

Repository structure

The tensor_annotations package contains four types of things:

  • Custom tensor classes. We provide our own versions of e.g. TensorFlow's Tensor class and JAX's Array class in order to support shape parameterisation. These are stored in tensorflow.py and jax.py. (Note that these are only used in the context of type annotations - they are never instantiated - hence no implementation being present.)
  • Type stubs for custom tensor classes. We also need to provide type annotations specifying what the shape of, say, x: Tensor[A, B] + y: Tensor[B] is. These are tensorflow.pyi and jax.pyi.
    • These are generated from templates/tensors.pyi using tools/render_tensor_template.py.
  • Type stubs for library functions. Finally, we need to specify what the shape of, say, tf.reduce_sum(x: Tensor[A, B], axis=0) is. This information is stored in type stubs in library_stubs. (The third_party/py directory structure is necessary to indicate to pytype exactly which packages these stubs are for.) Ideally, these will eventually live in the libraries themselves.
    • JAX stubs are auto-generated from templates/jax.pyi using tools/render_jax_library_template.pyi. Note that we currently specify the signature of the library members we don't generate automatically as Any. Ideally, we'd like to automatically generate complete type stubs and then tweak them to include shape information, but we haven't gotten around to this yet.
    • For TensorFlow stubs, we start from stubs generated by a Google-internal TensorFlow stub generator and then hand-edit those stubs to include shape stubs. The edits we've made are demarcated by BEGIN/END tensor_annotations annotations for ... blocks. Again, we'll make this more automated in the future.
  • Common axis types. Finally, we also provide a canonical set of common axis labels such as 'time' and 'batch'. These are stored in axes.py.

More Repositories

1

deepmind-research

This repository contains implementations and illustrative code to accompany DeepMind publications
Jupyter Notebook
12,817
star
2

alphafold

Open source code for AlphaFold.
Python
11,700
star
3

sonnet

TensorFlow-based neural network library
Python
9,691
star
4

pysc2

StarCraft II Learning Environment
Python
7,904
star
5

mujoco

Multi-Joint dynamics with Contact. A general purpose physics simulator.
Jupyter Notebook
7,202
star
6

lab

A customisable 3D platform for agent-based AI research
C
7,012
star
7

graph_nets

Build Graph Nets in Tensorflow
Python
5,325
star
8

graphcast

Python
4,242
star
9

learning-to-learn

Learning to Learn in TensorFlow
Python
4,063
star
10

open_spiel

OpenSpiel is a collection of environments and algorithms for research in general reinforcement learning and search/planning in games.
C++
4,019
star
11

alphageometry

Python
3,580
star
12

dm_control

Google DeepMind's software stack for physics-based simulation and Reinforcement Learning environments, using MuJoCo.
Python
3,473
star
13

acme

A library of reinforcement learning components and agents
Python
3,372
star
14

trfl

TensorFlow Reinforcement Learning
Python
3,139
star
15

dm-haiku

JAX-based neural network library
Python
2,697
star
16

alphatensor

Python
2,616
star
17

dnc

A TensorFlow implementation of the Differentiable Neural Computer.
Python
2,478
star
18

mctx

Monte Carlo tree search in JAX
Python
2,209
star
19

gemma

Open weights LLM from Google DeepMind.
Jupyter Notebook
2,061
star
20

code_contests

C++
2,010
star
21

kinetics-i3d

Convolutional neural network model for video classification trained on the Kinetics dataset.
Python
1,639
star
22

mathematics_dataset

This dataset code generates mathematical question and answer pairs, from a range of question types at roughly school-level difficulty.
Python
1,621
star
23

optax

Optax is a gradient processing and optimization library for JAX.
Python
1,492
star
24

bsuite

bsuite is a collection of carefully-designed experiments that investigate core capabilities of a reinforcement learning (RL) agent
Python
1,465
star
25

penzai

A JAX research toolkit for building, editing, and visualizing neural networks.
Python
1,405
star
26

educational

Jupyter Notebook
1,382
star
27

jraph

A Graph Neural Network Library in Jax
Python
1,306
star
28

rc-data

Question answering dataset featured in "Teaching Machines to Read and Comprehend
Python
1,285
star
29

rlax

Python
1,185
star
30

tapnet

Tracking Any Point (TAP)
Python
1,033
star
31

scalable_agent

A TensorFlow implementation of Scalable Distributed Deep-RL with Importance Weighted Actor-Learner Architectures.
Python
972
star
32

neural-processes

This repository contains notebook implementations of the following Neural Process variants: Conditional Neural Processes (CNPs), Neural Processes (NPs), Attentive Neural Processes (ANPs).
Jupyter Notebook
966
star
33

android_env

RL research on Android devices.
Python
946
star
34

mujoco_menagerie

A collection of high-quality models for the MuJoCo physics engine, curated by Google DeepMind.
Jupyter Notebook
926
star
35

dramatron

Dramatron uses large language models to generate coherent scripts and screenplays.
Jupyter Notebook
904
star
36

tree

tree is a library for working with nested data structures
Python
891
star
37

xmanager

A platform for managing machine learning experiments
Python
794
star
38

mujoco_mpc

Real-time behaviour synthesis with MuJoCo, using Predictive Control
C++
771
star
39

materials_discovery

Python
770
star
40

chex

Python
716
star
41

reverb

Reverb is an efficient and easy-to-use data storage and transport system designed for machine learning research
C++
692
star
42

alphadev

Python
662
star
43

pycolab

A highly-customisable gridworld game engine with some batteries included. Make your own gridworld games to test reinforcement learning agents!
Python
654
star
44

ferminet

An implementation of the Fermionic Neural Network for ab-initio electronic structure calculations
Python
643
star
45

hanabi-learning-environment

hanabi_learning_environment is a research platform for Hanabi experiments.
Python
614
star
46

funsearch

Jupyter Notebook
611
star
47

ai-safety-gridworlds

This is a suite of reinforcement learning environments illustrating various safety properties of intelligent agents.
Python
577
star
48

dqn

Lua/Torch implementation of DQN (Nature, 2015)
Lua
546
star
49

ithaca

Restoring and attributing ancient texts using deep neural networks
Jupyter Notebook
540
star
50

meltingpot

A suite of test scenarios for multi-agent reinforcement learning.
Python
516
star
51

distrax

Python
509
star
52

recurrentgemma

Open weights language model from Google DeepMind, based on Griffin.
Python
505
star
53

surface-distance

Library to compute surface distance based performance metrics for segmentation tasks.
Python
493
star
54

tracr

Python
467
star
55

dsprites-dataset

Dataset to assess the disentanglement properties of unsupervised learning methods
Jupyter Notebook
463
star
56

alphamissense

Python
455
star
57

narrativeqa

This repository contains the NarrativeQA dataset. It includes the list of documents with Wikipedia summaries, links to full stories, and questions and answers.
Shell
432
star
58

lab2d

A customisable 2D platform for agent-based AI research
C++
415
star
59

open_x_embodiment

Jupyter Notebook
409
star
60

dqn_zoo

DQN Zoo is a collection of reference implementations of reinforcement learning agents developed at DeepMind based on the Deep Q-Network (DQN) agent.
Python
406
star
61

clrs

Python
376
star
62

spriteworld

Spriteworld: a flexible, configurable python-based reinforcement learning environment
Python
366
star
63

dm_pix

PIX is an image processing library in JAX, for JAX.
Python
363
star
64

concordia

A library for generative social simulation
Python
351
star
65

mathematics_conjectures

Jupyter Notebook
348
star
66

alphastar

Python
346
star
67

spiral

We provide a pre-trained model for unconditional 19-step generation of CelebA-HQ images
C++
327
star
68

dm_env

A Python interface for reinforcement learning environments
Python
326
star
69

dm_robotics

Libraries, tools and tasks created and used at DeepMind Robotics.
Python
315
star
70

uncertain_ground_truth

Dermatology ddx dataset, Jax implementations of Monte Carlo conformal prediction, plausibility regions and statistical annotation aggregation from our recent work on uncertain ground truth (TMLR'23 and ArXiv pre-print).
Python
315
star
71

long-form-factuality

Benchmarking long-form factuality in large language models. Original code for our paper "Long-form factuality in large language models".
Python
314
star
72

launchpad

Python
305
star
73

leo

Implementation of Meta-Learning with Latent Embedding Optimization
Python
302
star
74

streetlearn

A C++/Python implementation of the StreetLearn environment based on images from Street View, as well as a TensorFlow implementation of goal-driven navigation agents solving the task published in “Learning to Navigate in Cities Without a Map”, NeurIPS 2018
C++
279
star
75

gqn-datasets

Datasets used to train Generative Query Networks (GQNs) in the ‘Neural Scene Representation and Rendering’ paper.
Python
269
star
76

enn

Python
265
star
77

multi_object_datasets

Multi-object image datasets with ground-truth segmentation masks and generative factors.
Python
247
star
78

AQuA

A algebraic word problem dataset, with multiple choice questions annotated with rationales.
238
star
79

card2code

A code generation dataset for generating the code that implements Hearthstone and Magic The Gathering card effects.
236
star
80

grid-cells

Implementation of the supervised learning experiments in Vector-based navigation using grid-like representations in artificial agents, as published at https://www.nature.com/articles/s41586-018-0102-6
Python
236
star
81

arnheim

Jupyter Notebook
235
star
82

synjax

Python
233
star
83

torch-hdf5

Torch interface to HDF5 library
Lua
231
star
84

dm_memorytasks

A set of 13 diverse machine-learning tasks that require memory to solve.
Python
220
star
85

Temporal-3D-Pose-Kinetics

Exploiting temporal context for 3D human pose estimation in the wild: 3D poses for the Kinetics dataset
Python
214
star
86

opro

official code for "Large Language Models as Optimizers"
Python
199
star
87

dm_alchemy

DeepMind Alchemy task environment: a meta-reinforcement learning benchmark
Python
197
star
88

neural_testbed

Jupyter Notebook
187
star
89

kfac-jax

Second Order Optimization and Curvature Estimation with K-FAC in JAX.
Python
187
star
90

pg19

179
star
91

xquad

173
star
92

jmp

JMP is a Mixed Precision library for JAX.
Python
171
star
93

spectral_inference_networks

Implementation of Spectral Inference Networks, ICLR 2019
Python
165
star
94

abstract-reasoning-matrices

Progressive matrices dataset, as described in: Measuring abstract reasoning in neural networks (Barrett*, Hill*, Santoro*, Morcos, Lillicrap), ICML2018
162
star
95

xitari

This is the 0.4 release of the Arcade Learning Environment (ALE), a platform designed for AI research. ALE is based on Stella, an Atari 2600 VCS emulator.
C++
159
star
96

neural_networks_chomsky_hierarchy

Neural Networks and the Chomsky Hierarchy
Python
155
star
97

symplectic-gradient-adjustment

A colab that implements the Symplectic Gradient Adjustment optimizer from "The mechanics of n-player differentiable games"
Jupyter Notebook
150
star
98

mc_gradients

Jupyter Notebook
149
star
99

interval-bound-propagation

This repository contains a simple implementation of Interval Bound Propagation (IBP) using TensorFlow: https://arxiv.org/abs/1810.12715
Python
148
star
100

s6

C++
146
star