R. Kunsch

collaborators

2 papers

math.NA2026

Sharp bounds for non-adaptive randomized approximation of high-dimensional noisy vectors

Robert J. Kunsch, Marcin Wnuk

We study the complexity of approximating the finite-dimensional vector space embedding $ℓ_{p}^{m} ↪ ℓ_{q}^{m}$ for $2 \leq p < q \leq \infty$ based on non-adaptive rand…

math.NA2025

Adaptive and non-adaptive randomized approximation of high-dimensional vectors

Robert J. Kunsch, Marcin Wnuk

We study approximation of the embedding $ℓ_{p}^{m} ↪ ℓ_{q}^{m}$ , $1 \leq p < q \leq \infty$ , based on randomized algorithms that use up to $n$ arbitrary linear function…