researcher

A. Naor

56 papers hereh-index 487.5k citations181 works total

Matching runs newest-first, so older work may not be attached to this profile yet.

author position

sole author7
first author14
middle author9
last author25

Across the 55 of 56 papers where every author was matched, so the position is known.

fields

math.MG30
math.FA10
cs.DS7
math.PR4
cs.CG2
math.CO2

same name

A. Naor — 5 papers, h 11

Either other researchers who publish under this name, or the same person where the external sources have not merged their records.

identity via Semantic Scholar / OpenAlex

activity

20032026

most citedA probabilistic approach to the geometry of the \ell_p^n-ball

181 citations · 501 across the 37 of their papers we have counts for

collaborators

Showing 2005 · cs.CGShow all

2 papers · 2 filters

cs.CG2005

Lower bounds on Locality Sensitive Hashing

Rajeev Motwani, Assaf Naor, Rina Panigrahy

Given a metric space $(X, d_{X})$ , $c \geq 1$ , $r > 0$ , and $p, q \in [0, 1]$ , a distribution over mappings $\h:X\to \mathbb N$ is called a $(r, cr, p, q)$ -sensitive hash family if any two poin…

cs.CG2005★ 2 cited

Planar Earthmover is not in $L_{1}$

Assaf Naor, Gideon Schechtman

We show that any $L_{1}$ embedding of the transportation cost (a.k.a. Earthmover) metric on probability measures supported on the grid ${0, 1, ..., n}^{2} \subseteq R^{2}$ incurs distorti…

◍wovepaper

Papers, researchers and institutions, woven together.

Explore

Search
Researchers
Institutions

Account

Library
Chat

Data

arXiv.org
Semantic Scholar
OpenAlex
Latest RSS

About Contact Privacy Developers llms.txt openapi.json

Not affiliated with arXiv. Researcher data from Semantic Scholar (ODC-BY) and OpenAlex.

Lower bounds on Locality Sensitive Hashing

Planar Earthmover is not in L1​

Planar Earthmover is not in $L_{1}$