Expand More, Shrink Less: Shaping Effective-Rank Dynamics for Dense Scaling in Recommendation

TL;DR

RankElastor combines parameterized full mixing and GLU P-FFNs, improving AUC by over 0.001 on Criteo and Avazu versus the strongest baseline.

cs.LG 🔴 Advanced 2026-05-22 22 views
Guoming Li Shangyu Zhang Junwei Pan Wentao Ning Jin Chen Gengsheng Xue Chao Zhou Shudong Huang Haijie Gu Menglin Yang
Recommender Systems CTR Prediction Effective Rank Embedding Collapse RankElastor

Key Findings

Methodology

The paper diagnoses RankMixer through effective-rank dynamics and proposes RankElastor. RankMixer alternates fixed block-transpose Token Mixing with GELU-based per-token FFNs, producing expansion followed by contraction. RankElastor replaces these modules with learnable full-coordinate mixing and a GLU-improved residual P-FFN, aiming to expand representation spectra more strongly while reducing contraction.

Key Results

  • On Criteo and Avazu, RankMixer shows a sawtooth effective-rank trajectory: mixing slightly increases rank, whereas P-FFNs reduce it; on Avazu, contraction eventually dominates and collapse re-emerges.
  • RankElastor consistently outperforms strong baselines on both industrial CTR datasets, achieving more than 0.001 AUC gain over the strongest baseline while producing substantially higher effective-rank representations.
  • Scaling and component analyses indicate complementary benefits: parameterized full mixing improves spectral expressivity, GLU-improved P-FFNs stabilize spectra, and the combined model scales more robustly than RankMixer.

Significance

The work reframes recommender scaling as a representation-spectrum problem. It shows that increasing depth, width, or parameter count does not guarantee increased usable capacity when singular values collapse. This perspective explains both the strengths and weaknesses of RankMixer and offers an actionable industrial principle: make cross-token transformations more expressive while preventing per-token nonlinear modules from repeatedly compressing information.

Technical Contribution

Theorem 2.1 bounds the effective rank of block-transpose mixing; Theorem 2.2 shows that standard P-FFNs can deterministically or probabilistically contract low-rank inputs. RankElastor uses vec(Mᵀ)=LN((W+I)vec(Xᵀ)) for full mixing and Z=(GELU(MW1)⊙MW2)W3+MWr for gated residual transformation. Theorems 3.1 and 3.2 support its larger expressivity and effective-rank recovery under stated assumptions.

Novelty

The main novelty is not merely adding GLU or learnable mixing independently, but jointly redesigning RankMixer around effective-rank dynamics. Unlike fixed block-transpose mixing, full mixing removes the Kronecker constraint and permits coordinate-level interactions. Unlike the standard GELU P-FFN, the gated residual module is explicitly designed to reduce spectral contraction.

Limitations

  • Only Criteo and Avazu are reported, and the supplied paper text gives the headline relative result rather than complete absolute AUC tables, latency, memory, or long-term online gains.
  • A dense W∈R^{TD×TD} can be expensive at large token-feature sizes; the theoretical guarantees also rely on assumptions such as spectral incoherence, sub-Gaussian weights, and a response-gap condition.

Future Work

Future research should develop sparse, low-rank, or structured parameterizations of W; test alternative tokenization, normalization, and optimization choices; and evaluate the method on advertising, search, video, and recommender streams beyond Criteo and Avazu. Online A/B studies should connect effective rank with calibration, latency, long-tail coverage, and business outcomes.

AI Executive Summary

Modern recommender systems encode users, items, and context fields as embeddings, then learn their interactions for click-through-rate prediction. RankMixer made this pipeline scalable by alternating token mixing and per-token feedforward networks. Yet the paper shows that a larger model can still produce narrower information: token mixing slightly raises effective rank, while P-FFNs repeatedly compress it. The result is a damped oscillatory trajectory, and on Avazu the contraction can dominate as depth increases.

RankElastor addresses this failure with two coordinated changes. Parameterized full mixing replaces a fixed block-transpose operation with a learnable matrix W over all token-feature coordinates, while retaining an identity residual. GLU-improved P-FFNs use GELU gating, elementwise multiplication, expansion-compression projections, and a learnable residual path. Theorem 3.1 establishes that block-level Kronecker mixing is strictly less expressive than the fine-grained case; Theorem 3.2 provides a probabilistic effective-rank recovery guarantee when hidden width is sufficiently large.

On the industrial Criteo and Avazu benchmarks, RankElastor consistently improves CTR prediction, exceeding the strongest baseline by more than 0.001 AUC, while yielding higher effective rank and more robust parameter scaling. The contribution is therefore architectural and diagnostic: it turns “larger but less informative” representations into a measurable spectral-design problem. However, complete absolute metrics, serving costs, and broad online validation remain necessary before claims of universal superiority.

