Papers › Scalable Approximate NonSymmetric Autoencoder for Collaborative Filtering

Scalable Approximate NonSymmetric Autoencoder for Collaborative Filtering

14 Sep 2023ACM Conference on Recommender Systems 2023 9archive 2025-07-28

Martin Spišák, Radek Bartyzal, Antonín Hoskovec, Ladislav Peška, Miroslav Tůma

In the field of recommender systems, shallow autoencoders have recently gained significant attention. One of the most highly acclaimed shallow autoencoders is EASE, favored for its competitive recommendation accuracy and simultaneous simplicity. However, the poor scalability of EASE (both in time and especially in memory) severely restricts its use in production environments with vast item sets. In this paper, we propose a hyperefficient factorization technique for sparse approximate inversion of the data-Gram matrix used in EASE. The resulting autoencoder, SANSA, is an end-to-end sparse solution with prescribable density and almost arbitrarily low memory requirements — even for training. As such, SANSA allows us to effortlessly scale the concept of EASE to millions of items and beyond.

PaperPDFCode

Code

glami/sansa mentioned in paperApache-2.0 report

Repository list and official/mentioned flags are the archive's, frozen 2025-07-28. Reachability, where shown, is from one Syntology probe window (2026-09-16 to 2026-09-18); repositories not probed show nothing. GitHub stars are not tracked.

Code Syntology ran Syntology

Not run by Syntology. Nothing on this page verifies that the listed code works.

Tasks

Collaborative FilteringRecommendation Systems

Results from the paper archive 2025-07-28

TaskDatasetModelMetricValueRank at snapshotLeaderboardReport
Collaborative Filtering Amazon-Book SANSA NDCG@20 0.0637 #1 of 6 Archive leaderboard report
Collaborative Filtering Amazon-Book SANSA Recall@20 0.0768 #1 of 6 Archive leaderboard report
Recommendation Systems Amazon-Book SANSA Recall@20 0.0768 #2 of 16 Archive leaderboard report
Recommendation Systems Amazon-Book SANSA nDCG@20 0.0637 #2 of 16 Archive leaderboard report
Recommendation Systems Million Song Dataset SANSA Recall@20 0.332 #2 of 7 Archive leaderboard report
Recommendation Systems Million Song Dataset SANSA Recall@50 0.427 #2 of 7 Archive leaderboard report
Recommendation Systems Million Song Dataset SANSA nDCG@100 0.388 #2 of 7 Archive leaderboard report

Ranks are positions in the archive's leaderboards as they stood at the 2025-07-28 snapshot. Results published since then are not among these rows, so a rank here is not a current standing.

Report a problem or propose a change · a person checks every report against the paper or source before anything changes; decisions are listed on /corrections