A Projection-Free Adaptive Momentum Optimization Algorithm for Mobile Multimedia Computing

被引:0
|
作者
Wang, Lin [1 ]
Zhou, Yangfan [1 ,2 ]
Wang, Xin [3 ]
Ji, Zhihang [1 ]
Liu, Xin [2 ]
机构
[1] Henan Univ Sci & Technol, Sch Informat Engn, Luoyang 471023, Peoples R China
[2] Chinese Acad Sci, Suzhou Inst Nanotech & NanoBion SINANO, Suzhou 215123, Peoples R China
[3] Shanghai Int Studies Univ, Sch Business & Management, Shanghai 200083, Peoples R China
基金
中国国家自然科学基金;
关键词
Compendex;
D O I
10.1155/2022/8533687
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In mobile multimedia applications, deep learning has received significant interest. Due to the limited computation and storage resources of mobile devices, however, general training methods are hardly suited for mobile multimedia computing. For this reason, we propose an adaptive momentum training (FWAdaBound) algorithm to reduce computation and storage cost, where the Frank-Wolfe method is employed. Furthermore, we rigorously prove the regret bound in order that O(T-3/4) can be achieved, where T is a time horizon. Finally, the convergence, cost-reduction, and generalization ability of FWAdaBound are validated through various experiments on public datasets.
引用
收藏
页数:12
相关论文
共 50 条
  • [1] Distributed projection-free algorithm for constrained aggregative optimization
    Wang, Tongyu
    Yi, Peng
    INTERNATIONAL JOURNAL OF ROBUST AND NONLINEAR CONTROL, 2023, 33 (10) : 5273 - 5288
  • [2] A PROJECTION-FREE DECENTRALIZED ALGORITHM FOR NON-CONVEX OPTIMIZATION
    Wai, Hoi-To
    Scaglione, Anna
    Lafond, Jean
    Moulines, Eric
    2016 IEEE GLOBAL CONFERENCE ON SIGNAL AND INFORMATION PROCESSING (GLOBALSIP), 2016, : 475 - 479
  • [3] Distributed gradient-free and projection-free algorithm for stochastic constrained optimization
    Hou J.
    Zeng X.
    Chen C.
    Autonomous Intelligent Systems, 2024, 4 (01):
  • [4] Projection-Free Bandit Optimization with Privacy Guarantees
    Ene, Alina
    Nguyen, Huy L.
    Vladu, Adrian
    THIRTY-FIFTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, THIRTY-THIRD CONFERENCE ON INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE AND THE ELEVENTH SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2021, 35 : 7322 - 7330
  • [5] Projection-Free Bandit Convex Optimization
    Chen, Lin
    Zhang, Mingrui
    Karbasi, Amin
    22ND INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND STATISTICS, VOL 89, 2019, 89
  • [6] A Projection-free Algorithm for Constrained Stochastic Multi-level Composition Optimization
    Xiao, Tesi
    Balasubramanian, Krishnakumar
    Ghadimi, Saeed
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 35, NEURIPS 2022, 2022,
  • [7] Projection-Free Optimization on Uniformly Convex Sets
    Kerdreux, Thomas
    d'Aspremont, Alexandre
    Pokutta, Sebastian
    24TH INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND STATISTICS (AISTATS), 2021, 130 : 19 - +
  • [8] Projection-free Adaptive Regret with Membership Oracles
    Lu, Zhou
    Brukhim, Nataly
    Gradu, Paula
    Hazan, Elad
    INTERNATIONAL CONFERENCE ON ALGORITHMIC LEARNING THEORY, VOL 201, 2023, 201 : 1055 - 1073
  • [9] Projection-free accelerated method for convex optimization
    Goncalves, Max L. N.
    Melo, Jefferson G.
    Monteiro, Renato D. C.
    OPTIMIZATION METHODS & SOFTWARE, 2022, 37 (01): : 214 - 240
  • [10] Nonsmooth projection-free optimization with functional constraints
    Asgari, Kamiar
    Neely, Michael J.
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2024, : 927 - 975