中文
相关论文

相关论文: DeepZero: Scaling up Zeroth-Order Optimization for…

200 篇论文

Large deep learning models offer significant accuracy gains, but training billions to trillions of parameters is challenging. Existing solutions such as data and model parallelisms exhibit fundamental limitations to fit these models into…

机器学习 · 计算机科学 2020-05-14 Samyam Rajbhandari , Jeff Rasley , Olatunji Ruwase , Yuxiong He

This paper investigates how to accelerate the convergence of distributed optimization algorithms on nonconvex problems with zeroth-order information available only. We propose a zeroth-order (ZO) distributed primal-dual stochastic…

最优化与控制 · 数学 2021-10-15 Shengjun Zhang , Colleen P. Bailey

Federated learning (FL), as an emerging edge artificial intelligence paradigm, enables many edge devices to collaboratively train a global model without sharing their private data. To enhance the training efficiency of FL, various…

机器学习 · 计算机科学 2022-11-23 Wenzhi Fang , Ziyi Yu , Yuning Jiang , Yuanming Shi , Colin N. Jones , Yong Zhou

In this work, we focus on the study of stochastic zeroth-order (ZO) optimization which does not require first-order gradient information and uses only function evaluations. The problem of ZO optimization has emerged in many recent machine…

机器学习 · 统计学 2020-12-22 Pranay Sharma , Kaidi Xu , Sijia Liu , Pin-Yu Chen , Xue Lin , Pramod K. Varshney

As application demands for zeroth-order (gradient-free) optimization accelerate, the need for variance reduced and faster converging approaches is also intensifying. This paper addresses these challenges by presenting: a) a comprehensive…

机器学习 · 计算机科学 2018-06-08 Sijia Liu , Bhavya Kailkhura , Pin-Yu Chen , Paishun Ting , Shiyu Chang , Lisa Amini

Zeroth-order (ZO) method has been shown to be a powerful method for solving the optimization problem where explicit expression of the gradients is difficult or infeasible to obtain. Recently, due to the practical value of the constrained…

最优化与控制 · 数学 2024-09-04 Wanli Shi , Hongchang Gao , Bin Gu

On-device fine-tuning is a critical capability for edge AI systems, which must support adaptation to different agentic tasks under stringent memory constraints. Conventional backpropagation (BP)-based training requires storing layer…

机器学习 · 计算机科学 2026-05-06 Prabodh Katti , Houssem Sifaou , Sangwoo Park , Bipin Rajendran , Osvaldo Simeone

Zeroth-order optimization addresses problems where gradient information is inaccessible or impractical to compute. While most existing methods rely on first-order approximations, incorporating second-order (curvature) information can, in…

机器学习 · 计算机科学 2025-07-09 Dongyoon Kim , Sungjae Lee , Wonjin Lee , Kwang In Kim

Certified defense methods against adversarial perturbations have been recently investigated in the black-box setting with a zeroth-order (ZO) perspective. However, these methods suffer from high model variance with low performance on…

计算机视觉与模式识别 · 计算机科学 2024-07-09 Astha Verma , A V Subramanyam , Siddhesh Bangar , Naman Lal , Rajiv Ratn Shah , Shin'ichi Satoh

We study stochastic zeroth-order (ZO) optimization of smooth nonconvex objectives under heavy-tailed sample-gradient noise. This regime is motivated by empirical evidence that gradient noise in modern machine learning can violate the…

最优化与控制 · 数学 2026-05-19 Taha El Bakkali , El Mahdi Chayti , Qiuyi Zhang , Imane Rahali , Omar Saadi

Fine-tuning Large Language Models (LLMs) is essential for adapting pre-trained models to downstream tasks. Yet traditional first-order optimizers such as Stochastic Gradient Descent (SGD) and Adam incur prohibitive memory and computational…

Zeroth-order (ZO) fine-tuning is attractive for large language models because it replaces backpropagation with forward objective evaluations. Existing implementations nevertheless execute ZO algorithms inside conventional training loops,…

机器学习 · 计算机科学 2026-05-28 Zelin Li , Caiwen Ding

Vertical Federated Learning (VFL) enables collaborative model training across feature-partitioned devices, yet its reliance on device-server information exchange introduces significant communication overhead and privacy risks. Downlink…

机器学习 · 计算机科学 2025-12-29 Jianing Zhang , Evan Chen , Dong-Jun Han , Chaoyue Liu , Christopher G. Brinton

The training efficiency and scalability of language models on massive clusters currently remain a critical bottleneck. Mainstream approaches like ND parallelism are often cumbersome and complex, while flexible alternatives such as the Zero…

分布式、并行与集群计算 · 计算机科学 2025-10-24 Huawei Bai , Yifan Huang , Wenqi Shi , Ansheng You , Feifan Shao , Tengfei Han , Minghui Yu

While deep learning models have replaced hand-designed features across many domains, these models are still trained with hand-designed optimizers. In this work, we leverage the same scaling approach behind the success of deep learning to…

As 6G and beyond networks grow increasingly complex and interconnected, federated learning (FL) emerges as an indispensable paradigm for securely and efficiently leveraging decentralized edge data for AI. By virtue of the superposition…

机器学习 · 计算机科学 2024-12-24 Jonggyu Jang , Hyeonsu Lyu , David J. Love , Hyun Jong Yang

We introduce LOREN, a curvature-aware zeroth-order (ZO) optimization method for fine-tuning large language models (LLMs). Existing ZO methods, which estimate gradients via finite differences using random perturbations, often suffer from…

机器学习 · 计算机科学 2025-11-12 Hyunseok Seung , Jaewoo Lee , Hyunsuk Ko

Large language models are highly sensitive to prompt wording. However, popular automatic prompt search methods, including InstructZero, often degrade under distribution shift and adversarial evaluation because they optimize expected…

机器学习 · 计算机科学 2025-10-20 Yangyang Li

Gradient descent and backpropagation have enabled neural networks to achieve remarkable results in many real-world applications. Despite ongoing success, training a neural network with gradient descent can be a slow and strenuous affair. We…

机器学习 · 计算机科学 2020-11-19 Varun Ranganathan , Alex Lewandowski

Zero-order (ZO) optimization is a powerful tool for dealing with realistic constraints. On the other hand, the gradient-tracking (GT) technique proved to be an efficient method for distributed optimization aiming to achieve consensus.…

机器学习 · 计算机科学 2024-10-10 Elissa Mhanna , Mohamad Assaad