English
Related papers

Related papers: Online Matching: A Brief Survey

200 papers

In recent years, complementary recommendation has received extensive attention in the e-commerce domain. In this paper, we comprehensively summarize and compare 34 representative studies conducted between 2009 and 2024. Firstly, we compare…

Information Retrieval · Computer Science 2024-03-26 Linyue Li , Zhijuan Du

Online dating sites have become popular platforms for people to look for potential romantic partners. Different from traditional user-item recommendations where the goal is to match items (e.g., books, videos, etc) with a user's interests,…

Social and Information Networks · Computer Science 2015-01-28 Peng Xia , Benyuan Liu , Yizhou Sun , Cindy Chen

Many groups with diverse convictions are interacting online. Interactions in online communities help people to engage each other and enhance understanding across groups. Online communities include multiple sub-communities whose members are…

Social and Information Networks · Computer Science 2014-09-01 Saeede Ajorlou , Issac Shams , Kai Yang

Online bipartite matching is a fundamental problem in online algorithms. The goal is to match two sets of vertices to maximize the sum of the edge weights, where for one set of vertices, each vertex and its corresponding edge weights appear…

Data Structures and Algorithms · Computer Science 2024-02-13 Hang Hu , Zhao Song , Runzhou Tao , Zhaozhuo Xu , Junze Yin , Danyang Zhuo

Social Search research deals with studying methodologies exploiting social information to better satisfy user information needs in Online Social Media while simplifying the search effort and consequently reducing the time spent and the…

Social and Information Networks · Computer Science 2023-09-14 Maddalena Amendola , Andrea Passarella , Raffaele Perego

Within the context of stochastic probing with commitment, we consider the online stochastic matching problem; that is, the one sided online bipartite matching problem where edges adjacent to an online node must be probed to determine if…

Data Structures and Algorithms · Computer Science 2021-01-07 Allan Borodin , Calum MacRury , Akash Rakheja

E-Commerce challenges traditional approaches to assessing monopolistic practices due to the rapid rate of growth, rapid change in technology, difficulty in assessing market share for information products like web sites, and high degree of…

Computers and Society · Computer Science 2016-08-31 Tair-Rong Sheu , Kathleen Carley

Market equilibria of matching markets offer an intuitive and fair solution for matching problems without money with agents who have preferences over the items. Such a matching market can be viewed as a variation of Fisher market, albeit…

Computer Science and Game Theory · Computer Science 2017-04-03 Saeed Alaei , Pooya Jalaly , Eva Tardos

Online matching problems arise in many complex systems, from cloud services and online marketplaces to organ exchange networks, where timely, principled decisions are critical for maintaining high system performance. Traditional heuristics…

Machine Learning · Statistics 2025-10-09 Chiara Mignacco , Matthieu Jonckheere , Gilles Stoltz

Prediction is a well-studied machine learning task, and prediction algorithms are core ingredients in online products and services. Despite their centrality in the competition between online companies who offer prediction-based products,…

Computer Science and Game Theory · Computer Science 2019-05-09 Omer Ben-Porat , Moshe Tennenholtz

Though competitive analysis is often a very good tool for the analysis of online algorithms, sometimes it does not give any insight and sometimes it gives counter-intuitive results. Much work has gone into exploring other performance…

Data Structures and Algorithms · Computer Science 2017-06-14 Joan Boyar , Leah Epstein , Lene M. Favrholdt , Kim S. Larsen , Asaf Levin

The rise of digital platforms has enabled the large scale observation of individual and collective behavior through high resolution interaction data. This development has opened new analytical pathways for investigating how information…

Matching identical products present in multiple product feeds constitutes a crucial element of many tasks of e-commerce, such as comparing product offerings, dynamic price optimization, and selecting the assortment personalized for the…

Databases · Computer Science 2024-02-16 Alicja Martinek , Szymon Łukasik , Amir H. Gandomi

Search and matching increasingly takes place on online platforms. These platforms have elements of centralized and decentralized matching; platforms can alter the search process for its users, but are unable to eliminate search frictions…

Theoretical Economics · Economics 2025-06-11 Cole Wittbrodt

This study aims to inspect and evaluate the integration of database queries and their use in e-commerce product searches. It has been observed that e-commerce is one of the most prominent trends, which have been emerged in the business…

Databases · Computer Science 2017-07-04 Mohd Muntjir , Ahmad Tasnim Siddiqui

Low search costs in Internet markets can be used by consumers to find low prices, but can also be used by retailers to monitor competitors' prices. This price monitoring can lead to price matching, resulting in dampened price competition…

Computers and Society · Computer Science 2007-05-23 Karen Clay , Michael Smith , Eric Wolff

The study of online decision-making problems that leverage contextual information has drawn notable attention due to their significant applications in fields ranging from healthcare to autonomous systems. In modern applications, contextual…

Machine Learning · Statistics 2025-04-22 Qiyu Han , Will Wei Sun , Yichen Zhang

With the World Wide Web's ubiquity increase and the rapid development of various online businesses, the complexity of web sites grow. The analysis of web user's navigational pattern within a web site can provide useful information for…

Information Retrieval · Computer Science 2008-03-07 Biswajit Biswal

The widespread use of online review sites over the past decade has motivated businesses of all types to possess an expansive arsenal of user feedback to mark their reputation. Though a significant proportion of purchasing decisions are…

Social and Information Networks · Computer Science 2016-02-24 Azade Nazi , Mahashweta Das , Gautam Das

Electronic commerce, or e-commerce, is the buying and selling of goods and services, or the transmitting of funds or data online. E-commerce platforms come in many kinds, with global players such as Amazon, Airbnb, Alibaba, eBay and…

Information Retrieval · Computer Science 2025-01-28 Zhaochun Ren , Xiangnan He , Dawei Yin , Maarten de Rijke