Lattice Representation Learning

06/24/2020
by   Luis A. Lastras, et al.
0

In this article we introduce theory and algorithms for learning discrete representations that take on a lattice that is embedded in an Euclidean space. Lattice representations possess an interesting combination of properties: a) they can be computed explicitly using lattice quantization, yet they can be learned efficiently using the ideas we introduce in this paper, b) they are highly related to Gaussian Variational Autoencoders, allowing designers familiar with the latter to easily produce discrete representations from their models and c) since lattices satisfy the axioms of a group, their adoption can lead into a way of learning simple algebras for modeling binary operations between objects through symbolic formalisms, yet learn these structures also formally using differentiation techniques. This article will focus on laying the groundwork for exploring and exploiting the first two properties, including a new mathematical result linking expressions used during training and inference time and experimental validation on two popular datasets.

READ FULL TEXT
research
05/30/2020

New bounds on the density of lattice coverings

We obtain new upper bounds on the minimal density of lattice coverings o...
research
07/24/2019

A General Theory of Concept Lattice (I): Emergence of General Concept Lattice

As the first part of the treatise on A General Theory of Concept Lattice...
research
11/07/2022

Information Properties of a Random Variable Decomposition through Lattices

A full-rank lattice in the Euclidean space is a discrete set formed by a...
research
06/04/2019

On General Lattice Quantization Noise

The problem of constructing lattices such that their quantization noise ...
research
07/24/2023

A Coefficient-Embedding Ideal Lattice can be Embedded into Infinitely Many Polynomial Rings

Many lattice-based crypstosystems employ ideal lattices for high efficie...
research
11/28/2016

Emergence of foveal image sampling from learning to attend in visual scenes

We describe a neural attention model with a learnable retinal sampling l...
research
04/25/2023

LAST: Scalable Lattice-Based Speech Modelling in JAX

We introduce LAST, a LAttice-based Speech Transducer library in JAX. Wit...

Please sign up or login with your details

Forgot password? Click here to reset