English
Related papers

Related papers: MCBA: A Matroid Constraint-Based Approach for Comp…

200 papers

In the paper, combinatorial synthesis of structure for applied Web-based systems is described. The problem is considered as a combination of selected design alternatives for system parts/components into a resultant composite decision (i.e.,…

Software Engineering · Computer Science 2011-09-05 Mark Sh. Levin

Multi-armed bandit (MAB) algorithms are efficient approaches to reduce the opportunity cost of online experimentation and are used by companies to find the best product from periodically refreshed product catalogs. However, these algorithms…

Machine Learning · Computer Science 2024-12-19 Mohsen Bayati , Junyu Cao , Wanning Chen

Most existing works on random access for machine-type communication (MTC) assume independent device activities. However, in several Internet-of-Things (IoT) applications, device activities are driven by events and hence may be correlated.…

Information Theory · Computer Science 2021-04-14 Wang Liu , Ying Cui , Lianghui Ding , Jun Sun , Yangyang Liu , Yang Li , Li Zhang

The problem of Multi-Agent Path Finding (MAPF) calls for finding a set of conflict-free paths for a fleet of agents operating in a given environment. Arguably, the state-of-the-art approach to computing optimal solutions is Conflict-Based…

Multiagent Systems · Computer Science 2021-04-20 Ofir Gordon , Yuval Filmus , Oren Salzman

E-commerce sites strive to provide users the most timely relevant information in order to reduce shopping frictions and increase customer satisfaction. Multi armed bandit models (MAB) as a type of adaptive optimization algorithms provide…

Information Retrieval · Computer Science 2021-08-23 Ding Xiang , Becky West , Jiaqi Wang , Xiquan Cui , Jinzhou Huang

Recommendation systems have lately been popularized globally, with primary use cases in online interaction systems, with significant focus on e-commerce platforms. We have developed a machine learning-based recommendation platform, which…

This study informs the design of future multi-agent pathfinding (MAPF) and multi-robot motion planning (MRMP) algorithms by guiding choices based on constraint classification for constraint-based search algorithms. We categorize constraints…

Robotics · Computer Science 2025-11-25 Hannah Lee , James D. Motes , Marco Morales , Nancy M. Amato

Collaborative filtering is an effective recommendation approach in which the preference of a user on an item is predicted based on the preferences of other users with similar interests. A big challenge in using collaborative filtering…

Information Retrieval · Computer Science 2012-03-19 Yu Zhang , Bin Cao , Dit-Yan Yeung

Maintaining a maximum bipartite matching online while minimizing recourse/augmentations is a well studied problem, motivated by content delivery, job scheduling, and hashing. A breakthrough result of Bernstein, Holm, and Rotenberg…

Data Structures and Algorithms · Computer Science 2023-09-20 Niv Buchbinder , Anupam Gupta , Daniel Hathcock , Anna R. Karlin , Sherry Sarkar

In this paper we study submodular maximization under a matroid constraint in the adaptive complexity model. This model was recently introduced in the context of submodular optimization in [BS18a] to quantify the information theoretic…

Data Structures and Algorithms · Computer Science 2018-11-09 Eric Balkanski , Aviad Rubinstein , Yaron Singer

Component-Based Development (CBD) is a popular approach to mitigating the costs of creating software systems. However, it is not clear to what extent the core component selection and adaptation activities of CBD can be implemented to…

Software Engineering · Computer Science 2022-05-11 Todd Wareham , Marieke Sweers

Multimodal recommendation systems are increasingly popular for their potential to improve performance by integrating diverse data types. However, the actual benefits of this integration remain unclear, raising questions about when and how…

Information Retrieval · Computer Science 2025-08-08 Hongyu Zhou , Yinan Zhang , Aixin Sun , Zhiqi Shen

Hashing is an effective technique to address the large-scale recommendation problem, due to its high computation and storage efficiency on calculating the user preferences on items. However, existing hashing-based recommendation methods…

Information Retrieval · Computer Science 2020-03-25 Yang Xu , Lei Zhu , Zhiyong Cheng , Jingjing Li , Jiande Sun

Recommender systems is set up to address the issue of information overload in traditional information retrieval systems, which is focused on recommending information that is of most interest to users from massive information. Generally,…

Information Retrieval · Computer Science 2026-02-27 Xiaoqing Chen , Zhitao Li , Weike Pan , Zhong Ming

Building recommendation algorithms is one of the most challenging tasks in Machine Learning. Although most of the recommendation systems are built on explicit feedback available from the users in terms of rating or text, a majority of the…

Machine Learning · Computer Science 2016-08-23 Sayantan Dasgupta

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

Learning and remembering to use APIs are difficult. Several techniques have been proposed to assist developers in using APIs. Most existing techniques focus on recommending the right API methods to call, but very few techniques focus on…

Software Engineering · Computer Science 2023-06-13 Son Nguyen , Cuong Tran Manh , Kien T. Tran , Tan M. Nguyen , Thu-Trang Nguyen , Kien-Tuan Ngo , Hieu Dinh Vo

Recommendation systems are a vital component of many online marketplaces, where there are often millions of items to potentially present to users who have a wide variety of wants or needs. Evaluating recommender system algorithms is a hard…

Information Retrieval · Computer Science 2019-08-20 Meisam Hejazinia , Kyler Eastman , Shuqin Ye , Abbas Amirabadi , Ravi Divvela

Fault injection is a key technique for assessing software reliability, enabling proactive detection of system defects before they manifest in production. However, the increasing complexity of microservice architectures leads to exponential…

Software Engineering · Computer Science 2026-01-22 Yuzhen Tan , Jian Wang , Shuaiyu Xie , Bing Li , Yunqing Yong , Neng Zhang , Shaolin Tan

The wide popularity of short videos on social media poses new opportunities and challenges to optimize recommender systems on the video-sharing platforms. Users provide complex and multi-faceted responses towards recommendations, including…

Machine Learning · Computer Science 2022-05-27 Qingpeng Cai , Ruohan Zhan , Chi Zhang , Jie Zheng , Guangwei Ding , Pinghua Gong , Dong Zheng , Peng Jiang