---
title: 'DRGD: Denoising Riemannian Gradient Descent'
url: https://www.emergentmind.com/topics/denoising-riemannian-gradient-descent-drgd
type: topic
---

# DRGD: Denoising Riemannian Gradient Descent

Denoising Riemannian Gradient Descent (DRGD) is a score-based method for Riemannian optimization on a manifold that is not given by explicit equations, charts, or classical manifold oracles, but only implicitly through a data distribution concentrated near that manifold. In "Landing with the Score: Riemannian Optimization through Denoising" [2509.23357], DRGD is formulated under the data manifold hypothesis and uses a denoising score network to approximate the two operations that classical Riemannian gradient descent requires: tangent-space projection and retraction. The method is positioned for data-driven design problems central to modern generative AI, where the feasible set is represented by samples rather than by an analytically specified manifold.

## 1. Geometric setting and optimization problem

The underlying geometric assumption is an unknown, compact, embedded, boundary-free \(C^2\) submanifold \(\mathcal M \subset \mathbb R^d\) of intrinsic dimension \(k \ll d\). For any point \(x\) in a tubular neighborhood \(\mathcal T(\tau)\) of \(\mathcal M\), there is a unique closest-point projection \(\pi(x) \in \mathcal M\), and the squared-distance function is defined by
\[
d(x)=\tfrac12\|x-\pi(x)\|^2.
\]
At a point \(p \in \mathcal M\), the tangent-space projector is \(P_{T_p\mathcal M}\), and the normal projector is \(I-P_{T_p\mathcal M}\) [2509.23357].

The optimization problem is Riemannian optimization over \(\mathcal M\) when \(\mathcal M\) is only implicitly specified by the data distribution. This differs from classical settings in which retractions, tangent projectors, exponential maps, or local coordinates are available analytically. The paper frames this as a broad class of data-driven design problems. A plausible implication is that the feasible geometry is to be inferred from the statistics of the data rather than from explicit geometric modeling.

## 2. Score-based recovery of manifold operations

Let \(\mu_{\rm data}\) denote the ground-truth distribution supported on \(\mathcal M\). For \(\sigma>0\), the Gaussian-smoothed density is
\[
p_\sigma(x)=\bigl(\mathcal N(0,\sigma^2 I)\ast \mu_{\rm data}\bigr)(x),
\]
with Stein score
\[
s_\sigma(x)=\nabla \ln p_\sigma(x)\in\mathbb R^d.
\]
The central construction is the link function
\[
\ell_\sigma(x)=\tfrac12\|x\|^2-\sigma^2\ln p_\sigma(x).
\]
Using Tweedie’s formula, the paper connects this link function to geometric operations on the manifold, and as \(\sigma\to 0\), under mild regularity,
\[
\pi(x)\approx \pi_\sigma(x):=x+\sigma^2 s_\sigma(x),
\qquad
P_{T_x\mathcal M}\approx P_\sigma(x):=I+\sigma^2\nabla^2\ln p_\sigma(x).
\]
Thus, a denoising score can approximate closest-point projection, while derivatives of the score can approximate tangent-space projection [2509.23357].

In practice, the score is not assumed known analytically. Instead, a neural network \(s_\theta^\sigma(x)\approx \nabla \ln p_\sigma(x)\) is trained by denoising score matching. This places DRGD directly in the score-based diffusion-model ecosystem. The significance of this link is that the optimization method can use well-studied parameterizations, efficient training procedures, and even pretrained score networks from the diffusion-model literature. This suggests that a pretrained score network can serve as a geometric surrogate for manifold operations that are otherwise unavailable.

## 3. DRGD as a surrogate for classical Riemannian gradient descent

Classical Riemannian gradient descent on a known manifold takes the form
\[
x_{k+1}
=
R_{x_k}\bigl(-\gamma_k\,\mathrm{grad}_{\mathcal M}f(x_k)\bigr),
\qquad
\mathrm{grad}_{\mathcal M}f(x)
=
P_{T_x\mathcal M}\,\nabla f(x),
\]
where \(R_{x_k}\) is a retraction and \(\gamma_k>0\) is a step size. DRGD replaces both unavailable operations by score-based approximations.

