2 papers
cs.CG2026
Low-Dimensional Embeddings for Gaussian Kernels on Manifolds
Soumik Dutta, Kunal Dutta
The Gaussian kernel is a widely used similarity measure underlying kernel methods such as kernel PCA and spectral clustering, but computing Gaussian kernel distances for many pairs…
cs.DS2026
Near-Optimal Constructive Bounds for Prefix Discrepancy and Steinitz Problems via Affine Spectral Independence
Kunal Dutta, Agastya Vibhuti Jha, Haotian Jiang
A classical result of Steinitz from 1913 \cite{Ste13}, answering an earlier question of Riemann and Lévy (e.g., \cite{Lev05}), states that for any norm in $\mathbb{R}^d…