31 citations · 71 across the 8 of their papers we have counts for
8 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…
Online Learning and Optimization Under a New Linear-Threshold Model with Negative Influence
Shuoguang Yang, Shatian Wang, Van-Anh Truong
Problem definition: Corporate brands, grassroots activists, and ordinary citizens all routinely employ Word-of-mouth (WoM) diffusion to promote products and instigate social change…
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…
Online Resource Allocation with Customer Choice
Guillermo Gallego, Anran Li, Van-Anh Truong +1
We introduce a general model of resource allocation with customer choice. In this model, there are multiple resources that are available over a finite horizon. The resources are no…