English
Related papers

Related papers: Geometry-Aware Set-Membership Multilateration: Dir…

200 papers

Deep multi-view clustering incorporating graph learning has presented tremendous potential. Most methods encounter costly square time consumption w.r.t. data size. Theoretically, anchor-based graph learning can alleviate this limitation,…

Machine Learning · Computer Science 2025-04-15 Bocheng Wang , Chusheng Zeng , Mulin Chen , Xuelong Li

We address the problem of one dimensional segment detection and estimation, in a regression setup. At each point of a fixed or random design, one observes whether that point belongs to the unknown segment or not, up to some additional…

Statistics Theory · Mathematics 2014-04-25 Victor-Emmanuel Brunel

With the increasing availability of streaming data in dynamic systems, a critical challenge in data-driven modeling for control is how to efficiently select informative data to characterize system dynamics. In this work, we develop an…

Systems and Control · Electrical Eng. & Systems 2026-02-12 Jingyuan Li , Dawei Shi , Ling Shi

We consider the joint constellation design problem for the noncoherent multiple-input multiple-output multiple-access channel (MAC). By analyzing the noncoherent maximum-likelihood detection error, we propose novel design criteria so as to…

Information Theory · Computer Science 2022-07-06 Khac-Hoang Ngo , Sheng Yang , Maxime Guillaud , Alexis Decurninge

We study a family of local depth-based corrections to maxmin landmark selection for lazy witness persistence. Starting from maxmin seeds, we partition the cloud into nearest-seed cells and replace or move each seed toward a deep…

Computational Geometry · Computer Science 2026-04-22 Yifan Zhang

Establishing point-to-point correspondences across multiple 3D shapes is a fundamental problem in computer vision and graphics. In this paper, we introduce DcMatch, a novel unsupervised learning framework for non-rigid multi-shape matching.…

Computer Vision and Pattern Recognition · Computer Science 2025-11-13 Tianwei Ye , Yong Ma , Xiaoguang Mei

Accurate localization in diverse environments is a fundamental challenge in computer vision and robotics. The task involves determining a sensor's precise position and orientation, typically a camera, within a given space. Traditional…

Computer Vision and Pattern Recognition · Computer Science 2024-07-23 Luca Di Giammarino , Boyang Sun , Giorgio Grisetti , Marc Pollefeys , Hermann Blum , Daniel Barath

We consider asymmetric convex intersection testing (ACIT). Let $P \subset \mathbb{R}^d$ be a set of $n$ points and $\mathcal{H}$ a set of $n$ halfspaces in $d$ dimensions. We denote by $\text{ch}(P)$ the polytope obtained by taking the…

Computational Geometry · Computer Science 2018-08-21 Luis Barba , Wolfgang Mulzer

This work focuses on mitigating two limitations in the joint learning of local feature detectors and descriptors. First, the ability to estimate the local shape (scale, orientation, etc.) of feature points is often neglected during dense…

Computer Vision and Pattern Recognition · Computer Science 2020-04-21 Zixin Luo , Lei Zhou , Xuyang Bai , Hongkai Chen , Jiahui Zhang , Yao Yao , Shiwei Li , Tian Fang , Long Quan

We introduce anchored radial observations (ARO), a novel shape encoding for learning implicit field representation of 3D shapes that is category-agnostic and generalizable amid significant shape variations. The main idea behind our work is…

Computer Vision and Pattern Recognition · Computer Science 2023-03-28 Yizhi Wang , Zeyu Huang , Ariel Shamir , Hui Huang , Hao Zhang , Ruizhen Hu

A family $\mathcal{R}$ of ranges and a set $X$ of points together define a range space $(X, \mathcal{R}|_X)$, where $\mathcal{R}|_X = \{X \cap h \mid h \in \mathcal{R}\}$. We want to find a structure to estimate the quantity $|X \cap…

Computational Geometry · Computer Science 2019-03-18 Yufei Tao , Yu Wang

High-resolution image segmentation remains challenging and error-prone due to the enormous size of intermediate feature maps. Conventional methods avoid this problem by using patch based approaches where each patch is segmented…

Computer Vision and Pattern Recognition · Computer Science 2021-08-27 Fahim Faisal Niloy , M. Ashraful Amin , Amin Ahsan Ali , AKM Mahbubur Rahman

This paper presents HoughNet, a one-stage, anchor-free, voting-based, bottom-up object detection method. Inspired by the Generalized Hough Transform, HoughNet determines the presence of an object at a certain location by the sum of the…

Computer Vision and Pattern Recognition · Computer Science 2022-08-19 Nermin Samet , Samet Hicsonmez , Emre Akbas

Safe autonomous navigation requires reliable estimation of environmental traversability. Traditional methods have relied on semantic or geometry-based approaches with human-defined thresholds, but these methods often yield unreliable…

Robotics · Computer Science 2026-03-10 Dongjin Cho , Miryeong Park , Juhui Lee , Geonmo Yang , Younggun Cho

While formal robustness verification has seen significant success in image classification, scaling these guarantees to object detection remains notoriously difficult due to complex non-linear coordinate transformations and…

Machine Learning · Computer Science 2026-03-06 Benedikt Brückner , Alejandro J. Mercado , Yanghao Zhang , Panagiotis Kouvaros , Alessio Lomuscio

Localizing a radiant source is a widespread problem to many scientific and technological research areas. E.g. localization based on range measurements stays at the core of technologies like radar, sonar and wireless sensors networks. In…

Algebraic Geometry · Mathematics 2017-04-26 Marco Compagnoni , Roberto Notari , Andrea Alessandro Ruggiu , Fabio Antonacci , Augusto Sarti

We present a rotation-equivariant unsupervised learning framework for the sparse deconvolution of non-negative scalar fields defined on the unit sphere. Spherical signals with multiple peaks naturally arise in Diffusion MRI (dMRI), where…

Image and Video Processing · Electrical Eng. & Systems 2021-02-19 Axel Elaldi , Neel Dey , Heejong Kim , Guido Gerig

We consider the problem of classification of points sampled from an unknown probability measure on a Euclidean space. We study the question of querying the class label at a very small number of judiciously chosen points so as to be able to…

Machine Learning · Computer Science 2020-12-09 Alexander Cloninger , Hrushikesh Mhaskar

Utilizing patch-based transformers for unstructured geometric data such as polygon meshes presents significant challenges, primarily due to the absence of a canonical ordering and variations in input sizes. Prior approaches to handling 3D…

Computer Vision and Pattern Recognition · Computer Science 2024-11-04 Mohammad Farazi , Yalin Wang

Convex free regions provide a structured and optimization-friendly representation of collision-free space for robot navigation in unknown and cluttered environments. However, existing methods typically enlarge local collision-free regions…

Robotics · Computer Science 2026-04-28 Zhicheng Song , Yongjian Li , Kai Chen , Yulin Li , Fan Shi , Jun Ma