Skip to main content

Showing 1–23 of 23 results for author: Wahl, M

Searching in archive math. Search in all archives.
.
  1. arXiv:2504.03427  [pdf, ps, other

    math.ST math.DG math.PR

    On empirical Hodge Laplacians under the manifold hypothesis

    Authors: Jan-Paul Lerch, Martin Wahl

    Abstract: Given i.i.d. observations uniformly distributed on a closed submanifold of the Euclidean space, we study higher-order generalizations of graph Laplacians, so-called Hodge Laplacians on graphs, as approximations of the Laplace-Beltrami operator on differential forms. Our main result is a high-probability error bound for the associated Dirichlet forms. This bound improves existing Dirichlet form err… ▽ More

    Submitted 4 April, 2025; originally announced April 2025.

    Comments: 28 pages

    MSC Class: 62R30; 62R40; 53Z50; 35K08; 05C80

  2. arXiv:2407.12948  [pdf, ps, other

    math.PR math.ST

    Concentration and moment inequalities for heavy-tailed random matrices

    Authors: Moritz Jirak, Stanislav Minsker, Yiqiu Shen, Martin Wahl

    Abstract: We prove Fuk-Nagaev and Rosenthal-type inequalities for the sums of independent random matrices, focusing on the situation when the norms of the matrices possess finite moments of only low orders. Our bounds depend on the "intrinsic" dimensional characteristics such as the effective rank, as opposed to the dimension of the ambient space. We illustrate the advantages of such results in several appl… ▽ More

    Submitted 17 July, 2024; originally announced July 2024.

    MSC Class: 60B20; 60E15; 62H25; 15A42

  3. arXiv:2404.04027  [pdf, other

    math.DG

    Elastic Curves with Variable Bending Stiffness

    Authors: Oliver Gross, Ulrich Pinkall, Moritz Wahl

    Abstract: We study stationary points of the bending energy of curves $γ\colon[a,b]\to\mathbb{R}^n$ subject to constraints on the arc-length and total torsion while simultaneously allowing for a variable bending stiffness along the arc-length of the curve. Physically, this can be understood as a model for an elastic wire with isotropic cross-section of varying thickness. We derive the corresponding Euler-Lag… ▽ More

    Submitted 5 April, 2024; originally announced April 2024.

    MSC Class: Primary 53A04; Secondary 53C21; 53C42; 53C44; 74K10; 74B20

  4. arXiv:2402.16481  [pdf, ps, other

    math.ST math.PR math.SP stat.ML

    A kernel-based analysis of Laplacian Eigenmaps

    Authors: Martin Wahl

    Abstract: Given i.i.d. observations uniformly distributed on a closed manifold $\mathcal{M}\subseteq \mathbb{R}^p$, we study the spectral properties of the associated empirical graph Laplacian based on a Gaussian kernel. Our main results are non-asymptotic error bounds, showing that the eigenvalues and eigenspaces of the empirical graph Laplacian are close to the eigenvalues and eigenspaces of the Laplace-B… ▽ More

    Submitted 26 February, 2024; originally announced February 2024.

    Comments: 43 pages

    MSC Class: 62H25; 60B20; 15A42; 47A55; 47D07; 35K08

  5. arXiv:2212.04959  [pdf, ps, other

    math.ST

    A note on the prediction error of principal component regression in high dimensions

    Authors: Laura Hucker, Martin Wahl

    Abstract: We analyze the prediction error of principal component regression (PCR) and prove high probability bounds for the corresponding squared risk conditional on the design. Our first main result shows that PCR performs comparably to the oracle method obtained by replacing empirical principal components by their population counterparts, provided that an effective rank condition holds. On the other hand,… ▽ More

    Submitted 2 January, 2024; v1 submitted 9 December, 2022; originally announced December 2022.

    Comments: 25 pages. arXiv admin note: text overlap with arXiv:1811.02998

    MSC Class: 62H25

  6. arXiv:2211.02496  [pdf, other

    math.ST math.PR

    Optimal parameter estimation for linear SPDEs from multiple measurements

    Authors: Randolf Altmeyer, Anton Tiepner, Martin Wahl

    Abstract: The coefficients in a second order parabolic linear stochastic partial differential equation (SPDE) are estimated from multiple spatially localised measurements. Assuming that the spatial resolution tends to zero and the number of measurements is non-decreasing, the rate of convergence for each coefficient depends on its differential order and is faster for higher order coefficients. Based on an e… ▽ More

    Submitted 25 July, 2024; v1 submitted 4 November, 2022; originally announced November 2022.

    Comments: corrected version

    MSC Class: 60H15; 60F05; 62F12; 62F35

  7. arXiv:2208.12871  [pdf, ps, other

    math.PR math.ST

    Quantitative limit theorems and bootstrap approximations for empirical spectral projectors

    Authors: Moritz Jirak, Martin Wahl

    Abstract: Given finite i.i.d.~samples in a Hilbert space with zero mean and trace-class covariance operator $Σ$, the problem of recovering the spectral projectors of $Σ$ naturally arises in many applications. In this paper, we consider the problem of finding distributional approximations of the spectral projectors of the empirical covariance operator $\hat Σ$, and offer a dimension-free framework where the… ▽ More

    Submitted 3 July, 2024; v1 submitted 26 August, 2022; originally announced August 2022.

  8. arXiv:2108.00263  [pdf, ps, other

    math.ST

    Functional estimation in log-concave location families

    Authors: Vladimir Koltchinskii, Martin Wahl

    Abstract: Let $\{P_θ:θ\in {\mathbb R}^d\}$ be a log-concave location family with $P_θ(dx)=e^{-V(x-θ)}dx,$ where $V:{\mathbb R}^d\mapsto {\mathbb R}$ is a known convex function and let $X_1,\dots, X_n$ be i.i.d. r.v. sampled from distribution $P_θ$ with an unknown location parameter $θ.$ The goal is to estimate the value $f(θ)$ of a smooth functional $f:{\mathbb R}^d\mapsto {\mathbb R}$ based on observations… ▽ More

    Submitted 31 July, 2021; originally announced August 2021.

  9. arXiv:2107.08723  [pdf, ps, other

    math.ST

    Van Trees inequality, group equivariance, and estimation of principal subspaces

    Authors: Martin Wahl

    Abstract: We establish non-asymptotic lower bounds for the estimation of principal subspaces. As applications, we obtain new results for the excess risk of principal component analysis and the matrix denoising problem.

    Submitted 19 July, 2021; originally announced July 2021.

    Comments: 20 pages

    MSC Class: 62H25; 62B10

  10. arXiv:2005.06869  [pdf, ps, other

    math.ST cs.IT

    Lower bounds for invariant statistical models with applications to principal component analysis

    Authors: Martin Wahl

    Abstract: This paper develops nonasymptotic information inequalities for the estimation of the eigenspaces of a covariance operator. These results generalize previous lower bounds for the spiked covariance model, and they show that recent upper bounds for models with decaying eigenvalues are sharp. The proof relies on lower bound techniques based on group invariance arguments which can also deal with a vari… ▽ More

    Submitted 19 July, 2021; v1 submitted 14 May, 2020; originally announced May 2020.

    Comments: 42 pages, to appear in Annales de l'Institut Henri Poincaré Probabilités et Statistiques

    MSC Class: 62H25; 62B10; 60B20

  11. arXiv:2004.08436  [pdf, ps, other

    math.ST stat.ML

    Analyzing the discrepancy principle for kernelized spectral filter learning algorithms

    Authors: Alain Celisse, Martin Wahl

    Abstract: We investigate the construction of early stopping rules in the nonparametric regression problem where iterative learning algorithms are used and the optimal iteration number is unknown. More precisely, we study the discrepancy principle, as well as modifications based on smoothed residuals, for kernelized spectral filter learning algorithms including gradient descent. Our main theoretical bounds a… ▽ More

    Submitted 17 April, 2020; originally announced April 2020.

    Comments: 68 pages, 4 figures

  12. arXiv:1910.08460  [pdf, ps, other

    math.FA math.PR math.ST

    On the perturbation series for eigenvalues and eigenprojections

    Authors: Martin Wahl

    Abstract: A standard perturbation result states that perturbed eigenvalues and eigenprojections admit a perturbation series provided that the operator norm of the perturbation is smaller than a constant times the corresponding eigenvalue isolation distance. In this paper, we show that the same holds true under a weighted condition, where the perturbation is symmetrically normalized by the square-root of the… ▽ More

    Submitted 18 October, 2019; originally announced October 2019.

    Comments: 40 pages

    MSC Class: 47A55; 15A42; 47H40; 62H25

  13. High-probability bounds for the reconstruction error of PCA

    Authors: Cassandra Milbradt, Martin Wahl

    Abstract: We derive high-probability bounds for the reconstruction error of PCA in infinite dimensions. We apply our bounds in the case that the eigenvalues of the covariance operator satisfy polynomial or exponential upper bounds.

    Submitted 25 February, 2020; v1 submitted 24 September, 2019; originally announced September 2019.

    Comments: 10 pages, to appear in Statistics & Probability Letters

    MSC Class: 62H25

  14. arXiv:1811.02998  [pdf, ps, other

    math.ST

    A note on the prediction error of principal component regression

    Authors: Martin Wahl

    Abstract: We analyse the prediction error of principal component regression (PCR) and prove non-asymptotic upper bounds for the corresponding squared risk. Under mild assumptions, we show that PCR performs as well as the oracle method obtained by replacing empirical principal components by their population counterparts. Our approach relies on upper bounds for the excess risk of principal component analysis.

    Submitted 16 April, 2019; v1 submitted 7 November, 2018; originally announced November 2018.

    Comments: 24 pages

    MSC Class: 62H25

  15. arXiv:1803.03868  [pdf, ps, other

    math.PR math.FA

    Perturbation bounds for eigenspaces under a relative gap condition

    Authors: Moritz Jirak, Martin Wahl

    Abstract: A basic problem in operator theory is to estimate how a small perturbation effects the eigenspaces of a self-adjoint compact operator. In this paper, we prove upper bounds for the subspace distance, taylored for structured random perturbations. As a main example, we consider the empirical covariance operator, and show that a sharp bound can be achieved under a relative gap condition. The proof is… ▽ More

    Submitted 16 December, 2018; v1 submitted 10 March, 2018; originally announced March 2018.

    Comments: 15 pages

    MSC Class: 15A42; 47A55; 62H25

  16. arXiv:1802.02869  [pdf, ps, other

    math.PR

    Relative perturbation bounds with applications to empirical covariance operators

    Authors: Moritz Jirak, Martin Wahl

    Abstract: The goal of this paper is to establish relative perturbation bounds, tailored for empirical covariance operators. Our main results are expansions for empirical eigenvalues and spectral projectors, leading to concentration inequalities and limit theorems. One of the key ingredients is a specific separation measure for population eigenvalues, which we call the relative rank, giving rise to a sharp i… ▽ More

    Submitted 1 March, 2022; v1 submitted 8 February, 2018; originally announced February 2018.

    Comments: 58 pages

    MSC Class: 60B20; 60F05; 15A42; 47A55; 62H25

  17. arXiv:1708.02854  [pdf, other

    math.ST

    Functional estimation and hypothesis testing in nonparametric boundary models

    Authors: Markus Reiß, Martin Wahl

    Abstract: Consider a Poisson point process with unknown support boundary curve $g$, which forms a prototype of an irregular statistical model. We address the problem of estimating non-linear functionals of the form $\int Φ(g(x))\,dx$. Following a nonparametric maximum-likelihood approach, we construct an estimator which is UMVU over Hölder balls and achieves the (local) minimax rate of convergence. These re… ▽ More

    Submitted 12 February, 2019; v1 submitted 9 August, 2017; originally announced August 2017.

    Comments: 21 pages, 1 figure

    MSC Class: 62G05; 62G10; 62G32; 62M30

  18. arXiv:1609.03779  [pdf, other

    math.ST

    Non-asymptotic upper bounds for the reconstruction error of PCA

    Authors: Markus Reiß, Martin Wahl

    Abstract: We analyse the reconstruction error of principal component analysis (PCA) and prove non-asymptotic upper bounds for the corresponding excess risk. These bounds unify and improve existing upper bounds from the literature. In particular, they give oracle inequalities under mild eigenvalue conditions. The bounds reveal that the excess risk differs significantly from usually considered subspace distan… ▽ More

    Submitted 29 March, 2019; v1 submitted 13 September, 2016; originally announced September 2016.

    Comments: 44 pages, 1 figure, to appear in Annals of Statistics

    MSC Class: 62H25 (Primary); 15A42; 60F10 (secondary)

  19. arXiv:1603.07632  [pdf, other

    math.ST

    Statistical inference in sparse high-dimensional additive models

    Authors: Karl Gregory, Enno Mammen, Martin Wahl

    Abstract: In this paper we discuss the estimation of a nonparametric component $f_1$ of a nonparametric additive model $Y=f_1(X_1) + ...+ f_q(X_q) + ε$. We allow the number $q$ of additive components to grow to infinity and we make sparsity assumptions about the number of nonzero additive components. We compare this estimation problem with that of estimating $f_1$ in the oracle model $Z= f_1(X_1) + ε$, for… ▽ More

    Submitted 18 October, 2019; v1 submitted 24 March, 2016; originally announced March 2016.

    Comments: 70 pages, 2 figure

    MSC Class: 62G08 (Primary); 62G20 (secondary)

  20. arXiv:1504.05260  [pdf, other

    math.DS q-bio.PE

    Backward bifurcation underlies rich dynamics in simple disease models

    Authors: Wenjing Zhang, Pei Yu, Lindi M. Wahl

    Abstract: In this paper, dynamical systems theory and bifurcation theory are applied to investi- gate the rich dynamical behaviours observed in three simple disease models. The 2- and 3-dimensional models we investigate have arisen in previous investigations of epidemiol- ogy, in-host disease, and autoimmunity. These closely related models display interesting dynamical behaviors including bistability, recur… ▽ More

    Submitted 20 April, 2015; originally announced April 2015.

    Comments: 28 pages, 5 figures

    MSC Class: 34C; 34D; 92B; 92D

  21. arXiv:1406.0052  [pdf, ps, other

    math.ST

    Variable selection in high-dimensional additive models based on norms of projections

    Authors: Martin Wahl

    Abstract: We consider the problem of variable selection in high-dimensional sparse additive models. We focus on the case that the components belong to nonparametric classes of functions. The proposed method is motivated by geometric considerations in Hilbert spaces and consists of comparing the norms of the projections of the data onto various additive subspaces. Under minimal geometric assumptions, we prov… ▽ More

    Submitted 1 February, 2015; v1 submitted 31 May, 2014; originally announced June 2014.

    Comments: 27 pages

    MSC Class: 62G05; 62G08; 94A12

  22. arXiv:1403.1088  [pdf, ps, other

    math.ST

    A theory of nonparametric regression in the presence of complex nuisance components

    Authors: Martin Wahl

    Abstract: In this paper, we consider the nonparametric random regression model $Y=f_1(X_1)+f_2(X_2)+ε$ and address the problem of estimating the function $f_1$. The term $f_2(X_2)$ is regarded as a nuisance term which can be considerably more complex than $f_1(X_1)$. Under minimal assumptions, we prove several nonasymptotic $L^2(\mathbb{P}^X)$-risk bounds for our estimators of $f_1$. Our approach is geometr… ▽ More

    Submitted 1 February, 2015; v1 submitted 5 March, 2014; originally announced March 2014.

    Comments: 48 pages

    MSC Class: 62G08; 62G20; 62H05; 62H20

  23. arXiv:1201.5295  [pdf, ps, other

    math.NT math.PR

    On the mod-Gaussian convergence of a sum over primes

    Authors: Martin Wahl

    Abstract: We prove mod-Gaussian convergence for a Dirichlet polynomial which approximates $\operatorname{Im}\logζ(1/2+it)$. This Dirichlet polynomial is sufficiently long to deduce Selberg's central limit theorem with an explicit error term. Moreover, assuming the Riemann hypothesis, we apply the theory of the Riemann zeta-function to extend this mod-Gaussian convergence to the complex plane. From this we o… ▽ More

    Submitted 2 December, 2013; v1 submitted 25 January, 2012; originally announced January 2012.

    Comments: 22 pages, version accepted for publication in Math. Z., the final publication is available at link.springer.com/article/10.1007/s00209-013-1216-z

    MSC Class: 11N05; 11M06; 60F05; 60F10