SearcharxivSearch

arXiv subjects

Lukas Koch

Publications and source records attributed to Lukas Koch.

At least 19 recordsLinked to original sources

Sharp local sparsity of regularized optimal transport

In recent years, the use of entropy-regularized optimal transport with $L^p$-type entropies has become increasingly popular. In this setting, the solutions are sparse, in the sense that the support of the regularized optimal coupling, $\mathrm{supp}(\pi_\varepsilon)$, shrinks to the support of the original optimal transport problem as $\varepsilon \to 0$. The main open question concerns the rate of this convergence. In this paper, we obtain sharp local results away from the boundary. We prove that the supports $\mathrm{supp}(\pi_\varepsilon(\cdot \mid x))$ of the conditional measures, $\pi_\varepsilon(\cdot \mid x)$, behave like balls of radius $\varepsilon^\frac 1 {d(p-1)+2}$. This allows us to show that the regularized potentials are uniformly strongly convex and to derive the rate of convergence of these potentials toward their unregularized limit. Our results generalize the results of (Gonz\'alez-Sanz and Nutz, SIAM J.~Math.~Anal.) and (Wiesel and Xu, Ibid.) to the multivariate case and beyond the case of self-transport.

math.AP

Plotting correlated data

A very common task in data visualization is to plot many data points with some measured y-value as a function of fixed x-values. Uncertainties on the y-values are typically presented as vertical error bars that represent either a Frequentist confidence interval or Bayesian credible interval for each data point. Most of the time, these error bars represent a 68\% confidence/credibility level, which leads to the intuition that a model fits the data reasonably well if its prediction lies within the error bars of roughly two thirds of the data points. Unfortunately, this and other intuitions no longer work when the uncertainties of the data points are correlated. If the error bars only show the square root of diagonal elements of some covariance matrix with non-negligible off-diagonal elements, we simply do not have enough information in the plot to judge whether a drawn model line agrees well with the data or not. In this paper we will demonstrate this problem and discuss ways to add more information to the plots to make it easier to judge the agreement between the data and some model prediction in the plot, as well as glean some insight where the model might be deficient. This is done by explicitly showing the contribution of the first principal component of the uncertainties, and by displaying the conditional uncertainties of all data points.

stat.ME

Sparsity and uniform regularity for regularised optimal transport

We consider regularised quadratic optimal transport with subquadratic polynomial or entropic regularisation. In both cases, we prove interior Lipschitz-estimates on a transport-like map and interior gradient Lipschitz-estimates on the potentials, under the assumption that the transport map solving the unregularised problem is bi-$C^{1,\alpha}$-regular. For strictly subquadratic and entropic regularisation, the estimates improve to interior $C^1$ and $C^2$ estimates for the transport-like map and the potentials, respectively. Our estimates are uniform in the regularisation parameter. As a consequence of this, we obtain convergence of the transport-like map (resp. the potentials) to the unregularised transport map (resp. Kantorovich potentials) in $C^{0,1-}_{\mathrm{loc}}$ (resp. $C^{1,1-}_{\mathrm{loc}}$). Central to our approach are sharp local bounds on the size of the support for regularised optimal transport which we derive for a general convex, superlinear regularisation term. These bounds are of independent interest and imply global bias bounds for the regularised transport plans. Our global bounds, while not necessarily sharp, improve on the best known results in the literature for quadratic regularisation.

math.AP

Covering Unknown Correlations in Bayesian Priors by Inflating Uncertainties

Bayesian analyses require that all variable model parameters are given a prior probability distribution. This can pose a challenge for analyses where multiple experiments are combined if these experiments use different parametrisations for their nuisance parameters. If the parameters in the two models describe exactly the same physics, they should be 100% correlated in the prior. If the parameters describe independent physics, they should be uncorrelated. But if they describe related or overlapping physics, it is not trivial to determine what the joint prior distribution should look like. Even if the priors for each experiment are well motivated, the unknown correlations between them can have unintended consequences for the posterior probability of the parameters of interest, potentially leading to underestimated uncertainties. In this paper we show that it is possible to choose a prior parametrisation that ensures conservative posterior uncertainties for the parameters of interest under some very general assumptions.

stat.ME

Regularity for monotone Operators and applications to homogenization of $p$-Laplace type equations

In this manuscript, we provide local $L^q$-estimates for the gradient of solutions of a class of quasilinear equations whose principal part lacks strong monotonicity. These estimates are used to establish uniform large-scale $L^q$-estimates for the gradient of solutions of degenerate/singular quasilinear equations with oscillating coefficients and large-scale Lipschitz estimates for solutions of non-degenerate equations.

math.AP

Uniform large-scale $\varepsilon$-regularity for entropic optimal transport

We study the regularity properties of the minimisers of entropic optimal transport providing a natural analogue of the $\varepsilon$-regularity theory of quadratic optimal transport in the entropic setting. More precisely, we show that if the minimiser of the entropic problem satisfies a gradient BMO-type estimate at some scale, the same estimate holds all the way down to the natural length-scale associated to the entropic regularisation. Our result follows from a more general $\varepsilon$-regularity theory for optimal transport costs which can be viewed as perturbations of quadratic optimal transport. We consider such a perturbed cost and require that, under a certain class of admissible affine rescalings, the minimiser remains a local quasi-minimiser of the quadratic problem (in an appropriate sense) and that the cost of "long trajectories" of minimisers (and their rescalings) is small. Under these assumptions, we show that the minimiser satisfies an appropriate $C^{2,\alpha}$ Morrey$\unicode{x2013}$Campanato-type estimate which is valid up to the scale of quasi-minimality.

math.AP

Hypothesis tests and model parameter estimation on data sets with missing correlation information

Ideally, all analyses of normally distributed data should include the full covariance information between all data points. In practice, the full covariance matrix between all data points is not always available. Either because a result was published without a covariance matrix, or because one tries to combine multiple results from separate publications. For simple hypothesis tests, it is possible to define robust test statistics that will behave conservatively in the presence on unknown correlations. For model parameter fits, one can inflate the variance by a factor to ensure that things remain conservative at least up to a chosen confidence level. This paper describes a class of robust test statistics for simple hypothesis tests, as well as an algorithm to determine the necessary inflation factor for model parameter fits and Goodness of Fit tests and composite hypothesis tests. It then presents some example applications of the methods to real neutrino interaction data and model comparisons.

stat.ME

Quantified Legendreness and the regularity of minima

We introduce a new quantification of nonuniform ellipticity in variational problems via convex duality, and prove higher differentiability and $2d$-smoothness results for vector valued minimizers of possibly degenerate functionals. Our framework covers convex, anisotropic polynomials as prototypical model examples - in particular, we improve in an essentially optimal fashion Marcellini's original results \cite{ma1}.

math.AP

Boundary regularity results for minimisers of convex functionals with $(p,q)$-growth

We prove improved differentiability results for relaxed minimisers of vectorial convex functionals with $(p, q)$-growth, satisfying a Hölder-growth condition in $x$. We consider both Dirichlet and Neumann boundary data. In addition, we obtain a characterisation of regular boundary points for such minimisers. In particular, in case of homogeneous boundary conditions, this allows us to deduce partial boundary regularity of relaxed minimisers on smooth domains for radial integrands. We also obtain some partial boundary regularity results for non-homogeneous Neumann boundary conditions.

math.AP

On global absence of Lavrentiev gap for functionals with (p,q)-growth

This pre-print has now been superseded by arXiv:2305.19934 and will not be published. We prove that for convex vectorial functionals with (p,q)-growth the Lavrentiev phenomenon does not occur up to the boundary when (p,q) are suitably restricted. Under minimal assumptions on the regularity of the domain and the boundary data, we obtain results for autonomous and non-autonomous functionals, under natural, controlled and controlled duality growth bounds.

math.AP

On the Lavrentiev gap for convex, vectorial integral functionals

We prove the absence of a Lavrentiev gap for vectorial integral functionals of the form $$ F: g+W_0^{1,1}(\Omega)^m\to\mathbb{R}\cup\{+\infty\},\qquad F(u)=\int_\Omega W(x,\mathrm{D} u)\,\mathrm{d}x, $$ where the boundary datum $g:\Omega\subset \mathbb{R}^d\to\mathbb{R}^m$ is sufficiently regular, $\xi\mapsto W(x,\xi)$ is convex and lower semicontinuous, satisfies $p$-growth from below and suitable growth conditions from above. More precisely, if $p\leq d-1$, we assume $q$-growth from above with $q\leq \frac{(d-1)p}{d-1-p}$, while for $p>d-1$ we require essentially no growth conditions from above and allow for unbounded integrands. Concerning the $x$-dependence, we impose a well-known local stability estimate that is redundant in the autonomous setting, but in the general non-autonomous case can further restrict the growth assumptions.

math.AP

Lecture notes on the harmonic approximation to quadratic optimal transport

These lecture notes present the quantitative harmonic approximation result for quadratic optimal transport and general measures obtained by Goldman and Otto. The aim is to give a clear presentation of the proof of the main theorem with more motivations, less PDE machinery, and a number of simplifications.

math.AP

Post-hoc regularisation of unfolded cross-section measurements

Neutrino cross-section measurements are often presented as unfolded binned distributions in "true" variables. The ill-posedness of the unfolding problem can lead to results with strong anti-correlations and fluctuations between bins, which make comparisons to theoretical models in plots difficult. To alleviate this problem, one can introduce regularisation terms in the unfolding procedure. These suppress the anti-correlations in the result, at the cost of introducing some bias towards the expected shape of the data. This paper discusses a method using simple linear algebra, which makes it is possible to regularise any result that is presented as a central value and a covariance matrix. This "post-hoc" regularisation is generally much faster than repeating the unfolding method with different regularisation terms. The method also yields a regularisation matrix which connects the regularised to the unregularised result, and can be used to retain the full statistical power of the unregularised result when publishing a nicer looking regularised result. In addition to the regularisation method, this paper also presents some thoughts on the presentation of correlated data in general. When using the proposed method, the bias of the regularisation can be understood as a data visualisation problem rather than a statistical one. The strength of the regularisation can be chosen by minimising the difference between the implicitly uncorrelated distribution shown in the plots and the actual distribution described by the unregularised central value and covariance. Aside from minimising the difference between the shown and the actual result, additional information can be provided by showing the local log-likelihood gradient of the models shown in the plots. This adds more information about where the model is "pulled" by the data than just comparing the bin values to the data's central values.

hep-ex

On the validity of the Euler-Lagrange system without growth assumptions

The constrained minimisers of convex integral functionals of the form $\mathscr F(v)=\int_ΩF(\nabla^k v(x))\mathrm d x $ defined on Sobolev mappings $v\in \mathrm W^{k,1}_g(Ω, \mathbb R^N )\cap K$, where $K$ is a closed convex subset of the Dirichlet class $\mathrm W^{k,1}_{g}(Ω, \mathbb R^N ),$ are characterised as the energy solutions to the Euler-Lagrange inequality for $\mathscr F$. We assume that the essentially smooth integrand $F\colon \mathbb R^{N} \otimes \odot^{k}\mathbb R^{n} \to \mathbb R\cup\{+\infty\}$ is convex, lower semi-continuous, proper and at least super-linear at infinity. In the unconstrained case $K=\mathrm W^{k,1}_{g}(Ω, \mathbb R^N )$, if the integrand $F$ is convex, real-valued, and satisfies a demi-coercivity condition, then $$ \int_Ω \! F^{\prime}(\nabla^{k} u) \cdot \nabla^{k}ϕ\, \mathrm d x =0 $$ holds for all $ϕ\in \mathrm W_{0}^{k}( Ω, \mathbb R^{N})$, where $\nabla^{k} u$ is the absolutely continuous part of the vector measure $D^{k}u$.

math.AP