English
Related papers

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

200 papers

Data integration is a notoriously difficult and heuristic-driven process, especially when ground-truth data are not readily available. This paper presents a measure of uncertainty by providing maximal and minimal ranges of a query outcome…

Databases · Computer Science 2023-09-12 Deniz Turkcapar , Sanjay Krishnan

Click-through-rate (CTR) prediction plays an important role in online advertising and ad recommender systems. In the past decade, maximizing CTR has been the main focus of model development and solution creation. Therefore, researchers and…

Information Retrieval · Computer Science 2024-09-16 Dogukan Aksu , Ismail Hakki Toroslu , Hasan Davulcu

Statistical matching methods are widely used in the social and health sciences to estimate causal effects using observational data. Often the objective is to find comparable groups with similar covariate distributions in a dataset, with the…

Applications · Statistics 2021-01-19 Felix Bestehorn , Maike Bestehorn , Christian Kirches

We revisit the online dynamic acknowledgment problem. In the problem, a sequence of requests arrive over time to be acknowledged, and all outstanding requests can be satisfied simultaneously by one acknowledgement. The goal of the problem…

Data Structures and Algorithms · Computer Science 2023-05-30 Sungjin Im , Benjamin Moseley , Chenyang Xu , Ruilong Zhang

Online mobile advertising ecosystems provide advertising and analytics services that collect, aggregate, process, and trade a rich amount of consumers' personal data and carry out interest-based ad targeting, which raised serious privacy…

Cryptography and Security · Computer Science 2022-05-11 Imdad Ullah , Adel Binbusayyis

Matching algorithms have demonstrated great success in several practical applications, but they often require centralized coordination and plentiful information. In many modern online marketplaces, agents must independently seek out and…

Computer Science and Game Theory · Computer Science 2025-01-14 Vade Shah , Bryce L. Ferguson , Jason R. Marden

As online dating has become more popular in the past few years, an efficient and effective algorithm to match users is needed. In this project, we proposed a new dating matching algorithm that uses Kendall-Tau distance to measure the…

Information Retrieval · Computer Science 2023-08-11 Wenqi Guo , Jeffrey Uhlmann

Recent cross-domain recommendation (CDR) studies assume that disentangled domain-shared and domain-specific user representations can mitigate domain gaps and facilitate effective knowledge transfer. However, achieving perfect…

Information Retrieval · Computer Science 2024-11-27 Jing Du , Zesheng Ye , Bin Guo , Zhiwen Yu , Jia Wu , Jian Yang , Michael Sheng , Lina Yao

This paper investigates human dynamics in a large online dating site with 3,000 new users daily who stay in the system for 3 months on the average. The daily activity is also quite large such as 500,000 massage transactions, 5,000 photo…

Computers and Society · Computer Science 2012-11-07 Haluk O. Bingol , Omer Basar

Many Information Retrieval (IR) models make use of offline statistical techniques to score documents for ranking over a single period, rather than use an online, dynamic system that is responsive to users over time. In this paper, we…

Information Retrieval · Computer Science 2013-03-22 Marc Sloan , Jun Wang

In the classical online model, the maximum independent set problem admits an $\Omega(n)$ lower bound on the competitive ratio even for interval graphs, motivating the study of the problem under additional assumptions. We first study the…

Computational Geometry · Computer Science 2026-04-17 Minati De , Satyam Singh

User recommendation systems enhance user engagement by encouraging users to act as inviters to interact with other users (invitees), potentially fostering information propagation. Conventional recommendation methods typically focus on…

Information Retrieval · Computer Science 2025-08-20 Hongru Hou , Jiachen Sun , Wenqing Lin , Wendong Bi , Xiangrong Wang , Deqing Yang

In a dynamic matching market, such as a marriage or job market, how should agents balance accepting a proposed match with the cost of continuing their search? We consider this problem in a discrete setting, in which agents have cardinal…

Computer Science and Game Theory · Computer Science 2021-06-16 Ishan Agarwal , Richard Cole , Yixin Tao

In runtime verification, pattern matching, which searches for occurrences of a specific pattern within a word, provides more information than a simple violation detection of the monitored property, by locating concrete evidence of the…

Formal Languages and Automata Theory · Computer Science 2025-07-17 Masaki Waga , Étienne André

Online display advertising platforms rely on pre-ranking systems to efficiently filter and prioritize candidate ads from large corpora, balancing relevance to users with strict computational constraints. The prevailing two-tower…

Information Retrieval · Computer Science 2025-08-05 Haoqiang Yang , Congde Yuan , Kun Bai , Mengzhuo Guo , Wei Yang , Chao Zhou

We are witnessing an increasing use of data-driven predictive models to inform decisions. As decisions have implications for individuals and society, there is increasing pressure on decision makers to be transparent about their decision…

Online platforms often have conflicting goals: they face tradeoffs between increasing efficiency and reducing disparities, where the latter may relate to objectives such as the longer-term health of the marketplace or the organization's…

General Economics · Economics 2025-03-05 Susan Athey , Dean Karlan , Emil Palikot , Yuan Yuan

Designing useful person re-identification systems for real-world applications requires attention to operational aspects not typically considered in academic research. Here, we focus on the temporal aspect of re-identification; that is,…

Computer Vision and Pattern Recognition · Computer Science 2017-06-06 Srikrishna Karanam , Eric Lam , Richard J. Radke

Sources of complementary information are connected when we link user accounts belonging to the same user across different platforms or devices. The expanded information promotes the development of a wide range of applications, such as…

Social and Information Networks · Computer Science 2022-01-11 Wei Chen , Weiqing Wang , Hongzhi Yin , Lei Zhao , Xiaofang Zhou

Nowadays, people in the modern world communicate with their friends, relatives, and colleagues through the internet. Persons/nodes and communication/edges among them form a network. Social media networks are a type of network where people…

Social and Information Networks · Computer Science 2025-07-01 Rahul Kumar Gautam
‹ Prev 1 4 5 6 7 8 10 Next ›