-
NutriBench: A Dataset for Evaluating Large Language Models in Carbohydrate Estimation from Meal Descriptions
Authors:
Andong Hua,
Mehak Preet Dhaliwal,
Ryan Burke,
Yao Qin
Abstract:
Accurate nutrition estimation helps people make informed decisions about their dietary choices and is crucial for preventing serious health issues. We present NutriBench, the first publicly available natural language meal description based nutrition benchmark. NutriBench consists of 5,000 human-verified meal descriptions with macro-nutrient labels, including carbohydrates, proteins, fats, and calo…
▽ More
Accurate nutrition estimation helps people make informed decisions about their dietary choices and is crucial for preventing serious health issues. We present NutriBench, the first publicly available natural language meal description based nutrition benchmark. NutriBench consists of 5,000 human-verified meal descriptions with macro-nutrient labels, including carbohydrates, proteins, fats, and calories. The data is divided into 15 subsets varying in complexity based on the number, servings, and popularity of the food items in the meal and the specificity of serving size descriptions. We conducted an extensive evaluation of seven popular and state-of-the-art Large Language Models (LLMs), including GPT-3.5, Llama-3, and a medical domain-specific model with standard, Chain-of-Thought and Retrieval-Augmented Generation strategies on our benchmark for carbohydrate estimation. We also conducted a human study involving expert and non-expert participants and found that LLMs can provide more accurate and faster predictions over a range of complex queries. We present a thorough analysis and comparison of different LLMs, highlighting the opportunities and challenges of using LLMs for nutrition estimation in real-life scenarios. Our benchmark is publicly available at: https://mehak126.github.io/nutribench.html
△ Less
Submitted 4 July, 2024;
originally announced July 2024.
-
Practical Software for Triangulating and Simplifying 4-Manifolds
Authors:
Rhuaidi Antonio Burke
Abstract:
Dimension 4 is the first dimension in which exotic smooth manifold pairs appear -- manifolds which are topologically the same but for which there is no smooth deformation of one into the other. Whilst smooth and triangulated 4-manifolds do coincide, comparatively little work has been done towards gaining an understanding of smooth 4-manifolds from the discrete and algorithmic perspective. In this…
▽ More
Dimension 4 is the first dimension in which exotic smooth manifold pairs appear -- manifolds which are topologically the same but for which there is no smooth deformation of one into the other. Whilst smooth and triangulated 4-manifolds do coincide, comparatively little work has been done towards gaining an understanding of smooth 4-manifolds from the discrete and algorithmic perspective. In this paper we introduce new software tools to make this possible, including a software implementation of an algorithm which enables us to build triangulations of 4-manifolds from Kirby diagrams, as well as a new heuristic for simplifying 4-manifold triangulations. Using these tools, we present new triangulations of several bounded exotic pairs, corks and plugs (objects responsible for "exoticity"), as well as the smallest known triangulation of the fundamental K3 surface. The small size of these triangulations benefit us by revealing fine structural features in 4-manifold triangulations.
△ Less
Submitted 22 February, 2024;
originally announced February 2024.
-
Exploring Social Choice Mechanisms for Recommendation Fairness in SCRUF
Authors:
Amanda Aird,
Cassidy All,
Paresha Farastu,
Elena Stefancova,
Joshua Sun,
Nicholas Mattei,
Robin Burke
Abstract:
Fairness problems in recommender systems often have a complexity in practice that is not adequately captured in simplified research formulations. A social choice formulation of the fairness problem, operating within a multi-agent architecture of fairness concerns, offers a flexible and multi-aspect alternative to fairness-aware recommendation approaches. Leveraging social choice allows for increas…
▽ More
Fairness problems in recommender systems often have a complexity in practice that is not adequately captured in simplified research formulations. A social choice formulation of the fairness problem, operating within a multi-agent architecture of fairness concerns, offers a flexible and multi-aspect alternative to fairness-aware recommendation approaches. Leveraging social choice allows for increased generality and the possibility of tapping into well-studied social choice algorithms for resolving the tension between multiple, competing fairness concerns. This paper explores a range of options for choice mechanisms in multi-aspect fairness applications using both real and synthetic data and shows that different classes of choice and allocation mechanisms yield different but consistent fairness / accuracy tradeoffs. We also show that a multi-agent formulation offers flexibility in adapting to user population dynamics.
△ Less
Submitted 5 October, 2023; v1 submitted 10 September, 2023;
originally announced September 2023.
-
Robust Learning-Based Incipient Slip Detection using the PapillArray Optical Tactile Sensor for Improved Robotic Gripping
Authors:
Qiang Wang,
Pablo Martinez Ulloa,
Robert Burke,
David Cordova Bulens,
Stephen J. Redmond
Abstract:
The ability to detect slip, particularly incipient slip, enables robotic systems to take corrective measures to prevent a grasped object from being dropped. Therefore, slip detection can enhance the overall security of robotic gripping. However, accurately detecting incipient slip remains a significant challenge. In this paper, we propose a novel learning-based approach to detect incipient slip us…
▽ More
The ability to detect slip, particularly incipient slip, enables robotic systems to take corrective measures to prevent a grasped object from being dropped. Therefore, slip detection can enhance the overall security of robotic gripping. However, accurately detecting incipient slip remains a significant challenge. In this paper, we propose a novel learning-based approach to detect incipient slip using the PapillArray (Contactile, Australia) tactile sensor. The resulting model is highly effective in identifying patterns associated with incipient slip, achieving a detection success rate of 95.6% when tested with an offline dataset. Furthermore, we introduce several data augmentation methods to enhance the robustness of our model. When transferring the trained model to a robotic gripping environment distinct from where the training data was collected, our model maintained robust performance, with a success rate of 96.8%, providing timely feedback for stabilizing several practical gripping tasks. Our project website: https://sites.google.com/view/incipient-slip-detection.
△ Less
Submitted 8 July, 2023;
originally announced July 2023.
-
Dynamic fairness-aware recommendation through multi-agent social choice
Authors:
Amanda Aird,
Paresha Farastu,
Joshua Sun,
Elena Štefancová,
Cassidy All,
Amy Voida,
Nicholas Mattei,
Robin Burke
Abstract:
Algorithmic fairness in the context of personalized recommendation presents significantly different challenges to those commonly encountered in classification tasks. Researchers studying classification have generally considered fairness to be a matter of achieving equality of outcomes between a protected and unprotected group, and built algorithmic interventions on this basis. We argue that fairne…
▽ More
Algorithmic fairness in the context of personalized recommendation presents significantly different challenges to those commonly encountered in classification tasks. Researchers studying classification have generally considered fairness to be a matter of achieving equality of outcomes between a protected and unprotected group, and built algorithmic interventions on this basis. We argue that fairness in real-world application settings in general, and especially in the context of personalized recommendation, is much more complex and multi-faceted, requiring a more general approach. We propose a model to formalize multistakeholder fairness in recommender systems as a two stage social choice problem. In particular, we express recommendation fairness as a novel combination of an allocation and an aggregation problem, which integrate both fairness concerns and personalized recommendation provisions, and derive new recommendation techniques based on this formulation. Simulations demonstrate the ability of the framework to integrate multiple fairness concerns in a dynamic way.
△ Less
Submitted 27 February, 2024; v1 submitted 2 March, 2023;
originally announced March 2023.
-
Who Pays? Personalization, Bossiness and the Cost of Fairness
Authors:
Paresha Farastu,
Nicholas Mattei,
Robin Burke
Abstract:
Fairness-aware recommender systems that have a provider-side fairness concern seek to ensure that protected group(s) of providers have a fair opportunity to promote their items or products. There is a ``cost of fairness'' borne by the consumer side of the interaction when such a solution is implemented. This consumer-side cost raises its own questions of fairness, particularly when personalization…
▽ More
Fairness-aware recommender systems that have a provider-side fairness concern seek to ensure that protected group(s) of providers have a fair opportunity to promote their items or products. There is a ``cost of fairness'' borne by the consumer side of the interaction when such a solution is implemented. This consumer-side cost raises its own questions of fairness, particularly when personalization is used to control the impact of the fairness constraint. In adopting a personalized approach to the fairness objective, researchers may be opening their systems up to strategic behavior on the part of users. This type of incentive has been studied in the computational social choice literature under the terminology of ``bossiness''. The concern is that a bossy user may be able to shift the cost of fairness to others, improving their own outcomes and worsening those for others. This position paper introduces the concept of bossiness, shows its application in fairness-aware recommendation and discusses strategies for reducing this strategic incentive.
△ Less
Submitted 8 September, 2022;
originally announced September 2022.
-
Recommender Systems and Algorithmic Hate
Authors:
Jessie J. Smith,
Lucia Jayne,
Robin Burke
Abstract:
Despite increasing reliance on personalization in digital platforms, many algorithms that curate content or information for users have been met with resistance. When users feel dissatisfied or harmed by recommendations, this can lead users to hate, or feel negatively towards these personalized systems. Algorithmic hate detrimentally impacts both users and the system, and can result in various form…
▽ More
Despite increasing reliance on personalization in digital platforms, many algorithms that curate content or information for users have been met with resistance. When users feel dissatisfied or harmed by recommendations, this can lead users to hate, or feel negatively towards these personalized systems. Algorithmic hate detrimentally impacts both users and the system, and can result in various forms of algorithmic harm, or in extreme cases can lead to public protests against ''the algorithm'' in question. In this work, we summarize some of the most common causes of algorithmic hate and their negative consequences through various case studies of personalized recommender systems. We explore promising future directions for the RecSys research community that could help alleviate algorithmic hate and improve the relationship between recommender systems and their users.
△ Less
Submitted 5 September, 2022;
originally announced September 2022.
-
Unbiased Cascade Bandits: Mitigating Exposure Bias in Online Learning to Rank Recommendation
Authors:
Masoud Mansoury,
Himan Abdollahpouri,
Bamshad Mobasher,
Mykola Pechenizkiy,
Robin Burke,
Milad Sabouri
Abstract:
Exposure bias is a well-known issue in recommender systems where items and suppliers are not equally represented in the recommendation results. This is especially problematic when bias is amplified over time as a few popular items are repeatedly over-represented in recommendation lists. This phenomenon can be viewed as a recommendation feedback loop: the system repeatedly recommends certain items…
▽ More
Exposure bias is a well-known issue in recommender systems where items and suppliers are not equally represented in the recommendation results. This is especially problematic when bias is amplified over time as a few popular items are repeatedly over-represented in recommendation lists. This phenomenon can be viewed as a recommendation feedback loop: the system repeatedly recommends certain items at different time points and interactions of users with those items will amplify bias towards those items over time. This issue has been extensively studied in the literature on model-based or neighborhood-based recommendation algorithms, but less work has been done on online recommendation models such as those based on multi-armed Bandit algorithms. In this paper, we study exposure bias in a class of well-known bandit algorithms known as Linear Cascade Bandits. We analyze these algorithms on their ability to handle exposure bias and provide a fair representation for items and suppliers in the recommendation results. Our analysis reveals that these algorithms fail to treat items and suppliers fairly and do not sufficiently explore the item space for each user. To mitigate this bias, we propose a discounting factor and incorporate it into these algorithms that controls the exposure of items at each time step. To show the effectiveness of the proposed discounting factor on mitigating exposure bias, we perform experiments on two datasets using three cascading bandit algorithms and our experimental results show that the proposed method improves the exposure fairness for items and suppliers.
△ Less
Submitted 7 August, 2021;
originally announced August 2021.
-
A Graph-based Approach for Mitigating Multi-sided Exposure Bias in Recommender Systems
Authors:
Masoud Mansoury,
Himan Abdollahpouri,
Mykola Pechenizkiy,
Bamshad Mobasher,
Robin Burke
Abstract:
Fairness is a critical system-level objective in recommender systems that has been the subject of extensive recent research. A specific form of fairness is supplier exposure fairness where the objective is to ensure equitable coverage of items across all suppliers in recommendations provided to users. This is especially important in multistakeholder recommendation scenarios where it may be importa…
▽ More
Fairness is a critical system-level objective in recommender systems that has been the subject of extensive recent research. A specific form of fairness is supplier exposure fairness where the objective is to ensure equitable coverage of items across all suppliers in recommendations provided to users. This is especially important in multistakeholder recommendation scenarios where it may be important to optimize utilities not just for the end-user, but also for other stakeholders such as item sellers or producers who desire a fair representation of their items. This type of supplier fairness is sometimes accomplished by attempting to increasing aggregate diversity in order to mitigate popularity bias and to improve the coverage of long-tail items in recommendations. In this paper, we introduce FairMatch, a general graph-based algorithm that works as a post processing approach after recommendation generation to improve exposure fairness for items and suppliers. The algorithm iteratively adds high quality items that have low visibility or items from suppliers with low exposure to the users' final recommendation lists. A comprehensive set of experiments on two datasets and comparison with state-of-the-art baselines show that FairMatch, while significantly improves exposure fairness and aggregate diversity, maintains an acceptable level of relevance of the recommendations.
△ Less
Submitted 7 July, 2021;
originally announced July 2021.
-
Fairness in Information Access Systems
Authors:
Michael D. Ekstrand,
Anubrata Das,
Robin Burke,
Fernando Diaz
Abstract:
Recommendation, information retrieval, and other information access systems pose unique challenges for investigating and applying the fairness and non-discrimination concepts that have been developed for studying other machine learning systems. While fair information access shares many commonalities with fair classification, the multistakeholder nature of information access applications, the rank-…
▽ More
Recommendation, information retrieval, and other information access systems pose unique challenges for investigating and applying the fairness and non-discrimination concepts that have been developed for studying other machine learning systems. While fair information access shares many commonalities with fair classification, the multistakeholder nature of information access applications, the rank-based problem setting, the centrality of personalization in many cases, and the role of user response complicate the problem of identifying precisely what types and operationalizations of fairness may be relevant, let alone measuring or promoting them.
In this monograph, we present a taxonomy of the various dimensions of fair information access and survey the literature to date on this new and rapidly-growing topic. We preface this with brief introductions to information access and algorithmic fairness, to facilitate use of this work by scholars with experience in one (or neither) of these fields who wish to learn about their intersection. We conclude with several open problems in fair information access, along with some suggestions for how to approach research in this space.
△ Less
Submitted 12 July, 2022; v1 submitted 12 May, 2021;
originally announced May 2021.
-
Fairness and Transparency in Recommendation: The Users' Perspective
Authors:
Nasim Sonboli,
Jessie J. Smith,
Florencia Cabral Berenfus,
Robin Burke,
Casey Fiesler
Abstract:
Though recommender systems are defined by personalization, recent work has shown the importance of additional, beyond-accuracy objectives, such as fairness. Because users often expect their recommendations to be purely personalized, these new algorithmic objectives must be communicated transparently in a fairness-aware recommender system. While explanation has a long history in recommender systems…
▽ More
Though recommender systems are defined by personalization, recent work has shown the importance of additional, beyond-accuracy objectives, such as fairness. Because users often expect their recommendations to be purely personalized, these new algorithmic objectives must be communicated transparently in a fairness-aware recommender system. While explanation has a long history in recommender systems research, there has been little work that attempts to explain systems that use a fairness objective. Even though the previous work in other branches of AI has explored the use of explanations as a tool to increase fairness, this work has not been focused on recommendation. Here, we consider user perspectives of fairness-aware recommender systems and techniques for enhancing their transparency. We describe the results of an exploratory interview study that investigates user perceptions of fairness, recommender systems, and fairness-aware objectives. We propose three features -- informed by the needs of our participants -- that could improve user understanding of and trust in fairness-aware recommender systems.
△ Less
Submitted 15 March, 2021;
originally announced March 2021.
-
User-centered Evaluation of Popularity Bias in Recommender Systems
Authors:
Himan Abdollahpouri,
Masoud Mansoury,
Robin Burke,
Bamshad Mobasher,
Edward Malthouse
Abstract:
Recommendation and ranking systems are known to suffer from popularity bias; the tendency of the algorithm to favor a few popular items while under-representing the majority of other items. Prior research has examined various approaches for mitigating popularity bias and enhancing the recommendation of long-tail, less popular, items. The effectiveness of these approaches is often assessed using di…
▽ More
Recommendation and ranking systems are known to suffer from popularity bias; the tendency of the algorithm to favor a few popular items while under-representing the majority of other items. Prior research has examined various approaches for mitigating popularity bias and enhancing the recommendation of long-tail, less popular, items. The effectiveness of these approaches is often assessed using different metrics to evaluate the extent to which over-concentration on popular items is reduced. However, not much attention has been given to the user-centered evaluation of this bias; how different users with different levels of interest towards popular items are affected by such algorithms. In this paper, we show the limitations of the existing metrics to evaluate popularity bias mitigation when we want to assess these algorithms from the users' perspective and we propose a new metric that can address these limitations. In addition, we present an effective approach that mitigates popularity bias from the user-centered point of view. Finally, we investigate several state-of-the-art approaches proposed in recent years to mitigate popularity bias and evaluate their performances using the existing metrics and also from the users' perspective. Our experimental results using two publicly-available datasets show that existing popularity bias mitigation techniques ignore the users' tolerance towards popular items. Our proposed user-centered method can tackle popularity bias effectively for different users while also improving the existing metrics.
△ Less
Submitted 10 March, 2021;
originally announced March 2021.
-
User Factor Adaptation for User Embedding via Multitask Learning
Authors:
Xiaolei Huang,
Michael J. Paul,
Robin Burke,
Franck Dernoncourt,
Mark Dredze
Abstract:
Language varies across users and their interested fields in social media data: words authored by a user across his/her interests may have different meanings (e.g., cool) or sentiments (e.g., fast). However, most of the existing methods to train user embeddings ignore the variations across user interests, such as product and movie categories (e.g., drama vs. action). In this study, we treat the use…
▽ More
Language varies across users and their interested fields in social media data: words authored by a user across his/her interests may have different meanings (e.g., cool) or sentiments (e.g., fast). However, most of the existing methods to train user embeddings ignore the variations across user interests, such as product and movie categories (e.g., drama vs. action). In this study, we treat the user interest as domains and empirically examine how the user language can vary across the user factor in three English social media datasets. We then propose a user embedding model to account for the language variability of user interests via a multitask learning framework. The model learns user language and its variations without human supervision. While existing work mainly evaluated the user embedding by extrinsic tasks, we propose an intrinsic evaluation via clustering and evaluate user embeddings by an extrinsic task, text classification. The experiments on the three English-language social media datasets show that our proposed approach can generally outperform baselines via adapting the user factor.
△ Less
Submitted 22 February, 2021;
originally announced February 2021.
-
A Finite, Feasible, Quantifier-free Foundation for Constructive Geometry
Authors:
John R. Burke
Abstract:
In this paper we will develop an axiomatic foundation for the geometric study of straight edge, protractor, and compass constructions, which while being related to previous foundations, will be the first to have all axioms written and all proofs conducted in quantifier-free first order logic. All constructions within the system will be justified to be feasible by basic human faculties. No statemen…
▽ More
In this paper we will develop an axiomatic foundation for the geometric study of straight edge, protractor, and compass constructions, which while being related to previous foundations, will be the first to have all axioms written and all proofs conducted in quantifier-free first order logic. All constructions within the system will be justified to be feasible by basic human faculties. No statement in the system will refer to infinitely many objects and one can posit an interpretation of the system which is in accordance to our free, creative process of geometric constructions. We are also able to capture analogous results to Euclid's work on non-planar geometry in Book XI of The Elements.
This paper primarily builds on Suppes' paper Quantifier-Free Axioms for Constructive Affine Plane Geometry and draws from Beeson's article A Constructive Version of Tarski's Geometry. By further developing Suppes' work on parallel line segments, we are able to develop analogs to most theorems about parallel lines without assuming an equivalent to Euclid's Fifth Postulate which we deem as introducing non-feasible constructions. In A Constructive Version of Tarski's Geometry, Beeson defines the characteristics such a geometric foundation should have to called constructive. This work satisfies these characteristics. Additionally this work would be considered constructive as Suppes defined it.
△ Less
Submitted 16 September, 2020; v1 submitted 14 September, 2020;
originally announced September 2020.
-
"And the Winner Is...": Dynamic Lotteries for Multi-group Fairness-Aware Recommendation
Authors:
Nasim Sonboli,
Robin Burke,
Nicholas Mattei,
Farzad Eskandanian,
Tian Gao
Abstract:
As recommender systems are being designed and deployed for an increasing number of socially-consequential applications, it has become important to consider what properties of fairness these systems exhibit. There has been considerable research on recommendation fairness. However, we argue that the previous literature has been based on simple, uniform and often uni-dimensional notions of fairness a…
▽ More
As recommender systems are being designed and deployed for an increasing number of socially-consequential applications, it has become important to consider what properties of fairness these systems exhibit. There has been considerable research on recommendation fairness. However, we argue that the previous literature has been based on simple, uniform and often uni-dimensional notions of fairness assumptions that do not recognize the real-world complexities of fairness-aware applications. In this paper, we explicitly represent the design decisions that enter into the trade-off between accuracy and fairness across multiply-defined and intersecting protected groups, supporting multiple fairness metrics. The framework also allows the recommender to adjust its performance based on the historical view of recommendations that have been delivered over a time horizon, dynamically rebalancing between fairness concerns. Within this framework, we formulate lottery-based mechanisms for choosing between fairness concerns, and demonstrate their performance in two recommendation domains.
△ Less
Submitted 5 September, 2020;
originally announced September 2020.
-
The Connection Between Popularity Bias, Calibration, and Fairness in Recommendation
Authors:
Himan Abdollahpouri,
Masoud Mansoury,
Robin Burke,
Bamshad Mobasher
Abstract:
Recently there has been a growing interest in fairness-aware recommender systems including fairness in providing consistent performance across different users or groups of users. A recommender system could be considered unfair if the recommendations do not fairly represent the tastes of a certain group of users while other groups receive recommendations that are consistent with their preferences.…
▽ More
Recently there has been a growing interest in fairness-aware recommender systems including fairness in providing consistent performance across different users or groups of users. A recommender system could be considered unfair if the recommendations do not fairly represent the tastes of a certain group of users while other groups receive recommendations that are consistent with their preferences. In this paper, we use a metric called miscalibration for measuring how a recommendation algorithm is responsive to users' true preferences and we consider how various algorithms may result in different degrees of miscalibration for different users. In particular, we conjecture that popularity bias which is a well-known phenomenon in recommendation is one important factor leading to miscalibration in recommendation. Our experimental results using two real-world datasets show that there is a connection between how different user groups are affected by algorithmic popularity bias and their level of interest in popular items. Moreover, we show that the more a group is affected by the algorithmic popularity bias, the more their recommendations are miscalibrated.
△ Less
Submitted 20 August, 2020;
originally announced August 2020.
-
Feedback Loop and Bias Amplification in Recommender Systems
Authors:
Masoud Mansoury,
Himan Abdollahpouri,
Mykola Pechenizkiy,
Bamshad Mobasher,
Robin Burke
Abstract:
Recommendation algorithms are known to suffer from popularity bias; a few popular items are recommended frequently while the majority of other items are ignored. These recommendations are then consumed by the users, their reaction will be logged and added to the system: what is generally known as a feedback loop. In this paper, we propose a method for simulating the users interaction with the reco…
▽ More
Recommendation algorithms are known to suffer from popularity bias; a few popular items are recommended frequently while the majority of other items are ignored. These recommendations are then consumed by the users, their reaction will be logged and added to the system: what is generally known as a feedback loop. In this paper, we propose a method for simulating the users interaction with the recommenders in an offline setting and study the impact of feedback loop on the popularity bias amplification of several recommendation algorithms. We then show how this bias amplification leads to several other problems such as declining the aggregate diversity, shifting the representation of users' taste over time and also homogenization of the users experience. In particular, we show that the impact of feedback loop is generally stronger for the users who belong to the minority group.
△ Less
Submitted 25 July, 2020;
originally announced July 2020.
-
Addressing the Multistakeholder Impact of Popularity Bias in Recommendation Through Calibration
Authors:
Himan Abdollahpouri,
Masoud Mansoury,
Robin Burke,
Bamshad Mobasher
Abstract:
Popularity bias is a well-known phenomenon in recommender systems: popular items are recommended even more frequently than their popularity would warrant, amplifying long-tail effects already present in many recommendation domains. Prior research has examined various approaches for mitigating popularity bias and enhancing the recommendation of long-tail items overall. The effectiveness of these ap…
▽ More
Popularity bias is a well-known phenomenon in recommender systems: popular items are recommended even more frequently than their popularity would warrant, amplifying long-tail effects already present in many recommendation domains. Prior research has examined various approaches for mitigating popularity bias and enhancing the recommendation of long-tail items overall. The effectiveness of these approaches, however, has not been assessed in multistakeholder environments where in addition to the users who receive the recommendations, the utility of the suppliers of the recommended items should also be considered. In this paper, we propose the concept of popularity calibration which measures the match between the popularity distribution of items in a user's profile and that of the recommended items. We also develop an algorithm that optimizes this metric. In addition, we demonstrate that existing evaluation metrics for popularity bias do not reflect the performance of the algorithms when it is measured from the perspective of different stakeholders. Using music and movie datasets, we empirically show that our approach outperforms the existing state-of-the-art approaches in addressing popularity bias by calibrating the recommendations to users' preferences. We also show that our proposed algorithm has a secondary effect of improving supplier fairness.
△ Less
Submitted 23 July, 2020;
originally announced July 2020.
-
Branching process descriptions of information cascades on Twitter
Authors:
James P. Gleeson,
Tomokatsu Onaga,
Peter Fennell,
James Cotter,
Raymond Burke,
David J. P. O'Sullivan
Abstract:
A detailed analysis of Twitter-based information cascades is performed, and it is demonstrated that branching process hypotheses are approximately satisfied. Using a branching process framework, models of agent-to-agent transmission are compared to conclude that a limited attention model better reproduces the relevant characteristics of the data than the more common independent cascade model. Exis…
▽ More
A detailed analysis of Twitter-based information cascades is performed, and it is demonstrated that branching process hypotheses are approximately satisfied. Using a branching process framework, models of agent-to-agent transmission are compared to conclude that a limited attention model better reproduces the relevant characteristics of the data than the more common independent cascade model. Existing and new analytical results for branching processes are shown to match well to the important statistical characteristics of the empirical information cascades, thus demonstrating the power of branching process descriptions for understanding social information spreading.
△ Less
Submitted 17 July, 2020;
originally announced July 2020.
-
Opportunistic Multi-aspect Fairness through Personalized Re-ranking
Authors:
Nasim Sonboli,
Farzad Eskandanian,
Robin Burke,
Weiwen Liu,
Bamshad Mobasher
Abstract:
As recommender systems have become more widespread and moved into areas with greater social impact, such as employment and housing, researchers have begun to seek ways to ensure fairness in the results that such systems produce. This work has primarily focused on developing recommendation approaches in which fairness metrics are jointly optimized along with recommendation accuracy. However, the pr…
▽ More
As recommender systems have become more widespread and moved into areas with greater social impact, such as employment and housing, researchers have begun to seek ways to ensure fairness in the results that such systems produce. This work has primarily focused on developing recommendation approaches in which fairness metrics are jointly optimized along with recommendation accuracy. However, the previous work had largely ignored how individual preferences may limit the ability of an algorithm to produce fair recommendations. Furthermore, with few exceptions, researchers have only considered scenarios in which fairness is measured relative to a single sensitive feature or attribute (such as race or gender). In this paper, we present a re-ranking approach to fairness-aware recommendation that learns individual preferences across multiple fairness dimensions and uses them to enhance provider fairness in recommendation results. Specifically, we show that our opportunistic and metric-agnostic approach achieves a better trade-off between accuracy and fairness than prior re-ranking approaches and does so across multiple fairness dimensions.
△ Less
Submitted 21 May, 2020;
originally announced May 2020.
-
Shape of synth to come: Why we should use synthetic data for English surface realization
Authors:
Henry Elder,
Robert Burke,
Alexander O'Connor,
Jennifer Foster
Abstract:
The Surface Realization Shared Tasks of 2018 and 2019 were Natural Language Generation shared tasks with the goal of exploring approaches to surface realization from Universal-Dependency-like trees to surface strings for several languages. In the 2018 shared task there was very little difference in the absolute performance of systems trained with and without additional, synthetically created data,…
▽ More
The Surface Realization Shared Tasks of 2018 and 2019 were Natural Language Generation shared tasks with the goal of exploring approaches to surface realization from Universal-Dependency-like trees to surface strings for several languages. In the 2018 shared task there was very little difference in the absolute performance of systems trained with and without additional, synthetically created data, and a new rule prohibiting the use of synthetic data was introduced for the 2019 shared task. Contrary to the findings of the 2018 shared task, we show, in experiments on the English 2018 dataset, that the use of synthetic data can have a substantial positive effect - an improvement of almost 8 BLEU points for a previously state-of-the-art system. We analyse the effects of synthetic data, and we argue that its use should be encouraged rather than prohibited so that future research efforts continue to explore systems that can take advantage of such data.
△ Less
Submitted 6 May, 2020;
originally announced May 2020.
-
FairMatch: A Graph-based Approach for Improving Aggregate Diversity in Recommender Systems
Authors:
Masoud Mansoury,
Himan Abdollahpouri,
Mykola Pechenizkiy,
Bamshad Mobasher,
Robin Burke
Abstract:
Recommender systems are often biased toward popular items. In other words, few items are frequently recommended while the majority of items do not get proportionate attention. That leads to low coverage of items in recommendation lists across users (i.e. low aggregate diversity) and unfair distribution of recommended items. In this paper, we introduce FairMatch, a general graph-based algorithm tha…
▽ More
Recommender systems are often biased toward popular items. In other words, few items are frequently recommended while the majority of items do not get proportionate attention. That leads to low coverage of items in recommendation lists across users (i.e. low aggregate diversity) and unfair distribution of recommended items. In this paper, we introduce FairMatch, a general graph-based algorithm that works as a post-processing approach after recommendation generation for improving aggregate diversity. The algorithm iteratively finds items that are rarely recommended yet are high-quality and add them to the users' final recommendation lists. This is done by solving the maximum flow problem on the recommendation bipartite graph. While we focus on aggregate diversity and fair distribution of recommended items, the algorithm can be adapted to other recommendation scenarios using different underlying definitions of fairness. A comprehensive set of experiments on two datasets and comparison with state-of-the-art baselines show that FairMatch, while significantly improving aggregate diversity, provides comparable recommendation accuracy.
△ Less
Submitted 3 May, 2020;
originally announced May 2020.
-
Unfair Exposure of Artists in Music Recommendation
Authors:
Himan Abdollahpouri,
Robin Burke,
Masoud Mansoury
Abstract:
Fairness in machine learning has been studied by many researchers. In particular, fairness in recommender systems has been investigated to ensure the recommendations meet certain criteria with respect to certain sensitive features such as race, gender etc. However, often recommender systems are multi-stakeholder environments in which the fairness towards all stakeholders should be taken care of. I…
▽ More
Fairness in machine learning has been studied by many researchers. In particular, fairness in recommender systems has been investigated to ensure the recommendations meet certain criteria with respect to certain sensitive features such as race, gender etc. However, often recommender systems are multi-stakeholder environments in which the fairness towards all stakeholders should be taken care of. It is well-known that the recommendation algorithms suffer from popularity bias; few popular items are over-recommended which leads to the majority of other items not getting proportionate attention. This bias has been investigated from the perspective of the users and how it makes the final recommendations skewed towards popular items in general. In this paper, however, we investigate the impact of popularity bias in recommendation algorithms on the provider of the items (i.e. the entities who are behind the recommended items). Using a music dataset for our experiments, we show that, due to some biases in the algorithms, different groups of artists with varying degrees of popularity are systematically and consistently treated differently than others.
△ Less
Submitted 25 March, 2020;
originally announced March 2020.
-
Developing a Recommendation Benchmark for MLPerf Training and Inference
Authors:
Carole-Jean Wu,
Robin Burke,
Ed H. Chi,
Joseph Konstan,
Julian McAuley,
Yves Raimond,
Hao Zhang
Abstract:
Deep learning-based recommendation models are used pervasively and broadly, for example, to recommend movies, products, or other information most relevant to users, in order to enhance the user experience. Among various application domains which have received significant industry and academia research attention, such as image classification, object detection, language and speech translation, the p…
▽ More
Deep learning-based recommendation models are used pervasively and broadly, for example, to recommend movies, products, or other information most relevant to users, in order to enhance the user experience. Among various application domains which have received significant industry and academia research attention, such as image classification, object detection, language and speech translation, the performance of deep learning-based recommendation models is less well explored, even though recommendation tasks unarguably represent significant AI inference cycles at large-scale datacenter fleets. To advance the state of understanding and enable machine learning system development and optimization for the commerce domain, we aim to define an industry-relevant recommendation benchmark for the MLPerf Training andInference Suites. The paper synthesizes the desirable modeling strategies for personalized recommendation systems. We lay out desirable characteristics of recommendation model architectures and data sets. We then summarize the discussions and advice from the MLPerf Recommendation Advisory Board.
△ Less
Submitted 14 April, 2020; v1 submitted 16 March, 2020;
originally announced March 2020.
-
Exploring User Opinions of Fairness in Recommender Systems
Authors:
Jessie Smith,
Nasim Sonboli,
Casey Fiesler,
Robin Burke
Abstract:
Algorithmic fairness for artificial intelligence has become increasingly relevant as these systems become more pervasive in society. One realm of AI, recommender systems, presents unique challenges for fairness due to trade offs between optimizing accuracy for users and fairness to providers. But what is fair in the context of recommendation--particularly when there are multiple stakeholders? In a…
▽ More
Algorithmic fairness for artificial intelligence has become increasingly relevant as these systems become more pervasive in society. One realm of AI, recommender systems, presents unique challenges for fairness due to trade offs between optimizing accuracy for users and fairness to providers. But what is fair in the context of recommendation--particularly when there are multiple stakeholders? In an initial exploration of this problem, we ask users what their ideas of fair treatment in recommendation might be, and why. We analyze what might cause discrepancies or changes between user's opinions towards fairness to eventually help inform the design of fairer and more transparent recommendation algorithms.
△ Less
Submitted 17 April, 2020; v1 submitted 13 March, 2020;
originally announced March 2020.
-
The Impact of Popularity Bias on Fairness and Calibration in Recommendation
Authors:
Himan Abdollahpouri,
Masoud Mansoury,
Robin Burke,
Bamshad Mobasher
Abstract:
Recently there has been a growing interest in fairness-aware recommender systems, including fairness in providing consistent performance across different users or groups of users. A recommender system could be considered unfair if the recommendations do not fairly represent the tastes of a certain group of users while other groups receive recommendations that are consistent with their preferences.…
▽ More
Recently there has been a growing interest in fairness-aware recommender systems, including fairness in providing consistent performance across different users or groups of users. A recommender system could be considered unfair if the recommendations do not fairly represent the tastes of a certain group of users while other groups receive recommendations that are consistent with their preferences. In this paper, we use a metric called miscalibration for measuring how a recommendation algorithm is responsive to users' true preferences and we consider how various algorithms may result in different degrees of miscalibration. A well-known type of bias in recommendation is popularity bias where few popular items are over-represented in recommendations, while the majority of other items do not get significant exposure. We conjecture that popularity bias is one important factor leading to miscalibration in recommendation. Our experimental results using two real-world datasets show that there is a strong correlation between how different user groups are affected by algorithmic popularity bias and their level of interest in popular items. Moreover, we show algorithms with greater popularity bias amplification tend to have greater miscalibration.
△ Less
Submitted 15 October, 2019; v1 submitted 13 October, 2019;
originally announced October 2019.
-
Research Commentary on Recommendations with Side Information: A Survey and Research Directions
Authors:
Zhu Sun,
Qing Guo,
Jie Yang,
Hui Fang,
Guibing Guo,
Jie Zhang,
Robin Burke
Abstract:
Recommender systems have become an essential tool to help resolve the information overload problem in recent decades. Traditional recommender systems, however, suffer from data sparsity and cold start problems. To address these issues, a great number of recommendation algorithms have been proposed to leverage side information of users or items (e.g., social network and item category), demonstratin…
▽ More
Recommender systems have become an essential tool to help resolve the information overload problem in recent decades. Traditional recommender systems, however, suffer from data sparsity and cold start problems. To address these issues, a great number of recommendation algorithms have been proposed to leverage side information of users or items (e.g., social network and item category), demonstrating a high degree of effectiveness in improving recommendation performance. This Research Commentary aims to provide a comprehensive and systematic survey of the recent research on recommender systems with side information. Specifically, we provide an overview of state-of-the-art recommendation algorithms with side information from two orthogonal perspectives. One involves the different methodologies of recommendation: the memory-based methods, latent factor, representation learning, and deep learning models. The others cover different representations of side information, including structural data (flat, network, and hierarchical features, and knowledge graphs); and non-structural data (text, image and video features). Finally, we discuss challenges and provide new potential directions in recommendation, along with the conclusion of this survey.
△ Less
Submitted 8 November, 2019; v1 submitted 18 September, 2019;
originally announced September 2019.
-
Crank up the volume: preference bias amplification in collaborative recommendation
Authors:
Kun Lin,
Nasim Sonboli,
Bamshad Mobasher,
Robin Burke
Abstract:
Recommender systems are personalized: we expect the results given to a particular user to reflect that user's preferences. Some researchers have studied the notion of calibration, how well recommendations match users' stated preferences, and bias disparity the extent to which mis-calibration affects different user groups. In this paper, we examine bias disparity over a range of different algorithm…
▽ More
Recommender systems are personalized: we expect the results given to a particular user to reflect that user's preferences. Some researchers have studied the notion of calibration, how well recommendations match users' stated preferences, and bias disparity the extent to which mis-calibration affects different user groups. In this paper, we examine bias disparity over a range of different algorithms and for different item categories and demonstrate significant differences between model-based and memory-based algorithms.
△ Less
Submitted 12 September, 2019;
originally announced September 2019.
-
Bias Disparity in Collaborative Recommendation: Algorithmic Evaluation and Comparison
Authors:
Masoud Mansoury,
Bamshad Mobasher,
Robin Burke,
Mykola Pechenizkiy
Abstract:
Research on fairness in machine learning has been recently extended to recommender systems. One of the factors that may impact fairness is bias disparity, the degree to which a group's preferences on various item categories fail to be reflected in the recommendations they receive. In some cases biases in the original data may be amplified or reversed by the underlying recommendation algorithm. In…
▽ More
Research on fairness in machine learning has been recently extended to recommender systems. One of the factors that may impact fairness is bias disparity, the degree to which a group's preferences on various item categories fail to be reflected in the recommendations they receive. In some cases biases in the original data may be amplified or reversed by the underlying recommendation algorithm. In this paper, we explore how different recommendation algorithms reflect the tradeoff between ranking quality and bias disparity. Our experiments include neighborhood-based, model-based, and trust-aware recommendation algorithms.
△ Less
Submitted 2 August, 2019;
originally announced August 2019.
-
The Unfairness of Popularity Bias in Recommendation
Authors:
Himan Abdollahpouri,
Masoud Mansoury,
Robin Burke,
Bamshad Mobasher
Abstract:
Recommender systems are known to suffer from the popularity bias problem: popular (i.e. frequently rated) items get a lot of exposure while less popular ones are under-represented in the recommendations. Research in this area has been mainly focusing on finding ways to tackle this issue by increasing the number of recommended long-tail items or otherwise the overall catalog coverage. In this paper…
▽ More
Recommender systems are known to suffer from the popularity bias problem: popular (i.e. frequently rated) items get a lot of exposure while less popular ones are under-represented in the recommendations. Research in this area has been mainly focusing on finding ways to tackle this issue by increasing the number of recommended long-tail items or otherwise the overall catalog coverage. In this paper, however, we look at this problem from the users' perspective: we want to see how popularity bias causes the recommendations to deviate from what the user expects to get from the recommender system. We define three different groups of users according to their interest in popular items (Niche, Diverse and Blockbuster-focused) and show the impact of popularity bias on the users in each group. Our experimental results on a movie dataset show that in many recommendation algorithms the recommendations the users get are extremely concentrated on popular items even if a user is interested in long-tail and non-popular items showing an extreme bias disparity.
△ Less
Submitted 19 September, 2019; v1 submitted 30 July, 2019;
originally announced July 2019.
-
Multi-stakeholder Recommendation and its Connection to Multi-sided Fairness
Authors:
Himan Abdollahpouri,
Robin Burke
Abstract:
There is growing research interest in recommendation as a multi-stakeholder problem, one where the interests of multiple parties should be taken into account. This category subsumes some existing well-established areas of recommendation research including reciprocal and group recommendation, but a detailed taxonomy of different classes of multi-stakeholder recommender systems is still lacking. Fai…
▽ More
There is growing research interest in recommendation as a multi-stakeholder problem, one where the interests of multiple parties should be taken into account. This category subsumes some existing well-established areas of recommendation research including reciprocal and group recommendation, but a detailed taxonomy of different classes of multi-stakeholder recommender systems is still lacking. Fairness-aware recommendation has also grown as a research area, but its close connection with multi-stakeholder recommendation is not always recognized. In this paper, we define the most commonly observed classes of multi-stakeholder recommender systems and discuss how different fairness concerns may come into play in such systems.
△ Less
Submitted 30 July, 2019;
originally announced July 2019.
-
Flatter is better: Percentile Transformations for Recommender Systems
Authors:
Masoud Mansoury,
Robin Burke,
Bamshad Mobasher
Abstract:
It is well known that explicit user ratings in recommender systems are biased towards high ratings, and that users differ significantly in their usage of the rating scale. Implementers usually compensate for these issues through rating normalization or the inclusion of a user bias term in factorization models. However, these methods adjust only for the central tendency of users' distributions. In…
▽ More
It is well known that explicit user ratings in recommender systems are biased towards high ratings, and that users differ significantly in their usage of the rating scale. Implementers usually compensate for these issues through rating normalization or the inclusion of a user bias term in factorization models. However, these methods adjust only for the central tendency of users' distributions. In this work, we demonstrate that lack of \textit{flatness} in rating distributions is negatively correlated with recommendation performance. We propose a rating transformation model that compensates for skew in the rating distribution as well as its central tendency by converting ratings into percentile values as a pre-processing step before recommendation generation. This transformation flattens the rating distribution, better compensates for differences in rating distributions, and improves recommendation performance. We also show a smoothed version of this transformation designed to yield more intuitive results for users with very narrow rating distributions. A comprehensive set of experiments show improved ranking performance for these percentile transformations with state-of-the-art recommendation algorithms in four real-world data sets.
△ Less
Submitted 10 July, 2019;
originally announced July 2019.
-
Reducing Popularity Bias in Recommendation Over Time
Authors:
Himan Abdollahpouri,
Robin Burke
Abstract:
Many recommendation algorithms suffer from popularity bias: a small number of popular items being recommended too frequently, while other items get insufficient exposure. Research in this area so far has concentrated on a one-shot representation of this bias, and on algorithms to improve the diversity of individual recommendation lists. In this work, we take a time-sensitive view of popularity bia…
▽ More
Many recommendation algorithms suffer from popularity bias: a small number of popular items being recommended too frequently, while other items get insufficient exposure. Research in this area so far has concentrated on a one-shot representation of this bias, and on algorithms to improve the diversity of individual recommendation lists. In this work, we take a time-sensitive view of popularity bias, in which the algorithm assesses its long-tail coverage at regular intervals, and compensates in the present moment for omissions in the past. In particular, we present a temporal version of the well-known xQuAD diversification algorithm adapted for long-tail recommendation. Experimental results on two public datasets show that our method is more effective in terms of the long-tail coverage and accuracy tradeoff compared to some other existing approaches.
△ Less
Submitted 27 June, 2019;
originally announced June 2019.
-
Beyond Personalization: Research Directions in Multistakeholder Recommendation
Authors:
Himan Abdollahpouri,
Gediminas Adomavicius,
Robin Burke,
Ido Guy,
Dietmar Jannach,
Toshihiro Kamishima,
Jan Krasnodebski,
Luiz Pizzato
Abstract:
Recommender systems are personalized information access applications; they are ubiquitous in today's online environment, and effective at finding items that meet user needs and tastes. As the reach of recommender systems has extended, it has become apparent that the single-minded focus on the user common to academic research has obscured other important aspects of recommendation outcomes. Properti…
▽ More
Recommender systems are personalized information access applications; they are ubiquitous in today's online environment, and effective at finding items that meet user needs and tastes. As the reach of recommender systems has extended, it has become apparent that the single-minded focus on the user common to academic research has obscured other important aspects of recommendation outcomes. Properties such as fairness, balance, profitability, and reciprocity are not captured by typical metrics for recommender system evaluation. The concept of multistakeholder recommendation has emerged as a unifying framework for describing and understanding recommendation settings where the end user is not the sole focus. This article describes the origins of multistakeholder recommendation, and the landscape of system designs. It provides illustrative examples of current research, as well as outlining open questions and research directions for the field.
△ Less
Submitted 15 December, 2019; v1 submitted 1 May, 2019;
originally announced May 2019.
-
Managing Popularity Bias in Recommender Systems with Personalized Re-ranking
Authors:
Himan Abdollahpouri,
Robin Burke,
Bamshad Mobasher
Abstract:
Many recommender systems suffer from popularity bias: popular items are recommended frequently while less popular, niche products, are recommended rarely or not at all. However, recommending the ignored products in the `long tail' is critical for businesses as they are less likely to be discovered. In this paper, we introduce a personalized diversification re-ranking approach to increase the repre…
▽ More
Many recommender systems suffer from popularity bias: popular items are recommended frequently while less popular, niche products, are recommended rarely or not at all. However, recommending the ignored products in the `long tail' is critical for businesses as they are less likely to be discovered. In this paper, we introduce a personalized diversification re-ranking approach to increase the representation of less popular items in recommendations while maintaining acceptable recommendation accuracy. Our approach is a post-processing step that can be applied to the output of any recommender system. We show that our approach is capable of managing popularity bias more effectively, compared with an existing method based on regularization. We also examine both new and existing metrics to measure the coverage of long-tail items in the recommendation.
△ Less
Submitted 12 August, 2019; v1 submitted 22 January, 2019;
originally announced January 2019.
-
Demonstration and interpretation of "scutoid" cells in a quasi-2D soap froth
Authors:
A. Mughal,
S. J. Cox,
D. Weaire,
S. R. Burke,
S. Hutzler
Abstract:
Recently a novel type of epithelial cell has been discovered and dubbed the "scutoid". It is induced by curvature of the bounding surfaces. We show by simulations and experiments that such cells are to be found in a dry foam subjected to this boundary condition.
Recently a novel type of epithelial cell has been discovered and dubbed the "scutoid". It is induced by curvature of the bounding surfaces. We show by simulations and experiments that such cells are to be found in a dry foam subjected to this boundary condition.
△ Less
Submitted 22 September, 2018;
originally announced September 2018.
-
Synthetic Attribute Data for Evaluating Consumer-side Fairness
Authors:
Robin Burke,
Jackson Kontny,
Nasim Sonboli
Abstract:
When evaluating recommender systems for their fairness, it may be necessary to make use of demographic attributes, which are personally sensitive and usually excluded from publicly-available data sets. In addition, these attributes are fixed and therefore it is not possible to experiment with different distributions using the same data. In this paper, we describe the Frequency-Linked Attribute Gen…
▽ More
When evaluating recommender systems for their fairness, it may be necessary to make use of demographic attributes, which are personally sensitive and usually excluded from publicly-available data sets. In addition, these attributes are fixed and therefore it is not possible to experiment with different distributions using the same data. In this paper, we describe the Frequency-Linked Attribute Generation (FLAG) algorithm, and show its applicability for assigning synthetic demographic attributes to recommendation data sets.
△ Less
Submitted 11 September, 2018;
originally announced September 2018.
-
Personalizing Fairness-aware Re-ranking
Authors:
Weiwen Liu,
Robin Burke
Abstract:
Personalized recommendation brings about novel challenges in ensuring fairness, especially in scenarios in which users are not the only stakeholders involved in the recommender system. For example, the system may want to ensure that items from different providers have a fair chance of being recommended. To solve this problem, we propose a Fairness-Aware Re-ranking algorithm (FAR) to balance the ra…
▽ More
Personalized recommendation brings about novel challenges in ensuring fairness, especially in scenarios in which users are not the only stakeholders involved in the recommender system. For example, the system may want to ensure that items from different providers have a fair chance of being recommended. To solve this problem, we propose a Fairness-Aware Re-ranking algorithm (FAR) to balance the ranking quality and provider-side fairness. We iteratively generate the ranking list by trading off between accuracy and the coverage of the providers. Although fair treatment of providers is desirable, users may differ in their receptivity to the addition of this type of diversity. Therefore, personalized user tolerance towards provider diversification is incorporated. Experiments are conducted on both synthetic and real-world data. The results show that our proposed re-ranking algorithm can significantly promote fairness with a slight sacrifice in accuracy and can do so while being attentive to individual user differences.
△ Less
Submitted 12 September, 2018; v1 submitted 9 September, 2018;
originally announced September 2018.
-
Popularity-Aware Item Weighting for Long-Tail Recommendation
Authors:
Himan Abdollahpouri,
Robin Burke,
Bamshad Mobasher
Abstract:
Many recommender systems suffer from the popularity bias problem: popular items are being recommended frequently while less popular, niche products, are recommended rarely if not at all. However, those ignored products are exactly the products that businesses need to find customers for and their recommendations would be more beneficial. In this paper, we examine an item weighting approach to impro…
▽ More
Many recommender systems suffer from the popularity bias problem: popular items are being recommended frequently while less popular, niche products, are recommended rarely if not at all. However, those ignored products are exactly the products that businesses need to find customers for and their recommendations would be more beneficial. In this paper, we examine an item weighting approach to improve long-tail recommendation. Our approach works as a simple yet powerful add-on to existing recommendation algorithms for making a tunable trade-off between accuracy and long-tail coverage.
△ Less
Submitted 5 December, 2018; v1 submitted 14 February, 2018;
originally announced February 2018.
-
Patterns of Multistakeholder Recommendation
Authors:
Robin Burke,
Himan Abdollahpouri
Abstract:
Recommender systems are personalized information systems. However, in many settings, the end-user of the recommendations is not the only party whose needs must be represented in recommendation generation. Incorporating this insight gives rise to the notion of multistakeholder recommendation, in which the interests of multiple parties are represented in recommendation algorithms and evaluation. In…
▽ More
Recommender systems are personalized information systems. However, in many settings, the end-user of the recommendations is not the only party whose needs must be represented in recommendation generation. Incorporating this insight gives rise to the notion of multistakeholder recommendation, in which the interests of multiple parties are represented in recommendation algorithms and evaluation. In this paper, we identify patterns of stakeholder utility that characterize different multistakeholder recommendation applications, and provide a taxonomy of the different possible systems, only some of which have currently been implemented.
△ Less
Submitted 28 July, 2017;
originally announced July 2017.
-
Multisided Fairness for Recommendation
Authors:
Robin Burke
Abstract:
Recent work on machine learning has begun to consider issues of fairness. In this paper, we extend the concept of fairness to recommendation. In particular, we show that in some recommendation contexts, fairness may be a multisided concept, in which fair outcomes for multiple individuals need to be considered. Based on these considerations, we present a taxonomy of classes of fairness-aware recomm…
▽ More
Recent work on machine learning has begun to consider issues of fairness. In this paper, we extend the concept of fairness to recommendation. In particular, we show that in some recommendation contexts, fairness may be a multisided concept, in which fair outcomes for multiple individuals need to be considered. Based on these considerations, we present a taxonomy of classes of fairness-aware recommender systems and suggest possible fairness-aware recommendation architectures.
△ Less
Submitted 8 July, 2017; v1 submitted 1 July, 2017;
originally announced July 2017.
-
Weighted Random Walk Sampling for Multi-Relational Recommendation
Authors:
Fatemeh Vahedian,
Robin Burke,
Bamshad Mobasher
Abstract:
In the information overloaded web, personalized recommender systems are essential tools to help users find most relevant information. The most heavily-used recommendation frameworks assume user interactions that are characterized by a single relation. However, for many tasks, such as recommendation in social networks, user-item interactions must be modeled as a complex network of multiple relation…
▽ More
In the information overloaded web, personalized recommender systems are essential tools to help users find most relevant information. The most heavily-used recommendation frameworks assume user interactions that are characterized by a single relation. However, for many tasks, such as recommendation in social networks, user-item interactions must be modeled as a complex network of multiple relations, not only a single relation. Recently research on multi-relational factorization and hybrid recommender models has shown that using extended meta-paths to capture additional information about both users and items in the network can enhance the accuracy of recommendations in such networks. Most of this work is focused on unweighted heterogeneous networks, and to apply these techniques, weighted relations must be simplified into binary ones. However, information associated with weighted edges, such as user ratings, which may be crucial for recommendation, are lost in such binarization. In this paper, we explore a random walk sampling method in which the frequency of edge sampling is a function of edge weight, and apply this generate extended meta-paths in weighted heterogeneous networks. With this sampling technique, we demonstrate improved performance on multiple data sets both in terms of recommendation accuracy and model generation efficiency.
△ Less
Submitted 2 March, 2017; v1 submitted 28 February, 2017;
originally announced March 2017.
-
Mixing endomorphisms on toroidal groups and their countable products
Authors:
John R. Burke,
Leonardo Pinheiro
Abstract:
We show that all non-trivial continuous endomorphisms of the circle group are topologically mixing. We also show that there exists a large infinite class of continuous endomorphisms of any n-dimensional torus group which are topologically mixing.
Lastly, we prove that any continuous endomorphism on an abelian polish semigroup (with an identity) can be extended in a natural way to a topologically…
▽ More
We show that all non-trivial continuous endomorphisms of the circle group are topologically mixing. We also show that there exists a large infinite class of continuous endomorphisms of any n-dimensional torus group which are topologically mixing.
Lastly, we prove that any continuous endomorphism on an abelian polish semigroup (with an identity) can be extended in a natural way to a topologically mixing endomorphism on the countable infinite product of said semigroup. This shows that every countable infinite product of an abelian polish semigroup has a topologically mixing endomorphism and, in particular, the countable infinite toroidal group has infinitely many topologically mixing endomorphisms.
△ Less
Submitted 21 June, 2016;
originally announced June 2016.
-
Broad Band Optical Properties of Large Area Monolayer CVD Molybdenum Disulfide
Authors:
Wei Li,
A. Glen Birdwell,
Matin Amani,
Robert A. Burke,
Xi Ling,
Yi-Hsien Lee,
Xuelei Liang,
Lianmao Peng,
Curt A. Richter,
Jing Kong,
David J. Gundlach,
N. V. Nguyen
Abstract:
Recently emerging large-area single-layer MoS2 grown by chemical vapor deposition has triggered great interest due to its exciting potential for applications in advanced electronic and optoelectronic devices. Unlike gapless graphene, MoS2 has an intrinsic band gap in the visible which crosses over from an indirect to a direct gap when reduced to a single atomic layer. In this article, we report a…
▽ More
Recently emerging large-area single-layer MoS2 grown by chemical vapor deposition has triggered great interest due to its exciting potential for applications in advanced electronic and optoelectronic devices. Unlike gapless graphene, MoS2 has an intrinsic band gap in the visible which crosses over from an indirect to a direct gap when reduced to a single atomic layer. In this article, we report a comprehensive study of fundamental optical properties of MoS2 revealed by optical spectroscopy of Raman, photoluminescence, and vacuum ultraviolet spectroscopic ellipsometry. A band gap of 1.42 eV is determined by the absorption threshold of bulk MoS2 that shifts to 1.83 eV in monolayer MoS2. We extracted the high precision dielectric function up to 9.0 eV which leads to the identification of many unique interband transitions at high symmetry points in the MoS2 momentum space. The positions of the A and B excitons in single layers are found to shift upwards in energy compared with those of the bulk form and have smaller separation. A very strong optical critical point predicted to correspond to a quasi-particle gap is observed at 2.86 eV, which is attributed to optical transitions along the parallel bands between the M and gama points in the reduced Brillouin zone. The absence of the bulk MoS2 spin-orbit interaction peak at ~ 3.0 eV in monolayer MoS2 is, as predicted, the consequence of the coalescence of nearby excitons. A higher energy optical transition at 3.98 eV, commonly occurred in bulk semiconductors, is associated with a combination of several critical points.These optical transitions herein reported enhance our understanding of monolayer MoS2 as well as of two-dimensional systems in general, and thus provide informative guidelines for MoS2 optical device designs and theoretical considerations.
△ Less
Submitted 25 July, 2014;
originally announced July 2014.
-
The Effect of Electric Fields In A Classic Introductory Physics Treatment of Eddy Current Forces
Authors:
P. J. Salzman,
John Robert Burke,
Susan M. Lea
Abstract:
A simple model of eddy currents in which current is computed solely from magnetic forces acting on electrons proves accessible to introductory students and gives a good qualitative account of eddy current forces. However, this model cannot be complete; it ignores the electric fields that drive current outside regions of significant magnetic field. In this paper we show how to extend the model to…
▽ More
A simple model of eddy currents in which current is computed solely from magnetic forces acting on electrons proves accessible to introductory students and gives a good qualitative account of eddy current forces. However, this model cannot be complete; it ignores the electric fields that drive current outside regions of significant magnetic field. In this paper we show how to extend the model to obtain a boundary value problem for current density. Solution of this problem in polar coordinates shows that the electric field significantly affects the quantitative results and presents an exercise suitable for upper division students. We apply elliptic cylindrical coordinates to generalize the result and offer an exercise useful for teaching graduate students how to use non-standard coordinate systems.
△ Less
Submitted 23 July, 2006;
originally announced July 2006.
-
Microwave Nanotube Transistor Operation at High Bias
Authors:
Z. Yu,
C. Rutherglan P. J. Burke
Abstract:
We measure the small signal, 1 GHz source-drain dynamical conductance of a back-gated single-walled carbon nanotube field effect transistor at both low and high dc bias voltages. At all bias voltages, the intrinsic device dynamical conductance at 1 GHz is identical to the low frequency dynamical conductance, consistent with the prediction of a cutoff frequency much higher than 1 GHz. This work r…
▽ More
We measure the small signal, 1 GHz source-drain dynamical conductance of a back-gated single-walled carbon nanotube field effect transistor at both low and high dc bias voltages. At all bias voltages, the intrinsic device dynamical conductance at 1 GHz is identical to the low frequency dynamical conductance, consistent with the prediction of a cutoff frequency much higher than 1 GHz. This work represents a significant step towards a full characterization of a nanotube transistor for RF and microwave amplifiers.
△ Less
Submitted 5 September, 2005;
originally announced September 2005.
-
Models in which every nonmeager set is nonmeager in a nowhere dense Cantor set
Authors:
Maxim R. Burke,
Arnold W. Miller
Abstract:
We prove that it is relatively consistent with ZFC that in any perfect Polish space, for every nonmeager set A there exists a nowhere dense Cantor set C such that A intersect C is nonmeager in C. We also examine variants of this result and establish a measure theoretic analog.
We prove that it is relatively consistent with ZFC that in any perfect Polish space, for every nonmeager set A there exists a nowhere dense Cantor set C such that A intersect C is nonmeager in C. We also examine variants of this result and establish a measure theoretic analog.
△ Less
Submitted 25 November, 2003;
originally announced November 2003.
-
Hechler's theorem for the null ideal
Authors:
Maxim R. Burke,
Masaru Kada
Abstract:
We prove the following theorem: For a partially ordered set Q such that every countable subset has a strict upper bound, there is a forcing notion satisfying ccc such that, in the forcing model, there is a basis of the null ideal of the real line which is order-isomorphic to Q with respect to set-inclusion. This is a variation of Hechler's classical result in the theory of forcing, and the state…
▽ More
We prove the following theorem: For a partially ordered set Q such that every countable subset has a strict upper bound, there is a forcing notion satisfying ccc such that, in the forcing model, there is a basis of the null ideal of the real line which is order-isomorphic to Q with respect to set-inclusion. This is a variation of Hechler's classical result in the theory of forcing, and the statement of the theorem for the meager ideal has been already proved by Bartoszynski and the author.
△ Less
Submitted 21 February, 2004; v1 submitted 15 November, 2002;
originally announced November 2002.
-
Linear liftings for non complete probability space
Authors:
Max R. Burke,
Saharon Shelah
Abstract:
We show that it is consistent with ZFC that L^infty (Y,B, nu) has no linear lifting for many non-complete probability spaces (Y,B, nu), in particular for Y=[0,1]^A, B= Borel subsets of Y, nu = usual Radon measure on B .
We show that it is consistent with ZFC that L^infty (Y,B, nu) has no linear lifting for many non-complete probability spaces (Y,B, nu), in particular for Y=[0,1]^A, B= Borel subsets of Y, nu = usual Radon measure on B .
△ Less
Submitted 14 January, 1992;
originally announced January 1992.