English
Related papers

Related papers: TurboReg: TurboClique for Robust and Efficient Poi…

200 papers

Until recently, the most accurate methods for time series classification were limited by high computational complexity. ROCKET achieves state-of-the-art accuracy with a fraction of the computational expense of most existing methods by…

Machine Learning · Computer Science 2021-07-15 Angus Dempster , Daniel F. Schmidt , Geoffrey I. Webb

Deploying deep neural networks on mobile devices is increasingly important but remains challenging due to limited computing resources. On the other hand, their unified memory architecture and narrower gap between CPU and GPU performance…

Machine Learning · Computer Science 2026-02-20 Zhuojin Li , Marco Paolieri , Leana Golubchik

Although deep learning-based personalized recommendation systems provide qualified recommendations, they strain data center resources. The main bottleneck is the embedding layer, which is highly memory-intensive due to its sparse, irregular…

Hardware Architecture · Computer Science 2025-11-26 Youngsuk Kim , Junghwan Lim , Hyuk-Jae Lee , Chae Eun Rhee

Despite recent progress in video generation, inference speed remains a major bottleneck. A common acceleration strategy involves reusing model outputs via caching mechanisms at fixed intervals. However, we find that such fixed-frequency…

Computer Vision and Pattern Recognition · Computer Science 2025-07-10 Zishen Huang , Chunyu Yang , Mengyuan Ren

Cross-source point cloud registration, which aims to align point cloud data from different sensors, is a fundamental task in 3D vision. However, compared to the same-source point cloud registration, cross-source registration faces two core…

Computer Vision and Pattern Recognition · Computer Science 2025-09-09 Zongyi Xu , Zhongpeng Lang , Yilong Chen , Shanshan Zhao , Xiaoshui Huang , Yifan Zuo , Yan Zhang , Qianni Zhang , Xinbo Gao

Point cloud registration is an important task in robotics and autonomous driving to estimate the ego-motion of the vehicle. Recent advances following the coarse-to-fine manner show promising potential in point cloud registration. However,…

Computer Vision and Pattern Recognition · Computer Science 2023-04-03 Chenghao Shi , Xieyuanli Chen , Huimin Lu , Wenbang Deng , Junhao Xiao , Bin Dai

Accurate multi-step port-of-call sequence prediction is vital for tactical resource orchestration and logistical efficiency. However, existing methods struggle with unreliable voyage schedules and the inability of AIS data to provide…

Machine Learning · Computer Science 2026-05-18 Yanzhao Su , Fang He , Yineng Wang

Surrogate modeling has emerged as a powerful tool to accelerate Computational Fluid Dynamics (CFD) simulations. Existing 3D geometric learning models based on point clouds, voxels, meshes, or graphs depend on explicit geometric…

Fluid Dynamics · Physics 2025-05-26 Qian Chen , Mohamed Elrefaie , Angela Dai , Faez Ahmed

We present CLIPPER (Consistent LInking, Pruning, and Pairwise Error Rectification), a framework for robust data association in the presence of noise and outliers. We formulate the problem in a graph-theoretic framework using the notion of…

Robotics · Computer Science 2021-04-12 Parker C. Lusk , Kaveh Fathian , Jonathan P. How

Recent advances in deep learning have improved 3D point cloud registration but increased graphics processing unit (GPU) memory usage, often requiring preliminary sampling that reduces accuracy. We propose an overlapping region sampling…

Computer Vision and Pattern Recognition · Computer Science 2024-10-30 Tomoyasu Shimada , Kazuhiko Murasaki , Shogo Sato , Toshihiko Nishimura , Taiga Yoshida , Ryuichi Tanida

In this paper, we propose a novel method to compute triangle counting on GPUs. Unlike previous formulations of graph matching, our approach is BFS-based by traversing the graph in an all-source-BFS manner and thus can be mapped onto GPUs in…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-09-06 Leyuan Wang , John D. Owens

Point cloud registration for 3D objects is a challenging task due to sparse and noisy measurements, incomplete observations and large transformations. In this work, we propose \textbf{G}raph \textbf{M}atching \textbf{C}onsensus…

Computer Vision and Pattern Recognition · Computer Science 2022-04-11 Liang Pan , Zhongang Cai , Ziwei Liu

Evaluating high-dimensional integrals via deep hierarchical recurrences is a dominant cost in quantum chemistry. While CPUs manage these efficiently, GPUs suffer a critical mismatch: limited per-thread memory is quickly overwhelmed by an…

Computational Physics · Physics 2026-05-14 Yihong Zhang , Xinran Wei , Junshi Chen , Fusong Ju , Wei Hu , Jinlong Yang , Huanhuan Xia

Non-rigid point cloud registration is a critical challenge in 3D scene understanding, particularly in surgical navigation. Although existing methods achieve excellent performance when trained on large-scale, high-quality datasets, these…

Computer Vision and Pattern Recognition · Computer Science 2024-10-31 Geng Li , Haozhi Cao , Mingyang Liu , Chenxi Jiang , Jianfei Yang

We study efficient algorithms for recovering cliques in dense random intersection graphs (RIGs). In this model, $d = n^{\Omega(1)}$ cliques of size approximately $k$ are randomly planted by choosing the vertices to participate in each…

Data Structures and Algorithms · Computer Science 2026-04-13 Andreas Göbel , Janosch Ruff , Leon Schiller

Retrieval-augmented generation (RAG) can enhance the generation quality of large language models (LLMs) by incorporating external token databases. However, retrievals from large databases can constitute a substantial portion of the overall…

Computation and Language · Computer Science 2024-03-12 Wenqi Jiang , Shuai Zhang , Boran Han , Jie Wang , Bernie Wang , Tim Kraska

Clique partitioning is a fundamental network clustering task, with applications in a wide range of computational sciences. It involves identifying an optimal partition of the nodes for a real-valued weighted graph according to the edge…

Social and Information Networks · Computer Science 2025-05-07 Samin Aref , Boris Ng

Shifted-and-Duplicated-Kernel (SDK) mapping has emerged as an effective strategy to accelerate convolutional layers on compute-in-memory (CIM) hardware. However, existing SDK variants (e.g., VWC-SDK) merely optimize mapping for a single CIM…

Hardware Architecture · Computer Science 2026-04-29 Ke Dong , Kejie Huang , Tao Luo , Bo Wang

In this paper, we present a new method for the multiview registration of point cloud. Previous multiview registration methods rely on exhaustive pairwise registration to construct a densely-connected pose graph and apply Iteratively…

Computer Vision and Pattern Recognition · Computer Science 2023-04-04 Haiping Wang , Yuan Liu , Zhen Dong , Yulan Guo , Yu-Shen Liu , Wenping Wang , Bisheng Yang

We present a fast feature-metric point cloud registration framework, which enforces the optimisation of registration by minimising a feature-metric projection error without correspondences. The advantage of the feature-metric projection…

Computer Vision and Pattern Recognition · Computer Science 2020-05-05 Xiaoshui Huang , Guofeng Mei , Jian Zhang