Infinity-Laplacians on Scalar- and Vector-Valued Functions and Optimal Lipschitz Extensions on Graphs

10/25/2019
by   Johannes Hertrich, et al.
0

Extending functions from boundary values plays an important role in various applications. In this thesis we consider discrete and continuous formulations of the problem based on p-Laplacians, in particular for p=∞ and tight Lipschitz extensions. The thesis gives an overview of the existing theory and provides some novel results on the approximation of tight Lipschitz extensions for vector-valued functions.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/02/2020

Exactly Computing the Local Lipschitz Constant of ReLU Networks

The Lipschitz constant of a neural network is a useful metric for provab...
research
04/06/2023

On the approximation of vector-valued functions by samples

Given a Hilbert space ℋ and a finite measure space Ω, the approximation ...
research
11/24/2021

Uniform Convergence Rates for Lipschitz Learning on Graphs

Lipschitz learning is a graph-based semi-supervised learning method wher...
research
08/02/2018

Numerical Asymptotic Results in Game Theory Using Sergeyev's Infinity Computing

Prisoner's Dilemma (PD) is a widely studied game that plays an important...
research
02/06/2022

Construction of polynomial preserving cochain extensions by blending

A classical technique to construct polynomial preserving extensions of s...
research
03/20/2019

Box-constrained monotone L_∞-approximations and Lipschitz-continuous regularized functions

Let f:[0,1]→[0,1] be a nondecreasing function. The main goal of this wor...
research
07/01/2019

Approximate F_2-Sketching of Valuation Functions

We study the problem of constructing a linear sketch of minimum dimensio...

Please sign up or login with your details

Forgot password? Click here to reset