MGManuel Graef
Manuel Graef
*This is an algorithmically generated author record based on publicly available information.
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Previous Organizations / Institutes
The organizations / institutes from the scholar's other articles in the past ten years
Research Subjects
Research Interests
Manuel Graef has a total of 10 co-authors. Here are the top co-authors by number of shared publications:
- Martin Ehler
Department of Mathematics, University of Vienna, Vienna, Austria
6 shared publications - Christopher James Oates
Newcastle University
2 shared publications - Anna Breger
Department of Applied Mathematics and Theoretical Physics, University of Cambridge, Cambridge, UK
1 shared publication - Bernhard G. Bodmann
Department of Mathematics, University of Houston, Houston, USA
1 shared publication - Christian Krattenthaler
Fakultät für Mathematik, Universität Wien, Vienna, Austria
1 shared publication - Gabriele Steidl
Institute of Mathematics, Technische Universität Berlin, Berlin, Germany
1 shared publication
Latest Publications
- Open Access
- 11 February 2021
- Published by Springer Nature in Foundations of Computational Mathematics
- Vol. 21 (6) , 1595-1642
Curve Based Approximation of Measures on Manifolds by Discrepancy Minimization
The approximation of probability measures on compact metric spaces and in particular on Riemannian manifolds by atomic or empirical ones is a classical task in approximation and complexity theory with a wide range of applications. Instead of point measures we are concerned with the approximation by measures supported on Lipschitz curves. Special attention is paid to push-forward measures of Lebesgue measures on the unit interval by such curves. Using the discrepancy as distance between measures, we prove optimal approximation rates in terms of the curve’s length and Lipschitz constant. Having established the theoretical convergence rates, we are interested in the numerical minimization of the discrepancy between a given probability measure and the set of push-forward measures of Lebesgue measures on the unit interval by Lipschitz curves. We present numerical examples for measures on the 2- and 3-dimensional torus, the 2-sphere, the rotation group on $$\mathbb R^3$$ and the Grassmannian of all 2-dimensional linear subspaces of $${\mathbb {R}}^4$$ . Our algorithm of choice is a conjugate gradient method on these manifolds, which incorporates second-order information. For efficient gradient and Hessian evaluations within the algorithm, we approximate the given measures by truncated Fourier series and use fast Fourier transform techniques on these manifolds.- 11 February 2021
- Published by Springer Nature in Foundations of Computational Mathematics
- Vol. 21 (6) , 1595-1642
Open AccessCurve Based Approximation of Measures on Manifolds by Discrepancy Minimization
The approximation of probability measures on compact metric spaces and in particular on Riemannian manifolds by atomic or empirical ones is a classical task in approximation and complexity theory with a wide range of applications. Instead of point measures we are concerned with the approximation by measures supported on Lipschitz curves. Special attention is paid to push-forward measures of Lebesgue measures on the unit interval by such curves. Using the discrepancy as distance between measures, we prove optimal approximation rates in terms of the curve’s length and Lipschitz constant. Having established the theoretical convergence rates, we are interested in the numerical minimization of the discrepancy between a given probability measure and the set of push-forward measures of Lebesgue measures on the unit interval by Lipschitz curves. We present numerical examples for measures on the 2- and 3-dimensional torus, the 2-sphere, the rotation group on $$\mathbb R^3$$ and the Grassmannian of all 2-dimensional linear subspaces of $${\mathbb {R}}^4$$ . Our algorithm of choice is a conjugate gradient method on these manifolds, which incorporates second-order information. For efficient gradient and Hessian evaluations within the algorithm, we approximate the given measures by truncated Fourier series and use fast Fourier transform techniques on these manifolds. - Open Access
- 30 October 2019
- Published by Springer Nature in Statistics and Computing
- Vol. 29 (6) , 1203-1214
Optimal Monte Carlo integration on closed manifolds
The worst case integration error in reproducing kernel Hilbert spaces of standard Monte Carlo methods with n random points decays as $$n^{-1/2}$$ . However, the re-weighting of random points, as exemplified in the Bayesian Monte Carlo method, can sometimes be used to improve the convergence order. This paper contributes general theoretical results for Sobolev spaces on closed Riemannian manifolds, where we verify that such re-weighting yields optimal approximation rates up to a logarithmic factor. We also provide numerical experiments matching the theoretical results for some Sobolev spaces on the sphere $${\mathbb {S}}^2$$ and on the Grassmannian manifold $${\mathcal {G}}_{2,4}$$ . Our theoretical findings also cover function spaces on more general sets such as the unit ball, the cube, and the simplex.- 30 October 2019
- Published by Springer Nature in Statistics and Computing
- Vol. 29 (6) , 1203-1214
Open AccessOptimal Monte Carlo integration on closed manifolds
The worst case integration error in reproducing kernel Hilbert spaces of standard Monte Carlo methods with n random points decays as $$n^{-1/2}$$ . However, the re-weighting of random points, as exemplified in the Bayesian Monte Carlo method, can sometimes be used to improve the convergence order. This paper contributes general theoretical results for Sobolev spaces on closed Riemannian manifolds, where we verify that such re-weighting yields optimal approximation rates up to a logarithmic factor. We also provide numerical experiments matching the theoretical results for some Sobolev spaces on the sphere $${\mathbb {S}}^2$$ and on the Grassmannian manifold $${\mathcal {G}}_{2,4}$$ . Our theoretical findings also cover function spaces on more general sets such as the unit ball, the cube, and the simplex. - Open Access
Spectral decomposition of discrepancy kernels on the Euclidean ball, the special orthogonal group, and the Grassmannian manifold
To numerically approximate Borel probability measures by finite atomic measures, we study the spectral decomposition of discrepancy kernels when restricted to compact subsets of $\mathbb{R}^d$. For restrictions to the Euclidean ball in odd dimensions, to the rotation group $SO(3)$, and to the Grassmannian manifold $\mathcal{G}_{2,4}$, we compute the kernels' Fourier coefficients and determine their asymptotics. The $L_2$-discrepancy is then expressed in the Fourier domain that enables efficient numerical minimization based on the nonequispaced fast Fourier transform. For $SO(3)$, the nonequispaced fast Fourier transform is publicly available, and, for $\mathcal{G}_{2,4}$, the transform is derived here. We also provide numerical experiments for $SO(3)$ and $\mathcal{G}_{2,4}$.Open AccessSpectral decomposition of discrepancy kernels on the Euclidean ball, the special orthogonal group, and the Grassmannian manifold
To numerically approximate Borel probability measures by finite atomic measures, we study the spectral decomposition of discrepancy kernels when restricted to compact subsets of $\mathbb{R}^d$. For restrictions to the Euclidean ball in odd dimensions, to the rotation group $SO(3)$, and to the Grassmannian manifold $\mathcal{G}_{2,4}$, we compute the kernels' Fourier coefficients and determine their asymptotics. The $L_2$-discrepancy is then expressed in the Fourier domain that enables efficient numerical minimization based on the nonequispaced fast Fourier transform. For $SO(3)$, the nonequispaced fast Fourier transform is publicly available, and, for $\mathcal{G}_{2,4}$, the transform is derived here. We also provide numerical experiments for $SO(3)$ and $\mathcal{G}_{2,4}$. - Open Access
Reproducing kernels for the irreducible components of polynomial spaces on unions of Grassmannians
The decomposition of polynomial spaces on unions of Grassmannians $\mathcal G_{{k_1},d}\cup\ldots\cup \mathcal G_{{k_r},d}$ into irreducible orthogonally invariant subspaces and their reproducing kernels are investigated. We also generalize the concepts of cubature points and $t$-designs from single Grassmannians to unions. We derive their characterization as minimizers of a suitable energy potential to enable $t$-design constructions by numerical optimization. We also present new analytic families of $t$-designs for $t=1,2,3$.Open AccessReproducing kernels for the irreducible components of polynomial spaces on unions of Grassmannians
The decomposition of polynomial spaces on unions of Grassmannians $\mathcal G_{{k_1},d}\cup\ldots\cup \mathcal G_{{k_r},d}$ into irreducible orthogonally invariant subspaces and their reproducing kernels are investigated. We also generalize the concepts of cubature points and $t$-designs from single Grassmannians to unions. We derive their characterization as minimizers of a suitable energy potential to enable $t$-design constructions by numerical optimization. We also present new analytic families of $t$-designs for $t=1,2,3$. - Open Access
Optimal Monte Carlo integration on closed manifolds
The worst case integration error in reproducing kernel Hilbert spaces of standard Monte Carlo methods with n random points decays as $n^{-1/2}$. However, re-weighting of random points can sometimes be used to improve the convergence order. This paper contributes general theoretical results for Sobolev spaces on closed Riemannian manifolds, where we verify that such re-weighting yields optimal approximation rates up to a logarithmic factor. We also provide numerical experiments matching the theoretical results for some Sobolev spaces on the unit sphere and on the Grassmannian manifold. Our theoretical findings also cover function spaces on more general sets such as the unit ball, the cube, and the simplex.Open AccessOptimal Monte Carlo integration on closed manifolds
The worst case integration error in reproducing kernel Hilbert spaces of standard Monte Carlo methods with n random points decays as $n^{-1/2}$. However, re-weighting of random points can sometimes be used to improve the convergence order. This paper contributes general theoretical results for Sobolev spaces on closed Riemannian manifolds, where we verify that such re-weighting yields optimal approximation rates up to a logarithmic factor. We also provide numerical experiments matching the theoretical results for some Sobolev spaces on the unit sphere and on the Grassmannian manifold. Our theoretical findings also cover function spaces on more general sets such as the unit ball, the cube, and the simplex. - Open Access
- 14 September 2017
- Published by Springer Nature in Journal of Theoretical Probability
- Vol. 31 (4) , 2167-2193
From Low- to High-Dimensional Moments Without Magic
- 14 September 2017
- Published by Springer Nature in Journal of Theoretical Probability
- Vol. 31 (4) , 2167-2193
Open AccessFrom Low- to High-Dimensional Moments Without Magic
- Open Access
Cubatures on Grassmannians: moments, dimension reduction, and related topics
We briefly explain the use of cubature points on Grassmannians in numerical analysis.
Open AccessCubatures on Grassmannians: moments, dimension reduction, and related topics
We briefly explain the use of cubature points on Grassmannians in numerical analysis.