qianc

Chao Qian (钱 超)

Associate Researcher
School of Computer Science and Technology
University of Science and Technology of China (USTC)

Office: 607, West Lab Building of Science and Technology
Address: 96 Jinzhai Road, Hefei, Anhui, China, 230027
Email: chaoqian@ustc.edu.cn

Short Biography



Research Interest

My research interests include artificial intelligence, evolutionary algorithms and machine learning. Now I am working on

Recent News

Publications

(* indicates my student)

Book

  1. Zhi-Hua Zhou, Yang Yu, and Chao Qian. Evolutionary Learning: Advances in Theories and Algorithms. Berlin: Springer, 2019. (ISBN 978-981-13-5955-2)

Journal Article

  1. Chao Qian. Distributed Pareto Optimization for Large-scale Noisy Subset Selection.
    IEEE Transactions on Evolutionary Computation, in press.

  2. Chao Qian, Yang Yu, Ke Tang, Xin Yao, and Zhi-Hua Zhou. Maximizing Submodular or Monotone Approximately Submodular Functions by Multi-objective Evolutionary Algorithms.
    Artificial Intelligence, 2019, 275: 279-294. [Preprint PDF][PDF]

  3. Chao Qian, Chao Bian, Wu Jiang, and Ke Tang. Running Time Analysis of the (1+1)-EA for OneMax and LeadingOnes under Bit-wise Noise.
    Algorithmica, 2019, 81(2): 749-795. [Preprint PDF][PDF]

  4. Chao Qian, Jing-Cheng Shi, Ke Tang, and Zhi-Hua Zhou. Constrained Monotone k-Submodular Function Maximization Using Multi-objective Evolutionary Algorithms with Theoretical Guarantee.
    IEEE Transactions on Evolutionary Computation, 2018, 22(4): 595-608. [Preprint PDF] [Supplementary] [PDF](code)

  5. Chao Qian, Yang Yu, Ke Tang, Yaochu Jin, Xin Yao, and Zhi-Hua Zhou. On the Effectiveness of Sampling for Evolutionary Optimization in Noisy Environments.
    Evolutionary Computation, 2018, 26(2): 237-267. [Preprint PDF] [Supplementary][PDF]

  6. Chao Qian, Yang Yu, and Zhi-Hua Zhou. Analyzing Evolutionary Optimization in Noisy Environments.
    Evolutionary Computation, 2018, 26(1): 1-41. [Preprint PDF] [PDF]

  7. Yang Yu, Chao Qian, and Zhi-Hua Zhou. Switch Analysis for Running Time Analysis of Evolutionary Algorithms.
    IEEE Transactions on Evolutionary Computation, 2015, 19(6): 777-792. [Preprint PDF] [PDF]

  8. Chao Qian, Yang Yu, and Zhi-Hua Zhou. Variable Solution Structure Can be Helpful in Evolutionary Optimization.
    Science China: Information Sciences, 2015, 58(11): 1-17. [Preprint PDF] [PDF]

  9. Chao Qian, Yang Yu, and Zhi-Hua Zhou. An Analysis on Recombination in Multi-Objective Evolutionary Optimization.
    Artificial Intelligence, 2013, 204: 99-119. [Preprint PDF] [PDF]

