5 papers
A threshold phenomenon for embeddings of Euclidean snowflakes and impossibility of dimension reduction
Assaf Naor, Kevin Ren
Fix . We prove that if , then the -snowflake of , namely, equipped with the metric $((x,y)\in \mathbb{R}^k\t…
Euclidean embedding, randomized clustering, and Lipschitz extension for finite and doubling subsets of when
Assaf Naor, Kevin Ren
Fix . We prove that the Euclidean distortion of every -point subset of is , thus, in particular, demonstrating that all -point subsets…
Random zero sets with local growth guarantees
Alan Chang, Assaf Naor, Kevin Ren
We prove that if is an -point metric space that embeds quasisymmetrically into a Hilbert space, then for every there is a random subset of…
Radial Projections in Revisited
Paige Bright, Yuqiu Fu, Kevin Ren
We generalize the recent results on radial projections by Orponen, Shmerkin, Wang using two different methods. In particular, we show that given Borel set…
An incidence estimate and a Furstenberg type estimate for tubes in
Yuqiu Fu, Shengwen Gan, Kevin Ren
We study the -discretized Szemerédi-Trotter theorem and Furstenberg set problem. We prove sharp estimates for both two problems assuming tubes satisfy some spacing condition. Fo…