Fast ($\sim N$) Diffusion Map Algorithm
<|reference_start|>Fast ($\sim N$) Diffusion Map Algorithm: In this work we explore parsimonious manifold learning techniques, specifically for Diffusion-maps. We demonstrate an algorithm and it's implementation with computational complexity (in both time and memory) of $\sim N$, with $N$ representing the number-of-samples. These techniques are essential for large-scale unsupervised learning tasks without any prior assumptions, due to sampling theorem limitations.<|reference_end|>
@article{candanedo2024fast,
    title={Fast ($\sim N$) Diffusion Map Algorithm},
    author={Julio Candanedo},
    journal={arXiv preprint arXiv:2409.05901},
    year={2024},
    archivePrefix={arXiv},
    eprint={2409.05901},
    primaryClass={cs.DS cs.LG}
}