Results 1  10
of
2,040
ALGORITHMIC ASPECTS OF LIPSCHITZ FUNCTIONS
"... Abstract. We characterize the variation functions of computable Lipschitz functions. We show that a real z is computably random if and only if every computable Lipschitz function is differentiable at z. Furthermore, a real z is Schnorr random if and only if every Lipschitz function with L1computabl ..."
Abstract

Cited by 9 (4 self)
 Add to MetaCart
Abstract. We characterize the variation functions of computable Lipschitz functions. We show that a real z is computably random if and only if every computable Lipschitz function is differentiable at z. Furthermore, a real z is Schnorr random if and only if every Lipschitz function with L1
BANDLIMITED LIPSCHITZ FUNCTIONS
"... Abstract. We study the space of bandlimited Lipschitz functions in one variable. In particular we provide a geometrical description of interpolating and sampling sequences for this space. We also give a description of the trace of such functions to sequences of critical density in terms of a cancell ..."
Abstract
 Add to MetaCart
Abstract. We study the space of bandlimited Lipschitz functions in one variable. In particular we provide a geometrical description of interpolating and sampling sequences for this space. We also give a description of the trace of such functions to sequences of critical density in terms of a
A rough Lipschitz Function
, 2002
"... A famous theorem of H. Lebesgue states that a Lipschitz function f: [0, 1] → R is differentiable at almost every point. Approximation by linear functions at the scale r is measured by βf(x, r) = inf a,b∈R ..."
Abstract
 Add to MetaCart
A famous theorem of H. Lebesgue states that a Lipschitz function f: [0, 1] → R is differentiable at almost every point. Approximation by linear functions at the scale r is measured by βf(x, r) = inf a,b∈R
Directional Derivatives Of Lipschitz Functions
, 2000
"... Let f be a Lipschitz mapping of a separable Banach space X to a Banach space Y . We observe that the set of points at which f is differentiable in a spanning set of directions but not Gateaux differentiable is oedirectionally porous. Since Borel oe directionally porous sets, in addition to bei ..."
Abstract

Cited by 19 (2 self)
 Add to MetaCart
Let f be a Lipschitz mapping of a separable Banach space X to a Banach space Y . We observe that the set of points at which f is differentiable in a spanning set of directions but not Gateaux differentiable is oedirectionally porous. Since Borel oe directionally porous sets, in addition
Distancebased classification with lipschitz functions
 Journal of Machine Learning Research
, 2003
"... The goal of this article is to develop a framework for large margin classification in metric spaces. We want to find a generalization of linear decision functions for metric spaces and define a corresponding notion of margin such that the decision function separates the training points with a large ..."
Abstract

Cited by 30 (2 self)
 Add to MetaCart
margin. It will turn out that using Lipschitz functions as decision functions, the inverse of the Lipschitz constant can be interpreted as the size of a margin. In order to construct a clean mathematical setup we isometrically embed the given metric space into a Banach space and the space of Lipschitz
Essentially Strictly Differentiable Lipschitz Functions
 J. FUNCTIONAL ANALYSIS
, 1995
"... In this paper we address some of the most fundamental questions regarding the differentiability structure of locally Lipschitz functions defined on Banach spaces. For example, we examine the relationship between integrability, Drepresentability and strict differentiability. In addition to this, we ..."
Abstract

Cited by 6 (4 self)
 Add to MetaCart
In this paper we address some of the most fundamental questions regarding the differentiability structure of locally Lipschitz functions defined on Banach spaces. For example, we examine the relationship between integrability, Drepresentability and strict differentiability. In addition to this, we
Parametric Optimization for the Lipschitz Function
"... We consider the parametric minimization problem with a Lipschitz objective function. We propose an approach for solving the original problem in a finite number of steps in order to obtain a solution with a given accuraly. ..."
Abstract
 Add to MetaCart
We consider the parametric minimization problem with a Lipschitz objective function. We propose an approach for solving the original problem in a finite number of steps in order to obtain a solution with a given accuraly.
NONLINEAR ISOMORPHISMS OF LATTICES OF LIPSCHITZ FUNCTIONS
"... Abstract. The paper contains a number of Banach–Stone type theorems for lattices of uniformly continuous and Lipschitz functions without any linearity assumption. Sample result: two complete metric spaces of finite diameter are Lipschitz homeomorphic if (and only if, of course) the corresponding lat ..."
Abstract

Cited by 1 (0 self)
 Add to MetaCart
Abstract. The paper contains a number of Banach–Stone type theorems for lattices of uniformly continuous and Lipschitz functions without any linearity assumption. Sample result: two complete metric spaces of finite diameter are Lipschitz homeomorphic if (and only if, of course) the corresponding
Results 1  10
of
2,040