基本信息

张涌  研究员  博士生导师  中国科学院深圳先进技术研究院

香港大学名誉教授,广州大学客座研究员


电子邮件: zhangyong@siat.ac.cn
通信地址: 中国科学院深圳先进技术研究院
邮政编码:

研究领域

算法优化,分布式计算,大数据

招生信息

   
招生专业
081202-计算机软件与理论

教育背景

2001-09--2007-01   复旦大学   博士
1994-09--1998-06   复旦大学   学士

工作经历

   
工作简历
2018-12~2020-10,中国科学院深圳先进技术研究院, 研究员
2011-04~2018-11,中国科学院深圳先进技术研究院, 副研究员
2008-02~2011-03,香港大学, 高级研究员
2007-04~2007-12,德国柏林工业大学, 博士后
社会兼职
2022-10-01-今,中国计算机学会大数据专委会, 执行委员
2022-04-08-今,中国计算机学会计算经济专业组, 执行委员
2019-04-30-今,中国运筹学会数学规划分会, 常务理事
2017-09-01-今,中国人工智能学会智能服务专委会, 委员
2017-08-31-今,中国计算机学会理论计算机专委会, 执行委员

教授课程

大数据算法
在线算法
高级算法
算法设计与分析

专利与奖励

   
奖励信息
(1) WASA 2020 会议最佳论文, , 其他, 2020
(2) FAW 2020 会议最佳论文, 其他, 2020
(3) 朱李月华优秀教师奖, 部委级, 2020
(4) IIKI 2019 会议最佳论文, 其他, 2019

