Skip navigation
Skip navigation

Embedding with a Lipschitz Function

Mendelson, Shahar


We investigate a new notion of embedding of subsets of {-1, 1}n in a given normed space, in a way which preserves the structure of the given set as a class of functions on {1, ..., n}. This notion is an extension of the margin parameter often used in Nonparametric Statistics. Our main result is that even when considering "small" subsets of {-1, 1}n, the vast majority of such sets do not embed in a better way than the entire cube in any normed space that satisfies a minor structural assumption.

CollectionsANU Research Publications
Date published: 2005
Type: Journal article
Source: Random Structures and Algorithms
DOI: 10.1002/rsa.20054


File Description SizeFormat Image
01_Mendelson_Embedding_with_a_Lipschitz_2005.pdf250.54 kBAdobe PDF    Request a copy

Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.

Updated:  19 May 2020/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator