English
Related papers

Related papers: Towards Capacity-Aware Broker Matching: From Recom…

200 papers

We consider the problem where M agents collaboratively interact with an instance of a stochastic K-armed contextual bandit, where K>>M. The goal of the agents is to simultaneously minimize the cumulative regret over all the agents over a…

Machine Learning · Computer Science 2022-11-16 Jiabin Lin , Shana Moothedath

Machine learning (ML) models are increasingly being used in application domains that often involve working together with human experts. In this context, it can be advantageous to defer certain instances to a single human expert when they…

Artificial Intelligence · Computer Science 2022-06-17 Patrick Hemmer , Sebastian Schellhammer , Michael Vössing , Johannes Jakubik , Gerhard Satzger

Meta Computing is a new computing paradigm, which aims to solve the problem of computing islands in current edge computing paradigms and integrate all the resources on a network by incorporating cloud, edge, and particularly terminal-end…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-04-27 Yandi Li , Jianxiong Guo , Yupeng Li , Tian Wang , Weijia Jia

In stochastic contextual bandits, an agent sequentially makes actions from a time-dependent action set based on past experience to minimize the cumulative regret. Like many other machine learning algorithms, the performance of bandits…

Machine Learning · Computer Science 2024-04-09 Yue Kang , Cho-Jui Hsieh , Thomas C. M. Lee

Multi-armed bandit problems are receiving a great deal of attention because they adequately formalize the exploration-exploitation trade-offs arising in several industrially relevant applications, such as online advertisement and, more…

Machine Learning · Computer Science 2013-11-05 Nicolò Cesa-Bianchi , Claudio Gentile , Giovanni Zappella

We consider an online decision making setting known as contextual bandit problem, and propose an approach for improving contextual bandit performance by using an adaptive feature extraction (representation learning) based on online…

Artificial Intelligence · Computer Science 2020-09-15 Baihan Lin , Djallel Bouneffouf , Guillermo Cecchi , Irina Rish

StackOverflow has become an emerging resource for talent recognition in recent years. While users exploit technical language on StackOverflow, recruiters try to find the relevant candidates for jobs using their own terminology. This…

Information Retrieval · Computer Science 2019-07-17 Arash Dargahi Nobari , Mahmood Neshati , Sajad Sotudeh Gharebagh

6G network architectures will usher in a wave of innovative services and capabilities, introducing concepts like split computing and dynamic processing nodes. This implicates a paradigm where accessing resources seamlessly aligns with…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-08-12 Ingo Friese , Jochen Klaffer , Mandy Galkow-Schneider , Sergiy Melnyk , Qiuheng Zhou , Hans Dieter Schotten

We study an online setting, where a decision maker (DM) interacts with contextual bandit-with-knapsack (BwK) instances in repeated episodes. These episodes start with different resource amounts, and the contexts' probability distributions…

Machine Learning · Computer Science 2026-01-05 Wang Chi Cheung , Zitian Li

Collaborative Filtering (CF) has emerged as one of the most prominent implementation strategies for building recommender systems. The key idea is to exploit the usage patterns of individuals to generate personalized recommendations. CF…

Information Retrieval · Computer Science 2025-02-18 Adamya Shyam , Ramya Kamani , Venkateswara Rao Kagita , Vikas Kumar

Real-time advertising allows advertisers to bid for each impression for a visiting user. To optimize specific goals such as maximizing revenue and return on investment (ROI) led by ad placements, advertisers not only need to estimate the…

Machine Learning · Statistics 2018-11-02 Junqi Jin , Chengru Song , Han Li , Kun Gai , Jun Wang , Weinan Zhang

We propose a contextual bandit based model to capture the learning and social welfare goals of a web platform in the presence of myopic users. By using payments to incentivize these agents to explore different items/recommendations, we show…

Machine Learning · Computer Science 2020-01-23 Priyank Agrawal , Theja Tulabandhula

Selecting a sample generation scheme from multiple prompt-based generative models, including large language models (LLMs) and prompt-guided image and video generation models, is typically addressed by choosing the model that maximizes an…

Machine Learning · Computer Science 2025-09-05 Xiaoyan Hu , Ho-fung Leung , Farzan Farnia

In many digital contexts such as online news and e-tailing with many new users and items, recommendation systems face several challenges: i) how to make initial recommendations to users with little or no response history (i.e., cold-start…

Information Retrieval · Computer Science 2023-02-28 Boya Xu , Yiting Deng , Carl Mela

The Rising Multi-Armed Bandit (RMAB) framework models environments where expected rewards of arms increase with plays, which models practical scenarios where performance of each option improves with the repeated usage, such as in robotics…

Machine Learning · Computer Science 2026-02-16 Seockbean Song , Chenyu Gan , Youngsik Yoon , Siwei Wang , Wei Chen , Jungseul Ok

Due to communication constraints and intermittent client availability in federated learning, only a subset of clients can participate in each training round. While most prior works assume uniform and unbiased client selection, recent work…

Machine Learning · Computer Science 2020-12-16 Yae Jee Cho , Samarth Gupta , Gauri Joshi , Osman Yağan

Standard contextual bandit problem assumes that all the relevant contexts are observed before the algorithm chooses an arm. This modeling paradigm, while useful, often falls short when dealing with problems in which valuable additional…

Machine Learning · Computer Science 2023-09-26 Chaoqi Wang , Ziyu Ye , Zhe Feng , Ashwinkumar Badanidiyuru , Haifeng Xu

Motivated primarily by applications in cloud computing, we study a simple, yet powerful, online allocation problem in which jobs of varying durations arrive over continuous time and must be assigned immediately and irrevocably to one of the…

Data Structures and Algorithms · Computer Science 2025-06-10 Farbod Ekbatani , Yiding Feng , Ian Kash , Rad Niazadeh

This paper introduces a novel multi-armed bandits framework, termed Contextual Restless Bandits (CRB), for complex online decision-making. This CRB framework incorporates the core features of contextual bandits and restless bandits, so that…

Artificial Intelligence · Computer Science 2024-03-26 Xin Chen , I-Hong Hou

In large-scale ranking systems, cascading architectures have been widely adopted to achieve a balance between efficiency and effectiveness. The pre-ranking module plays a vital role in selecting a subset of candidates for the subsequent…

Information Retrieval · Computer Science 2024-07-18 YaChen Yan , Liubo Li