MEGABYTE: Predicting Million-byte Sequences with Multiscale Transformers
AI-generated Key Points
- Introduces Megabyte, a multi-scale decoder architecture for modeling sequences over one million bytes
- Addresses limitations of autoregressive transformers in scaling to long sequences such as high-resolution images, podcasts, code, or books
- Segments sequences into patches and utilizes local submodel within patches and global model between patches
- Allows for sub-quadratic self-attention, larger feedforward layers, and improved parallelism during decoding
- Better performance at reduced cost for both training and generation
- Byte-level models using Megabyte can compete with subword models in long context language modeling
- Achieves state-of-the-art density estimation on ImageNet and successfully models audio from raw files
- Establishes viability of tokenization-free autoregressive sequence modeling at scale
- Provides additional context regarding dataset sizes and mean document lengths across different modalities such as PG-19, Stories, Books, arXiv, and Code
- Implementation shares similarities with other models to ensure fair comparisons in compute-controlled experiments
- Training procedure involves using the Metaseq2 codebase with PyTorch framework and fairscale for memory efficiency through fully sharded model and optimizer states
- Mixed precision training is employed to improve training efficiency while preserving accuracy at scale
- Reproduced experiments on downsized ImageNet at 64 pixels to validate implementation of PerceiverAR; achieved a bits per byte (bpb) score of 3.53 compared to the reported 3.54 in the original study
Authors: Lili Yu, Dániel Simig, Colin Flaherty, Armen Aghajanyan, Luke Zettlemoyer, Mike Lewis
Abstract: Autoregressive transformers are spectacular models for short sequences but scale poorly to long sequences such as high-resolution images, podcasts, code, or books. We proposed Megabyte, a multi-scale decoder architecture that enables end-to-end differentiable modeling of sequences of over one million bytes. Megabyte segments sequences into patches and uses a local submodel within patches and a global model between patches. This enables sub-quadratic self-attention, much larger feedforward layers for the same compute, and improved parallelism during decoding -- unlocking better performance at reduced cost for both training and generation. Extensive experiments show that Megabyte allows byte-level models to perform competitively with subword models on long context language modeling, achieve state-of-the-art density estimation on ImageNet, and model audio from raw files. Together, these results establish the viability of tokenization-free autoregressive sequence modeling at scale.
Ask questions about this paper to our AI assistant
You can also chat with multiple papers at once here.
Assess the quality of the AI-generated content by voting
Score: 0
Why do we need votes?
Votes are used to determine whether we need to re-run our summarizing tools. If the count reaches -10, our tools can be restarted.
The previous summary was created more than a year ago and can be re-run (if necessary) by clicking on the Run button below.
Similar papers summarized with our AI tools
Navigate through even more similar papers through a
tree representationLook for similar papers (in beta version)
By clicking on the button above, our algorithm will scan all papers in our database to find the closest based on the contents of the full papers and not just on metadata. Please note that it only works for papers that we have generated summaries for and you can rerun it from time to time to get a more accurate result while our database grows.
Disclaimer: The AI-based summarization tool and virtual assistant provided on this website may not always provide accurate and complete summaries or responses. We encourage you to carefully review and evaluate the generated content to ensure its quality and relevance to your needs.