STREAMING

作品数:388被引量:509H指数:11
导出分析报告
相关作者:汪璟玢申瑞民蔡志平梁毅戴永涛更多>>
相关机构:北京邮电大学上海交通大学北京工业大学中国科学院更多>>
相关期刊:更多>>
相关基金:国家自然科学基金国家重点基础研究发展计划国家科技支撑计划国家高技术研究发展计划更多>>
-

检索结果分析

结果分析中...
选择条件:
  • 期刊=Tsinghua Science and Technologyx
条 记 录,以下是1-9
视图:
排序:
Maximization of k-Submodular Function with d-Knapsack Constraints Over Sliding Window
《Tsinghua Science and Technology》2025年第2期488-498,共11页Wenqi Wang Yuefang Sun Zhiren Sun Donglei Du Xiaoyan Zhang 
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 ...
关键词:k-submodular function d-knapsack constraints sliding window streaming algorithm approximation algorithm 
Approximation Algorithms for Maximization of k-Submodular Function Under a Matroid Constraint
《Tsinghua Science and Technology》2024年第6期1633-1641,共9页Yuezhu Liu Yunjing Sun Min Li 
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...
关键词:k-submodular matroid constraint deterministic algorithm randomized algorithm streaming algorithm 
Streaming Histogram Publication over Weighted Sliding Windows Under Differential Privacy
《Tsinghua Science and Technology》2024年第6期1674-1693,共20页Xiujun Wang Lei Mo Xiao Zheng Zhe Dang 
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...
关键词:differential privacy randomized algorithm streaming data publication weighted sliding window approximate statistics data usability computational complexity 
Maximizing Submodular+Supermodular Functions Subject to a Fairness Constraint
《Tsinghua Science and Technology》2024年第1期46-55,共10页Zhenning Zhang Kaiqiao Meng Donglei Du Yang Zhou 
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 ...
关键词:submodular function supermodular function fairness constraint greedy algorithm threshold greedy algorithm streaming algorithm 
A Note on Maximizing Regularized Submodular Functions Under Streaming
《Tsinghua Science and Technology》2023年第6期1023-1029,共7页Qinqin Gong Kaiqiao Meng Ruiqi Yang Zhenning Zhang 
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...
关键词:submodular optimization regular model streaming algorithms threshold technique 
Bicriteria Algorithms for Approximately Submodular Cover Under Streaming Model
《Tsinghua Science and Technology》2023年第6期1030-1040,共11页Yijing Wang Xiaoguang Yang Hongyang Zhang Yapu Zhang 
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...
关键词:approximately submodular linear additive streaming model bicriteria algorithm 
Approximating(mB,mP)-Monotone BP Maximization and Extensions
《Tsinghua Science and Technology》2023年第5期906-915,共10页Ruiqi Yang Suixiang Gao Lu Han Gaidi Li Zhongrui Zhao 
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...
关键词:submodular maximization streaming model threshold technique approximation algorithm 
An Online Visualization System for Streaming Log Data of Computing Clusters被引量:2
《Tsinghua Science and Technology》2013年第2期196-205,共10页Jing Xia Feiran Wu Fangzhou Guo Cong Xie Zhen Liu Wei Chen 
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...
关键词:computing cluster performance metrics monitoring streaming data VISUALIZATION 
Peer-Paired Collaboration for On-Demand Streaming Applications and an Improved Error Recovery Technique
《Tsinghua Science and Technology》2003年第6期651-657,共7页郭常杰 沈国斌 李世鹏 钟玉琢 
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...
关键词:streaming media peer-paired collaboration ON-DEMAND forward error correction (FEC) 
检索报告 对象比较 聚类工具 使用帮助 返回顶部