paper-with-me

홈 › Papers

BAMSProd: A Step towards Generalizing the Adaptive Optimization Methods to Deep Binary Model

2020-09-29 · Junjie Liu, Dongchao Wen, Deyu Wang, Wei Tao, Tse-Wei Chen, Kinya Osa, Masami Kato

Recent methods have significantly reduced the performance degradation of Binary Neural Networks (BNNs), but guaranteeing the effective and efficient training of BNNs is an unsolved problem. The main reason is that the estimated gradients produced by the Straight-Through-Estimator (STE) mismatches with the gradients of the real derivatives. In this paper, we provide an explicit convex optimization example where training the BNNs with the traditionally adaptive optimization methods still faces the risk of non-convergence, and identify that constraining the range of gradients is critical for optimizing the deep binary model to avoid highly suboptimal solutions. For solving above issues, we propose a BAMSProd algorithm with a key observation that the convergence property of optimizing deep binary model is strongly related to the quantization errors. In brief, it employs an adaptive range constraint via an errors measurement for smoothing the gradients transition while follows the exponential moving strategy from AMSGrad to avoid errors accumulation during the optimization. The experiments verify the corollary of theoretical convergence analysis, and further demonstrate that our optimization method can speed up the convergence about 1:2x and boost the performance of BNNs to a significant level than the specific binary optimizer about 3:7%, even in a highly non-convex optimization problem.

📄 PDF Abstract BibTeX arXiv:2009.13799

Code (0)

등록된 구현이 없습니다.

Tasks

Quantization

Methods 이 논문이 사용한 방법론

AMSGrad AMSGrad is a stochastic optimization method that seeks to fix a convergence issue with Adam based optimizers. AMSGrad uses the…

Similar Papers 제목 키워드 기반

STEP: Success-Rate-Aware Trajectory-Efficient Policy Optimization

2025-11-17 · Yuhan Chen, Yuxuan Liu, Long Zhang, Pengzhi Gao 외 arxiv

Multi-turn interaction remains challenging for online reinforcement learning. A common solution is trajectory-level optimization, which treats each trajectory as a single training sample. However, this approach can be in…

Reinforcement Learning

Riemannian Adaptive Optimization Methods

2018-10-01 · ICLR 2019 5 · Gary Bécigneul, Octavian-Eugen Ganea

Several first order stochastic optimization methods commonly used in the Euclidean domain such as stochastic gradient descent (SGD), accelerated gradient descent or variance reduced methods have already been adapted to c…

Riemannian optimizationStochastic Optimization

Training Deep Neural Networks with Partially Adaptive Momentum

2019-09-25 · Jinghui Chen, Dongruo Zhou, Yiqi Tang, Ziyan Yang 외

Adaptive gradient methods, which adopt historical gradient information to automatically adjust the learning rate, despite the nice property of fast convergence, have been observed to generalize worse than stochastic grad…

Closing the Generalization Gap of Adaptive Gradient Methods in Training Deep Neural Networks

2018-06-18 · Jinghui Chen, Dongruo Zhou, Yiqi Tang, Ziyan Yang 외

Adaptive gradient methods, which adopt historical gradient information to automatically adjust the learning rate, despite the nice property of fast convergence, have been observed to generalize worse than stochastic grad…

Learning to Reduce Search Space for Generalizable Neural Routing Solver

2025-03-05 · Changliang Zhou, Xi Lin, Zhenkun Wang, Qingfu Zhang

Constructive neural combinatorial optimization (NCO) has attracted growing research attention due to its ability to solve complex routing problems without relying on handcrafted rules. However, existing NCO methods face …

Combinatorial OptimizationTraveling Salesman Problem