MURMUR: An Efficient Inference System for Long-Form ASR
Murmur is an efficient inference system for long-form automatic speech recognition that resolves the accuracy-latency trade-off by optimizing chunk sizes and employing a sliding window KV cache eviction policy, achieving single-pass accuracy with significantly reduced latency.
Original paper licensed under CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). This is an AI-generated explanation of the paper below. It is not written or endorsed by the authors. For technical accuracy, refer to the original paper. Read full disclaimer
Imagine you are trying to transcribe a very long, complex conversation, like a full-day conference or a series of meetings. You want the computer to write down exactly what was said, who said it, and when they said it, all without taking forever to finish the job.
This paper introduces a new system called MURMUR that solves a tricky problem: existing tools force you to choose between speed and accuracy.
Here is how MURMUR works, explained through simple analogies:
The Problem: The "Too Small" vs. "Too Big" Dilemma
Currently, there are two main ways computers handle long audio:
The "Stitching" Approach (Too Small): Imagine you are trying to read a 500-page book, but you can only read 5 pages at a time. You read 5 pages, put them down, read the next 5, and so on. To make sense of the story, you have to guess how the end of page 5 connects to the start of page 6.
- The Result: It's very fast because you can read many small chunks at once. But you often get the connections wrong. You might think a character on page 6 is the same person as on page 5, but they aren't. In speech, this means the computer gets confused about who is speaking or when they started speaking.
The "Marathon" Approach (Too Big): Imagine trying to read the entire 500-page book in one single sitting without stopping.
- The Result: You get the story perfectly right because you have the whole context. But it takes a massive amount of time and energy. If the book is too long, your brain might get tired and start repeating the same sentence over and over (a "repetition loop"), causing the whole attempt to fail.
The Solution: MURMUR's Two-Step Magic
MURMUR is a smart system that finds the "Goldilocks" zone. It doesn't choose between the two extremes; it combines the best of both using two clever tricks.
Trick 1: The "Sweet Spot" Chunk Size (Inter-Chunk Level)
Instead of reading tiny 5-page chunks or the whole 500-page book, MURMUR decides to read 50-page chunks at a time.
- The Analogy: Think of it like a relay race. Instead of running the whole marathon alone (slow) or having 100 people run 100 meters each (confusing handoffs), you have a team where each person runs a solid 50 miles.
- Why it works: The paper found that for speech, a chunk size of about 300 seconds (5 minutes) is the perfect balance. It's long enough to keep the context clear (so the computer knows who is talking), but short enough that the computer can process several chunks at the same time, making it much faster than reading the whole thing at once.
Trick 2: The "Selective Memory" Trick (Intra-Chunk Level)
Even with 5-minute chunks, the computer still has to remember everything it heard so far to understand the current sentence. This uses up a lot of computer memory (called "KV Cache").
- The Analogy: Imagine you are listening to a long lecture. You don't need to remember every single word the speaker said 10 minutes ago to understand what they are saying right now. You mostly need to remember the most recent words and a few key "anchor" points from the beginning.
- The Magic: MURMUR looks at the computer's memory and realizes that for most of the audio, the computer is only paying attention to a tiny fraction of the words it heard earlier. It's like a spotlight that only shines on a few specific words.
- The Action: MURMUR politely kicks out (evicts) the unimportant, forgotten words from the computer's short-term memory to make room for new ones. This keeps the computer running fast without losing the "big picture."
The Results: Fast and Accurate
The authors tested MURMUR on real meeting recordings. Here is what they found:
- Speed: MURMUR is 4.2 times faster than the "Marathon" approach (reading the whole thing at once).
- Accuracy: It is just as accurate as the "Marathon" approach. It correctly identifies who is speaking and when, which the "Stitching" approach often gets wrong.
- Reliability: The "Marathon" approach sometimes crashes completely if the recording is too long or noisy (getting stuck in a loop). Because MURMUR breaks the audio into chunks, if one chunk has a problem, the rest of the meeting is still saved.
Summary
MURMUR is like a super-efficient librarian. Instead of trying to read the whole library at once (too slow) or reading one sentence at a time and losing the plot (too inaccurate), it reads manageable chapters, remembers the most important parts, and forgets the rest. This allows it to transcribe long conversations quickly and accurately, giving you the right words, the right speakers, and the right timing.
Drowning in papers in your field?
Get daily digests of the most novel papers matching your research keywords — with technical summaries, in your language.