Note: When clicking on a Digital Object Identifier (DOI) number, you will be taken to an external site maintained by the publisher.
Some full text articles may not yet be available without a charge during the embargo (administrative interval).
What is a DOI Number?
Some links on this page may take you to non-federal websites. Their policies may differ from this site.
-
Free, publicly-accessible full text available August 4, 2027
-
Recommender systems play a key role in shaping modern web ecosystems. These systems alternate between (1) making recommendations, (2) collecting user responses to these recommendations, and (3) retraining the recommendation algorithm based on this feedback. During this process, the recommender influences the user behavioral data that is subsequently used to update the recommender itself, thus creating a feedback loop. Recent work has shown that feedback loops may compromise recommendation quality and homogenize user behavior, raising ethical and performance concerns around deploying recommender systems. To address these concerns, we propose thecausal adjustment for feedback loops (CAFL), an algorithm that uses causal inference to break feedback loops for any loss-minimizing recommendation algorithms. The key observation is that a recommender system does not suffer from feedback loops if it reasons about causal quantities, namely the intervention distributions of recommendations on user ratings. Moreover, we can calculate these intervention distributions from observational data by adjusting for the recommender system’s predictions of user preferences. Using simulated environments, we demonstrate that CAFL improves recommendation quality when compared to prior correction methods.more » « lessFree, publicly-accessible full text available March 31, 2027
-
Free, publicly-accessible full text available April 2, 2027
-
Free, publicly-accessible full text available April 13, 2027
-
Free, publicly-accessible full text available April 2, 2027
-
Recent developments in domains such as non-local games, quantum interactive proofs, and quantum generative adversarial networks have renewed interest in quantum game theory and, specifically, quantum zero-sum games. Central to classical game theory is the efficient algorithmic computation of Nash equilibria, which represent optimal strategies for both players. In 2008, Jain and Watrous proposed the first classical algorithm for computing equilibria in quantum zero-sum games using the Matrix Multiplicative Weight Updates (MMWU) method to achieve a convergence rate of iterations to -Nash equilibria in the -dimensional spectraplex. In this work, we propose a hierarchy of quantum optimization algorithms that generalize MMWU via an extra-gradient mechanism. Notably, within this proposed hierarchy, we introduce the Optimistic Matrix Multiplicative Weights Update (OMMWU) algorithm and establish its average-iterate convergence complexity as iterations to -Nash equilibria. This quadratic speed-up relative to Jain and Watrous' original algorithm sets a new benchmark for computing -Nash equilibria in quantum zero-sum games.more » « less
An official website of the United States government

Full Text Available