Deep Analysis

Background

Embedding-interaction recommenders map n heterogeneous fields to E∈R^{n×k}, then model cross-field structure. RankMixer tokenizes embeddings into X∈R^{T×D} and alternates block-transpose Token Mixing with P-FFNs, offering a scalable alternative to models such as DCNv2 and xDeepFM. Prior collapse studies showed that effective capacity can decline even as networks become deeper.

Core Problem

Embedding collapse corresponds to many near-zero singular values. The paper uses the stable-rank definition erank(X)=||X||²_F/||X||²_2. RankMixer preserves more rank than conventional baselines but remains fragile: fixed block-transpose mixing has bounded expansion, while standard GELU P-FFNs can contract already low-rank representations, creating a damped oscillatory trajectory.

Innovation

  • �� Parameterized full mixing uses W∈R^{TD×TD} instead of a fixed permutation, retaining I as a residual path and removing block-level Kronecker restrictions. • GLU-improved P-FFNs compute Z=(GELU(MW1)⊙MW2)W3+MWr, combining gating, width expansion, compression, and residual recovery. • Theoretical results establish strictly greater expressivity for full mixing and probabilistic rank recovery for sufficiently wide GLU modules.

Methodology

  • �� Input: tokenize multi-field embeddings into X^(0)∈R^{T×D}. • Mixing: vectorize X and apply LN((W+I)vec(Xᵀ)), then reshape to a token matrix. • Transformation: independently project each token through two expansion branches; apply GELU to one, multiply elementwise with the other, compress through W3, and add MWr. • Depth: stack L mixing/P-FFN blocks and use an output projection for CTR prediction. • Diagnosis: compute per-sample singular values and stable rank at raw, mixing, and FFN stages.

Experiments

Experiments use the FuxiCTR framework and the industrial Criteo and Avazu datasets. RankElastor is compared with RankMixer, DCNv2, and xDeepFM using CTR AUC, effective-rank distributions, and parameter-scaling behavior. The RankMixer diagnostic setting contains two Token Mixing and two P-FFN blocks, producing a comparable four-layer recommender. Stage-wise distributions and component analyses assess collapse dynamics and module contributions.

Results

RankMixer’s effective rank rises after mixing and falls after P-FFNs; on Criteo the final value is only marginally above raw embeddings, while on Avazu repeated contractions restore collapse. RankElastor improves CTR performance on both datasets and exceeds the strongest baseline by over 0.001 AUC. It also yields higher effective rank and better scaling robustness. The results support the division of labor: full mixing expands spectra, while GLU gating limits subsequent shrinkage.

Applications

The architecture is relevant to advertising CTR ranking, e-commerce recommendation, feed ranking, and post-retrieval reranking. Existing embedding-interaction pipelines can replace RankMixer blocks with RankElastor, provided teams profile the dense mixing matrix, batch latency, memory, and calibration. Effective-rank monitoring can serve as an additional diagnostic when increasing model depth or width.

Limitations & Outlook

The evidence covers only two datasets, and the supplied text does not report complete absolute AUC, serving latency, memory, or long-term online metrics. Dense full mixing may be costly for large T and D. Theoretical claims assume spectral incoherence, sub-Gaussian weights, positive homogeneity or specified response gaps, which may not hold under highly skewed industrial features. Structured mixing and broader online validation are important next steps.

Plain Language Accessible to non-experts

Imagine a huge restaurant serving personalized meals. Each token is a cook carrying one kind of ingredient: user history, item properties, device context, or time. RankMixer lets cooks exchange ingredients according to a rigid grid, then asks each cook to process its own bundle. The kitchen gains more workspaces, but the cooks may gradually throw away variety. Soon many meals taste alike. That is embedding collapse: a larger kitchen is not producing richer meals.

RankElastor changes the workflow in two ways. First, every ingredient can interact with every relevant position through a learnable mixing plan, rather than following one fixed exchange pattern. Second, its GLU-based processor acts like a tasting manager: one pathway proposes information, another controls how much is accepted, and a preserved copy of the original ingredients prevents over-processing.

The researchers measure variety through effective rank, which roughly asks how many genuinely different information patterns survive. On Criteo and Avazu, RankElastor raises recommendation AUC by more than 0.001 over the strongest baseline and maintains richer internal representations. The lesson is simple: scaling the kitchen helps only if the cooking process does not flatten everything into the same flavor.

ELI14 Explained like you're 14

Suppose you are building a social-media recommendation game. The system sees cards about you, videos, products, time, and device, then tries to guess what you will click. RankMixer lets these cards exchange information and then gives each card its own processing step. Sounds great, right? But there is a catch: after several rounds, many cards start looking almost identical—like an entire class copying the same answer!

