paper-with-me

홈 › Papers

Why Zeroth-Order Adaptation May Forget Less: A Randomized Shaping Theory

2026-05-11 · Yao Shu, Jian Mu, Zhongxiang Dai arxiv

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 usual view of ZO as noisy FO estimation does not explain why. We give a local randomized gradient-shaping analysis: finite differences expose a raw shape that is mean-aligned with FO, while the norm-matched comparator fixes the expected squared adaptation norm. Under this controlled comparison, forgetting depends on how the adaptation shape exposes retention curvature. For norm-matched ZO, the expected shaped retention curvature obeys an exact identity that preserves the isotropic retention floor while contracting only the anisotropic component. Projecting this identity onto the incoming gradient yields the observable FO--ZO quadratic forgetting gap: ZO improves mean forgetting precisely when the FO direction has above-average retention curvature, by a query-dependent fraction of that curvature excess. A practical finite-query accounting separates the mean mechanism from one-batch sampling and smoothing perturbations. As an algorithmic transfer, RISE applies the calibrated ZO shape to exact FO gradients inside parameter blocks. Its target is a stability--plasticity tradeoff: randomized shaping may reduce the retention exposure paid by FO, exact gradients remove finite-smoothing bias from finite-difference ZO, and blockwise sampling supplies many local shaping directions after one gradient computation. The blockwise analysis separates mean-step damage from centered random exposure, showing how block-diagonal curvature, cross-block coupling, and local shaping diagnostics specify where this exact-gradient transfer is most likely to be visible.

📄 PDF Abstract BibTeX arXiv:2605.10658

Code (0)

등록된 구현이 없습니다.

Tasks

Continual Learning

Similar Papers 제목 키워드 기반

On Zeroth-Order Stochastic Convex Optimization via Random Walks

2014-02-11 · Tengyuan Liang, Hariharan Narayanan, Alexander Rakhlin

We propose a method for zeroth order stochastic convex optimization that attains the suboptimality rate of $\tilde{\mathcal{O}}(n^{7}T^{-1/2})$ after $T$ queries for a convex bounded function $f:{\mathbb R}^n\to{\mathbb …

Downgrade to Upgrade: Optimizer Simplification Enhances Robustness in LLM Unlearning

2025-10-01 · Yicheng Lang, Yihua Zhang, Chongyu Fan, Changsheng Wang 외 arxiv

Large language model (LLM) unlearning aims to surgically remove the influence of undesired data or knowledge from an existing model while preserving its utility on unrelated tasks. This paradigm has shown promise in addr…

Derivative-free Alternating Projection Algorithms for General Nonconvex-Concave Minimax Problems

2021-08-01 · Zi Xu, Ziqi Wang, Jingjing Shen, Yuhong Dai

In this paper, we study zeroth-order algorithms for nonconvex-concave minimax problems, which have attracted widely attention in machine learning, signal processing and many other fields in recent years. We propose a zer…

Data Poisoning

FOZO: Forward-Only Zeroth-Order Prompt Optimization for Test-Time Adaptation

2026-03-05 · Xingyu Wang, Tao Wang arxiv

Test-Time Adaptation (TTA) is essential for enabling deep learning models to handle real-world data distribution shifts. However, current approaches face significant limitations: backpropagation-based methods are not sui…

Test-time Adaptation

Randomized Benchmarking of Local Zeroth-Order Optimizers for Variational Quantum Systems

2023-10-14 · Lucas Tecot, Cho-Jui Hsieh

In the field of quantum information, classical optimizers play an important role. From experimentalists optimizing their physical devices to theorists exploring variational quantum algorithms, many aspects of quantum inf…

Benchmarking