Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Xinyi Dai

dblp:230/0439 · DBLP profile ↗
← Back
33ranked-venue papers
3as first author
28since 2021 · last 2026
—ORCID · conflict

Domains — the database's venue-derived domains; a paper can count in several

Databases, data management, data science and information retrieval · 20 · 3 first-author · 18 since 2021Artificial intelligence and machine learning · 17 · 1 first-author · 14 since 2021Applied, interdisciplinary, general and emerging computing · 3 · 1 first-author · 3 since 2021Computer networks · 1 · 1 since 2021Graphics, computer vision, multimedia, augmented reality and games · 1Human-computer interaction and ubiquitous computing · 1 · 1 since 2021

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Databases, data mining, and information retrieval
16 papers
Information retrieval · 48% Recommender systems · 42% Data mining · 7%
Software engineering, system software, and programming languages
3 papers
Program synthesis and code generation · 50% Software testing · 25% Debugging and program repair · 25%
Artificial intelligence
5 papers
Planning, search and constraint satisfaction · 34% Representation and self-supervised learning · 26% Language models and text generation · 20%
Human-computer interaction and pervasive computing
1 paper
Human-AI interaction · 50% Collaborative and social computing · 50%

Topics — the 30 heaviest of 49, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Information retrieval
reranking
1.932023
A Bird's-eye View of Reranking: From List Level to Page Level · WSDM 2023
Personalized Diversification for Neural Re-ranking in Recommendation · ICDE 2023
Multi-Level Interaction Reranking with User Behavior History · SIGIR 2022
Program synthesis and code generation
code generation with language models
1.722025
RethinkMCTS: Refining Erroneous Thoughts in Monte Carlo Tree Search for Code Generation · EMNLP 2025
DebateCoder: Towards Collective Intelligence of LLMs via Test Case Driven LLM Debate for Code Generation · ACL (1) 2025
Recommender systems
click-through rate prediction
1.422024
ClickPrompt: CTR Models are Strong Prompt Generators for Adapting Language Models to CTR Prediction · WWW 2024
MAP: A Model-agnostic Pretraining Framework for Click-through Rate Prediction · KDD 2023
Information retrieval › user behavior › search behavior
click model
1.022021
An Adversarial Imitation Click Model for Information Retrieval · WWW 2021
A Graph-Enhanced Click Model for Web Search · SIGIR 2021
Knowledge, reasoning and agents › Planning, search and constraint satisfaction › game tree search
monte carlo tree search
0.912025
RethinkMCTS: Refining Erroneous Thoughts in Monte Carlo Tree Search for Code Generation · EMNLP 2025
Data mining › text mining › text classification
automatic tagging
0.912025
LLM4Tag: Automatic Tagging System for Information Retrieval via Large Language Models · KDD (2) 2025
Information retrieval › document retrieval › domain-specific retrieval
code search
0.912025
CoIR: A Comprehensive Benchmark for Code Information Retrieval Models · ACL (1) 2025
Information retrieval
evaluation
0.912025
CoIR: A Comprehensive Benchmark for Code Information Retrieval Models · ACL (1) 2025
Data mining
feature engineering
0.912025
How Can Recommender Systems Benefit from Large Language Models: A Survey · ACM Trans. Inf. Syst. 2025
Information retrieval › retrieval models
graph-based retrieval
0.912025
LLM4Tag: Automatic Tagging System for Information Retrieval via Large Language Models · KDD (2) 2025
Recommender systems
large language model-based recommendation
0.912025
How Can Recommender Systems Benefit from Large Language Models: A Survey · ACM Trans. Inf. Syst. 2025
Information retrieval › evaluation › test collection
retrieval benchmark
0.912025
CoIR: A Comprehensive Benchmark for Code Information Retrieval Models · ACL (1) 2025
Information retrieval
retrieval models
0.912025
CoIR: A Comprehensive Benchmark for Code Information Retrieval Models · ACL (1) 2025
Information retrieval
tagging systems
0.912025
LLM4Tag: Automatic Tagging System for Information Retrieval via Large Language Models · KDD (2) 2025
Recommender systems
tag recommendation
0.912025
LLM4Tag: Automatic Tagging System for Information Retrieval via Large Language Models · KDD (2) 2025
Debugging and program repair
automated debugging
0.912025
NL-Debugging: Exploiting Natural Language as an Intermediate Representation for Code Debugging · EMNLP 2025
Software testing
test generation
0.912025
DebateCoder: Towards Collective Intelligence of LLMs via Test Case Driven LLM Debate for Code Generation · ACL (1) 2025
Recommender systems
interactive recommendation
0.822020
Interactive Recommender System via Knowledge Graph-enhanced Reinforcement Learning · SIGIR 2020
Large-Scale Interactive Recommendation with Tree-Structured Policy Gradient · AAAI 2019
Recommender systems
reinforcement-learning-based recommendation
0.822020
Interactive Recommender System via Knowledge Graph-enhanced Reinforcement Learning · SIGIR 2020
Large-Scale Interactive Recommendation with Tree-Structured Policy Gradient · AAAI 2019
Recommender systems › click-through rate prediction
feature interaction
0.812024
ClickPrompt: CTR Models are Strong Prompt Generators for Adapting Language Models to CTR Prediction · WWW 2024
Recommender systems
recommender system evaluation
0.812024
Understanding or Manipulation: Rethinking Online Performance Gains of Modern Recommender Systems · ACM Trans. Inf. Syst. 2024
Recommender systems › knowledge-aware recommendation
semantic-enhanced recommendation
0.812024
DisCo: Towards Harmonious Disentanglement and Collaboration between Tabular and Semantic Space for Recommendation · KDD 2024
Recommender systems › user modeling
user preference modeling
0.812024
Understanding or Manipulation: Rethinking Online Performance Gains of Modern Recommender Systems · ACM Trans. Inf. Syst. 2024
Web and social media mining › user behavior analysis
user behavior modeling
0.722022
A Graph-Enhanced Click Model for Web Search · SIGIR 2021
Multi-Level Interaction Reranking with User Behavior History · SIGIR 2022
Machine learning › Representation and self-supervised learning
pre-training
0.712023
MAP: A Model-agnostic Pretraining Framework for Click-through Rate Prediction · KDD 2023
Information retrieval › online advertising
bid landscape forecasting
0.712023
Deep Landscape Forecasting in Multi-Slot Real-Time Bidding · KDD 2023
Recommender systems
diversified recommendation
0.712023
Personalized Diversification for Neural Re-ranking in Recommendation · ICDE 2023
Information retrieval
online advertising
0.712023
Deep Landscape Forecasting in Multi-Slot Real-Time Bidding · KDD 2023
Information retrieval › search result diversification
personalized diversification
0.712023
Personalized Diversification for Neural Re-ranking in Recommendation · ICDE 2023
Information retrieval › online advertising
real-time bidding
0.712023
Deep Landscape Forecasting in Multi-Slot Real-Time Bidding · KDD 2023

