利贝蒂，利奥；皮埃尔·卢伊斯·波里昂；基乌·卡奇 使用随机投影求解LP。 （英语） Zbl 1364.90295号 Ceselli，Alberto（编辑）等人，第14届科隆-温特图与组合优化研讨会（CTW'16）的扩展摘要，意大利加格纳诺，2016年6月6日至8日。阿姆斯特丹：爱思唯尔。《离散数学电子笔记》55，53-56（2016）。 概要：Johnson和Lindenstrauss的一个著名结果认为，在足够高的维空间中，当这些点投影到某个低维空间时，由有限点集定义的欧几里德距离近似保持不变。我们证明了从一点到凸集的距离是另一个近似不变量，并利用此结果近似求解具有对数行数的线性规划。有关整个系列，请参见[Zbl 1354.05001号]. MSC公司： 90C27型 组合优化 关键词：Johnson-Lindenstraus引理；随机投影 软件：Netlib（网络图书馆） PDF格式BibTeX公司 XML格式引用 \textit{L.Liberti}等人，《电子》。注意离散数学。55，53-56（2016年；兹比尔1364.90295） 全文： 内政部 参考文献： [1] Ailon，N。；Chazelle，B.，近似最近邻和快速Johnson-Lindenstraus引理，（计算理论研讨会论文集。计算理论研讨会会议论文集，STOC，第06卷（2006））·Zbl 1301.68232号 [2] Indyk，P。；Naor，A.，最近邻保持嵌入，AC算法事务，3（2007），第31条·Zbl 1192.68748号 [3] 约翰逊，W。；Lindenstrauss，J.，Lipschitz映射到Hilbert空间的扩展，（Hedlund，G.，现代分析和概率会议，现代数学会议，第26卷（1984）），189-206·Zbl 0539.46017号 [4] Ky，V.K。；Poirion，P.-L。；Liberti，L.，在线性和整数规划中使用johnson-lindenstrauss引理（2015），技术报告 [5] NetLib，LP实例库（2015） 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。