出版信息

   
发表论文
[1] Xu Yicheng, Vincent Chau, Wu Chenchen, Zhang Yong, Zissimopoulos Vassilis, Zou Yifei. A semi brute-force search approach for (balanced) clustering. Algorithmica[J]. 2024, 第 4 作者
[2] 包涵, 张涌. 三维掩模光刻成像快速计算模型. 光学学报[J]. 2023, 第 2 作者43(13): 244-252, http://lib.cqvip.com/Qikan/Article/Detail?id=7110372220.
[3] Yang Yang, Rolf H. Mohring, Junteng Song, Yicheng Xu, Yong Zhang. ILP based heusristic for multi-modal globally stable matching in bipartite graph. Tsinghua Science and Technology[J]. 2023, 第 5 作者
[4] Huahua Miao, Sijia Dai, Yong Zhang, Yicheng Xu. EFX Allocation to Chores Over Small Graphs. COCOA. 2023, 第 3 作者
[5] Sijia Dai, Gao Guichen, Liu Shengxin, Lim Boon Han, Li Ning, Yicheng Xu, Yong Zhang. Maximum Nash Social Welfare under Budget-Feasible EFX. IEEE Transactions on Network Science and Engineering[J]. 2023, 第 7 作者
[6] Jiashu Wu, Hao Dai, Yang Wang, Yong Zhang, Dong Huang, Chengzhong Xu. PackCache: A Cost-driven Packable Model Caching Algorithm for Machine Learning in Distributed Clouds. IEEE Transactions on Computers[J]. 2022, 第 4 作者
[7] Han Lu, Liu Shuilian, Xu Yicheng, Yong Zhang. Approximation Algorithms for Diversity-Bounded Center Problems. TAMC2022[J]. 2022, 第 4 作者
[8] Dai Sijia, Gao Guichen, Liu Shengxin, Lim Boon Han, Xu Yicheng, Ning Li, Zhang Yong. EFX under Budget Constraint. IJTCS-FAW2022. 2022, 第 7 作者
[9] Xinxin Han, Guichen Gao, Li Ning, Yang Wang, Yong Zhang. A Semidefinite Relax- ation Approach for the Offloading Problem in Edge Computing. Computers and Electrical Engineering[J]. 2022, 第 5 作者
[10] Chau, Vincent, Fong, Chi Kit Ken, Liu, Shengxin, Wang, Elaine Yinling, Zhang, Yong. Minimizing energy on homogeneous processors with shared memory. THEORETICAL COMPUTER SCIENCE[J]. 2021, 第 5 作者866: 160-170, http://dx.doi.org/10.1016/j.tcs.2021.03.030.
[11] Gao, Guichen, Han, Xinxin, Ning, Li, Ting, HingFung, Zhang, Yong. Principal-agent problem under the linear contract. JOURNAL OF COMBINATORIAL OPTIMIZATION. 2021, 第 5 作者  通讯作者  https://www.webofscience.com/wos/woscc/full-record/WOS:000632814600001.
[12] Wang, Yishui, Zhang, Dongmei, Zhang, Peng, Zhang, Yong. LOCAL SEARCH ALGORITHM FOR THE SQUARED METRIC k-FACILITY LOCATION PROBLEM WITH LINEAR PENALTIES. JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION[J]. 2021, 第 4 作者  通讯作者  17(4): 2013-2030, http://dx.doi.org/10.3934/jimo.2020056.
[13] Yu, Dongxiao, Zou, Yifei, Yu, Jiguo, Zhang, Yong, Li, Feng, Cheng, Xiuzhen, Dressler, Falko, Lau, Francis C M. Implementing The Abstract MAC Layer in Dynamic Networks. IEEE TRANSACTIONS ON MOBILE COMPUTING[J]. 2021, 第 4 作者20(5): 1832-1845, https://www.webofscience.com/wos/woscc/full-record/WOS:000637531900007.
[14] Lin, Jinzhi, Feng, Shengzhong, Yang, Zhile, Zhang, Yun, Zhang, Yong. A novel deep neural network based approach for sparse code multiple access. NEUROCOMPUTING[J]. 2020, 第 5 作者382: 52-63, http://dx.doi.org/10.1016/j.neucom.2019.11.066.
[15] Zou, Yifei, Xu, Minghui, Sheng, Hao, Xing, Xiaoshuang, Xu, Yicheng, Zhang, Yong. Crowd Density Computation and Diffusion via Internet of Things. IEEE INTERNET OF THINGS JOURNAL[J]. 2020, 第 6 作者7(9): 8111-8121, http://dx.doi.org/10.1109/JIOT.2020.2999723.
[16] Zou, Yifei, Xu Minhui, Xu Yicheng, Zhang Yong, Gong Bei, Xing Xiaoshuang. Distributed Data Aggregation in Dynamic Sensor Networks. WASA. 2020, 第 4 作者
[17] Zhang, Yong, Chin, Francis Y L, Poon, SheungHung, Ting, HingFung, Xu, Dachuan, Yu, Dongxiao. Offline and online algorithms for single-minded selling problem. THEORETICAL COMPUTER SCIENCE[J]. 2020, 第 1 作者821: 15-22, http://dx.doi.org/10.1016/j.tcs.2020.03.017.
[18] Chen, Zhihuai, Fong, Ken C K, Li, Minming, Wang, Kai, Yuan, Hongning, Zhang, Yong. Facility location games with optional preference. THEORETICAL COMPUTER SCIENCE[J]. 2020, 第 6 作者847: 185-197, http://dx.doi.org/10.1016/j.tcs.2020.10.004.
[19] Li, Pan, Hua, Qiang, Hu, Zhijun, Ting, HingFung, Zhang, Yong. Approximation algorithms for the selling with preference. JOURNAL OF COMBINATORIAL OPTIMIZATION[J]. 2020, 第 5 作者40(2): 366-378, https://www.webofscience.com/wos/woscc/full-record/WOS:000539876800001.
[20] Gao, Guichen, Ning, Li, Ting, HingFung, Xu, Yicheng, Zhang, Yong, Zou, Yifei. Approximation algorithms for the partial assignment problem. THEORETICAL COMPUTER SCIENCE[J]. 2020, 第 5 作者838: 231-237, http://dx.doi.org/10.1016/j.tcs.2020.07.041.
[21] Xu, Yicheng, Xu, Dachuan, Zhang, Yong, Zou, Juan. (MUFLP)-U-p: Universal facility location problem in the p-th power of metric space. THEORETICAL COMPUTER SCIENCE[J]. 2020, 第 3 作者838: 58-67, https://www.webofscience.com/wos/woscc/full-record/WOS:000566368800005.
[22] Yicheng Xu, Dachuan Xu, Yong Zhang, Juan Zou. MpUFLP: Universal facility location problem in the p-th power of metric space. THEORETICAL COMPUTER SCIENCE. 2020, 第 3 作者838: 58-67, http://dx.doi.org/10.1016/j.tcs.2020.05.038.
[23] Xu, Yicheng, Chau, Vincent, Wu, Chenchen, Zhang, Yong, Zou, Yifei. Online Joint Placement and Allocation of Virtual Network Functions With Heterogeneous Servers. IEEE INTERNET OF THINGS JOURNAL[J]. 2020, 第 4 作者7(9): 8049-8058, http://dx.doi.org/10.1109/JIOT.2020.2990412.
[24] Jiang, Yanjun, Wang, Yishui, Xu, Dachuan, Yang, Ruiqi, Zhang, Yong. Streaming algorithm for maximizing a monotone non-submodular function underd-knapsack constraint. OPTIMIZATION LETTERS[J]. 2020, 第 5 作者14(5): 1235-1248, https://www.webofscience.com/wos/woscc/full-record/WOS:000541342200014.
[25] Dongxiao Yu, Yifei Zou, Yong Zhang, Feng Li, Shikun Shen, Falko Dressler. Optimal Distributed Leader Election without Decoding. PROCEDIA COMPUTER SCIENCE. 2020, 第 3 作者174: 535-542, http://dx.doi.org/10.1016/j.procs.2020.06.122.
[26] Xu, Yicheng, Moehring, Rolf H, Xu, Dachuan, Zhang, Yong, Zou, Yifei. A constant FPT approximation algorithm for hard-capacitated k-means. OPTIMIZATION AND ENGINEERING[J]. 2020, 第 4 作者21(3): 709-722, https://www.webofscience.com/wos/woscc/full-record/WOS:000529581500001.
[27] Zhang Yong. Streaming algorithm for maximizing a monotone non-submodular function under $d$- knapsack constraint. Optimization Letters. 2019, 第 1 作者
[28] Zhang, Xuejian, Zhao, Zhongying, Li, Chao, Zhang, Yong, Zhao, Jianli. An Interpretable and Scalable Recommendation Method Based on Network Embedding. IEEE ACCESS[J]. 2019, 第 4 作者7: 9384-9394, https://doaj.org/article/efd972bfec394a83a40f9528edd04dbb.
[29] 许强, 徐杨杰, 姜玉林, 张涌. 一种基于强化学习的限定代价下卷积神经网结构自动化设计方法(英文). 集成技术[J]. 2019, 第 4 作者42-54, http://lib.cqvip.com/Qikan/Article/Detail?id=74677473504849574851484853.
[30] Zhou, Rong. A Novel Hierarchical Clustering Algorithm Based on Density Peaks for Complex Datasets. HINDAWI PUBLISHING CORPORATION. 2018, http://oa.las.ac.cn/oainone/service/browseall/read1?ptype=JA&workid=JA201904022135861ZK.
[31] Yu Dongxiao, Zhang Yong, Huang Yuyao, Jin Hai, Yu Jiguo, Hua QiangSheng, IEEE. Exact Implementation of Abstract MAC Layer via Carrier Sensing. IEEE CONFERENCE ON COMPUTER COMMUNICATIONS (IEEE INFOCOM 2018). 2018, 第 2 作者1196-1204, 
[32] Zhou, Rong, Zhang, Yong, Ning, Li. Optimizing the Constrained Estimate of Random Walks. IEEE ACCESS[J]. 2018, 第 2 作者6: 58682-58686, http://ir.siat.ac.cn:8080/handle/172644/13922.
[33] Ning Li, Zhou Rong, Zhang Yong, Yu Dongxiao, Lau Francis C M, IEEE. Taking Less Detour When Avoiding The Collisions. 2018 INTERNATIONAL CONFERENCE ON SYSTEM SCIENCE AND ENGINEERING (ICSSE). 2018, 第 3 作者
[34] Shi, JianYu, Li, JiaXin, Chen, BoLin, Zhang, Yong. Inferring Interactions between Novel Drugs and Novel Targets via Instance-Neighborhood-Based Models. CURRENT PROTEIN & PEPTIDE SCIENCE[J]. 2018, 第 4 作者19(5): 488-497, http://ir.siat.ac.cn:8080/handle/172644/14826.
[35] Zhou, Rong, Zhang, Yong, Feng, Shengzhong, Luktarhan, Nurbol. A Novel Hierarchical Clustering Algorithm Based on Density Peaks for Complex Datasets. COMPLEXITY[J]. 2018, 第 2 作者  通讯作者  http://ir.siat.ac.cn:8080/handle/172644/13906.
[36] Mei, Lili, Ye, Deshi, Zhang, Yong. Approximation strategy-proof mechanisms for obnoxious facility location on a line. JOURNAL OF COMBINATORIAL OPTIMIZATION[J]. 2018, 第 3 作者  通讯作者  36(2): 549-571, https://www.webofscience.com/wos/woscc/full-record/WOS:000435964700013.
[37] Rong Zhou, Chun Chen, Liqun Sun, Francis C M Lau, SheungHung Poon, Yong Zhang. Online Uniformly Inserting Points on the Sphere. ALGORITHMS[J]. 2018, 第 6 作者11(10): http://ir.siat.ac.cn:8080/handle/172644/13927.
[38] Zhao, Zhongying, Zhang, Yong, Li, Chao, Ning, Li, Fan, Jiancong. A system to manage and mine microblogging data. JOURNAL OF INTELLIGENT & FUZZY SYSTEMS[J]. 2017, 第 2 作者33(1): 315-325, https://www.webofscience.com/wos/woscc/full-record/WOS:000404286400027.
[39] ZHANG Yong, DONG Chunru, ZHANG Feng, ZHAO Yajun, HUA Qiang. GROUP DECISION MAKING MODELS BASED ON MULTI-GRANULAR INFORMATION. 2017, 第 1 作者http://ir.siat.ac.cn:8080/handle/172644/12708.
[40] Chen Chun, Liu Zhichao, Li Hongna, Zhou Rong, Zhang Yong, Liu Renkai, Qiu MK. EEG Detection Based on Wavelet Transform and SVM Method. 2016 IEEE INTERNATIONAL CONFERENCE ON SMART CLOUD (SMARTCLOUD). 2016, 第 5 作者241-247, http://dx.doi.org/10.1109/SmartCloud.2016.40.
[41] Zhang, Yong, Chan, Joseph WunTat, Chin, Francis Y L, Ting, HingFung, Ye, Deshi, Zhang, Feng, Shi, Jianyu. Constrained pairwise and center-star sequences alignment problems. JOURNAL OF COMBINATORIAL OPTIMIZATION[J]. 2016, 第 1 作者32(1): 79-94, https://www.webofscience.com/wos/woscc/full-record/WOS:000379033200006.
[42] Ning Li, Yu Dongxiao, Zhang Yong, Wang Yuexuan, Lau Francis C M, Feng Shengzhong, Moses Y. Brief Announcement: Uniform Information Exchange in Multi-channel Wireless Ad Hoc Networks. DISTRIBUTED COMPUTING (DISC 2015). 2015, 第 3 作者9363: 653-654, 
[43] Qiao, Cheng, Lu, Mingming, Zhang, Yong, Brown, Kenneth N, Ma, J, Yang, LT, Ning, H, Li, A. An Efficient Dispatch and Decision-making Model for Taxi-booking Service. IEEE 12TH INT CONF UBIQUITOUS INTELLIGENCE & COMP/IEEE 12TH INT CONF ADV & TRUSTED COMP/IEEE 15TH INT CONF SCALABLE COMP & COMMUN/IEEE INT CONF CLOUD & BIG DATA COMP/IEEE INT CONF INTERNET PEOPLE AND ASSOCIATED SYMPOSIA/WORKSHOPS. 2015, 第 3 作者392-398, http://dx.doi.org/10.1109/UIC-ATC-ScalCom-CBDCom-IoP.2015.88.
[44] Shi JianYu, Li JiaXin, Lu HuiMeng, Zhang Yong, He X, Gao X, Zhang Y, Zhou ZH, Liu ZY, Fu B, Hu F, Zhang Z. Predicting Drug-Target Interactions Between New Drugs and New Targets via Pairwise K-nearest Neighbor and Automatic Similarity Selection. INTELLIGENCE SCIENCE AND BIG DATA ENGINEERING: BIG DATA AND MACHINE LEARNING TECHNIQUES, ISCIDE 2015, PT II. 2015, 第 4 作者9243: 477-486, 
[45] Zhao, Zhongying, Li, Chao, Zhang, Yong, Huang, Joshua Zhexue, Luo, Jun, Feng, Shengzhong, Fan, Jianping. Identifying and Analyzing Popular Phrases Multi-Dimensionally in Social Media Data. INTERNATIONAL JOURNAL OF DATA WAREHOUSING AND MINING[J]. 2015, 第 3 作者11(3): 98-112, https://www.webofscience.com/wos/woscc/full-record/WOS:000358073100005.
[46] Zhao Zhongying, Feng Zheng, Zhang Yong, Ning Li, Fan Jiancong, Feng Shengzhong, Tang Z, Du J, Yin S, He L, Li R. Collecting, Managing and Analyzing Social Networking Data Effectively. 2015 12TH INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY (FSKD). 2015, 第 3 作者1642-1646, http://apps.webofknowledge.com/CitedFullRecord.do?product=UA&colName=WOS&SID=5CCFccWmJJRAuMzNPjj&search_mode=CitedFullRecord&isickref=WOS:000380521700289.
[47] Chin Francis Y L, Fu Bin, Jiang Minghui, Ting HingFung, Zhang Yong, Gu Q, Hell P, Yang B. Competitive Algorithms for Unbounded One-Way Trading. ALGORITHMIC ASPECTS IN INFORMATION AND MANAGEMENT, AAIM 2014. 2014, 第 5 作者8546: 32-43, 
[48] Wang Lei, Zhang Yong, Chen Zhide, Ning Li, Qiao Cheng, Li Y, Fei X, Chao KM, Chung JY. Dominant Bidding Strategy in Mobile App Advertising Auction. 2014 IEEE 11TH INTERNATIONAL CONFERENCE ON E-BUSINESS ENGINEERING (ICEBE). 2014, 第 2 作者26-30, http://dx.doi.org/10.1109/ICEBE.2014.17.
[49] Zhang, Yong, Chin, Francis Y L, Ting, HingFung, Han, Xin. Online algorithms for 1-space bounded multi dimensional bin packing and hypercube packing. JOURNAL OF COMBINATORIAL OPTIMIZATION[J]. 2013, 第 1 作者  通讯作者  26(2): 223-236, http://www.irgrid.ac.cn/handle/1471x/1164897.
[50] Ma, Ruixin, Dosa, Gyoergy, Han, Xin, Ting, HingFung, Ye, Deshi, Zhang, Yong. A note on a selfish bin packing problem. JOURNAL OF GLOBAL OPTIMIZATION[J]. 2013, 第 6 作者56(4): 1457-1462, https://www.webofscience.com/wos/woscc/full-record/WOS:000321921500013.
[51] Kao, MingYang, Leung, Henry C M, Sun, He, Zhang, Yong. Deterministic polynomial-time algorithms for designing short DNA words. THEORETICAL COMPUTER SCIENCE[J]. 2013, 第 4 作者494: 144-160, http://dx.doi.org/10.1016/j.tcs.2012.12.030.
[52] Zhang, Yong, Wang, Yuxin, Chin, Francis Y L, Ting, HingFung. COMPETITIVE ALGORITHMS FOR ONLINE PRICING. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS[J]. 2012, 第 1 作者  通讯作者  4(2): 
[53] Zhang, Yong, Chin, Francis Y L, Ting, HingFung, Chan, Joseph WunTat, Han, Xin, Lam, KaCheong. Online call control in cellular networks revisited. INFORMATION PROCESSING LETTERS[J]. 2012, 第 1 作者  通讯作者  112(1-2): 21-25, https://www.webofscience.com/wos/woscc/full-record/WOS:000298209700005.