Methods — techniques the papers use, named apart from their topics

large language model · 4.4prompt engineering · 1.7monte carlo tree search · 1.7fine-tuning · 1.7chain-of-thought refinement · 1.7probabilistic graphical model · 1.0multi-agent debate · 0.9knowledge injection · 0.9code retrieval models · 0.9prompt learning · 0.8masked language modeling · 0.8disentanglement constraint · 0.8attention network · 0.8semi-structured interviews · 0.7replaced feature detection · 0.7noise contrastive estimation · 0.7masked feature prediction · 0.7neighbor interaction · 0.5
YearPublicationVenuePosition
2026 Multimodal Fusion-Based Human Action Recognition Using Wi-Fi CSI and Smartwatch Sensors
abstract
Human Activity Recognition (HAR) has become increasingly important in healthcare, smart homes, and human–computer interaction applications. However, traditional vision-based approaches suffer from privacy concerns and high deployment costs, while single-sensor methods are often limited in robustness and generalization capability. To address these challenges, this study proposes a multimodal HAR framework that integrates a 2×2 Wi-Fi Channel State Information (CSI) array with wearable inertial sensors. The proposed 2×2 CSI array enables synchronized multi-channel acquisition and fusion, improving signal stability and reducing packet loss in complex indoor environments. Meanwhile, accelerometer and gyroscope data are collected from a smartwatch and combined with CSI signals to construct a comprehensive multimodal representation. A hierarchical deep learning architecture, termed M2HAR-Net, is designed to effectively extract and fuse spatial–temporal features from heterogeneous modalities, capturing complementary motion characteristics. To enhance computational efficiency and real-time responsiveness, an ablation study on PCA-based frequency-domain reduction demonstrates that retaining only the first principal component preserves discriminative information while significantly reducing inference overhead. Experimental results on a dataset collected from four participants show that the proposed method achieves an overall accuracy of 98.77% across nine daily activities. Comparative evaluations with several state-of-the-art models further validate the effectiveness and robustness of the proposed framework. These findings indicate that efficient multimodal fusion can substantially improve HAR performance, while future work will focus on cross-environment generalization and large-scale validation.
Xiangnan Cai, Xinyi Dai, Ming Xia 0009, Chuang Shi, Wu Chen 0001
IEEE Internet Things J.3
2025 DebateCoder: Towards Collective Intelligence of LLMs via Test Case Driven LLM Debate for Code Generation
abstract
With the impressive reasoning and text generation capabilities of large language models (LLMs), methods leveraging multiple LLMs to debate each other have garnered increasing attention. However, existing debate-based approaches remain limited in effectiveness in structured and detailed domains represented by code generation due to several reasons: 1) Reliance on different instances of the same LLM for debate, neglecting the potential benefits of integrating diverse models with varied internal knowledge for more comprehensive code generation, 2) under-utilization of test cases, and 3) reliance on third-party LLM moderators for result consolidation and decision-making, probably introducing hallucinations and judgment errors. To address these challenges, we propose DebateCoder to collect intelligence of LLMs via test case-driven debate for code generation. In DebateCoder, test cases serve as a medium for models to analyze code and identify bugs, while opposing models generate test cases to challenge each other’s code during the debate process. These test cases, along with their execution results, are elaborately leveraged to refine and enhance the code through a novel contrastive analysis process. Furthermore, DebateCoder leverages test case outcomes to assess code quality and determine convergence criteria. Unlike previous approaches, DebateCoder emphasizes the collaborative improvement of both models through competitive debate and interactive analysis. Abundant experimental results on two datasets demonstrate the effectiveness of DebateCoder.
Jizheng Chen, Kounianhua Du, Xinyi Dai, Weiming Zhang 0004, Xihuai Wang, Yasheng Wang, Ruiming Tang, Weinan Zhang 0001, Yong Yu 0001
ACL (1)3
2025 CoIR: A Comprehensive Benchmark for Code Information Retrieval Models
abstract
Xiangyang Li, Kuicai Dong, Yi Quan Lee, Wei Xia, Hao Zhang, Xinyi Dai, Yasheng Wang, Ruiming Tang. Proceedings of the 63rd Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers). 2025.
Xiangyang Li 0004, Kuicai Dong, Yi Quan Lee, Wei Xia 0001, Hao Zhang 0048, Xinyi Dai, Yasheng Wang, Ruiming Tang
ACL (1)6
2025 LLMTreeRec: Unleashing the Power of Large Language Models for Cold-Start Recommendations
abstract
The lack of training data gives rise to the system cold-start problem in recommendation systems, making them struggle to provide effective recommendations. To address this problem, Large Language Models(LLMs) can model recommendation tasks as language analysis tasks and provide zero-shot results based on their vast open-world knowledge. However, the large scale of the item corpus poses a challenge to LLMs, leading to substantial token consumption that makes it impractical to deploy in real-world recommendation systems. To tackle this challenge, we introduce a tree-based LLM recommendation framework LLMTreeRec, which structures all items into an item tree to improve the efficiency of LLM’s item retrieval. LLMTreeRec achieves state-of-the-art performance under the system cold-start setting in two widely used datasets, which is even competitive with conventional deep recommendation systems that use substantial training data. Furthermore, LLMTreeRec outperforms the baseline model in the A/B test on Huawei industrial system. Consequently, LLMTreeRec demonstrates its effectiveness as an industry-friendly solution that has been successfully deployed online.
Wenlin Zhang 0001, Chuhan Wu, Xiangyang Li 0004, Yuhao Wang 0006, Kuicai Dong, Yichao Wang 0002, Xinyi Dai, Xiangyu Zhao 0001, Huifeng Guo, Ruiming Tang
COLING7
2025 RethinkMCTS: Refining Erroneous Thoughts in Monte Carlo Tree Search for Code Generation
abstract
Qingyao Li, Wei Xia, Xinyi Dai, Kounianhua Du, Weiwen Liu, Yasheng Wang, Ruiming Tang, Yong Yu, Weinan Zhang. Proceedings of the 2025 Conference on Empirical Methods in Natural Language Processing. 2025.
Qingyao Li, Wei Xia 0001, Xinyi Dai, Kounianhua Du, Weiwen Liu, Yasheng Wang, Ruiming Tang, Yong Yu 0001, Weinan Zhang 0001
EMNLP3
2025 NL-Debugging: Exploiting Natural Language as an Intermediate Representation for Code Debugging
abstract
Weiming Zhang, Qingyao Li, Xinyi Dai, Jizheng Chen, Kounianhua Du, Weiwen Liu, Yasheng Wang, Ruiming Tang, Yong Yu, Weinan Zhang. Proceedings of the 2025 Conference on Empirical Methods in Natural Language Processing. 2025.
Weiming Zhang 0004, Qingyao Li, Xinyi Dai, Jizheng Chen, Kounianhua Du, Weiwen Liu, Yasheng Wang, Ruiming Tang, Yong Yu 0001, Weinan Zhang 0001
EMNLP3
2025 LLM4Tag: Automatic Tagging System for Information Retrieval via Large Language Models
abstract
Tagging systems play an essential role in various information retrieval applications such as search engines and recommender systems. Recently, Large Language Models (LLMs) have been applied in tagging systems due to their extensive world knowledge, semantic understanding, and reasoning capabilities. Despite achieving remarkable performance, existing methods still have limitations, including difficulties in retrieving relevant candidate tags comprehensively, challenges in adapting to emerging domain-specific knowledge, and the lack of reliable tag confidence quantification. To address these three limitations above, we propose an automatic tagging system LLM4Tag. First, a graph-based tag recall module is designed to effectively and comprehensively construct a small-scale highly relevant candidate tag set. Subsequently, a knowledge-enhanced tag generation module is employed to generate accurate tags with long-term and short-term knowledge injection. Finally, a tag confidence calibration module is introduced to generate reliable tag confidence scores. Extensive experiments over three large-scale industrial datasets show that LLM4Tag significantly outperforms the state-of-the-art baselines and LLM4Tag has been deployed online for content tagging to serve hundreds of millions of users.
Ruiming Tang, Chenxu Zhu, Bo Chen 0023, Menghui Zhu, Xinyi Dai, Huifeng Guo
KDD (2)6
2025 AdvKT: An Adversarial Multi-step Training Framework for Knowledge Tracing
Lingyue Fu, Ting Long, Jianghao Lin, Wei Xia 0001, Xinyi Dai, Ruiming Tang, Yasheng Wang, Weinan Zhang 0001, Yong Yu 0001
ECML/PKDD (7)5
2025 Large language models make sample-efficient recommender systems
Jianghao Lin, Xinyi Dai, Rong Shan, Bo Chen 0023, Ruiming Tang, Yong Yu 0001, Weinan Zhang 0001
Frontiers Comput. Sci.2
2025 How Can Recommender Systems Benefit from Large Language Models: A Survey
abstract
With the rapid development of online services and web applications, recommender systems (RS) have become increasingly indispensable for mitigating information overload and matching users’ information needs by providing personalized suggestions over items. Although the RS research community has made remarkable progress over the past decades, conventional recommendation models (CRM) still have some limitations, e.g., lacking open-domain world knowledge, and difficulties in comprehending users’ underlying preferences and motivations. Meanwhile, large language models (LLM) have shown impressive general intelligence and human-like capabilities for various natural language processing (NLP) tasks, which mainly stem from their extensive open-world knowledge, logical and commonsense reasoning abilities, as well as their comprehension of human culture and society. Consequently, the emergence of LLM is inspiring the design of RS and pointing out a promising research direction, i.e., whether we can incorporate LLM and benefit from their common knowledge and capabilities to compensate for the limitations of CRM. In this article, we conduct a comprehensive survey on this research direction, and draw a bird’s-eye view from the perspective of the whole pipeline in real-world RS. Specifically, we summarize existing research works from two orthogonal aspects: where and how to adapt LLM to RS. For the “ WHERE ” question, we discuss the roles that LLM could play in different stages of the recommendation pipeline, i.e., feature engineering, feature encoder, scoring/ranking function, user interaction, and pipeline controller. For the “ HOW ” question, we investigate the training and inference strategies, resulting in two fine-grained taxonomy criteria, i.e., whether to tune LLM or not during training, and whether to involve CRM for inference. Detailed analysis and general development paths are provided for both “WHERE” and “HOW” questions, respectively. Then, we highlight the key challenges in adapting LLM to RS from three aspects, i.e., efficiency, effectiveness, and ethics. Finally, we summarize the survey and discuss the future prospects.
Jianghao Lin, Xinyi Dai, Yunjia Xi, Weiwen Liu, Bo Chen 0023, Hao Zhang 0048, Yong Liu 0020, Chuhan Wu, Xiangyang Li 0004, Chenxu Zhu, Huifeng Guo, Yong Yu 0001, Ruiming Tang, Weinan Zhang 0001
ACM Trans. Inf. Syst.2
2024 DisCo: Towards Harmonious Disentanglement and Collaboration between Tabular and Semantic Space for Recommendation
abstract
Recommender systems play important roles in various applications such as e-commerce, social media, etc. Conventional recommendation methods usually model the collaborative signals within the tabular representation space. Despite the personalization modeling and the efficiency, the latent semantic dependencies are omitted. Methods that introduce semantics into recommendation then emerge, injecting knowledge from the semantic representation space where the general language understanding are compressed. However, existing semantic-enhanced recommendation methods focus on aligning the two spaces, during which the representations of the two spaces tend to get close while the unique patterns are discarded and not well explored. In this paper, we propose DisCo to Disentangle the unique patterns from the two representation spaces and Collaborate the two spaces for recommendation enhancement, where both the specificity and the consistency of the two spaces are captured. Concretely, we propose 1) a dual-side attentive network to capture the intra-domain patterns and the inter-domain patterns, 2) a sufficiency constraint to preserve the task-relevant information of each representation space and filter out the noise, and 3) a disentanglement constraint to avoid the model from discarding the unique information. These modules strike a balance between disentanglement and collaboration of the two representation spaces to produce informative pattern vectors, which could serve as extra features and be appended to arbitrary recommendation backbones for enhancement. Experiment results validate the superiority of our method against different models and the compatibility of DisCo over different backbones. Various ablation studies and efficiency analysis are also conducted to justify each model component.
Kounianhua Du, Jizheng Chen, Jianghao Lin, Yunjia Xi, Hangyu Wang, Xinyi Dai, Bo Chen 0023, Ruiming Tang, Weinan Zhang 0001
KDD6
2024 AIE: Auction Information Enhanced Framework for CTR Prediction in Online Advertising
abstract
Click-Through Rate (CTR) prediction is a fundamental technique for online advertising recommendation and the complex online competitive auction process also brings many difficulties to CTR optimization. Recent studies have shown that introducing posterior auction information contributes to the performance of CTR prediction. However, existing work doesn’t fully capitalize on the benefits of auction information and overlooks the data bias brought by the auction, leading to biased and suboptimal results. To address these limitations, we propose Auction Information Enhanced Framework (AIE) for CTR prediction in online advertising, which delves into the problem of insufficient utilization of auction signals and first reveals the auction bias. Specifically, AIE introduces two pluggable modules, namely Adaptive Market-price Auxiliary Module (AM2) and Bid Calibration Module (BCM), which work collaboratively to excavate the posterior auction signals better and enhance the performance of CTR prediction. Furthermore, the two proposed modules are lightweight, model-agnostic, and friendly to inference latency. Extensive experiments are conducted on a public dataset and an industrial dataset to demonstrate the effectiveness and compatibility of AIE. Besides, a one-month online A/B test in a large-scale advertising platform shows that AIE improves the base model by 5.76% and 2.44% in terms of eCPM and CTR, respectively.
Yang Yang 0001, Bo Chen 0023, Chenxu Zhu, Menghui Zhu, Xinyi Dai, Huifeng Guo, Muyu Zhang, Zhenhua Dong, Ruiming Tang
RecSys5
2024 ClickPrompt: CTR Models are Strong Prompt Generators for Adapting Language Models to CTR Prediction
abstract
Click-through rate (CTR) prediction has become increasingly indispensable for various Internet applications. Traditional CTR models convert the multi-field categorical data into ID features via one-hot encoding, and extract the collaborative signals among features. Such a paradigm suffers from the problem of semantic information loss. Another line of research explores the potential of pretrained language models (PLMs) for CTR prediction by converting input data into textual sentences through hard prompt templates. Although semantic signals are preserved, they generally fail to capture the collaborative information (e.g., feature interactions, pure ID features), not to mention the unacceptable inference overhead brought by the huge model size. In this paper, we aim to model both the semantic knowledge and collaborative knowledge for accurate CTR estimation, and meanwhile address the inference inefficiency issue. To benefit from both worlds and close their gaps, we propose a novel model-agnostic framework (i.e., ClickPrompt), where we incorporate CTR models to generate interaction-aware soft prompts for PLMs. We design a prompt-augmented masked language modeling (PA-MLM) pretraining task, where PLM has to recover the masked tokens based on the language context, as well as the soft prompts generated by CTR model. The collaborative and semantic knowledge from ID and textual features would be explicitly aligned and interacted via the prompt interface. Then, we can either tune the CTR model with PLM for superior performance, or solely tune the CTR model without PLM for inference efficiency. Experiments on four real-world datasets validate the effectiveness of ClickPrompt compared with existing baselines.
Jianghao Lin, Bo Chen 0023, Hangyu Wang, Yunjia Xi, Yanru Qu, Xinyi Dai, Kangning Zhang, Ruiming Tang, Yong Yu 0001, Weinan Zhang 0001
WWW6
2024 A Survey on Bid Optimization in Real-Time Bidding Display Advertising
abstract
Real-Time Bidding (RTB) is one of the most important forms of online advertising, where an auction is hosted in real time to sell the individual ad impression. How to design an automated bidding strategy in response to the dynamic auction environment is crucial for improving user experience, protecting the interests of advertisers, and promoting the long-term development of the advertising platform. As an exciting topic in the real-world industry, it has attracted great research interest from several disciplines, most notably data science. There have been abundant studies on bidding strategy design which are based on the large volume of historical ad requests. Despite its popularity and significance, few works provide a summary for bid optimization. In this survey, we present the latest overview of the recent works to shed light on the optimization techniques where most of them are validated in practice. We first explore the optimization problem in different works, explaining how these different settings affect the bidding strategy designs. Then, some forms of bidding functions and specific optimization techniques are illustrated. Further, we specifically discuss a new trend about bidding in first-price auctions, which have gradually become popular in recent years. From this survey, both practitioners and researchers can gain insights of the challenges and future prospects of bid optimization in RTB.
Weitong Ou, Bo Chen 0023, Xinyi Dai, Weinan Zhang 0001, Weiwen Liu, Ruiming Tang, Yong Yu 0001
ACM Trans. Knowl. Discov. Data3
2024 Utility-Oriented Reranking with Counterfactual Context
abstract
As a critical task for large-scale commercial recommender systems, reranking rearranges items in the initial ranking lists from the previous ranking stage to better meet users’ demands. Foundational work in reranking has shown the potential of improving recommendation results by uncovering mutual influence among items. However, rather than considering the context of initial lists as most existing methods do, an ideal reranking algorithm should consider the counterfactual context— the position and the alignment of the items in the reranked lists . In this work, we propose a novel pairwise reranking framework, Utility-oriented Reranking with Counterfactual Context (URCC), which maximizes the overall utility after reranking efficiently. Specifically, we first design a utility-oriented evaluator, which applies Bi-LSTM and graph attention mechanism to estimate the listwise utility via the counterfactual context modeling. Then, under the guidance of the evaluator, we propose a pairwise reranker model to find the most suitable position for each item by swapping misplaced item pairs. Extensive experiments on two benchmark datasets and a proprietary real-world dataset demonstrate that URCC significantly outperforms the state-of-the-art models in terms of both relevance-based metrics and utility-based metrics.
Yunjia Xi, Weiwen Liu, Xinyi Dai, Ruiming Tang, Qing Liu 0020, Weinan Zhang 0001, Yong Yu 0001
ACM Trans. Knowl. Discov. Data3
2024 Understanding or Manipulation: Rethinking Online Performance Gains of Modern Recommender Systems
abstract
Recommender systems are expected to be assistants that help human users find relevant information automatically without explicit queries. As recommender systems evolve, increasingly sophisticated learning techniques are applied and have achieved better performance in terms of user engagement metrics such as clicks and browsing time. The increase in the measured performance, however, can have two possible attributions: a better understanding of user preferences, and a more proactive ability to utilize human bounded rationality to seduce user over-consumption. A natural following question is whether current recommendation algorithms are manipulating user preferences. If so, can we measure the manipulation level? In this article, we present a general framework for benchmarking the degree of manipulations of recommendation algorithms, in both slate recommendation and sequential recommendation scenarios. The framework consists of four stages, initial preference calculation, training data collection, algorithm training and interaction, and metrics calculation that involves two proposed metrics, Manipulation Score and Preference Shift. We benchmark some representative recommendation algorithms in both synthetic and real-world datasets under the proposed framework. We have observed that a high online click-through rate does not necessarily mean a better understanding of user initial preference, but ends in prompting users to choose more documents they initially did not favor. Moreover, we find that the training data have notable impacts on the manipulation degrees, and algorithms with more powerful modeling abilities are more sensitive to such impacts. The experiments also verified the usefulness of the proposed metrics for measuring the degree of manipulations. We advocate that future recommendation algorithm studies should be treated as an optimization problem with constrained user preference manipulations.
Zhengbang Zhu, Rongjun Qin, Xinyi Dai, Yang Yu 0001, Yong Yu 0001, Weinan Zhang 0001
ACM Trans. Inf. Syst.4
2023 Work with AI and Work for AI: Autonomous Vehicle Safety Drivers' Lived Experiences
abstract
The development of Autonomous Vehicle (AV) has created a novel job, the safety driver, recruited from experienced drivers to supervise and operate AV in numerous driving missions. Safety drivers usually work with non-perfect AV in high-risk real-world traffic environments for road testing tasks. However, this group of workers is under-explored in the HCI community. To fill this gap, we conducted semi-structured interviews with 26 safety drivers. Our results present how safety drivers cope with defective algorithms and shape and calibrate their perceptions while working with AV. We found that, as front-line workers, safety drivers are forced to take risks accumulated from the AV industry upstream and are also confronting restricted self-development in working for AV development. We contribute the first empirical evidence of the lived experience of safety drivers, the first passengers in the development of AV, and also the grassroots workers for AV, which can shed light on future human-AI interaction research.
Mengdi Chu, Keyu Zong, Xin Shu 0009, Jiangtao Gong, Zhicong Lu, Kaimin Guo, Xinyi Dai, Guyue Zhou
CHI7
2023 Optimal Real-Time Bidding Strategy for Position Auctions in Online Advertising
abstract
Position auctions are widely studied in the context of sponsored search advertising, where multiple ad slots are sold in a single auction. In traditional sponsored search, bids are submitted at the keyword level, while recent works have explored transitioning to impression-level bidding using Real-Time Bidding (RTB) techniques to achieve finer bidding. However, position auctions introduce varying user appeal across different positions and more dynamic auction landscape, which RTB, originally devised for single-slot display advertising, fails to address adequately.
Weitong Ou, Bo Chen 0023, Weiwen Liu, Xinyi Dai, Weinan Zhang 0001, Wei Xia 0001, Ruiming Tang, Yong Yu 0001
CIKM4
2023 Adversarially Trained Environment Models Are Effective Policy Evaluators and Improvers - An Application to Information Retrieval
abstract
The essence of information retrieval (IR) is to find the most useful information items (or documents) according to the user’s information need and present the items to the users in the form of a ranking list. The widely used evaluation metrics for a ranking list are NDCG, MAP, hit ratio etc., which are based on strong assumptions on the users’ examining and click behaviors when interacting with the ranking list. In modern IR scenarios, it has been shown that users’ behavior can be highly personalized, diverse and dynamic, which leads to the failure of those assumptions. Click models (CMs) are proposed to learn such complex user behaviors. However, most of existing works on CM still focus on fitting the logged behavior data while little attention has been paid to how CMs can both evaluate and improve rankers effectively. In this paper, we perform an in-depth investigation into how a CM could simultaneously evaluate and improve the ranking policy for IR. Specifically, we first make a theoretical analysis on the discrepancy of evaluated performance between a learned click model and the real user. Then based on the analysis, we discuss the principles of learning a good CM that could reduce such a discrepancy and accordingly propose a novel rank-oriented click model (RankCM). Furthermore, we conducted extensive experiments on how a CM can both evaluate and improve a ranker effectively based on four tasks, namely data fitting, click simulation, policy ranking and policy improvement, where RankCM demonstrates its comprehensive effectiveness and superiority over the compared CMs. Our study claims that adversarially trained environment models are effective policy evaluators and improvers, and this work could serve as an application to information retrieval. The innovations from the experiments as well as the future promising investigations are further discussed.
Yifan Liu 0008, Xinyi Dai, Jianghao Lin, Hang Lai, Yunfei Liu 0002, Yong Yu 0001
DAI3
2023 Personalized Diversification for Neural Re-ranking in Recommendation
abstract
Re-ranking, as the final stage of the multi-stage recommender systems (MRS), aims at modeling the listwise context and the cross-item interactions between the candidate items. The objective is usually the overall utility (e.g., total clicks or revenue) of the re-ranked list, which is determined not only by the relevance, but also by the diversity of the list. However, existing methods equally promote diversity for all users and often compromise the relevance ranking. In reality, users have different diversity preferences and we should diversify the list tailored to individual users’ interests and needs. Users’ behavior history contains rich information which may be used for inferring their diversity preferences, but has rarely been explored in existing work. In this work, we propose a novel neural re-ranking with personalized diversification method (dubbed RAPID) to address the above challenge. RAPID explicitly models each user’s preference distribution over different topics by exploiting the intra- and inter-topic interactions from the user’s behavior history. The personalized diversity gain brought by each candidate item is then measured by the item’s marginal diversity and the learned personalized preference. The relevance and the personalized diversity are jointly optimized in an end-to-end manner to automatically manage the relevance-diversity tradeoff. Experimental results on two public datasets and a proprietary dataset show that RAPID outperforms the state-of-the-art with the highest utility and the best relevance-diversity tradeoff. We further prove that RAPID has a regret bound of $\tilde O(\sqrt n )$ on utility, which provides theoretical guarantee that its performance is near-optimal.
Weiwen Liu, Yunjia Xi, Jiarui Qin, Xinyi Dai, Ruiming Tang, Shuai Li 0010, Weinan Zhang 0001, Rui Zhang 0003
ICDE4
2023 MAP: A Model-agnostic Pretraining Framework for Click-through Rate Prediction
abstract
With the widespread application of online advertising systems, click-through rate (CTR) prediction has received more and more attention and research. The most prominent features of CTR prediction are its multi-field categorical data format, and vast and daily-growing data volume (e.g., billions of user click logs). The large capacity of neural models helps digest such massive amounts of data under the supervised learning paradigm, yet they fail to utilize the substantial data to its full potential, since click signals are not sufficient enough for the model to learn capable representations of features and instances. The self-supervised learning paradigm provides a more promising pretrain-finetune solution to better exploit the large amount of user click logs and learn more robust and effective representations. However, current works on this line are still preliminary and rudimentary, leaving self-supervised learning for CTR prediction still an open question. To this end, we propose a Model-agnostic Pretraining (MAP) framework that applies feature corruption and recovery on multi-field categorical data, and more specifically, we derive two practical algorithms: masked feature prediction (MFP) and replaced feature detection (RFD). MFP digs into feature interactions within each instance through masking and predicting a small portion of input features, and we also introduce Noise Contrastive Estimation (NCE) to handle large feature spaces. RFD further turns MFP into a binary classification mode through replacing and detecting changes in input features, making it even simpler and more effective for CTR pretraining. Our extensive experiments on two real-world million-level datasets (i.e., Avazu, Criteo) demonstrate the advantages of these two methods over several strong baselines, and achieve new state-of-the-art in terms of both performance and efficiency for CTR prediction.
Jianghao Lin, Yanru Qu, Wei Guo 0006, Xinyi Dai, Ruiming Tang, Yong Yu 0001, Weinan Zhang 0001
KDD4
2023 Deep Landscape Forecasting in Multi-Slot Real-Time Bidding
abstract
Real-Time Bidding (RTB) has shown remarkable success in display advertising and has been employed in other advertising scenarios, e.g., sponsored search advertising with multiple ad slots. Many current RTB techniques built for single-slot display advertising are thus no longer applicable, especially in the bid landscape forecasting. Landscape forecasting predicts market competition, including the highest bid price and winning probability, which is preliminary and crucial for the subsequent bidding strategy design. In the multi-slot advertising, predicting the winning prices for each position requires a more precise differentiation of bids among top advertisers. Furthermore, defining the winning probability and addressing censorship issues are not as straightforward as in the case of a single slot. In view of these challenges, how to forecast the bidding landscape in the multi-slot environment remains open.
Weitong Ou, Bo Chen 0023, Yingxuan Yang, Xinyi Dai, Weiwen Liu, Weinan Zhang 0001, Ruiming Tang, Yong Yu 0001
KDD4
2023 A Bird's-eye View of Reranking: From List Level to Page Level
abstract
Reranking, as the final stage of multi-stage recommender systems, refines the initial lists to maximize the total utility. With the development of multimedia and user interface design, the recommendation page has evolved to a multi-list style. Separately employing traditional list-level reranking methods for different lists overlooks the inter-list interactions and the effect of different page formats, thus yielding suboptimal reranking performance. Moreover, simply applying a shared network for all the lists fails to capture the commonalities and distinctions in user behaviors on different lists. To this end, we propose to draw a bird's-eye view of page-level reranking and design a novel Page-level Attentional Reranking (PAR) model. We introduce a hierarchical dual-side attention module to extract personalized intra- and inter-list interactions. A spatial-scaled attention network is devised to integrate the spatial relationship into pairwise item influences, which explicitly models the page format. The multi-gated mixture-of-experts module is further applied to capture the commonalities and differences of user behaviors between different lists. Extensive experiments on a public dataset and a proprietary dataset show that PAR significantly outperforms existing baseline models.
Yunjia Xi, Jianghao Lin, Weiwen Liu, Xinyi Dai, Weinan Zhang 0001, Rui Zhang 0003, Ruiming Tang, Yong Yu 0001
WSDM4
2022 Towards Return Parity in Markov Decision Processes
abstract
Algorithmic decisions made by machine learning models in high-stakes domains may have lasting impacts over time. However, naive applications of standard fairness criterion in static settings over temporal domains may lead to delayed and adverse effects. To understand the dynamics of performance disparity, we study a fairness problem in Markov decision processes (MDPs). Specifically, we propose return parity, a fairness notion that requires MDPs from different demographic groups that share the same state and action spaces to achieve approximately the same expected time-discounted rewards. We first provide a decomposition theorem for return disparity, which decomposes the return disparity of any two MDPs sharing the same state and action spaces into the distance between group-wise reward functions, the discrepancy of group policies, and the discrepancy between state visitation distributions induced by the group policies. Motivated by our decomposition theorem, we propose algorithms to mitigate return disparity via learning a shared group policy with state visitation distributional alignment using integral probability metrics. We conduct experiments to corroborate our results, showing that the proposed algorithm can successfully close the disparity gap while maintaining the performance of policies on two real-world recommender system benchmark datasets.
Jianfeng Chi, Jian Shen 0003, Xinyi Dai, Weinan Zhang 0001, Yuan Tian 0001, Han Zhao 0002
AISTATS3
2022 Multi-Level Interaction Reranking with User Behavior History
abstract
As the final stage of the multi-stage recommender system (MRS), reranking directly affects users' experience and satisfaction, thus playing a critical role in MRS. Despite the improvement achieved in the existing work, three issues are yet to be solved. First, users' historical behaviors contain rich preference information, such as users' long and short-term interests, but are not fully exploited in reranking. Previous work typically treats items in history equally important, neglecting the dynamic interaction between the history and candidate items. Second, existing reranking models focus on learning interactions at the item level while ignoring the fine-grained feature-level interactions. Lastly, estimating the reranking score on the ordered initial list before reranking may lead to the early scoring problem, thereby yielding suboptimal reranking performance. To address the above issues, we propose a framework named Multi-level Interaction Reranking (MIR). MIR combines low-level cross-item interaction and high-level set-to-list interaction, where we view the candidate items to be reranked as a set and the users' behavior history in chronological order as a list. We design a novel SLAttention structure for modeling the set-to-list interactions with personalized long-short term interests. Moreover, feature-level interactions are incorporated to capture the fine-grained influence among items. We design MIR in such a way that any permutation of the input items would not change the output ranking, and we theoretically prove it. Extensive experiments on three public and proprietary datasets show that MIR significantly outperforms the state-of-the-art models using various ranking and utility metrics.
Yunjia Xi, Weiwen Liu, Jieming Zhu, Xilong Zhao, Xinyi Dai, Ruiming Tang, Weinan Zhang 0001, Rui Zhang 0003, Yong Yu 0001
SIGIR5
2022 Beyond Relevance Ranking: A General Graph Matching Framework for Utility-Oriented Learning to Rank
abstract
Learning to rank from logged user feedback, such as clicks or purchases, is a central component of many real-world information systems. Different from human-annotated relevance labels, the user feedback is always noisy and biased. Many existing learning to rank methods infer the underlying relevance of query–item pairs based on different assumptions of examination, and still optimize a relevance based objective. Such methods rely heavily on the correct estimation of examination, which is often difficult to achieve in practice. In this work, we propose a general framework U-rank+ for learning to rank with logged user feedback from the perspective of graph matching. We systematically analyze the biases in user feedback, including examination bias and selection bias. Then, we take both biases into consideration for unbiased utility estimation that directly based on user feedback, instead of relevance. In order to maximize the estimated utility in an efficient manner, we design two different solvers based on Sinkhorn and LambdaLoss for U-rank+ . The former is based on a standard graph matching algorithm, and the latter is inspired by the traditional method of learning to rank. Both of the algorithms have good theoretical properties to optimize the unbiased utility objective while the latter is proved to be empirically more effective and efficient in practice. Our framework U-rank+ can deal with a general utility function and can be used in a widespread of applications including web search, recommendation, and online advertising. Semi-synthetic experiments on three benchmark learning to rank datasets demonstrate the effectiveness of U-rank+ . Furthermore, our proposed framework has been deployed on two different scenarios of a mainstream App store, where the online A/B testing shows that U-rank+ achieves an average improvement of 19.2% on click-through rate and 20.8% improvement on conversion rate in recommendation scenario, and 5.12% on platform revenue in online advertising scenario over the production baselines.
Xinyi Dai, Yunjia Xi, Weinan Zhang 0001, Qing Liu 0020, Ruiming Tang, Xiuqiang He 0001, Jun Wang 0012, Yong Yu 0001
ACM Trans. Inf. Syst.1
2021 A Graph-Enhanced Click Model for Web Search
abstract
To better exploit search logs and model users' behavior patterns, numerous click models are proposed to extract users' implicit interaction feedback. Most traditional click models are based on the probabilistic graphical model (PGM) framework, which requires manually designed dependencies and may oversimplify user behaviors. Recently, methods based on neural networks are proposed to improve the prediction accuracy of user behaviors by enhancing the expressive ability and allowing flexible dependencies. However, they still suffer from the data sparsity and cold-start problems. In this paper, we propose a novel graph-enhanced click model (GraphCM) for web search. Firstly, we regard each query or document as a vertex, and propose novel homogeneous graph construction methods for queries and documents respectively, to fully exploit both intra-session and inter-session information for the sparsity and cold-start problems. Secondly, following the examination hypothesis, we separately model the attractiveness estimator and examination predictor to output the attractiveness scores and examination probabilities, where graph neural networks and neighbor interaction techniques are applied to extract the auxiliary information encoded in the pre-constructed homogeneous graphs. Finally, we apply combination functions to integrate examination probabilities and attractiveness scores into click predictions. Extensive experiments conducted on three real-world session datasets show that GraphCM not only outperforms the state-of-art models, but also achieves superior performance in addressing the data sparsity and cold-start problems.
Jianghao Lin, Weiwen Liu, Xinyi Dai, Weinan Zhang 0001, Shuai Li 0010, Ruiming Tang, Xiuqiang He 0001, Jianye Hao, Yong Yu 0001
SIGIR3
2021 An Adversarial Imitation Click Model for Information Retrieval
abstract
Modern information retrieval systems, including web search, ads placement, and recommender systems, typically rely on learning from user feedback. Click models, which study how users interact with a ranked list of items, provide a useful understanding of user feedback for learning ranking models. Constructing ”right” dependencies is the key of any successful click model. However, probabilistic graphical models (PGMs) have to rely on manually assigned dependencies, and oversimplify user behaviors. Existing neural network based methods promote PGMs by enhancing the expressive ability and allowing flexible dependencies, but still suffer from exposure bias and inferior estimation. In this paper, we propose a novel framework, Adversarial Imitation Click Model (AICM), based on imitation learning. Firstly, we explicitly learn the reward function that recovers users’ intrinsic utility and underlying intentions. Secondly, we model user interactions with a ranked list as a dynamic system instead of one-step click prediction, alleviating the exposure bias problem. Finally, we minimize the JS divergence through adversarial training and learn a stable distribution of click sequences, which makes AICM generalize well across different distributions of ranked lists. A theoretical analysis has indicated that AICM reduces the exposure bias from O(T2) to O(T). Our studies on a public web search dataset show that AICM not only outperforms state-of-the-art models in traditional click metrics but also achieves superior performance in addressing the exposure bias and recovering the underlying patterns of click sequences.
Xinyi Dai, Jianghao Lin, Weinan Zhang 0001, Shuai Li 0010, Weiwen Liu, Ruiming Tang, Xiuqiang He 0001, Jianye Hao, Jun Wang 0012, Yong Yu 0001
WWW1
2020 U-rank: Utility-oriented Learning to Rank with Implicit Feedback
abstract
Learning to rank with implicit feedback is one of the most important tasks in many real-world information systems where the objective is some specific utility, e.g., clicks and revenue. However, we point out that existing methods based on probabilistic ranking principle do not necessarily achieve the highest utility. To this end, we propose a novel ranking framework called U-rank that directly optimizes the expected utility of the ranking list. With a position-aware deep click-through rate prediction model, we address the attention bias considering both query-level and item-level features. Due to the item-specific attention bias modeling, the optimization for expected utility corresponds to a maximum weight matching on the item-position bipartite graph. We base the optimization of this objective in an efficient Lambdaloss framework, which is supported by both theoretical and empirical analysis. We conduct extensive experiments for both web search and recommender systems over three benchmark datasets and two proprietary datasets, where the performance gain of U-rank over state-of-the-arts is demonstrated. Moreover, our proposed U-rank has been deployed on a large-scale commercial recommender and a large improvement over the production baseline has been observed in an online A/B testing.
Xinyi Dai, Qing Liu 0020, Yunjia Xi, Ruiming Tang, Weinan Zhang 0001, Xiuqiang He 0001, Jun Wang 0012, Yong Yu 0001
CIKM1
2020 Interactive Recommender System via Knowledge Graph-enhanced Reinforcement Learning
abstract
Interactive recommender system (IRS) has drawn huge attention because of its flexible recommendation strategy and the consideration of optimal long-term user experiences. To deal with the dynamic user preference and optimize accumulative utilities, researchers have introduced reinforcement learning (RL) into IRS. However, RL methods share a common issue of sample efficiency, i.e., huge amount of interaction data is required to train an effective recommendation policy, which is caused by the sparse user responses and the large action space consisting of a large number of candidate items. Moreover, it is infeasible to collect much data with explorative policies in online environments, which will probably harm user experience. In this work, we investigate the potential of leveraging knowledge graph (KG) in dealing with these issues of RL methods for IRS, which provides rich side information for recommendation decision making. Instead of learning RL policies from scratch, we make use of the prior knowledge of the item correlation learned from KG to (i) guide the candidate selection for better candidate item retrieval, (ii) enrich the representation of items and user states, and (iii) propagate user preferences among the correlated items over KG to deal with the sparsity of user feedback. Comprehensive experiments have been conducted on two real-world datasets, which demonstrate the superiority of our approach with significant improvements against state-of-the-arts.
Sijin Zhou, Xinyi Dai, Weinan Zhang 0001, Kan Ren, Ruiming Tang, Xiuqiang He 0001, Yong Yu 0001
SIGIR2
2019 Large-Scale Interactive Recommendation with Tree-Structured Policy Gradient
abstract
Reinforcement learning (RL) has recently been introduced to interactive recommender systems (IRS) because of its nature of learning from dynamic interactions and planning for long-run performance. As IRS is always with thousands of items to recommend (i.e., thousands of actions), most existing RL-based methods, however, fail to handle such a large discrete action space problem and thus become inefficient. The existing work that tries to deal with the large discrete action space problem by utilizing the deep deterministic policy gradient framework suffers from the inconsistency between the continuous action representation (the output of the actor network) and the real discrete action. To avoid such inconsistency and achieve high efficiency and recommendation effectiveness, in this paper, we propose a Tree-structured Policy Gradient Recommendation (TPGR) framework, where a balanced hierarchical clustering tree is built over the items and picking an item is formulated as seeking a path from the root to a certain leaf of the tree. Extensive experiments on carefully-designed environments based on two real-world datasets demonstrate that our model provides superior recommendation performance and significant efficiency improvement over state-of-the-art methods.
Xinyi Dai, Han Cai, Weinan Zhang 0001, Xuejian Wang, Ruiming Tang, Yong Yu 0001
AAAI2
2019 Semi-supervised deep embedded clustering
Yazhou Ren 0001, Kangrong Hu, Xinyi Dai, Lili Pan 0001, Steven C. H. Hoi, Zenglin Xu
Neurocomputing3
2018 Design of Delayed Ternary PUF Circuit Based on CNFET
abstract
The Physical Unclonable Function (PUF) circuit generates a random, unclonable key by extracting random deviations of the manufacturing processes. In this paper, a delay ternary PUF (DT-PUF) circuit scheme based on Carbon Nanotube Field Effect Transistor (CNFET) is proposed. In this scheme, the two inputs and two outputs (2I2O) multi-value delay circuit and the multi-valued arbiter circuit is designed by the threshold controllable CNFET. Then, the ternary signals logic 0, logic 1 and logic 2 transmission delay path is realized by cascading multi-bit 2I2O multi-value delay circuits. Secondly, the delay deviation of the two identical transmission paths is set as the random source. With the help of ternary arbiter, the random delay competes to produce the unclonable ternary PUF output data. Finally, the proposed DT-PUF circuit is designed under 32nm CNFET standard model library, and the circuit is simulated and analyzed by HSPICE. Experiment results show that DT-PUF circuit has the correct logic function, and the distribution is 30.3%@logic 0, 36%@logic 1, 33.7%@logic 2, near ideal about 33.3%.
Zhengyang He, Kai Ren 0003, Jiayan Chen, Xinyi Dai, Zhao Pan 0001, Yuejun Zhang
APCC4