English
Related papers

Related papers: Perturbation-efficient Zeroth-order Optimization f…

200 papers

We study robust parameter-efficient fine-tuning (PEFT) techniques designed to improve accuracy and generalization while operating within strict computational and memory hardware constraints, specifically focusing on large-language models…

Machine Learning · Computer Science 2025-02-28 Yehonathan Refael , Iftach Arbel , Ofir Lindenbaum , Tom Tirer

Zeroth-order methods have become important tools for solving problems where we have access only to function evaluations. However, the zeroth-order methods only using gradient approximations are $n$ times slower than classical first-order…

Optimization and Control · Mathematics 2022-02-10 Erik Berglund , Sarit Khirirat , Xiaoyu Wang

Two types of zeroth-order stochastic algorithms have recently been designed for nonconvex optimization respectively based on the first-order techniques SVRG and SARAH/SPIDER. This paper addresses several important issues that are still open…

Machine Learning · Computer Science 2019-10-29 Kaiyi Ji , Zhe Wang , Yi Zhou , Yingbin Liang

Topology Optimization (TO) provides a systematic approach for obtaining structure design with optimum performance of interest. However, the process requires numerical evaluation of objective function and constraints at each iteration, which…

Machine Learning · Computer Science 2022-03-22 Ren Kai Tan , Chao Qian , Dan Xu , Wenjing Ye

With increasing data and model complexities, the time required to train neural networks has become prohibitively large. To address the exponential rise in training time, users are turning to data parallel neural networks (DPNN) to utilize…

Machine Learning · Computer Science 2022-02-09 Daniel Coquelin , Charlotte Debus , Markus Götz , Fabrice von der Lehr , James Kahn , Martin Siggel , Achim Streit

Hardware accelerations of deep learning systems have been extensively investigated in industry and academia. The aim of this paper is to achieve ultra-high energy efficiency and performance for hardware implementations of deep neural…

Machine Learning · Computer Science 2018-02-20 Yanzhi Wang , Caiwen Ding , Zhe Li , Geng Yuan , Siyu Liao , Xiaolong Ma , Bo Yuan , Xuehai Qian , Jian Tang , Qinru Qiu , Xue Lin

Federated optimization, an emerging paradigm which finds wide real-world applications such as federated learning, enables multiple clients (e.g., edge devices) to collaboratively optimize a global function. The clients do not share their…

Machine Learning · Computer Science 2023-08-09 Yao Shu , Xiaoqiang Lin , Zhongxiang Dai , Bryan Kian Hsiang Low

Currently, deep neural networks (DNNs) have achieved a great success in various applications. Traditional deployment for DNNs in the cloud may incur a prohibitively serious delay in transferring input data from the end devices to the cloud.…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-08-01 Bin Lin , Yinhao Huang , Jianshan Zhang , Junqin Hu , Xing Chen , Jun Li

In this work we address the problem of convex optimization in a multi-agent setting where the objective is to minimize the mean of local cost functions whose derivatives are not available (e.g. black-box models). Moreover agents can only…

Optimization and Control · Mathematics 2023-06-14 Alessio Maritan , Luca Schenato

This paper considers reinforcement learning from human feedback in a federated learning setting with resource-constrained agents, such as edge devices. We propose an efficient federated RLHF algorithm, named Partitioned, Sign-based…

Machine Learning · Computer Science 2026-04-21 Deyi Wang , Qining Zhang , Lei Ying

Zero Redundancy Optimizer (ZeRO) has been used to train a wide range of large language models on massive GPUs clusters due to its ease of use, efficiency, and good scalability. However, when training on low-bandwidth clusters, or at scale…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-06-21 Guanhua Wang , Heyang Qin , Sam Ade Jacobs , Connor Holmes , Samyam Rajbhandari , Olatunji Ruwase , Feng Yan , Lei Yang , Yuxiong He

In the wake of the explosive growth in smartphones and cyberphysical systems, there has been an accelerating shift in how data is generated away from centralised data towards on-device generated data. In response, machine learning…

Machine Learning · Computer Science 2021-12-09 Ross Drummond , Mathew C. Turner , Stephen R. Duncan

This paper investigates zeroth-order (ZO) finite-sum composite optimization. Recently, variance reduction techniques have been applied to ZO methods to mitigate the non-vanishing variance of 2-point estimators in constrained/composite…

Optimization and Control · Mathematics 2026-01-09 Silan Zhang , Yujie Tang

Zeroth-order optimization methods are developed to overcome the practical hurdle of having knowledge of explicit derivatives. Instead, these schemes work with merely access to noisy functions evaluations. One of the predominant approaches…

Optimization and Control · Mathematics 2022-08-22 Wouter Jongeneel

As distributed optimization scales to meet the demands of Large Language Model (LLM) training, hardware failures become increasingly non-negligible. Existing fault-tolerant training methods often introduce significant computational or…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-10-21 Rizhen Hu , Yutong He , Ran Yan , Mou Sun , Binghang Yuan , Kun Yuan

Despite the great achievements of the modern deep neural networks (DNNs), the vulnerability/robustness of state-of-the-art DNNs raises security concerns in many application domains requiring high reliability. Various adversarial attacks are…

Machine Learning · Computer Science 2020-02-20 Pu Zhao , Pin-Yu Chen , Siyue Wang , Xue Lin

Fine-tuning LLMs is necessary for various dedicated downstream tasks, but classic backpropagation-based fine-tuning methods require substantial GPU memory. To this end, a recent work, MeZO, which relies solely on forward passes to fine-tune…

Machine Learning · Computer Science 2026-05-04 Zhijie Cai , Haolong Chen , Guangxu Zhu

Continual learning requires new-task adaptation without damaging previously acquired capabilities. Recent forward-pass and zeroth-order (ZO) results show that low-query adaptation may retain better than first-order (FO) descent, but the…

Machine Learning · Computer Science 2026-05-12 Yao Shu , Jian Mu , Zhongxiang Dai

While it is generally understood that zeroth-order (ZO) algorithms have an extra dependency on their number of iterations for any choice of parameters, compared to their first-order (FO) counterparts, in this work, we show that under…

Optimization and Control · Mathematics 2026-05-04 Amir Ali Farzin , Philipp Braun , Iman Shames

We introduce the Z-Domain Neural Operator (ZNO), a causal neural operator whose layers are stable low-rank multiple-input multiple-output (MIMO) rational filters parameterized directly in the $z$-plane. ZNO addresses a limitation of…

Machine Learning · Computer Science 2026-05-07 Xianli Zhu , Jia Yin