Theoretical guarantee: With high probability, for any two samples i , j :
[ \big|\langle \tildex_i, \tildex_j\rangle - \langle x_i, x_j\rangle\big| \le \epsilon |x_i|,|x_j| ] xfredhd
XFREDHD: A Novel Framework for ExtremeāScale FeatureāRich Embedding and Dimensionality Reduction in HighāDimensional Data Authors: Dr. A. M. Sanchez¹, Prof. L. K. Rao², Dr. J. H. Miller³ 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 | Sanchez¹, Prof
Resulting sketch (\tildeX) ā ā^N Ć S is , can be computed onātheāfly, and fits comfortably in GPU memory for S ā 10³ā10ā“.
The total loss: