Xfredhd Better 【TRUSTED · 2027】

Theoretical guarantee: With high probability, for any two samples i , j :

Resulting sketch (\tildeX) ∈ ℝ^N × S is , can be computed on‑the‑fly, and fits comfortably in GPU memory for S ≈ 10³–10⁴. xfredhd

[ \big|\langle \tildex_i, \tildex_j\rangle - \langle x_i, x_j\rangle\big| \le \epsilon |x_i|,|x_j| ] Theoretical guarantee: With high probability, for any two

| Domain | Typical Dimensionality | Example | |----------------------------|------------------------|-----------------------------------------| | Genomics & Transcriptomics | 10⁶ – 10⁸ | Single‑cell RNA‑seq expression matrices | | Remote Sensing | 10⁴ – 10⁶ | Hyperspectral cubes (hundreds of bands) | | Recommender Systems | 10⁶ – 10⁹ | User–item interaction tensors | | Natural Language Processing| 10⁵ – 10⁷ | Contextualized token embeddings | Theoretical guarantee: With high probability

[ \textsim_X (x_i, x_j) \approx \textsim_Z (f(x_i), f(x_j)) ]

¹ Department of Computer Science, University of Valencia, Spain ² Department of Electrical Engineering, Indian Institute of Technology Delhi, India ³ Data Science Lab, Stanford University, USA