English
Related papers

Related papers: HODLR3D: Hierarchical matrices for $N$-body proble…

200 papers

We approach the Max-3-Cut problem through the lens of maximizing complex-valued quadratic forms and demonstrate that low-rank structure in the objective matrix can be exploited, leading to alternative algorithms to classical semidefinite…

Data Structures and Algorithms · Computer Science 2026-04-27 Ria Stevens , Fangshuo Liao , Barbara Su , Jianqiang Li , Anastasios Kyrillidis

We consider the classic correlation clustering problem in the hierarchical setting. Given a complete graph $G=(V,E)$ and $\ell$ layers of input information, where the input of each layer consists of a nonnegative weight and a labeling of…

Data Structures and Algorithms · Computer Science 2025-04-10 Hyung-Chan An , Mong-Jen Kao , Changyeol Lee , Mu-Ting Lee

Traditional closed-set 3D detection frameworks fail to meet the demands of open-world applications like autonomous driving. Existing open-vocabulary 3D detection methods typically adopt a two-stage pipeline consisting of pseudo-label…

Computer Vision and Pattern Recognition · Computer Science 2025-08-19 Qi Liu , Yabei Li , Hongsong Wang , Lei He

Generative models for 3D shapes represented by hierarchies of parts can generate realistic and diverse sets of outputs. However, existing models suffer from the key practical limitation of modelling shapes holistically and thus cannot…

Computer Vision and Pattern Recognition · Computer Science 2021-09-08 Dominic Roberts , Ara Danielyan , Hang Chu , Mani Golparvar-Fard , David Forsyth

We address the problem of 3D object detection, that is, estimating 3D object bounding boxes from point clouds. 3D object detection methods exploit either voxel-based or point-based features to represent 3D objects in a scene. Voxel-based…

Computer Vision and Pattern Recognition · Computer Science 2021-04-05 Jongyoun Noh , Sanghoon Lee , Bumsub Ham

This paper introduces a directional multiscale algorithm for the two dimensional $N$-body problem of the Helmholtz kernel with applications to high frequency scattering. The algorithm follows the approach in [Engquist and Ying, SIAM Journal…

Numerical Analysis · Mathematics 2008-02-29 Björn Engquist , Lexing Ying

We present a novel kernel-based machine learning algorithm for identifying the low-dimensional geometry of the effective dynamics of high-dimensional multiscale stochastic systems. Recently, the authors developed a mathematical framework…

Dynamical Systems · Mathematics 2020-02-04 Andreas Bittracher , Stefan Klus , Boumediene Hamzi , Péter Koltai , Christof Schütte

We present an online planning framework and a new benchmark dataset for solving multi-object rearrangement problems in partially observable, multi-room environments. Current object rearrangement solutions, primarily based on Reinforcement…

Machine Learning · Computer Science 2025-08-27 Rajesh Mangannavar , Alan Fern , Prasad Tadepalli

Low-rank modeling plays a pivotal role in signal processing and machine learning, with applications ranging from collaborative filtering, video surveillance, medical imaging, to dimensionality reduction and adaptive filtering. Many modern…

Machine Learning · Statistics 2018-05-04 Yudong Chen , Yuejie Chi

This study presents an open source method for detecting 3D printing anomalies by comparing images of printed layers from a stationary monocular camera with G-code-based reference images of an ideal process generated with Blender, a physics…

Computer Vision and Pattern Recognition · Computer Science 2021-11-05 Aliaksei Petsiuk , Joshua M. Pearce

Recent text-to-3D models can render high-quality assets, yet they still stumble on objects with complex attributes. The key obstacles are: (1) existing text-to-3D approaches typically lift text-to-image models to extract semantics via text…

Computer Vision and Pattern Recognition · Computer Science 2025-05-12 Yiming Qin , Zhu Xu , Yang Liu

Computing with high-dimensional (HD) vectors, also referred to as $\textit{hypervectors}$, is a brain-inspired alternative to computing with scalars. Key properties of HD computing include a well-defined set of arithmetic operations on…

Signal Processing · Electrical Eng. & Systems 2018-04-25 Fabio Montagna , Abbas Rahimi , Simone Benatti , Davide Rossi , Luca Benini

Inspired by the way human brain works, the emerging hyperdimensional computing (HDC) is getting more and more attention. HDC is an emerging computing scheme based on the working mechanism of brain that computes with deep and abstract…

Neural and Evolutionary Computing · Computer Science 2021-08-31 Rahul Thapa , Dongning Ma , Xun Jiao

In the first work of this series [physics/0204035] it was shown that the conformational space of a molecule could be described to a fair degree of accuracy by means of a central hyperplane arrangement. The hyperplanes divide the espace into…

Computational Physics · Physics 2008-12-13 Jacques Gabarro-Arpa

Driven by the appealing properties of neural fields for storing and communicating 3D data, the problem of directly processing them to address tasks such as classification and part segmentation has emerged and has been investigated in recent…

Computer Vision and Pattern Recognition · Computer Science 2024-01-31 Adriano Cardace , Pierluigi Zama Ramirez , Francesco Ballerini , Allan Zhou , Samuele Salti , Luigi Di Stefano

Apart from discriminative models for classification and object detection tasks, the application of deep convolutional neural networks to basic research utilizing natural imaging data has been somewhat limited; particularly in cases where a…

Computer Vision and Pattern Recognition · Computer Science 2020-09-22 R. Ian Etheredge , Manfred Schartl , Alex Jordan

Point defects govern many important functional properties of two-dimensional (2D) materials. However, resolving the three-dimensional (3D) arrangement of these defects in multi-layer 2D materials remains a fundamental challenge, hindering…

In neural networks, it is often desirable to work with various representations of the same space. For example, 3D rotations can be represented with quaternions or Euler angles. In this paper, we advance a definition of a continuous…

Machine Learning · Computer Science 2020-06-11 Yi Zhou , Connelly Barnes , Jingwan Lu , Jimei Yang , Hao Li

Recently, diffusion-based methods for monocular 3D human pose estimation have achieved state-of-the-art (SOTA) performance by directly regressing the 3D joint coordinates from the 2D pose sequence. Although some methods decompose the task…

Computer Vision and Pattern Recognition · Computer Science 2025-07-01 Qingyuan Cai , Xuecai Hu , Saihui Hou , Li Yao , Yongzhen Huang

The rapid growth of LLMs demands high-throughput, memory-capacity-intensive inference on resource-constrained edge devices, where single-batch decoding remains fundamentally memory-bound. Existing out-of-core GPU-based and SSD-like…

Hardware Architecture · Computer Science 2026-04-29 Mingbo Hao , Changwei Yan , Haoyu Cui , Zhihao Yan , Yizhi Ding , Zhangrui Qian , Weiwei Shan