English
Related papers

Related papers: FastUMAP: Scalable Dimensionality Reduction via Bi…

200 papers

Diffusion maps are a nonlinear manifold learning technique based on harmonic analysis of a diffusion process over the data. Out-of-sample extensions with computational complexity $\mathcal{O}(N)$, where $N$ is the number of points…

Machine Learning · Statistics 2019-06-04 Andrew W. Long , Andrew L. Ferguson

In this paper, we introduce FMapping, an efficient neural field mapping framework that facilitates the continuous estimation of a colorized point cloud map in real-time dense RGB SLAM. To achieve this challenging goal without depth, a…

Computer Vision and Pattern Recognition · Computer Science 2023-06-02 Tongyan Hua , Haotian Bai , Zidong Cao , Lin Wang

Dimension reduction and visualization of high-dimensional data have become very important research topics because of the rapid growth of large databases in data science. In this paper, we propose using a generalized sigmoid function to…

Machine Learning · Statistics 2020-07-20 Yu Liang , Arin Chaudhuri , Haoyu Wang

Estimating the mixing density of a latent mixture model is an important task in signal processing. Nonparametric maximum likelihood estimation is one popular approach to this problem. If the latent variable distribution is assumed to be…

Methodology · Statistics 2024-03-01 Shijie Wang , Minsuk Shin , Ray Bai

Projection algorithms such as t-SNE or UMAP are useful for the visualization of high dimensional data, but depend on hyperparameters which must be tuned carefully. Unfortunately, iteratively recomputing projections to find the optimal…

Machine Learning · Computer Science 2021-06-28 Gabriel Appleby , Mateus Espadoto , Rui Chen , Samuel Goree , Alexandru Telea , Erik W Anderson , Remco Chang

Nonlinear dimensionality reduction lacks interpretability due to the absence of source features in low-dimensional embedding space. We propose an interpretable method featMAP to preserve source features by tangent space embedding. The core…

Computer Vision and Pattern Recognition · Computer Science 2024-04-03 Yang Yang , Hongjian Sun , Jialei Gong , Di Yu

Nonlinear dimensional reduction with the manifold assumption, often called manifold learning, has proven its usefulness in a wide range of high-dimensional data analysis. The significant impact of t-SNE and UMAP has catalyzed intense…

Machine Learning · Computer Science 2026-04-02 Jungeum Kim , Xiao Wang

This paper puts forth a novel bi-linear modeling framework for data recovery via manifold-learning and sparse-approximation arguments and considers its application to dynamic magnetic-resonance imaging (dMRI). Each temporal-domain MR image…

Image and Video Processing · Electrical Eng. & Systems 2020-02-28 Gaurav N. Shetty , Konstantinos Slavakis , Abhishek Bose , Ukash Nakarmi , Gesualdo Scutari , Leslie Ying

Spectral dimensionality reduction is frequently used to identify low-dimensional structure in high-dimensional data. However, learning manifolds, especially from the streaming data, is computationally and memory expensive. In this paper, we…

Machine Learning · Statistics 2017-10-20 Frank Schoeneman , Suchismit Mahapatra , Varun Chandola , Nils Napp , Jaroslaw Zola

We propose FastMap, a new global structure from motion method focused on speed and simplicity. Previous methods like COLMAP and GLOMAP are able to estimate high-precision camera poses, but suffer from poor scalability when the number of…

Computer Vision and Pattern Recognition · Computer Science 2025-08-22 Jiahao Li , Haochen Wang , Muhammad Zubair Irshad , Igor Vasiljevic , Matthew R. Walter , Vitor Campagnolo Guizilini , Greg Shakhnarovich

We introduce "TriMap"; a dimensionality reduction technique based on triplet constraints, which preserves the global structure of the data better than the other commonly used methods such as t-SNE, LargeVis, and UMAP. To quantify the global…

Machine Learning · Computer Science 2022-03-29 Ehsan Amid , Manfred K. Warmuth

The effectiveness of dimensionality reduction with quadratic manifolds hinges on the choice of a reduced basis and the associated quadratic correction terms. Existing approaches typically rely on subspaces spanned by the leading principal…

Numerical Analysis · Mathematics 2026-05-27 Gavin Paxton , Seunghee Cheon , Rudy Geelen , Shane A. McQuarrie

Multi Scale Deformable Attention (MSDAttn) has become a fundamental component in various vision tasks due to its effective multi scale grid sampling (MSGS). However, its reliance on random sampling results in highly irregular memory access…

Hardware Architecture · Computer Science 2026-03-03 Huize Li , Qinggang Wang , Bing Gao , Dan Chen , Yu Huang , Xin Xin

Nonlinear dimensionality reduction methods have demonstrated top-notch performance in many pattern recognition and image classification tasks. Despite their popularity, they suffer from highly expensive time and memory requirements, which…

Computational Geometry · Computer Science 2014-04-08 Amir Najafi , Amir Joudaki , Emad Fatemizadeh

Approximate Nearest-Neighbor Search (ANNS) efficiently finds data items whose embeddings are close to that of a given query in a high-dimensional space, aiming to balance accuracy with speed. Used in recommendation systems, image and video…

Machine Learning · Computer Science 2025-10-27 Vansh Ramani , Alexis Schlomer , Akash Nayar , Sayan Ranu , Jignesh M. Patel , Panagiotis Karras

Personalized recommendation systems leverage deep learning models and account for the majority of data center AI cycles. Their performance is dominated by memory-bound sparse embedding operations with unique irregular memory access patterns…

Skin lesion segmentation is a crucial step in dermatology for guiding clinical decision-making. However, existing methods for accurate, robust, and resource-efficient lesion analysis have limitations, including low performance and high…

Computer Vision and Pattern Recognition · Computer Science 2025-12-29 Linxuan Fan , Juntao Jiang , Weixuan Liu , Zhucun Xue , Jiajun Lv , Jiangning Zhang , Yong Liu

We present Fast Approximate Minimum Spanning Tree (FAMST), a novel algorithm that addresses the computational challenges of constructing Minimum Spanning Trees (MSTs) for large-scale and high-dimensional datasets. FAMST utilizes a…

Data Structures and Algorithms · Computer Science 2025-07-22 Mahmood K. M. Almansoori , Miklos Telek

It has been shown that deep neural networks are prone to overfitting on biased training data. Towards addressing this issue, meta-learning employs a meta model for correcting the training bias. Despite the promising performances, super slow…

Machine Learning · Computer Science 2021-05-03 Youjiang Xu , Linchao Zhu , Lu Jiang , Yi Yang

Scientific and engineering processes deliver massive high-dimensional data sets that are generated as non-linear transformations of an initial state and few process parameters. Mapping such data to a low-dimensional manifold facilitates…

Machine Learning · Statistics 2018-08-07 Frank Schoeneman , Varun Chandola , Nils Napp , Olga Wodo , Jaroslaw Zola