The researchers use effective rank to check how many different information patterns are still alive. In RankMixer, the exchange round adds a little variety, but the processing round often squeezes it away. It is like inflating and deflating a balloon repeatedly. On Avazu, the squeezing can win, so the model becomes less informative even though it is deeper.

RankElastor is the upgraded teammate. Its full mixing lets every tiny part of every card communicate more freely, instead of using one rigid route. Its GLU-improved P-FFN includes a gate—kind of like a game referee deciding which signal deserves attention—and it keeps a shortcut carrying the original information.

Tests on Criteo and Avazu show more than 0.001 AUC improvement over the strongest baseline, plus richer internal representations. Exciting! But can it run cheaply on a giant server? That still needs careful testing of memory, speed, and real-world online clicks.

Glossary

Effective rank / stable rank

A spectral estimate of how many dimensions of information a matrix effectively uses, rather than simply counting nonzero singular values. Here, erank(X)=||X||²_F/||X||²_2.

The paper tracks it across layers to diagnose expansion and collapse.

Embedding collapse

A representation failure in which embeddings concentrate in a low-dimensional subspace and many singular values approach zero. This reduces diversity and wastes model capacity.

It is the central failure mode analyzed in RankMixer.

Token Mixing

A transformation that exchanges information among token representations. RankMixer uses fixed block transposition, whereas RankElastor learns fine-grained full mixing.

It supplies cross-field and cross-token interaction.

Per-token FFN / P-FFN

A feedforward network applied independently to each token after token mixing. The RankMixer version uses a two-layer GELU design.

The paper identifies it as a source of spectral contraction.

Gated Linear Unit / GLU

A neural module that uses two branches and elementwise multiplication to control information flow. Gating can selectively amplify or suppress features.

RankElastor uses GLU to improve P-FFNs.

Spectral robustness

The ability of a representation to preserve a diverse and stable singular-value distribution across layers. Greater robustness generally means lower collapse risk.

It is RankElastor’s principal design objective.

Open Questions Unanswered questions from this research

  • 1 The cost boundary of dense W∈R^{TD×TD} at very large token-feature sizes is unresolved; sparse, low-rank, or structured alternatives are needed to quantify accuracy–latency–memory trade-offs.
  • 2 It remains unclear whether higher effective rank causally improves online clicks, calibration, and long-tail coverage; long-term A/B experiments are required.
  • 3 The stated theoretical assumptions may fail for strongly skewed, nonstationary, or multimodal industrial features, requiring broader empirical stress tests.

Applications

Immediate Applications

Advertising CTR reranking

An advertising platform can replace RankMixer interaction blocks with RankElastor while retaining its embedding and CTR-training pipeline. It should jointly monitor AUC, effective rank, GPU memory, throughput, and calibration. The paper reports over 0.001 AUC improvement on Criteo and Avazu, but production rollout still requires load testing and controlled traffic experiments.

Feed and commerce ranking

Video, news, or shopping platforms can tokenize user, content, context, and device fields, then use GLU-improved P-FFNs to reduce deep representation homogenization. Offline evaluation should compare AUC, rank statistics, long-tail exposure, and latency before a small-scale online deployment.

Long-term Vision

Spectrum-aware recommender scaling

Effective rank could become a training and architecture-search signal for automatically selecting mixing strength, hidden width, and depth. Such systems could optimize predictive quality, representation diversity, serving cost, and fairness rather than parameter count alone.

Abstract

Scaling recommendation models is a central challenge in recommender systems. Recently, RankMixer has emerged as an effective solution, operating on a unified token representation and alternating between token mixing and per-token feedforward networks (P-FFNs) to achieve scalable performance. However, RankMixer suffers from \textit{embedding collapse}, where learned representations have low effective rank, limiting expressivity and underutilizing the expanded representation space. Through empirical analysis and theoretical insights, we identify rigid token mixing and P-FFN modules as the primary causes of this phenomenon, jointly inducing a \textbf{damped oscillatory trajectory} in effective-rank evolution across layers. To address it, we propose RankElastor, a novel architecture that produces spectrum-robust representations with provable collapse mitigation. RankElastor introduces two components: (i) \textbf{parameterized full mixing}, which enables expressive token mixing with improved spectral robustness; and (ii) \textbf{GLU-improved P-FFNs}, which stabilize representation spectra through GLU-style FFN modules. Extensive experiments on large-scale industrial datasets demonstrate that RankElastor consistently improves recommendation performance, mitigates embedding collapse, and exhibits robust scaling behavior. Code is available at this GitHub repository: https://github.com/vasile-paskardlgm/RankElastor

cs.LG cs.IR math.NA