supported by the National Natural Science Foundation of China(Nos.12271259 and 12371352);the Zhejiang Provincial Natural Science Foundation of China(No.LY23A010011);the Yongjiang Talent Introduction Programme of Ningbo(No.2021B-011-G);the Natural Sciences and Engineering Research Council of Canada(NSERC)(No.06446).
Submodular function maximization problem has been extensively studied recently.A natural variant of submodular function is k-submodular function,which has many applications in real life,such as influence maximization ...
supported by the Natural Science Foundation of Shandong Province of China(No.ZR2020MA029).
In this paper,we design a deterministic 1/3-approximation algorithm for the problem of maximizing non-monotone k-submodular function under a matroid constraint.In order to reduce the complexity of this algorithm,we al...
supported by the Program for Synergy Innovation in the Anhui Higher Education Institutions of China(No.GXXT-2020-012);the National Natural Science Foundation of China(No.62172003);the Anhui Provincial Natural Science Foundation(No.2108085MF218);the Anhui Province University Natural Science Research Project(No.2022AH040052);the Science and Technology Innovation Program of Ma’anshan,China(No.2021a120009).
Continuously publishing histograms in data streams is crucial to many real-time applications,as it provides not only critical statistical information,but also reduces privacy leaking risk.As the importance of elements...
The first author was supported by the National Natural Science Foundation of China(Nos.12001025 and 12131003);The second author was supported by the Spark Fund of Beijing University of Technology(No.XH-2021-06-03);The third author was supported by the Natural Sciences and Engineering Research Council of Canada(No.283106);the Natural Science Foundation of China(Nos.11771386 and 11728104);The fourth author is supported by the National Natural Science Foundation of China(No.12001335).
We investigate the problem of maximizing the sum of submodular and supermodular functions under a fairness constraint.This sum function is non-submodular in general.For an offline model,we introduce two approximation ...
This work was supported by the Beijing Natural Science Foundation Project(No.Z200002);the National Natural Science Foundation of China(Nos.12001523,12131003,and 12101587);the National Innovation and Entrepreneurship Training Program for College Students of Beijing University of Technology(No.GJDC-2022-01-39);the China Postdoctoral Science Foundation(No.2022M720329).
Recent progress in maximizing submodular functions with a cardinality constraint through centralized and streaming modes has demonstrated a wide range of applications and also developed comprehensive theoretical guara...
This work was supported by the National Natural Science Foundation of China(Nos.72192804,72192800,and 12201619);the China Postdoctoral Science Foundation(No.2022M723333).
In this paper,we mainly investigate the optimization model that minimizes the cost function such that the cover function exceeds a required threshold in the set cover problem,where the cost function is additive linear...
supported by the National Natural Science Foundation of China(No.12101587);the China Postdoctoral Science Foundation(No.2022M720329);the National Natural Science Foundation of China(No.12001523);the Beijing Natural Science Foundation Project(No.Z200002);the National Natural Science Foundation of China(No.12131003).
The paper proposes the optimization problem of maximizing the sum of suBmodular and suPermodular(BP)functions with partial monotonicity under a streaming fashion.In this model,elements are randomly released from the s...
supported by the National Natural Science Foundation of China (Nos. 61232012 and 61202279);the National High-Tech Research and Development (863) Program of China (No. 2012AA120903);the Doctoral Fund of Ministry of Education of China (No. 20120101110134)
Monitoring a computing cluster requires collecting and understanding log data generated at the core, computer, and cluster levels at run time. Visualizing the log data of a computing cluster is a challenging problem d...
Previous studies on streaming media networks have mainly focused on how to conserve the network bandwidth, especially the Internet backbone bandwidth, while maintaining a desired quality. This paper tackles the prob...