no code implementations • 21 Feb 2022 • Eric Balkanski, Oussama Hanguir, Shatian Wang
To the best of our knowledge, these are the first algorithms with poly$(n, m)$ query complexity for learning non-trivial families of hypergraphs that have a super-constant number of edges of super-constant size.
no code implementations • 21 Jul 2020 • Steven Yin, Shatian Wang, Lingyi Zhang, Christian Kroer
Inspired by the recent COVID-19 pandemic, we study a generalization of the multi-resource allocation problem with heterogeneous demands and Leontief utilities.
no code implementations • 24 Apr 2020 • Shatian Wang, Shuoguang Yang, Zhen Xu, Van-Anh Truong
We propose a cumulative oversampling (CO) method for online learning.
no code implementations • 8 Nov 2019 • 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.
no code implementations • 8 Nov 2019 • Shuoguang Yang, Shatian Wang, Van-Anh Truong
We show that in these models, the expected positive influence spread is a monotone submodular function of the seed set.