English
Related papers

Related papers: Low-Cost Algorithmic Recourse for Users With Uncer…

200 papers

In a web-based review platform, papers from various research fields must be assigned to a group of reviewers. Each paper has an inherent cost, which represents the effort required for reading and evaluating it (e.g., the paper's length).…

Computer Science and Game Theory · Computer Science 2026-03-20 Zehan Lin , Xiaowei Wu , Shengwei Zhou

Regression mixture models are widely studied in statistics, machine learning and data analysis. Fitting regression mixtures is challenging and is usually performed by maximum likelihood by using the expectation-maximization (EM) algorithm.…

Methodology · Statistics 2014-09-25 Faicel Chamroukhi

Algorithmic recourse aims to provide actionable recommendations that enable individuals to change unfavorable model outcomes, and prior work has extensively studied properties such as efficiency, robustness, and fairness. However, the role…

Machine Learning · Computer Science 2026-04-10 Lena Marie Budde , Ayan Majumdar , Richard Uth , Markus Langer , Isabel Valera

Today there exists no shortage of outlier detection algorithms in the literature, yet the complementary and critical problem of unsupervised outlier model selection (UOMS) is vastly understudied. In this work we propose ELECT, a new…

Machine Learning · Computer Science 2022-11-04 Yue Zhao , Sean Zhang , Leman Akoglu

Monte Carlo Exploring Starts (MCES), which aims to learn the optimal policy using only sample returns, is a simple and natural algorithm in reinforcement learning which has been shown to converge under various conditions. However, the…

Machine Learning · Computer Science 2024-10-07 Suei-Wen Chen , Keith Ross , Pierre Youssef

In this paper we validate, including experimentally, the effectiveness of a recent theoretical developments made by our group on control-affine Extremum Seeking Control (ESC) systems. In particular, our validation is concerned with the…

Robotics · Computer Science 2024-03-12 Shivam Bajpai , Ahmed A. Elgohary , Sameh A. Eisa

This guide provides a reference for high-probability regret bounds in empirical risk minimization (ERM). The presentation is modular: we begin with intuition and general proof strategies, then state broadly applicable guarantees under…

Machine Learning · Statistics 2026-03-04 Lars van der Laan

We describe mechanisms for the allocation of a scarce resource among multiple users in a way that is efficient, fair, and strategy-proof, but when users do not know their resource requirements. The mechanism is repeated for multiple rounds…

Machine Learning · Statistics 2020-12-17 Kirthevasan Kandasamy , Gur-Eyal Sela , Joseph E Gonzalez , Michael I Jordan , Ion Stoica

Researchers often face data fusion problems, where multiple data sources are available, each capturing a distinct subset of variables. While problem formulations typically take the data as given, in practice, data acquisition can be an…

Machine Learning · Computer Science 2021-11-02 Shantanu Gupta , Zachary C. Lipton , David Childers

When an algorithm provides risk assessments, we typically think of them as helpful inputs to human decisions, such as when risk scores are presented to judges or doctors. However, a decision-maker may react not only to the information…

Machine Learning · Computer Science 2025-11-04 Bryce McLaughlin , Jann Spiess

New bounds on classification error rates for the error-correcting output code (ECOC) approach in machine learning are presented. These bounds have exponential decay complexity with respect to codeword length and theoretically validate the…

Machine Learning · Computer Science 2021-09-21 Hieu D. Nguyen , Mohammed Sarosh Khan , Nicholas Kaegi , Shen-Shyang Ho , Jonathan Moore , Logan Borys , Lucas Lavalva

We determine the quality of randomized social choice mechanisms in a setting in which the agents have metric preferences: every agent has a cost for each alternative, and these costs form a metric. We assume that these costs are unknown to…

Artificial Intelligence · Computer Science 2016-09-27 Elliot Anshelevich , John Postl

In large-scale recommender systems, retrieving top N relevant candidates accurately with resource constrain is crucial. To evaluate the performance of such retrieval models, Recall@N, the frequency of positive samples being retrieved in the…

Information Retrieval · Computer Science 2024-11-12 Yongxiang Tang , Wentao Bai , Guilin Li , Xialong Liu , Yu Zhang

Combining machine learning and constrained optimization, Predict+Optimize tackles optimization problems containing parameters that are unknown at the time of solving. Prior works focus on cases with unknowns only in the objectives. A new…

Machine Learning · Computer Science 2023-03-14 Xinyi Hu , Jasper C. H. Lee , Jimmy H. M. Lee

As predictive models are increasingly being deployed to make a variety of consequential decisions, there is a growing emphasis on designing algorithms that can provide recourse to affected individuals. Existing recourse algorithms function…

Machine Learning · Computer Science 2021-06-29 Kaivalya Rawal , Ece Kamar , Himabindu Lakkaraju

Reinforcement Learning (RL)-Based Recommender Systems (RSs) have gained rising attention for their potential to enhance long-term user engagement. However, research in this field faces challenges, including the lack of user-friendly…

Information Retrieval · Computer Science 2024-05-27 Yuanqing Yu , Chongming Gao , Jiawei Chen , Heng Tang , Yuefeng Sun , Qian Chen , Weizhi Ma , Min Zhang

Conversational recommender systems (CRSs) are able to elicit user preferences through multi-turn dialogues. They typically incorporate external knowledge and pre-trained language models to capture the dialogue context. Most CRS approaches,…

Information Retrieval · Computer Science 2024-09-18 Xiaoyu Zhang , Ruobing Xie , Yougang Lyu , Xin Xin , Pengjie Ren , Mingfei Liang , Bo Zhang , Zhanhui Kang , Maarten de Rijke , Zhaochun Ren

The proliferation of innovative mobile services such as augmented reality, networked gaming, and autonomous driving has spurred a growing need for low-latency access to computing resources that cannot be met solely by existing centralized…

Networking and Internet Architecture · Computer Science 2019-01-28 Konstantinos Poularakis , Jaime Llorca , Antonia M. Tulino , Ian Taylor , Leandros Tassiulas

Research on algorithmic recourse typically considers how an individual can reasonably change an unfavorable automated decision when interacting with a fixed decision-making system. This paper focuses instead on the online setting, where…

Machine Learning · Computer Science 2024-01-02 Elliot Creager , Richard Zemel

Educational recommender systems (ERSs) are becoming increasingly important in enhancing educational outcomes and personalizing learning experiences by providing recommendations of personalized resources and activities to learners, tailored…

Human-Computer Interaction · Computer Science 2026-05-05 Qurat Ul Ain , Mohamed Amine Chatti , William Kana Tsoplefack , Rawaa Alatrash , Shoeb Joarder