English
Related papers

Related papers: COPR: Consistency-Oriented Pre-Ranking for Online …

200 papers

Click-through rate (CTR) prediction is a fundamental technique in recommendation and advertising systems. Recent studies have proved that learning a unified model to serve multiple domains is effective to improve the overall performance.…

Information Retrieval · Computer Science 2022-07-04 Xuanhua Yang , Xiaoyu Peng , Penghui Wei , Shaoguo Liu , Liang Wang , Bo Zheng

Sponsored search is an indispensable business model and a major revenue contributor of almost all the search engines. From the advertisers' side, participating in ranking the search results by paying for the sponsored search advertisement…

Information Retrieval · Computer Science 2018-03-28 Li He , Liang Wang , Kaipeng Liu , Bo Wu , Weinan Zhang

Conformal prediction provides a pivotal and flexible technique for uncertainty quantification by constructing prediction sets with a predefined coverage rate. Many online conformal prediction methods have been developed to address data…

Machine Learning · Statistics 2026-02-25 Dongjian Hu , Junxi Wu , Shu-Tao Xia , Changliang Zou

We introduce a new rounding technique designed for online optimization problems, which is related to contention resolution schemes, a technique initially introduced in the context of submodular function maximization. Our rounding technique,…

Data Structures and Algorithms · Computer Science 2015-10-15 Moran Feldman , Ola Svensson , Rico Zenklusen

PageRank (PR) is an algorithm originally developed by Google to evaluate the importance of web pages. Considering how deeply rooted Google's PR algorithm is to gathering relevant information or to the success of modern businesses, the…

Physics and Society · Physics 2012-12-10 Seung-Woo Son , Claire Christensen , Peter Grassberger , Maya Paczuski

Reranking improves recommendation quality by modeling item interactions. However, existing methods often decouple ranking and reranking, leading to weak listwise evaluation models that suffer from combinatorial sparsity and limited…

Information Retrieval · Computer Science 2025-11-27 Guoxiao Zhang , Tan Qu , Ao Li , DongLin Ni , Qianlong Xie , Xingxing Wang

This thesis develops theoretical frameworks and algorithms that advance constrained reinforcement learning (RL) across control, preference learning, and alignment of large language models. The first contribution addresses constrained Markov…

Machine Learning · Computer Science 2025-12-12 Akhil Agnihotri

In online marketplaces like Airbnb, users frequently engage in comparison shopping before making purchase decisions. Despite the prevalence of this behavior, a significant disconnect persists between mainstream e-commerce search engines and…

Information Retrieval · Computer Science 2025-12-04 Jie Tang , Daochen Zha , Xin Liu , Huiji Gao , Liwei He , Stephanie Moyerman , Sanjeev Katariya

In industrial commodity recommendation systems, the representation quality of Item-Id vocabularies directly impacts the scalability and generalization ability of recommendation models. A key challenge is that traditional Item-Id…

Machine Learning · Computer Science 2026-03-20 Chen Sun , Beilin Xu , Boheng Tan , Jiacheng Wang , Yuefeng Sun , Rite Bo , Ying He , Yaqiang Zang , Pinghua Gong

Click through rate(CTR) prediction is a core task in advertising systems. The booming e-commerce business in our company, results in a growing number of scenes. Most of them are so-called long-tail scenes, which means that the traffic of a…

Artificial Intelligence · Computer Science 2020-11-25 Junyou He , Guibao Mei , Feng Xing , Xiaorui Yang , Yongjun Bao , Weipeng Yan

Finding informative low-dimensional representations that can be computed efficiently in large datasets is an important problem in data analysis. Recently, contrastive Principal Component Analysis (cPCA) was proposed as a more informative…

Machine Learning · Statistics 2022-11-16 Siavash Golkar , David Lipshutz , Tiberiu Tesileanu , Dmitri B. Chklovskii

Route Recommendation (RR) is a core task in route planning within online navigation applications, aiming to recommend the optimal route among candidate routes to users. Industrially, RR adopts the two-stage recall-and-rank framework instead…

Information Retrieval · Computer Science 2026-02-04 Hanyu Guo , Chao Chen , Longfei Xu , Chengzhang Wang , Kaikui Liu , Xiangxiang Chu

Extracting expressive visual features is crucial for accurate Click-Through-Rate (CTR) prediction in visual search advertising systems. Current commercial systems use off-the-shelf visual encoders to facilitate fast online service. However,…

Information Retrieval · Computer Science 2022-05-10 Si Chen , Chen Lin , Wanxian Guan , Jiayi Wei , Xingyuan Bu , He Guo , Hui Li , Xubin Li , Jian Xu , Bo Zheng

We study web and mobile applications that are used to schedule advance service, from medical appointments to restaurant reservations. We model them as online weighted bipartite matching problems with non-stationary arrivals. We propose new…

Optimization and Control · Mathematics 2018-05-29 Xinshang Wang , Van-Anh Truong , David Bank

Deep reinforcement learning agents frequently suffer from premature convergence, where early entropy collapse causes the policy to discard exploratory behaviors before discovering globally optimal strategies. We introduce Optimistic Policy…

Machine Learning · Computer Science 2026-03-10 Mai Pham , Vikrant Vaze , Peter Chin

Perturbation-based regularization techniques address many challenges in industrial-scale large models, particularly with sparse labels, and emphasize consistency and invariance for perturbation in model predictions. One of the popular…

Information Retrieval · Computer Science 2025-02-27 Ilqar Ramazanli , Hamid Eghbalzadeh , Xiaoyi Liu , Yang Wang , Jiaxiang Fu , Kaushik Rangadurai , Sem Park , Bo Long , Xue Feng

In digital advertising, online platforms allocate ad impressions through real-time auctions, where advertisers typically rely on autobidding agents to optimize bids on their behalf. Unlike traditional auctions for physical goods, the value…

Computer Science and Game Theory · Computer Science 2025-09-03 Zhicheng Du , Wei Tang , Zihe Wang , Shuo Zhang

PageRank (PR) is a fundamental tool for assessing the relative importance of the nodes in a network. In this paper, we propose a measure, weighted PageRank (WPR), extended from the classical PR for weighted, directed networks with possible…

Physics and Society · Physics 2021-05-18 Panpan Zhang , Tiandong Wang , Jun Yan

In this paper, we consider the online vertex-weighted bipartite matching problem in the random arrival model. We consider the generalization of the RANKING algorithm for this problem introduced by Huang, Tang, Wu, and Zhang (TALG 2019), who…

Data Structures and Algorithms · Computer Science 2022-11-09 Billy Jin , David P. Williamson

The goal of Ordinal Regression is to find a rule that ranks items from a given set. Several learning algorithms to solve this prediction problem build an ensemble of binary classifiers. Ranking by Projecting uses interdependent binary…

Machine Learning · Computer Science 2019-11-27 Ruy Luiz Milidiú , Rafael Henrique Santos Rocha