arxiv.org/abs/2011.06135

Preview meta tags from the arxiv.org website.

Linked Hostnames

26

Thumbnail

Search Engine Appearance

Google

https://arxiv.org/abs/2011.06135

Hardness of Approximate Nearest Neighbor Search under L-infinity

Abstract page for arXiv paper 2011.06135: Hardness of Approximate Nearest Neighbor Search under L-infinity



Bing

Hardness of Approximate Nearest Neighbor Search under L-infinity

https://arxiv.org/abs/2011.06135

Abstract page for arXiv paper 2011.06135: Hardness of Approximate Nearest Neighbor Search under L-infinity



DuckDuckGo

https://arxiv.org/abs/2011.06135

Hardness of Approximate Nearest Neighbor Search under L-infinity

Abstract page for arXiv paper 2011.06135: Hardness of Approximate Nearest Neighbor Search under L-infinity

  • General Meta Tags

    17
    • title
      [2011.06135] Hardness of Approximate Nearest Neighbor Search under L-infinity
    • title
      open search
    • title
      open navigation menu
    • title
      contact arXiv
    • title
      subscribe to arXiv mailings

  • Open Graph Meta Tags

    10
    • og:type
      website
    • og:site_name
      arXiv.org
    • og:title
      Hardness of Approximate Nearest Neighbor Search under L-infinity
    • og:url
      https://arxiv.org/abs/2011.06135v1
    • og:image
      /static/browse/0.3.4/images/arxiv-logo-fb.png

  • Twitter Meta Tags

    6
    • twitter:site
      @arxiv
    • twitter:card
      summary
    • twitter:title
      Hardness of Approximate Nearest Neighbor Search under L-infinity
    • twitter:description
      We show conditional hardness of Approximate Nearest Neighbor Search (ANN) under the $\ell_\infty$ norm with two simple reductions. Our first reduction shows that hardness of a special case of the...
    • twitter:image
      https://static.arxiv.org/icons/twitter/arxiv-logo-twitter-square.png

  • Link Tags

    13
    • apple-touch-icon
      /static/browse/0.3.4/images/icons/apple-touch-icon.png
    • canonical
      https://arxiv.org/abs/2011.06135
    • icon
      /static/browse/0.3.4/images/icons/favicon-32x32.png
    • icon
      /static/browse/0.3.4/images/icons/favicon-16x16.png
    • manifest
      /static/browse/0.3.4/images/icons/site.webmanifest

Links

65