Black-box reductions for zeroth-order gradient algorithms to achieve lower query complexity

被引：0
|
作者：
Gu, Bin [1 ,2 ]
Wei, Xiyuan [3 ]
Gao, Shangqian [4 ]
Xiong, Ziran [2 ]
Deng, Cheng [5 ]
Huang, Heng [2 ,4 ]
机构：
[1] Department of Machine Learning, Mohamed bin Zayed University of Artificial Intelligence, United Arab Emirates
[2] JD Finance America Corporation
[3] School of Computer and Software, Nanjing University of Information Science and Technology, China
[4] Electrical and Computer Engineering, University of Pittsburgh, Pittsburgh,PA,15261, United States
[5] School of Electronic Engineering, Xidian University, Shaanxi, Xi'an,710071, China
来源：
Journal of Machine Learning Research | 2021年 / 22卷
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
相关论文
共 19 条
  • [1] Black-Box Reductions for Zeroth-Order Gradient Algorithms to Achieve Lower Query Complexity
    Gu, Bin
    Wei, Xiyuan
    Gao, Shangqian
    Xiong, Ziran
    Deng, Cheng
    Huang, Heng
    JOURNAL OF MACHINE LEARNING RESEARCH, 2021, 22
  • [2] Towards Query-Efficient Black-Box Adversary with Zeroth-Order Natural Gradient Descent
    Zhao, Pu
    Chen, Pin-Yu
    Wang, Siyue
    Lin, Xue
    THIRTY-FOURTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, THE THIRTY-SECOND INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE AND THE TENTH AAAI SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2020, 34 : 6909 - 6916
  • [3] Zeroth-Order Gradient Approximation Based DaST for Black-Box Adversarial Attacks
    Zhu, Yanfei
    Zhao, Yaochi
    Hu, Zhuhua
    Liu, Xiaozhang
    Yan, Anli
    ADVANCED INTELLIGENT COMPUTING TECHNOLOGY AND APPLICATIONS, ICIC 2023, PT I, 2023, 14086 : 442 - 453
  • [4] Black-Box Generalization: Stability of Zeroth-Order Learning
    Nikolakakis, Konstantinos E.
    Haddadpour, Farzin
    Kalogerias, Dionysios S.
    Karbasi, Amin
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 35, NEURIPS 2022, 2022,
  • [5] Obtaining Lower Query Complexities Through Lightweight Zeroth-Order Proximal Gradient Algorithms
    Gu, Bin
    Wei, Xiyuan
    Zhang, Hualin
    Chang, Yi
    Huang, Heng
    NEURAL COMPUTATION, 2024, 36 (05) : 897 - 935
  • [6] ZO-AdaMM: Zeroth-Order Adaptive Momentum Method for Black-Box Optimization
    Chen, Xiangyi
    Liu, Sijia
    Xu, Kaidi
    Li, Xingguo
    Lin, Xue
    Hong, Mingyi
    Cox, David
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 32 (NIPS 2019), 2019, 32
  • [7] Efficient zeroth-order proximal stochastic method for nonconvex nonsmooth black-box problems
    Kazemi, Ehsan
    Wang, Liqiang
    MACHINE LEARNING, 2024, 113 (01) : 97 - 120
  • [8] A Zeroth-Order Block Coordinate Descent Algorithm for Huge-Scale Black-Box Optimization
    Cai, HanQin
    Lou, Yuchen
    Mckenzie, Daniel
    Yin, Wotao
    INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 139, 2021, 139
  • [9] Decentralized Zeroth-Order Constrained Stochastic Optimization Algorithms: Frank-Wolfe and Variants With Applications to Black-Box Adversarial Attacks
    Sahu, Anit Kumar
    Kar, Soummya
    PROCEEDINGS OF THE IEEE, 2020, 108 (11) : 1890 - 1905
  • [10] THE BLACK-BOX QUERY COMPLEXITY OF POLYNOMIAL SUMMATION
    Juma, Ali
    Kabanets, Valentine
    Rackoff, Charles
    Shpilka, Amir
    COMPUTATIONAL COMPLEXITY, 2009, 18 (01) : 59 - 79
12