2 citations · 2 across the 5 of their papers we have counts for
5 papers
Learning Low Degree Hypergraphs
Eric Balkanski, Oussama Hanguir, Shatian Wang
We study the problem of learning a hypergraph via edge detecting queries. In this problem, a learner queries subsets of vertices of a hidden hypergraph and observes whether these s…
Dominant Resource Fairness with Meta-Types
Steven Yin, Shatian Wang, Lingyi Zhang +1
Inspired by the recent COVID-19 pandemic, we study a generalization of the multi-resource allocation problem with heterogeneous demands and Leontief utilities. Unlike existing sett…
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…