Conference Paper

  1. Chao Feng*, Chao Qian, and Ke Tang. Unsupervised Feature Selection by Pareto Optimization.
    In: Proceedings of the 33rd AAAI Conference on Artificial Intelligence (AAAI'19), Honolulu, HI, 2019, to appear. [PDF](code)

  2. Chao Bian*, Chao Qian, and Ke Tang. Towards a Running Time Analysis of the (1+1)-EA for OneMax and LeadingOnes under General Bit-wise Noise.
    In: Proceedings of the 15th International Conference on Parallel Problem Solving from Nature (PPSN'18), Coimbra, Portugal, 2018, pp.165-177. [PDF]

  3. Chao Bian*, Chao Qian, and Ke Tang. A General Approach to Running Time Analysis of Multi-objective Evolutionary Algorithms.
    In: Proceedings of the 27th International Joint Conference on Artificial Intelligence (IJCAI'18), Stockholm, Sweden, 2018, pp.1405-1411. [PDF]

  4. Chao Qian, Yang Yu, and Ke Tang. Approximation Guarantees of Stochastic Greedy Algorithms for Subset Selection.
    In: Proceedings of the 27th International Joint Conference on Artificial Intelligence (IJCAI'18), Stockholm, Sweden, 2018, pp.1478-1484. [PDF]

  5. Chao Qian, Chao Feng, and Ke Tang. Sequence Selection by Pareto Optimization.
    In: Proceedings of the 27th International Joint Conference on Artificial Intelligence (IJCAI'18), Stockholm, Sweden, 2018, pp.1485-1491. [PDF](code)

  6. Chao Qian, Guiying Li, Chao Feng, and Ke Tang. Distributed Pareto Optimization for Subset Selection.
    In: Proceedings of the 27th International Joint Conference on Artificial Intelligence (IJCAI'18), Stockholm, Sweden, 2018, pp.1492-1498. [PDF](code)

  7. Guiying Li, Chao Qian, Chunhui Jiang, Xiaofen Lu, and Ke Tang. Optimization based Layer-wise Magnitude-based Pruning for DNN Compression.
    In: Proceedings of the 27th International Joint Conference on Artificial Intelligence (IJCAI'18), Stockholm, Sweden, 2018, pp.2383-2389. [PDF]

  8. Chunhui Jiang, Guiying Li, Chao Qian, and Ke Tang. Efficient DNN Neuron Pruning by Minimizing Layer-wise Nonlinear Reconstruction Error.
    In: Proceedings of the 27th International Joint Conference on Artificial Intelligence (IJCAI'18), Stockholm, Sweden, 2018, pp.2298-2304. [PDF]

  9. Chao Qian, Chao Bian, Yang Yu, Ke Tang, and Xin Yao. Analysis of Noisy Evolutionary Optimization When Sampling Fails.
    In: Proceedings of the 20th ACM Conference on Genetic and Evolutionary Computation (GECCO'18), Kyoto, Japan, 2018, pp.1507-1514. [PDF with Appendix]

  10. Chao Qian, Yibo Zhang, Ke Tang, and Xin Yao. On Multiset Selection with Size Constraints.
    In: Proceedings of the 32nd AAAI Conference on Artificial Intelligence (AAAI'18), New Orleans, LA, 2018, pp.1395-1402. [PDF] [Supplementary](code)

  11. Chao Qian, Jing-Cheng Shi, Yang Yu, Ke Tang, and Zhi-Hua Zhou. Subset Selection under Noise.
    In: Advances in Neural Information Processing Systems 30 (NIPS'17), Long Beach, CA, 2017, pp.3563-3573. [PDF] [Supplementary](code)

  12. Chunhui Jiang, Guiying Li, and Chao Qian. Dynamic and Adaptive Threshold for DNN Compression from Scratch.
    In: Proceedings of the 11th International Conference on Simulated Evolution and Learning (SEAL'17), Shenzhen, China, 2017, pp.858-869. [PDF]

  13. Chao Qian, Jing-Cheng Shi, Yang Yu, and Ke Tang. On Subset Selection with General Cost Constraints.
    In: Proceedings of the 26th International Joint Conference on Artificial Intelligence (IJCAI'17), Melbourne, Australia, 2017, pp.2613-2619. [PDF](code)

  14. Chao Qian, Jing-Cheng Shi, Yang Yu, Ke Tang, and Zhi-Hua Zhou. Optimizing Ratio of Monotone Set Functions.
    In: Proceedings of the 26th International Joint Conference on Artificial Intelligence (IJCAI'17), Melbourne, Australia, 2017, pp.2606-2612. [PDF](code)

  15. Chao Qian, Chao Bian, Wu Jiang, and Ke Tang. Running Time Analysis of the (1+1)-EA for OneMax and LeadingOnes under Bit-wise Noise.
    In: Proceedings of the 19th ACM Conference on Genetic and Evolutionary Computation (GECCO'17), Berlin, Germany, 2017, pp.1399-1406. [PDF]

  16. Jing-Cheng Shi, Chao Qian, and Yang Yu. Evolutionary Multi-objective Optimization Made Faster by Sequential Decomposition.
    In: Proceedings of the 2017 IEEE Congress on Evolutionary Computation (CEC'17), San Sebastian, Spain, 2017, pp.2488-2493. [PDF]

  17. Chao Qian, Yang Yu, and Zhi-Hua Zhou. A Lower Bound Analysis of Population-based Evolutionary Algorithms for Pseudo-Boolean Functions.
    In: Proceedings of the 17th International Conference on Intelligent Data Engineering and Automated Learning (IDEAL'16), Yangzhou, China, 2016, pp.457-467. [PDF]
    (Best Paper Award)

  18. Chao Qian, Ke Tang, and Zhi-Hua Zhou. Selection Hyper-heuristics Can Provably be Helpful in Evolutionary Multi-objective Optimization.
    In: Proceedings of the 14th International Conference on Parallel Problem Solving from Nature (PPSN'16), Edinburgh, Scotland, 2016, pp.835-846. [PDF]

  19. Chao Qian, Jing-Cheng Shi, Yang Yu, Ke Tang, and Zhi-Hua Zhou. Parallel Pareto Optimization for Subset Selection.
    In: Proceedings of the 25th International Joint Conference on Artificial Intelligence (IJCAI'16), New York, NY, 2016, pp.1939-1945. [PDF](code)

  20. Bingdong Li, Chao Qian, Jinlong Li, Ke Tang, and Xin Yao. Search Based Recommender System Using Many-Objective Evolutionary Algorithm.
    In: Proceedings of the 2016 IEEE Congress on Evolutionary Computation (CEC'16), Vancouver, Canada, 2016, pp.120-126. [PDF]

  21. Chao Qian, Yang Yu, and Zhi-Hua Zhou. Subset Selection by Pareto Optimization.
    In: Advances in Neural Information Processing Systems 28 (NIPS'15), Montreal, Canada, 2015, pp.1765-1773. [PDF](code)

  22. Chao Qian, Yang Yu, and Zhi-Hua Zhou. On Constrained Boolean Pareto Optimization.
    In: Proceedings of the 24th International Joint Conference on Artificial Intelligence (IJCAI'15), Buenos Aires, Argentina, 2015, pp.389-395. [PDF]

  23. Yang Yu and Chao Qian. Running Time Analysis: Convergence-based Analysis Reduces to Switch Analysis.
    In: Proceedings of the 2015 IEEE Congress on Evolutionary Computation (CEC'15), Sendai, Japan, 2015, pp.2603-2610. [PDF]

  24. Chao Qian, Yang Yu, and Zhi-Hua Zhou. Pareto Ensemble Pruning.
    In: Proceedings of the 29th AAAI Conference on Artificial Intelligence (AAAI'15), Austin, TX, 2015, pp.2935-2941. [PDF] [Long Version](code)

  25. Chao Qian, Yang Yu, Yaochu Jin, and Zhi-Hua Zhou. On the Effectiveness of Sampling for Evolutionary Optimization in Noisy Environments.
    In: Proceedings of the 13th International Conference on Parallel Problem Solving from Nature (PPSN'14), Ljubljana, Slovenia, 2014, pp.302-311. [PDF]

  26. Chao Qian, Yang Yu, and Zhi-Hua Zhou. On Algorithm-Dependent Boundary Case Identification for Problem Classes.
    In: Proceedings of the 12th International Conference on Parallel Problem Solving from Nature (PPSN'12), Taormina, Italy, 2012, pp.62-71. [PDF]

  27. Chao Qian, Yang Yu, and Zhi-Hua Zhou. An Analysis on Recombination in Multi-Objective Evolutionary Optimization.
    In: Proceedings of the 13th ACM Conference on Genetic and Evolutionary Computation (GECCO'11), Dublin, Ireland, 2011, pp.2051-2058. [PDF]
    (Best Theory Paper Award)

  28. Chao Qian, Yang Yu, and Zhi-Hua Zhou. Collisions are Helpful for Computing Unique Input-Output Sequences.
    In: Proceedings of the 13th ACM Conference on Genetic and Evolutionary Computation (GECCO'11), Dublin, Ireland, 2011, pp.265-266. [PDF] (poster)

  29. Yang Yu, Chao Qian, and Zhi-Hua Zhou. Towards Analyzing Recombination Operators in Evolutionary Search.
    In: Proceedings of the 11th International Conference on Parallel Problem Solving from Nature (PPSN'10), Krakow, Poland, 2010, pp.144-153. [PDF]

Technical Report

  1. Chao Bian*, Chao Qian, and Ke Tang. Running Time Analysis of the (1+1)-EA for Robust Linear Optimization.
    CORR abs/1906.06873, 2019. [PDF]

  2. Yibo Zhang*, Chao Qian, and Ke Tang. Maximizing Monotone DR-submodular Continuous Functions by Derivative-free Optimization.
    CORR abs/1810.06833, 2018. [PDF]

  3. Chao Qian, Chao Bian, Yang Yu, Ke Tang, and Xin Yao. Analysis of Noisy Evolutionary Optimization When Sampling Fails.
    CORR abs/1810.05045, 2018. [PDF] (Extended from GECCO'18)

  4. Yu-Ren Liu, Yi-Qi Hu, Hong Qian, Yang Yu, and Chao Qian. ZOOpt: Toolbox for Derivative-Free Optimization.
    CORR abs/1801.00329, 2018. [PDF]

Native Paper

  1. 俞扬, 钱超. 演化学习专刊前言. 软件学报, 2018, 29(9). [PDF]

  2. 钱超. 多目标演化学习理论与方法研究. 中国人工智能学会通讯, 2017, 7(9): 20-29. [PDF]

  3. 钱超, 周志华. 基于分解策略的多目标演化子集选择算法. 中国科学: 信息科学, 2016, 46(9): 1276-1287. [PDF]

  4. 钱超, 俞扬. 演化学习研究进展. 中国人工智能学会通讯, 2016, 6(8): 7-12. [PDF]

  5. 钱超, 俞扬. 机器学习顶级会议NIPS 2015. 中国计算机学会通讯, 2016, 12(6): 80-82. [PDF]

Awards

Students

Research Assistant

Master Students

Undergraduate Students

Professional Services