4 papers
MARS: Modality-Aligned Retrieval for Sequence Augmented CTR Prediction
Yutian Xiao, Shukuan Wang, Binhao Wang +6
Click-through rate (CTR) prediction serves as a cornerstone of recommender systems. Despite the strong performance of current CTR models based on user behavior modeling, they are s…
Approximation Algorithms for Minimum Sum of Moving-Distance and Opening-Costs Target Coverage Problem
Lei Zhao, Zhao Zhang
In this paper, we study the Minimum Sum of Moving-Distance and Opening-Costs Target Coverage problem (MinMDOCTC). Given a set of targets and a set of base stations on the plane,…
A Constant-Approximation Algorithm for Budgeted Sweep Coverage with Mobile Sensors
Wei Liang, Shaojie Tang, Zhao Zhang
In this paper, we present the first constant-approximation algorithm for {\em budgeted sweep coverage problem} (BSC). The BSC involves designing routes for a number of mobile senso…
A New Approximation Algorithm for Minimum-Weight --Connected Dominating Set
Jiao Zhou, Yingli Ran, Panos M. Pardalos +3
Consider a graph with nonnegative node weight. A vertex subset is called a CDS (connected dominating set) if every other node has at least one neighbor in the subset and the subset…