Home
Google DeepMind Unveils STATIC Framework to Boost Retrieval Speed 948-Fold for LLM Generative Retrieval
In modern industrial recommendation systems, large language model (LLM)-based Generative Retrieval (GR) is steadily replacing traditional embedding-based search. However, in practice, this approach faces a critical issue: the model often generates invalid product IDs or outputs that violate inventory constraints, resulting in nonsensical recommendations.
To solve this problem, researchers from Google DeepMind and YouTube have jointly introduced a new framework called STATIC (Sparse Transition Matrix Accelerated Trie Index for Constrained Decoding). This technique leverages innovative mathematical methods to accelerate constrained decoding in LLMs by an impressive 948 times.

Key Technological Breakthroughs:
Turn "Tree" into "Matrix": Traditional constraint verification depends on prefix trees (Trie), which perform inefficiently on hardware like GPUs and TPUs. STATIC transforms the complex tree into a static compressed sparse row (CSR) matrix, converting verification into a vectorized operation that hardware handles efficiently.
Exceptional Response Speed: In tests with a 3 billion parameter model, STATIC achieves single-step latency as low as 0.033 milliseconds. This is nearly 1,000 times faster than traditional CPU-based retrieval, and over 40 times faster than existing hardware-accelerated solutions.
YouTube's Successful Trial: STATIC has been deployed in YouTube's video recommendation system to ensure that recommendations satisfy business constraints, such as video freshness within the past seven days. Testing revealed a 5.1% increase in playback volume for fresh videos, along with a notable improvement in click-through rate (CTR).
Additionally, STATIC addresses the limitations of generative retrieval during the cold-start phase. By enforcing precise decoding constraints, the model achieves a significant accuracy improvement when recommending entirely new products it has never encountered before.
Related article
Swedish AI Startup Lovable Eyes $13.2 Billion Valuation After Major Funding Round
As AI-driven coding tools gain traction, Swedish startup Lovable has secured a major funding round. The company aims to raise $3 billion, potentially boosting its valuation to $13.2 billion—double the $6.6 billion recorded last December. Menlo Ventur
Google Tests Remy AI Agent for Gemini as Focus Shifts to User Control
According to Business Insider, Google is testing Remy, a new AI personal agent for Gemini. This tool aims to execute tasks on behalf of users, streamlining both professional workflows and daily routines.Currently, Remy is undergoing testing in an int
How to fix Core Web Vitals for better SEO rankings
Streamline Report Card Comments with AI ToolsIntroductionAI Tools for Generating Report Card CommentsMagic SchoolAlmanac AIChat GPTUsing Magic School to Generate Report Card CommentsLogging into Magic SchoolSelecting the Report Card Comments ToolCust
Related Special Topic Recommendations
Comments (1)
0/500
In modern industrial recommendation systems, large language model (LLM)-based Generative Retrieval (GR) is steadily replacing traditional embedding-based search. However, in practice, this approach faces a critical issue: the model often generates invalid product IDs or outputs that violate inventory constraints, resulting in nonsensical recommendations.
To solve this problem, researchers from Google DeepMind and YouTube have jointly introduced a new framework called STATIC (Sparse Transition Matrix Accelerated Trie Index for Constrained Decoding). This technique leverages innovative mathematical methods to accelerate constrained decoding in LLMs by an impressive 948 times.

Key Technological Breakthroughs:
Turn "Tree" into "Matrix": Traditional constraint verification depends on prefix trees (Trie), which perform inefficiently on hardware like GPUs and TPUs. STATIC transforms the complex tree into a static compressed sparse row (CSR) matrix, converting verification into a vectorized operation that hardware handles efficiently.
Exceptional Response Speed: In tests with a 3 billion parameter model, STATIC achieves single-step latency as low as 0.033 milliseconds. This is nearly 1,000 times faster than traditional CPU-based retrieval, and over 40 times faster than existing hardware-accelerated solutions.
YouTube's Successful Trial: STATIC has been deployed in YouTube's video recommendation system to ensure that recommendations satisfy business constraints, such as video freshness within the past seven days. Testing revealed a 5.1% increase in playback volume for fresh videos, along with a notable improvement in click-through rate (CTR).
Additionally, STATIC addresses the limitations of generative retrieval during the cold-start phase. By enforcing precise decoding constraints, the model achieves a significant accuracy improvement when recommending entirely new products it has never encountered before.
Swedish AI Startup Lovable Eyes $13.2 Billion Valuation After Major Funding Round
As AI-driven coding tools gain traction, Swedish startup Lovable has secured a major funding round. The company aims to raise $3 billion, potentially boosting its valuation to $13.2 billion—double the $6.6 billion recorded last December. Menlo Ventur
How to fix Core Web Vitals for better SEO rankings
Streamline Report Card Comments with AI ToolsIntroductionAI Tools for Generating Report Card CommentsMagic SchoolAlmanac AIChat GPTUsing Magic School to Generate Report Card CommentsLogging into Magic SchoolSelecting the Report Card Comments ToolCust











