Scalable and Provably Fair Exposure Control for Large-Scale Recommender Systems
Open Access
- 13 May 2024
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 3307-3318
Abstract
Typical recommendation and ranking methods aim to optimize the satisfaction of users, but they are often oblivious to their impact on the items (e.g., products, jobs, news, video) and their providers. However, there has been a growing understanding that the latter is crucial to consider for a wide range of applications, since it determines the utility of those being recommended. Prior approaches to fairness-aware recommendation optimize a regularized objective to balance user satisfaction and item fairness based on some notion such as exposure fairness. These existing methods have been shown to be effective in controlling fairness, however, most of them are computationally inefficient, limiting their applications to only unrealistically small-scale situations. This indeed implies that the literature does not yet provide a solution to enable a flexible control of exposure in the industry-scale recommender systems where millions of users and items exist. To enable a computationally efficient exposure control even for such large-scale systems, this work develops a scalable, fast, and fair method called exposure-aware ADMM (exADMM ). exADMM is based on implicit alternating least squares (iALS), a conventional scalable algorithm for collaborative filtering, but optimizes a regularized objective to achieve a flexible control of accuracy-fairness tradeoff. A particular technical challenge in developing exADMM is the fact that the fairness regularizer destroys the separability of optimization subproblems for users and items, which is an essential property to ensure the scalability of iALS. Therefore, we develop a set of optimization tools to enable yet scalable fairness control with provable convergence guarantees as a basis of our algorithm. Extensive experiments performed on three recommendation datasets demonstrate that exADMM enables a far more flexible fairness control than the vanilla version of iALS, while being much more computationally efficient than existing fairness-aware recommendation methods.Keywords
All Related Versions
This publication has 43 references indexed in Scilit:
- Multistakeholder recommendation: Survey and research directionsUser Modeling and User-Adapted Interaction, 2020
- Coupled Graph and Tensor Factorization for Recommender Systems and Community DetectionIEEE Transactions on Knowledge and Data Engineering, 2019
- Constrained Tensor Factorization with Accelerated AO-ADMM2017
- Parallel Multi-Block ADMM with o(1 / k) ConvergenceJournal of Scientific Computing, 2016
- Fairness-aware Learning through Regularization Approach2011
- Exploiting query reformulations for web search result diversification2010
- The long tail of recommender systems and how to leverage it2008
- Trust-aware recommender systems2007
- On the measurement of inequalityJournal of Economic Theory, 1970
- An algorithm for quadratic programmingNaval Research Logistics Quarterly, 1956