ONOfer Neiman
Ofer Neiman
*This is an algorithmically generated author record based on publicly available information.
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Research Subjects
Ofer Neiman has a total of 3 co-authors. Here are the top co-authors by number of shared publications:
- Assaf Naor
New York University
1 shared publication - Ittai Abraham
Microsoft Research Silicon Valley Mountain View CA USA
1 shared publication - Yair Bartal
Hebrew University
1 shared publication
Latest Publications
- 8 September 2011
- Published by Elsevier in Advances in Mathematics
- Vol. 228 (6) , 3026-3126
Advances in metric embedding theory
- 8 September 2011
- Published by Elsevier in Advances in Mathematics
- Vol. 228 (6) , 3026-3126
Advances in metric embedding theory
- Open Access
Assouad's theorem with dimension independent of the snowflaking
It is shown that for every $K>0$ and $\e\in (0,1/2)$ there exist $N=N(K)\in \N$ and $D=D(K,\e)\in (1,\infty)$ with the following properties. For every separable metric space $(X,d)$ with doubling constant at most $K$, the metric space $(X,d^{1-\e})$ admits a bi-Lipschitz embedding into $\R^N$ with distortion at most $D$. The classical Assouad embedding theorem makes the same assertion, but with $N\to \infty$ as $\e\to 0$.Open AccessAssouad's theorem with dimension independent of the snowflaking
It is shown that for every $K>0$ and $\e\in (0,1/2)$ there exist $N=N(K)\in \N$ and $D=D(K,\e)\in (1,\infty)$ with the following properties. For every separable metric space $(X,d)$ with doubling constant at most $K$, the metric space $(X,d^{1-\e})$ admits a bi-Lipschitz embedding into $\R^N$ with distortion at most $D$. The classical Assouad embedding theorem makes the same assertion, but with $N\to \infty$ as $\e\to 0$.