Vishesh Jain

activity

20222026

most citedDimension reduction for maximum matchings and the Fastest Mixing Markov Chain

1 citations · 1 across the 18 of their papers we have counts for

collaborators

Showing cs.CGShow all

2 papers · 1 filter

cs.CG2026

The Sharp Dimension Bound in the Johnson--Lindenstrauss Lemma

Vishesh Jain

The Johnson--Lindenstrauss lemma asserts that every set of $n$ points in $d$ -dimensional Euclidean space embeds into $O (ε^{- 2} lo g n)$ -dimensional Euclidean space with di…

cs.CG2026

On graphically local versions of metric embeddings

Vishesh Jain, Duan Tu

We consider the problem of graphically local metric embedding, i.e. embedding points from an arbitrary finite metric space into a target metric space while preserving, up to a smal…