English
Related papers

Related papers: The Dating Heuristic: A Provably Strong Matching A…

200 papers

Online dating platforms have fundamentally transformed the formation of romantic relationships, with millions of users worldwide relying on algorithmic matching systems to find compatible partners. However, current recommendation systems in…

Information Retrieval · Computer Science 2026-01-29 Madhav Kotecha

Algorithmic-matching sites offer users access to an unprecedented number of potential mates. However, they also pose a principal-agent problem with a potential moral hazard. The agent's interest is to maximize usage of the Web site, while…

Computer Science and Game Theory · Computer Science 2019-02-19 Andrés Abeliuk , Khaled Elbassioni , Talal Rahwan , Manuel Cebrian , Iyad Rahwan

Trust among the users of a social network plays a pivotal role in item recommendation, particularly for the cold start users. Due to the sparse nature of these networks, trust information between any two users may not be always available.…

Social and Information Networks · Computer Science 2018-09-12 Bithika Pal , Suman Banerjee , Mamata Jenamani

By Emerging huge databases and the need to efficient learning algorithms on these datasets, new problems have appeared and some methods have been proposed to solve these problems by selecting efficient features. Feature selection is a…

Computer Vision and Pattern Recognition · Computer Science 2016-01-21 Mitra Montazeri , Mahdieh Soleymani Baghshah , Aliakbar Niknafs

The stable matching problem sets the economic foundation of several practical applications ranging from school choice and medical residency to ridesharing and refugee placement. It is concerned with finding a matching between two disjoint…

Computer Science and Game Theory · Computer Science 2022-02-01 Angelina Brilliantova , Hadi Hosseini

Since recommender systems have been created and developed to automate the recommendation process, users can easily consume their desired video content on online platforms. In this line, several content recommendation algorithms are…

Human-Computer Interaction · Computer Science 2022-06-07 Soyoung Oh , Eunil Park

As more information becomes available electronically, tools for finding information of interest to users becomes increasingly important. The goal of the research described here is to build a system for generating comprehensible user…

cmp-lg · Computer Science 2007-05-23 Eric Bloedorn , Inderjeet Mani , T. Richard MacMillan

Pure methods generally perform excellently in either recommendation accuracy or diversity, whereas hybrid methods generally outperform pure cases in both recommendation accuracy and diversity, but encounter the dilemma of optimal…

Information Retrieval · Computer Science 2012-07-26 Tian Qiu , Zi-Ke Zhang , Guang Chen

The question of how people vote strategically under uncertainty has attracted much attention in several disciplines. Theoretical decision models have been proposed which vary in their assumptions on the sophistication of the voters and on…

Computer Science and Game Theory · Computer Science 2018-05-22 Roy Fairstein , Adam Lauz , Kobi Gal , Reshef Meir

Community based question answering services have arisen as a popular knowledge sharing pattern for netizens. With abundant interactions among users, individuals are capable of obtaining satisfactory information. However, it is not effective…

Information Retrieval · Computer Science 2016-11-28 Zheqian Chen , Ben Gao , Huimin Zhang , Zhou Zhao , Deng Cai

The classic online stochastic matching problem typically requires immediate and irrevocable matching decisions. However, in many modern decentralized systems such as real-time ride-hailing and distributed cloud computing, the primary…

Data Structures and Algorithms · Computer Science 2026-05-15 Sara Ahmadian , Edith Cohen , Mohammad Roghani

In a stable matching setting, we consider a query model that allows for an interactive learning algorithm to make precisely one type of query: proposing a matching, the response to which is either that the proposed matching is stable, or a…

Computer Science and Game Theory · Computer Science 2020-09-22 Ehsan Emamjomeh-Zadeh , Yannai A. Gonczarowski , David Kempe

Matching platforms, from ridesharing to food delivery to competitive gaming, face a fundamental operational dilemma: match agents immediately to minimize waiting costs, or delay to exploit the efficiency gains of thicker markets. Yet…

Optimization and Control · Mathematics 2026-01-30 Jie Liu , Hailun Zhang , Jiheng Zhang

Inferential decision-making algorithms typically assume that an underlying probabilistic model of decision alternatives and outcomes may be learned a priori or online. Furthermore, when applied to robots in real-world settings they often…

Robotics · Computer Science 2023-09-15 Yucheng Chen , Pingping Zhu , Anthony Alers , Tobias Egner , Marc A. Sommer , Silvia Ferrari

For people first impressions of someone are of determining importance. They are hard to alter through further information. This begs the question if a computer can reach the same judgement. Earlier research has already pointed out that age,…

Computer Vision and Pattern Recognition · Computer Science 2016-03-11 Rasmus Rothe , Radu Timofte , Luc Van Gool

In a Role-Playing Game, finding optimal trajectories is one of the most important tasks. In fact, the strategy decision system becomes a key component of a game engine. Determining the way in which decisions are taken (online, batch or…

Artificial Intelligence · Computer Science 2015-03-17 Matilde Santos , Jose Antonio Martin H. , Victoria Lopez , Guillermo Botella

Ride-pooling has become an important service option offered by ride-hailing platforms as it serves multiple trip requests in a single ride. By leveraging customer data, connected vehicles, and efficient assignment algorithms, ride-pooling…

Systems and Control · Electrical Eng. & Systems 2021-07-26 Alexander Sundt , Qi Luo , John Vincent , Mehrdad Shahabi , Yafeng Yin

Personalization and recommendations are now accepted as core competencies in just about every online setting, ranging from media platforms to e-commerce to social networks. While the challenge of estimating user preferences has garnered…

Artificial Intelligence · Computer Science 2020-11-18 Vivek F. Farias , Andrew A. Li , Deeksha Sinha

Recommendation efficiency and data sparsity problems have been regarded as two challenges of improving performance for online recommendation. Most of the previous related work focus on improving recommendation accuracy instead of…

Information Retrieval · Computer Science 2020-11-03 Yan Zhang , Ivor W. Tsang , Hongzhi Yin , Guowu Yang , Defu Lian , Jingjing Li

The evaluation of large language models faces significant challenges. Technical benchmarks often lack real-world relevance, while existing human preference evaluations suffer from unrepresentative sampling, superficial assessment depth, and…

Computation and Language · Computer Science 2026-03-06 Nora Petrova , Andrew Gordon , Enzo Blindow