9 citations · 12 across the 3 of their papers we have counts for
6 papers
Online Learning of Independent Cascade Models with Node-level Feedback
Shuoguang Yang, Van-Anh Truong
We propose a detailed analysis of the online-learning problem for Independent Cascade (IC) models under node-level feedback. These models have widespread applications in modern soc…
Online Learning with Cumulative Oversampling: Application to Budgeted Influence Maximization
Shatian Wang, Shuoguang Yang, Zhen Xu +1
We propose a cumulative oversampling (CO) method for online learning. Our key idea is to sample parameter estimations from the updated belief space once in each round (similar to T…
Beyond Adaptive Submodularity: Adaptive Influence Maximization with Intermediary Constraints
Shatian Wang, Zhen Xu, Van-Anh Truong
We consider a brand with a given budget that wants to promote a product over multiple rounds of influencer marketing. In each round, it commissions an influencer to promote the pro…
Prophet Inequality with Correlated Arrival Probabilities, with Application to Two Sided Matchings
Van-Anh Truong, Xinshang Wang
The classical Prophet Inequality arises from a fundamental problem in optimal-stopping theory. In this problem, a gambler sees a finite sequence of independent, non-negative random…
Online Advance Admission Scheduling for Services with Customer Preferences
Xinshang Wang, Van-Anh Truong, David Bank
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 mat…
Advance Service Reservations with Heterogeneous Customers
Clifford Stein, Van-Anh Truong, Xinshang Wang
We study a fundamental model of resource allocation in which a finite number of resources must be assigned in an online manner to a heterogeneous stream of customers. The customers…