Algorithmic applications of low-distortion geometric embeddings

被引：148
|
作者：
Indyk, P [1 ]
机构：
[1] MIT, Comp Sci Lab, Cambridge, MA 02139 USA
来源：
42ND ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, PROCEEDINGS | 2001年
关键词：
D O I：
10.1109/SFCS.2001.959878
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
引用
收藏
页码：10 / 33
页数：24
相关论文
共 50 条
  • [1] Low-distortion embeddings of trees
    Babilon, R
    Matousek, J
    Maxová, J
    Valtr, P
    [J]. GRAPH DRAWING, 2002, 2265 : 343 - 351
  • [2] Bounded geometries, fractals, and low-distortion embeddings
    Gupta, A
    Krauthgamer, R
    Lee, JR
    [J]. 44TH ANNUAL IEEE SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, PROCEEDINGS, 2003, : 534 - 543
  • [3] Low-distortion embeddings of graphs with large girth
    Ostrovskii, Mikhail I.
    [J]. JOURNAL OF FUNCTIONAL ANALYSIS, 2012, 262 (08) : 3548 - 3555
  • [4] The Complexity of Low-Distortion Embeddings Between Point Sets
    Papadimitriou, Christos
    Safra, Shmuel
    [J]. PROCEEDINGS OF THE SIXTEENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2005, : 112 - 118
  • [5] APPROXIMATION ALGORITHMS FOR LOW-DISTORTION EMBEDDINGS INTO LOW-DIMENSIONAL SPACES
    Sidiropoulos, Anastasios
    Badoiu, Mihai
    Dhamdhere, Kedar
    Gupta, Anupam
    Indyk, Piotr
    Rabinovich, Yuri
    Racke, Harald
    Ravi, R.
    [J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 2019, 33 (01) : 454 - 473
  • [6] Approximation Algorithms for Low-Distortion Embeddings Into Low-Dimensional Spaces
    Badoiu, Mihai
    Dhamdhere, Kedar
    Gupta, Anupam
    Rabinovich, Yuri
    Raecke, Harald
    Ravi, R.
    Sidiropoulos, Anastasios
    [J]. PROCEEDINGS OF THE SIXTEENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2005, : 119 - 128
  • [7] Low-distortion embeddings of infinite metric spaces into the real line
    Geschke, Stefan
    [J]. ANNALS OF PURE AND APPLIED LOGIC, 2009, 157 (2-3) : 148 - 160
  • [8] Low-distortion Subspace Embeddings in Input-sparsity Time and Applications to Robust Linear Regression
    Meng, Xiangrui
    Mahoney, Michael W.
    [J]. STOC'13: PROCEEDINGS OF THE 2013 ACM SYMPOSIUM ON THEORY OF COMPUTING, 2013, : 91 - 100
  • [9] LOW-DISTORTION AMPLIFICATION
    不详
    [J]. ELECTRONICS WORLD & WIRELESS WORLD, 1992, (1681): : 1036 - 1037
  • [10] From Low-Distortion Norm Embeddings to Explicit Uncertainty Relations and Efficient Information Locking
    Fawzi, Omar
    Hayden, Patrick
    Sen, Pranab
    [J]. STOC 11: PROCEEDINGS OF THE 43RD ACM SYMPOSIUM ON THEORY OF COMPUTING, 2011, : 773 - 782
12345