K
Kai Han
Researcher at University of Science and Technology of China
Publications - 77
Citations - 1217
Kai Han is an academic researcher from University of Science and Technology of China. The author has contributed to research in topics: Approximation algorithm & Computer science. The author has an hindex of 16, co-authored 63 publications receiving 969 citations. Previous affiliations of Kai Han include Nanyang Technological University & Zhongyuan University of Technology.
Papers
More filters
Journal ArticleDOI
Algorithm design for data communications in duty-cycled wireless sensor networks: A survey
TL;DR: This article surveys research problems in duty-cycled wireless sensor networks, aiming at revealing insights into the following three key questions: what are the meaningful (algorithm design) problems for DC-WSNs, which problems have been studied and which have not, andWhat are the essential techniques behind the existing solutions?
Journal ArticleDOI
Truthful Scheduling Mechanisms for Powering Mobile Crowdsensing
TL;DR: In this paper, the authors study incentive mechanisms for a novel Mobile Crowdsensing Scheduling (MCS) problem, where a mobile crowdsensing application owner announces a set of sensing tasks, then human users (carrying mobile devices) compete for the tasks based on their respective sensing costs and available time periods, and finally the owner schedules as well as pays the users to maximize its own sensing revenue under a certain budget.
Journal ArticleDOI
Taming the uncertainty: budget limited robust crowdsensing through online learning
Kai Han,Chi Zhang,Jun Luo +2 more
TL;DR: A novel framework, Budget LImited robuSt crowdSensing (BLISS), is presented, to handle the problem of robustness of crowdsensing toward uncontrollable sensing quality through an online learning approach and achieves logarithmic regret bounds and Hannan-consistency.
Proceedings ArticleDOI
Posted pricing for robust crowdsensing
TL;DR: This paper studies a quality-aware Bayesian pricing problem for mobile crowdsensing where the users' sensing costs and qualities for participating in crowdsensing are drawn from known distributions learned from historical information, and proposes a novel "ironing method" that transforms the problem from a non-submodular optimization problem into a submodular one by leveraging the newly discovered properties of PBD.
Journal ArticleDOI
Efficient algorithms for adaptive influence maximization
TL;DR: A non- AdaptGreedy IM algorithm called EPIC is proposed, which not only has the same worst-case performance bounds with that of the state-of-the-art non-adaptive IM algorithms, but also has a reduced expected approximation error.