TY - INPR A1 - Blanchard, Gilles A1 - Krämer, Nicole T1 - Convergence rates of kernel conjugate gradient for random design regression N2 - We prove statistical rates of convergence for kernel-based least squares regression from i.i.d. data using a conjugate gradient algorithm, where regularization against overfitting is obtained by early stopping. This method is related to Kernel Partial Least Squares, a regression method that combines supervised dimensionality reduction with least squares projection. Following the setting introduced in earlier related literature, we study so-called "fast convergence rates" depending on the regularity of the target regression function (measured by a source condition in terms of the kernel integral operator) and on the effective dimensionality of the data mapped into the kernel space. We obtain upper bounds, essentially matching known minimax lower bounds, for the L^2 (prediction) norm as well as for the stronger Hilbert norm, if the true regression function belongs to the reproducing kernel Hilbert space. If the latter assumption is not fulfilled, we obtain similar convergence rates for appropriate norms, provided additional unlabeled data are available. T3 - Preprints des Instituts für Mathematik der Universität Potsdam - 5 (2016) 8 KW - nonparametric regression KW - reproducing kernel Hilbert space KW - conjugate gradient KW - partial least squares KW - minimax convergence rates Y1 - 2016 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:kobv:517-opus4-94195 SN - 2193-6943 VL - 5 IS - 8 PB - Universitätsverlag Potsdam CY - Potsdam ER - TY - INPR A1 - Dereudre, David A1 - Mazzonetto, Sara A1 - Roelly, Sylvie T1 - Exact simulation of Brownian diffusions with drift admitting jumps N2 - Using an algorithm based on a retrospective rejection sampling scheme, we propose an exact simulation of a Brownian diffusion whose drift admits several jumps. We treat explicitly and extensively the case of two jumps, providing numerical simulations. Our main contribution is to manage the technical difficulty due to the presence of two jumps thanks to a new explicit expression of the transition density of the skew Brownian motion with two semipermeable barriers and a constant drift. T3 - Preprints des Instituts für Mathematik der Universität Potsdam - 5 (2016) 7 KW - exact simulation method KW - skew Brownian motion KW - skew diffusion KW - Brownian motion with discontinuous drift Y1 - 2016 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:kobv:517-opus4-91049 SN - 2193-6943 VL - 5 IS - 7 PB - Universitätsverlag Potsdam CY - Potsdam ER - TY - INPR A1 - Mera, Azal A1 - Tarkhanov, Nikolai Nikolaevich T1 - The Neumann problem after Spencer N2 - When trying to extend the Hodge theory for elliptic complexes on compact closed manifolds to the case of compact manifolds with boundary one is led to a boundary value problem for the Laplacian of the complex which is usually referred to as Neumann problem. We study the Neumann problem for a larger class of sequences of differential operators on a compact manifold with boundary. These are sequences of small curvature, i.e., bearing the property that the composition of any two neighbouring operators has order less than two. T3 - Preprints des Instituts für Mathematik der Universität Potsdam - 5 (2016) 6 KW - elliptic complex KW - manifold with boundary KW - Hodge theory KW - Neumann problem Y1 - 2016 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:kobv:517-opus4-90631 SN - 2193-6943 VL - 5 IS - 6 PB - Universitätsverlag Potsdam CY - Potsdam ER - TY - INPR A1 - Blanchard, Gilles A1 - Mücke, Nicole T1 - Optimal rates for regularization of statistical inverse learning problems N2 - We consider a statistical inverse learning problem, where we observe the image of a function f through a linear operator A at i.i.d. random design points X_i, superposed with an additional noise. The distribution of the design points is unknown and can be very general. We analyze simultaneously the direct (estimation of Af) and the inverse (estimation of f) learning problems. In this general framework, we obtain strong and weak minimax optimal rates of convergence (as the number of observations n grows large) for a large class of spectral regularization methods over regularity classes defined through appropriate source conditions. This improves on or completes previous results obtained in related settings. The optimality of the obtained rates is shown not only in the exponent in n but also in the explicit dependence of the constant factor in the variance of the noise and the radius of the source condition set. T3 - Preprints des Instituts für Mathematik der Universität Potsdam - 5 (2016) 5 KW - statistical inverse problem KW - minimax rate KW - kernel method Y1 - 2016 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:kobv:517-opus4-89782 SN - 2193-6943 VL - 5 IS - 5 PB - Universitätsverlag Potsdam CY - Potsdam ER - TY - INPR A1 - Alsaedy, Ammar T1 - Variational primitive of a differential form N2 - In this paper we specify the Dirichlet to Neumann operator related to the Cauchy problem for the gradient operator with data on a part of the boundary. To this end, we consider a nonlinear relaxation of this problem which is a mixed boundary problem of Zaremba type for the p-Laplace equation. T3 - Preprints des Instituts für Mathematik der Universität Potsdam - 5 (2016) 4 KW - Dirichlet-to-Neumann operator KW - Cauchy problem KW - p-Laplace operator KW - calculus of variations Y1 - 2016 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:kobv:517-opus4-89223 SN - 2193-6943 VL - 5 IS - 4 PB - Universitätsverlag Potsdam CY - Potsdam ER - TY - INPR A1 - Fedchenko, Dmitry A1 - Tarkhanov, Nikolai Nikolaevich T1 - Boundary value problems for elliptic complexes N2 - The aim of this paper is to bring together two areas which are of great importance for the study of overdetermined boundary value problems. The first area is homological algebra which is the main tool in constructing the formal theory of overdetermined problems. And the second area is the global calculus of pseudodifferential operators which allows one to develop explicit analysis. T3 - Preprints des Instituts für Mathematik der Universität Potsdam - 5 (2016) 3 KW - elliptic complexes KW - Fredholm property KW - index Y1 - 2016 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:kobv:517-opus4-86705 SN - 2193-6943 VL - 5 IS - 3 PB - Universitätsverlag Potsdam CY - Potsdam ER - TY - INPR A1 - Gairing, Jan A1 - Högele, Michael A1 - Kosenkova, Tetiana T1 - Transportation distances and noise sensitivity of multiplicative Lévy SDE with applications N2 - This article assesses the distance between the laws of stochastic differential equations with multiplicative Lévy noise on path space in terms of their characteristics. The notion of transportation distance on the set of Lévy kernels introduced by Kosenkova and Kulik yields a natural and statistically tractable upper bound on the noise sensitivity. This extends recent results for the additive case in terms of coupling distances to the multiplicative case. The strength of this notion is shown in a statistical implementation for simulations and the example of a benchmark time series in paleoclimate. T3 - Preprints des Instituts für Mathematik der Universität Potsdam - 5 (2016) 2 KW - stochastic differential equations KW - multiplicative Lévy noise KW - Lévy type processes KW - heavy-tailed distributions KW - model selection KW - Wasserstein distance KW - time series Y1 - 2016 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:kobv:517-opus4-86693 SN - 2193-6943 VL - 5 IS - 2 PB - Universitätsverlag Potsdam CY - Potsdam ER - TY - INPR A1 - Alsaedy, Ammar A1 - Tarkhanov, Nikolai Nikolaevich T1 - A Hilbert boundary value problem for generalised Cauchy-Riemann equations N2 - We elaborate a boundary Fourier method for studying an analogue of the Hilbert problem for analytic functions within the framework of generalised Cauchy-Riemann equations. The boundary value problem need not satisfy the Shapiro-Lopatinskij condition and so it fails to be Fredholm in Sobolev spaces. We show a solvability condition of the Hilbert problem, which looks like those for ill-posed problems, and construct an explicit formula for approximate solutions. T3 - Preprints des Instituts für Mathematik der Universität Potsdam - 5 (2016) 1 KW - Dirac operator KW - Clifford algebra KW - Riemann-Hilbert problem KW - Fredholm operator Y1 - 2016 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:kobv:517-opus4-86109 SN - 2193-6943 VL - 5 IS - 1 PB - Universitätsverlag Potsdam CY - Potsdam ER -