Solving LP using random projections

DOI10.1016/J.ENDM.2016.10.014zbMath1364.90295OpenAlexW2554179662MaRDI QIDQ510927

Vu Khac Ky, Leo Liberti, Pierre-Louis Poirion

Publication date: 14 February 2017

Full work available at URL: https://doi.org/10.1016/j.endm.2016.10.014

zbMATH Keywords

random projectionJohnson-Lindenstrauss lemma

Mathematics Subject Classification ID

Combinatorial optimization (90C27)

Uses Software

• Netlib

Cites Work

• Approximate nearest neighbors and the fast Johnson-Lindenstrauss transform
• Extensions of Lipschitz mappings into a Hilbert space
• Nearest-neighbor-preserving embeddings

This page was built for publication: Solving LP using random projections