Stochastic Coupon Probing in Social Networks

07/07/2018
by   Shaojie Tang, et al.
0

In this paper, we study stochastic coupon probing problem in social networks. Assume there is a social network and a set of coupons. We can offer coupons to some users adaptively and those users who accept the offer will act as seeds and influence their friends in the social network. There are two constraints which are called the inner and outer constraints, respectively. The set of coupons redeemed by users must satisfy inner constraints, and the set of all probed users must satisfy outer constraints. One seeks to develop a coupon probing policy that achieves the maximum influence while satisfying both inner and outer constraints. Our main result is a constant approximation policy for the stochastic coupon probing problem for any monotone submodular utility function.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/02/2018

Toward Optimal Coupon Allocation in Social Networks: An Approximate Submodular Optimization Approach

CMO Council reports that 71% of internet users in the U.S. were influenc...
research
11/11/2021

Constrained Stochastic Submodular Maximization with State-Dependent Costs

In this paper, we study the constrained stochastic submodular maximizati...
research
01/18/2021

Maximizing approximately k-submodular functions

We introduce the problem of maximizing approximately k-submodular functi...
research
10/23/2018

A Social Network Analysis of Articles on Social Network Analysis

A collection of articles on the statistical modelling and inference of s...
research
08/24/2019

Approximation Algorithms for Coordinating Ad Campaigns on Social Networks

We study a natural model of coordinated social ad campaigns over a socia...
research
04/08/2018

Penetrating a Social Network: The Follow-back Problem

Modern threats have emerged from the prevalence of social networks. Host...
research
11/29/2019

A probabilistic assessment of the Indo-Aryan Inner-Outer Hypothesis

This paper uses a novel data-driven probabilistic approach to address th...

Please sign up or login with your details

Forgot password? Click here to reset