---
title: Monge Inception Distance (MIND)
url: https://www.emergentmind.com/topics/monge-inception-distance-mind
type: topic
---

# Monge Inception Distance (MIND)

to=arxiv_search.search ทะเบียนฟรี เติมเงินไทยฟรี{"query":"arXiv:2605.06797 MIND Monge Inception Distance for Generative Models Evaluation","max_results":5}ดลองใช้ฟรี
to=arxiv_search.search  尚度ිjson 官网群{"query":"MIND: Monge Inception Distance for Generative Models Evaluation", "max_results": 10}	RTLU
to=arxiv_search.search  天天中彩票买json ությունն{"query":"2605.06797", "max_results": 10}
Monge Inception Distance (MIND) is a metric for evaluating generative models that was proposed to address key limitations of the widely adopted Fréchet Inception Distance (FID). It replaces the Gaussian approximation used by FID with a sliced Wasserstein construction that compares distributions through averaged one-dimensional optimal transport distances, efficiently computed via sorting. In the formulation reported in "MIND: Monge Inception Distance for Generative Models Evaluation," MIND is presented as more sample-efficient by one order of magnitude, faster to compute by two orders of magnitude, and more robust to adversarial attacks such as moment-matching, while maintaining high correlation with the standard FID benchmark [2605.06797].

## 1. Formal definition

MIND is defined on embedding distributions. Let $p_\theta$ be the distribution of Inception-v3 embeddings of samples from the generative model, let $p_{\mathrm{data}}$ be the distribution of embeddings of real data, let $d$ be the embedding dimension, with $d = 2048$ for Inception-v3, let $S=\{u\in\mathbb{R}^d:\|u\|_2=1\}$ be the unit sphere, and let $U(S)$ denote the uniform distribution on $S$.

The construction begins with the squared $2$-Wasserstein distance between one-dimensional distributions $\mu$ and $\nu$, both supported on $\mathbb{R}$:
$$
W_2^2(\mu,\nu) = \int_0^1 \left|F_\mu^{-1}(t)-F_\nu^{-1}(t)\right|^2\,dt.
$$

For two empirical samples $x=(x_1,\ldots,x_n)$ and $y=(y_1,\ldots,y_n)$ of equal size $n$, the same quantity has the closed-form empirical expression
$$
W_2^2(\hat{\mu}_n,\hat{\nu}_n) = \frac{1}{n}\sum_{j=1}^n \left|\mathrm{sort}(x)_j-\mathrm{sort}(y)_j\right|^2.
$$

The sliced Wasserstein distance between two $d$-dimensional distributions $p$ and $q$ is then defined as the average of these one-dimensional distances over random directions $u$:
$$
SW_2^2(p,q)=\mathbb{E}_{u\sim U(S)}\left[W_2^2(u_\# p, u_\# q)\right],
$$
where $u_\# p$ denotes the distribution of the dot-product $u\cdot X$ when $X\sim p$.

With this notation, the Monge Inception Distance is defined, up to a constant $\alpha$ chosen to put MIND on a similar numerical scale as FID, by
$$
\mathrm{MIND}(p_\theta,p_{\mathrm{data}})
=
\alpha\cdot
\mathbb{E}_{u\sim U(S)}\left[W_2^2(u_\# p_\theta, u_\# p_{\mathrm{data}})\right].
$$

This definition makes explicit that MIND compares the full empirical distributions in projection space rather than only low-order moments. The paper’s summary further states that sliced-Wasserstein is a metric; this is the basis for the claim that MIND is a proper distance and for its reported robustness to moment-matching attacks [2605.06797].

## 2. Empirical estimator and computational procedure

In practical evaluation, one draws $M$ independent random directions $\{u_i\}_{i=1}^M$ and $n$ samples from each distribution, yielding the estimator
$$
\mathrm{MIND}_{n,M}
=
\frac{\alpha}{M}\sum_{i=1}^M
W_2^2(\hat{p}_n^\theta\cdot u_i,\hat{p}_n^{\mathrm{data}}\cdot u_i)
=
\frac{\alpha}{nM}\sum_{i=1}^M\sum_{j=1}^n
\left|
\mathrm{sort}(Xu_i)_j-\mathrm{sort}(Yu_i)_j
\right|^2,
$$
where $X\in\mathbb{R}^{n\times d}$ and $Y\in\mathbb{R}^{n\times d}$ are the generated and real embeddings. In the reported implementation, $\alpha = 3d \approx 6144$ for $d=2048$.

The high-level computation consists of repeatedly sampling a unit vector $u$, projecting the embedding matrices $X$ and $Y$ onto that direction, sorting the two resulting length-$n$ vectors, and accumulating the mean squared difference between the aligned sorted projections. The stated complexity is $O(M\cdot n\cdot(d+\log n))$ time and $O(n\cdot d+n\cdot M)$ extra memory for projections, explicitly avoiding any $d\times d$ covariance.

The summary also notes that the procedure is easily batched on GPUs or TPUs: one stores $X$ and $Y$, generates a batch of $M$ directions in $\mathbb{R}^d$, performs projection in one matrix multiply, and then sorts each of the $M$ projected vectors of length $n$. This makes the algorithm operationally distinct from covariance-based FID pipelines, because the core numerical primitives are matrix multiplication and sorting rather than covariance estimation and matrix square roots [2605.06797].

## 3. Complexity and statistical behavior

The reported comparison to FID is both computational and statistical. For FID, the summary states that one must estimate a $d$-dimensional mean in $O(n\cdot d)$ time and a $d\times d$ covariance matrix in $O(n\cdot d^2)$ time, then compute the matrix square-root of $\Sigma_{\mathrm{data}}\Sigma_{\mathrm{model}}$ in $O(d^3)$ time, with total time $O(n\cdot d^2+d^3)$ and memory $O(d^2)$.

For MIND, the summary states that evaluation requires $M$ projections with $O(M\cdot n\cdot d)$ cost for projection and $O(M\cdot n\log n)$ cost for sorting, with no matrix square-root. The total time is therefore $O(M\cdot n\cdot(d+\log n))$, and memory is $O(n\cdot d+n\cdot M)$.

The statistical comparison is central to the motivation. The summary states that covariance estimation error for FID scales as $O(\sqrt{d^2/n})$, so $n\gg d$ is required for stability, and practitioners use $n=50\,000$. By contrast, each one-dimensional Wasserstein estimate used by MIND converges at $O(1/\sqrt{n})$, independently of dimension, and the Monte Carlo average over $M$ directions converges at $O(1/\sqrt{M})$. In practice, the reported stable regime is $M=100\ldots1000$ and $n=2000\ldots5000$.

The summary therefore concludes that, relative to FID at $n=50\mathrm{k}$ and $d=2048$, MIND at $n=5\mathrm{k}$ is over $100\times$ faster to compute and uses more than $10\times$ less extra memory. This suggests that the principal gain is not merely constant-factor optimization, but the replacement of high-dimensional moment estimation by repeated one-dimensional OT computations [2605.06797].

## 4. Empirical evaluation against FID

The reported empirical results are organized around several evaluation tasks.

In the generated-versus-true discrimination task, the probability of mis-classifying real versus generated samples drops below $10\%$ for MIND with $n\ge 5\,000$, whereas FID requires $n>10\,000$.

For agreement with the conventional benchmark, the reported scatter of $\mathrm{MIND}_{5\mathrm{k}}$ versus $\mathrm{FID}_{50\mathrm{k}}$ over $100$ training checkpoints shows a near-linear relation, with Pearson $\rho\approx 0.98$ after rescaling by $\alpha$. The reported correlation of these metrics with the number of training steps is
- $\mathrm{MIND}_{1\mathrm{k}}$: $\rho\approx 0.88$,
- $\mathrm{MIND}_{5\mathrm{k}}$: $\rho\approx 0.94$,
- $\mathrm{FID}_{50\mathrm{k}}$: $\rho\approx 0.82$.

In a checkpoint-ordering task involving five diffusion-model checkpoints, MIND at $n=5\,000$ is reported to achieve the same near-perfect ordering error rate as MMD or sliced-FID, whereas FID needs $n>20\,000$ to match.

In controlled perturbation experiments involving Gaussian blur, blocked rectangles, and dataset mixtures, MIND at $n\ge 5\,000$ is reported to reliably order perturbation levels with error below $5\%$, matching or exceeding MMD, while FID remains above $15\%$ error even at $n=50\,000$.

Taken together, these experiments support the paper’s claim that MIND with $5\mathrm{k}$ samples can replace the evaluation performance of FID with $50\mathrm{k}$ samples, and that even smaller sample sizes such as $1\mathrm{k}$ or $2\mathrm{k}$ remain highly informative for rapid model iteration [2605.06797].

## 5. Robustness to moment-matching attacks

A central empirical claim concerns adversarial robustness. The summary describes a synthetic batch that is adversarially optimized to match the first two moments of the real data, thereby driving FID toward zero. This directly targets the Gaussian moment structure on which FID depends.

The reported fraction of original metric value remaining after such hacking is as follows:

| Metric | Fraction remaining |
|---|---:|
| FID$_{50\mathrm{k}}$ | 11.2% |
| $\mu$-FID (means only) | 2.6% |
| $\sigma$-FID (variances only) | 4.2% |
| MMD | 12.2% |
| MIND | 31.1% |

These values are used to support the claim that MIND is more robust to moment-matching attacks than FID and related moment-based decompositions. The reported interpretation is that matching first and second moments is insufficient to collapse a sliced-Wasserstein comparison in the same way that it can collapse a Gaussian-approximation metric. A plausible implication is that MIND preserves more sensitivity to higher-order discrepancies in the embedding distribution, although the summary does not formalize this beyond the reported attack results [2605.06797].

## 6. Advantages, scope, and limitations

The reported advantages of MIND over FID are listed explicitly. They include sample efficiency, with stable scores at $5\mathrm{k}$ samples and informative coarse comparisons even at $1\mathrm{k}$ or $2\mathrm{k}$; computational speed, with $100\times$ faster evaluation enabling real-time scoring during training; memory efficiency, with $10\times$ less peak memory and no $d\times d$ covariances; robustness, because sliced-Wasserstein is a metric; discriminative power, because it reliably orders models and detects subtle distortions at low $n$; and embedding-agnostic applicability, because it can be used with any learned representation, including CLIP, DINO, and audio or video embeddings.

The stated limitations are equally important. Like FID, MIND measures distribution-level similarity in a fixed embedding space and does not capture perceptual qualities beyond those encoded by the embedding function, with examples in the summary including typography legibility and high-frequency details not reflected in embeddings. MIND also requires choosing two parameters, the sample count $n$ and the number of projections $M$, as well as a scale $\alpha$ to match FID magnitudes. In addition, the Monte Carlo average over directions introduces small additional variance, although the summary states that $M\ge 100$ suffices.

The runtime and memory measurements illustrate these trade-offs concretely. On TPUv4, the reported wall-clock time is approximately $0.05$ s for $\mathrm{MIND}_{5\mathrm{k}}$ and approximately $5$ s for $\mathrm{FID}_{50\mathrm{k}}$, corresponding to roughly a $100\times$ speedup. The reported peak memory is below $0.2$ GB for $\mathrm{MIND}_{5\mathrm{k}}$ and above $2$ GB for $\mathrm{FID}_{50\mathrm{k}}$, corresponding to more than a $10\times$ reduction. Within the scope defined by embedding-based evaluation, these measurements position MIND as a sample-based alternative to covariance-based FID with substantially lower computational burden [2605.06797].

Source: https://www.emergentmind.com/topics/monge-inception-distance-mind