科研活动

   
科研项目
( 1 ) 面向NGB的社区网络发现与个性化服务, 主持, 国家级, 2012-07--2015-06
( 2 ) 无线通讯网络中若干在线优化问题的研究, 主持, 省级, 2013-01--2014-12
( 3 ) 多语言大数据环境下的复杂网络行为 分析、预测和干预, 参与, 国家级, 2015-01--2019-12

指导学生

已指导学生

林裕杰  硕士研究生  081203-计算机应用技术  

许强  硕士研究生  081203-计算机应用技术  

胡红祥  硕士研究生  085211-计算机技术  

邬晶晶  硕士研究生  085211-计算机技术  

周阳  硕士研究生  085211-计算机技术  

张耕慎  硕士研究生  085211-计算机技术  

高贵晨  硕士研究生  085211-计算机技术  

姜元爽  硕士研究生  085211-计算机技术  

郑志春  硕士研究生  085211-计算机技术  

徐杨杰  硕士研究生  085211-计算机技术  

韩鑫鑫  博士研究生  081203-计算机应用技术  

程鹏航  硕士研究生  085404-计算机技术  

张靖昆  硕士研究生  085404-计算机技术  

王鹏飞  硕士研究生  085404-计算机技术  

朱港亚  硕士研究生  085404-计算机技术  

尤锦坤  硕士研究生  085211-计算机技术  

戴思佳  硕士研究生  085404-计算机技术  

赵凯东  硕士研究生  085211-计算机技术  

吴悦媛  硕士研究生  085211-计算机技术  

现指导学生

缪华桦  硕士研究生  085404-计算机技术  

陈贤润  硕士研究生  085404-计算机技术  

段华帅  硕士研究生  085404-计算机技术  

黄国铨  硕士研究生  085404-计算机技术  

郭心如  硕士研究生  085404-计算机技术  

马瑞康  硕士研究生  085404-计算机技术  

林冠宇  硕士研究生  085404-计算机技术  

杨阳  硕士研究生  085404-计算机技术