Luminary Research Archive
Luminary Research ArchiveIndependent scholarship
Luminary Portal

All Research

Research

154 papers
Browse papers
  1. Self-concordance and allocation for spatial power sumsScott SchubrEdition 3 · 2026-11-01 Public
  2. Sharp all-times heat-content comparison and concentration on compact metric graphsScott SchubrEdition 3 · 2026-11-01 Public
  3. Energy-Filtered Dynamical Localization in Constructive Dirichlet TowersScott SchubrEdition 3 · 2026-11-01 Public
  4. Degree-dependent minimax laws for Gaussian factorial momentsScott SchubrEdition 2 · 2026-11-01 Public
  5. A sharp lower bound for adjacent-edge correlations in random subtreesScott SchubrEdition 4 · 2026-11-01 Public
  6. Sharp transport identification with unknown Gaussian covarianceScott SchubrEdition 3 · 2026-11-01 Public
  7. Statistical inference for empirical heat-kernel Sinkhorn metricsScott SchubrEdition 5 · 2026-11-01 Public
  8. First-Hit Stopping and Bias-Corrected Score Inference in Dimension ThreeScott SchubrEdition 5 · 2026-11-01 Public
  9. Sharp Wasserstein Stability for Gaussian Deconvolution of Log-Concave LawsScott SchubrEdition 4 · 2026-11-01 Public
  10. Exact low-brightness minimax risk for quartic Gaussian energyScott SchubrEdition 1 · 2026-11-01 Public
  11. Sharp estimation costs for thermal Gaussian energies with known backgroundScott SchubrEdition 1 · 2026-11-01 Public
  12. Sharp calibration costs for high-order thermal Gaussian energiesScott SchubrEdition 1 · 2026-11-01 Public
  13. A sharp flatness transition for critical heat traces in twisted tubesScott SchubrEdition 1 · 2026-11-01 Public
  14. Prescribed-Gradient Coefficient Stability for Lorentzian PolynomialsScott SchubrEdition 1 · 2026-11-01 Public
  15. Closure correlations in paving and low-corank matroidsScott SchubrEdition 1 · 2026-11-01 Public
  16. Polynomial Recovery and Masking under Weak Exponential TailsScott SchubrEdition 4 · 2026-11-01 Public
  17. Polynomial inertia of signed measures with negative intervalsScott SchubrEdition 3 · 2026-11-01 Public
  18. Holomorphic certification on real subspacesScott SchubrEdition 3 · 2026-11-01 Public
  19. Arithmetic cutoff bounds and sharp tail capacity for local Nyman–Beurling certificatesScott SchubrEdition 5 · 2026-11-01 Public
  20. Optimal unbiased Gaussian quantum estimation and the cost of unknown squeezingScott SchubrEdition 1 · 2026-11-01 Public
  21. Optimal unbiased estimation of polynomial energies in thermal Gaussian statesScott SchubrEdition 3 · 2026-10-31 Public
  22. Unrestricted Half-Power Obstruction and Polynomial Certificates for the Vámos QuarticScott SchubrEdition 5 · 2026-10-31 Public
  23. Dimension thresholds for log-concavity of normalized mixed momentsScott SchubrEdition 3 · 2026-10-31 Public
  24. Uniform Resolvent Asymptotics for Growing Theta-Null Source FamiliesScott SchubrEdition 2 · 2026-10-31 Public
PublicEdition 2

Fourier computation of empirical diffusion metrics

Scott Schubr

Original PDF · First-page preview

Loading original first page…

Abstract

We give a finite Fourier algorithm for computing empirical diffusion-metric entries together with their joint uncertainty estimates. The metric is defined through an inverse weighted Laplacian and estimated by empirical heat-kernel Sinkhorn normalization. For a fixed smooth, strictly positive density on a fixed-dimensional flat torus and fixed smooth test functions, the algorithm preserves the exact estimator's population-centered Gaussian limit, joint covariance consistency and ordinary nonparametric bootstrap. For every fixed eta > 0, its deterministic work is O(n^(1+eta)) in the exact-real model, using sufficiently high fixed-order bias extrapolation. The proof controls the closing spectral gap as bandwidth decreases, the actual normalization iterations, and the errors in both the inverse metric and its influence covariance under the original empirical weights. Positive Fourier features and reduced linear solves provide the algorithm. The work bound includes feature-Gram construction and factorization; explicit finite schedules illustrate the resulting resource counts.

Read the full paper in the original PDF.