On random embeddings and their application to optimisation

<p>Random embeddings project high-dimensional spaces to low-dimensional ones; they are careful constructions which allow the approximate preservation of key properties, such as the pair-wise distances between points. Often in the field of optimisation, one needs to explore high-dimensional spa...

Description complète

Détails bibliographiques
Auteur principal: Shao, Z
Autres auteurs: Cartis, C
Format: Thèse
Langue:English
Publié: 2021
Sujets: