Concept

Lipschitz function

A function that changes by at most a fixed multiple of the change in its input, so that |f(x) − f(y)| ≤ L|x − y| for some constant L. When L is below one the function is a contraction and has a unique fixed point.

Named by 2 essays across 2 fields — each of them below, with the objects they name alongside it.

Named alongside it

The objects these essays reach for when they reach for this one.

AlgorithmBisectionConcentration of measureContraction mappingConvexityCurse of dimensionalityDimensionFixed pointIsoperimetric inequalityNormal distributionOrthogonalitySphere

All concepts