中文
相关论文

相关论文: KL-Mat : Fair Recommender System via Information G…

200 篇论文

Recent work has proposed stochastic Plackett-Luce (PL) ranking models as a robust choice for optimizing relevance and fairness metrics. Unlike their deterministic counterparts that require heuristic optimization algorithms, PL models are…

信息检索 · 计算机科学 2021-07-08 Harrie Oosterhuis

This paper presents an algorithm to solve the Soft k-Means problem globally. Unlike Fuzzy c-Means, Soft k-Means (SkM) has a matrix factorization-type objective and has been shown to have a close relation with the popular probability…

机器学习 · 计算机科学 2022-12-08 Feiping Nie , Hong Chen , Rong Wang , Xuelong Li

The widespread use of the internet has led to an overwhelming amount of data, which has resulted in the problem of information overload. Recommender systems have emerged as a solution to this problem by providing personalized…

信息检索 · 计算机科学 2024-08-15 Hui Fang , Xu Feng , Lu Qin , Zhu Sun

The matrix completion problem aims to reconstruct a low-rank matrix based on a revealed set of possibly noisy entries. Prior works consider completing the entire matrix with generalization error guarantees. However, the completion accuracy…

机器学习 · 计算机科学 2023-12-19 Elad Hazan , Adam Tauman Kalai , Varun Kanade , Clara Mohri , Y. Jennifer Sun

In this paper, we propose a new constraint, called shift-consistency, for solving matrix/tensor completion problems in the context of recommender systems. Our method provably guarantees several key mathematical properties: (1) satisfies a…

信息检索 · 计算机科学 2023-10-18 Tung Nguyen , Jeffrey Uhlmann

Randomized rankings have been of recent interest to achieve ex-ante fairer exposure and better robustness than deterministic rankings. We propose a set of natural axioms for randomized group-fair rankings and prove that there exists a…

机器学习 · 计算机科学 2023-05-30 Sruthi Gorantla , Amit Deshpande , Anand Louis

Recently, the regularized functional matching pursuit (RFMP) was introduced as a greedy algorithm for linear ill-posed inverse problems. This algorithm incorporates the Tikhonov-Phillips regularization which implies the necessity of a…

数值分析 · 数学 2016-11-04 Martin Gutting , Bianca Kretz , Volker Michel , Roger Telschow

Multiple kernel learning (MKL), structured sparsity, and multi-task learning have recently received considerable attention. In this paper, we show how different MKL algorithms can be understood as applications of either regularization on…

机器学习 · 统计学 2011-03-03 Ryota Tomioka , Taiji Suzuki

The fairness of machine learning (ML) approaches is critical to the reliability of modern artificial intelligence systems. Despite extensive study on this topic, the fairness of ML models in the software engineering (SE) domain has not been…

Machine learning (ML) is increasingly being used in critical decision-making software, but incidents have raised questions about the fairness of ML predictions. To address this issue, new tools and methods are needed to mitigate bias in…

软件工程 · 计算机科学 2023-08-30 Giang Nguyen , Sumon Biswas , Hridesh Rajan

The choice of the parameter value for regularized inverse problems is critical to the results and remains a topic of interest. This article explores a criterion for selecting a good parameter value by maximizing the probability of the data,…

数值分析 · 数学 2020-02-11 Toby Sanders , Rodrigo B. Platte , Robert D. Skeel

Ranking algorithms find extensive usage in diverse areas such as web search, employment, college admission, voting, etc. The related rank aggregation problem deals with combining multiple rankings into a single aggregate ranking. However,…

数据结构与算法 · 计算机科学 2023-08-22 Diptarka Chakraborty , Syamantak Das , Arindam Khan , Aditya Subramanian

We study fairness in collaborative-filtering recommender systems, which are sensitive to discrimination that exists in historical data. Biased data can lead collaborative filtering methods to make unfair predictions against minority groups…

计算机与社会 · 计算机科学 2017-12-15 Sirui Yao , Bert Huang

Clustering, a fundamental activity in unsupervised learning, is notoriously difficult when the feature space is high-dimensional. Fortunately, in many realistic scenarios, only a handful of features are relevant in distinguishing clusters.…

机器学习 · 统计学 2020-10-23 Zhiyue Zhang , Kenneth Lange , Jason Xu

Motivated by the problem of learning a linear regression model whose parameter is a large fixed-rank non-symmetric matrix, we consider the optimization of a smooth cost function defined on the set of fixed-rank matrices. We adopt the…

机器学习 · 计算机科学 2013-04-25 B. Mishra , G. Meyer , S. Bonnabel , R. Sepulchre

In many autonomous mapping tasks, the maps cannot be accurately constructed due to various reasons such as sparse, noisy, and partial sensor measurements. We propose a novel map prediction method built upon the recent success of Low-Rank…

机器人学 · 计算机科学 2021-11-02 Zheng Chen , Shi Bai , Lantao Liu

Recommendation algorithms typically build models based on historical user-item interactions (e.g., clicks, likes, or ratings) to provide a personalized ranked list of items. These interactions are often distributed unevenly over different…

信息检索 · 计算机科学 2021-03-16 Ziwei Zhu , Jianling Wang , James Caverlee

Matrix completion is widely used in machine learning, engineering control, image processing, and recommendation systems. Currently, a popular algorithm for matrix completion is Singular Value Threshold (SVT). In this algorithm, the singular…

信息检索 · 计算机科学 2019-12-05 Meng Qiao , Zheng Shan , Fudong Liu , Wenjie Sun

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…

We propose a robust normal estimation method for both point clouds and meshes using a low rank matrix approximation algorithm. First, we compute a local feature descriptor for each point and find similar, non-local neighbors that we…

图形学 · 计算机科学 2021-10-05 Xuequan Lu , Scott Schaefer , Jun Luo , Lizhuang Ma , Ying He