The paper defines a “Tweedie-retraction”
\[
s(x)\equiv \pi_\sigma(x)\approx x+\sigma^2 s_\theta^\sigma(x),
\]
and a “tangent-projector”
\[
s'(x)\equiv P_\sigma(x)\approx I+\sigma^2\nabla_x s_\theta^\sigma(x).
\]
The DRGD update is then
\[
\boxed{
x_{k+1}
=
s\Bigl(x_k-\gamma_k\,s'(x_k)\,\nabla f(x_k)\Bigr).
}
\]
Here, \(s'(x_k)\nabla f(x_k)\) plays the role of the Riemannian gradient, and the post-mapping by \(s(\cdot)\) approximately retracts the iterate back onto \(\mathcal M\) [2509.23357].

This formulation is structurally close to classical Riemannian gradient descent, but its geometry is entirely recovered from the score network. It should therefore be understood not as Euclidean gradient descent with an ad hoc denoiser, but as an approximation to a manifold method in which both tangent and retraction information are inferred from the smoothed data distribution.

## 4. Iteration mechanics, hyperparameters, and computational profile

The algorithm takes as input a pretrained score network \(s_\theta^\sigma(x)\) for fixed \(\sigma>0\), an objective \(f:\mathbb R^d\to\mathbb R\) with Lipschitz gradient \(L\), an initialization \(x_0\) such as a nearest neighbor from the data, and a step-size schedule \(\{\gamma_k\}_{k=0}^{K-1}\). The output is an approximate solution \(x_K\).

At each iteration, the Euclidean gradient \(v=\nabla f(x_k)\) is computed, and the Jacobian-vector product \(s'(x_k)\cdot v\) is obtained by backpropagation through
\[
\mathrm{Backprop}_x\,[\langle s_\theta^\sigma(x_k),v\rangle].
\]
A tangent step
\[
y=x_k-\gamma_k\cdot w
\]
is then followed by one denoising step
\[
x_{k+1}=y+\sigma^2 s_\theta^\sigma(y).
\]
The principal hyperparameters are the noise level \(\sigma\), the step-size schedule \(\{\gamma_k\}\subset(0,2/L_0)\), where \(L_0\) is the smoothness of \(f\circ \pi\), and the number of iterations \(K\) [2509.23357].

The practical cost profile is explicit. Each iteration requires one forward pass and one backward pass, with cost comparable to two Euclidean gradient evaluations, and memory dominated by storing network activations for the backward pass. No fine-tuning of \(s_\theta^\sigma\) is needed: DRGD is an inference-time procedure using only forward and input-gradient queries to the score network.

## 5. Feasibility and stationarity guarantees

The theoretical analysis assumes uniform sup-norm approximation bounds on the tubular neighborhood \(\mathcal T(\tau)\):
\[
\|x+\sigma^2 s_\theta^\sigma(x)-\pi(x)\|\le \varepsilon,
\qquad
\|I+\sigma^2\nabla s_\theta^\sigma(x)-P_{T_x\mathcal M}\|\le \varepsilon.
\]
Under these assumptions, the paper gives guarantees for both feasibility and optimality [2509.23357].

For the continuous-time denoising landing flow,
\[
\dot x=-s'(x)\nabla f(s(x))+\eta\,(s(x)-x),
\]
every accumulation point \(p_*\in\mathcal M\) satisfies
\[
\mathrm{dist}(x_*,\mathcal M)=O(\varepsilon+\sigma|\log\sigma|^3)
\]
and
\[
\|\mathrm{grad}_{\mathcal M}f(p_*)\|
=
O\bigl(\varepsilon+\sigma|\log\sigma|^3\bigr).
\]

For discrete DRGD, if \(\gamma_k\in[\gamma_{\min},\gamma_{\max}]<2/L_0\), then the iterates stay in \(\mathcal T(\tau)\), and
\[
\frac1N\sum_{k=0}^{N-1}
\|\mathrm{grad}_{\mathcal M}f(\pi(x_k))\|^2
=
O\!\Bigl(\tfrac1N\Bigr)+O(\varepsilon+\sigma|\log\sigma|^3).
\]
Hence after \(N=O(1/\delta^2)\) steps, the method attains an \(O(\delta+\varepsilon+\sigma|\log\sigma|^3)\)-approximate stationary point. The proof sketch given in the paper relies on approximate smoothness of \(f\circ\pi\), error bounds on \(s\) and \(s'\), tubular-neighborhood barrier arguments for feasibility, and the identity
\[
\mathrm{grad}f(p)=P_{T_p\mathcal M}\nabla f(p).
\]

## 6. Empirical behavior, strengths, and limitations

The reported experiments cover two settings. On the Brockett cost over the \(O(n)\) manifold, the score is trained on \(20\,000\) uniform samples of \(O(n)\), using MLP score architectures of width \(512\) for \(n=10\) and \(2048\) for \(n=20\). In that setting, the DRGD objective is reported as \(\ll\) the best training cost and improves as \(\sigma\to 0\). On finite-horizon reference tracking tasks in data-driven control, the experiments use double pendulum and unicycle models with horizon \(N_h=100\), and a 1D UNet style architecture on input/output trajectories. There, DRGD finds trajectories that generalize beyond training examples, yield significantly lower tracking error, and remain close to the true behavior manifold, reflected in a small simulation-reconstruction gap [2509.23357].

The paper identifies several strengths. DRGD requires only inference of pretrained diffusion scores and no new training loop; it avoids explicit manifold equations or charts; and it is a feasible method in the sense that iterates remain near \(\mathcal M\) while yielding approximate Riemannian criticality. These features explain its relevance to data-driven generative and design applications in which the feasible set is represented statistically rather than analytically.

The limitations are equally explicit. Uniform sup-norm approximation of the score and its Jacobian may be stringent in high dimensions. The convergence error scales as
\[
O(\varepsilon+\sigma|\log\sigma|^3),
\]
so choosing small \(\sigma\) entails a trade-off against score accuracy. Step sizes must also respect the tubular-neighborhood radius \(\tau_{\mathcal M}\). The practical guidelines follow directly from these constraints: choose \(\sigma\) as small as the score-network fidelity allows, warm-start \(x_0\) from a nearby data sample, use a decreasing step-size schedule or line-search within the safe range \([0,2/L_0]\), and monitor \(\|x_k-\pi(x_k)\|\) via one denoising step to ensure the iterates remain in \(\mathcal T(\tau)\).

Taken together, DRGD defines a data-driven approximation to Riemannian gradient descent in which retraction and tangent projection are recovered from denoising scores. Its distinctive contribution is not merely to regularize Euclidean optimization with a generative prior, but to reconstruct the core geometric operators of manifold optimization from the score of a Gaussian-blurred data distribution.

Source: https://www.emergentmind.com/topics/denoising-riemannian-gradient-descent-drgd