English
Related papers

Related papers: Measuring and Explaining the Inter-Cluster Reliabi…

200 papers

Subspace clustering refers to the problem of clustering unlabeled high-dimensional data points into a union of low-dimensional linear subspaces, whose number, orientations, and dimensions are all unknown. In practice one may have access to…

Machine Learning · Statistics 2015-12-15 Reinhard Heckel , Michael Tschannen , Helmut Bölcskei

While clustering is ubiquitously used across science and industry, uncertainty in cluster assignments is rarely quantified with rigorous guarantees. We propose a novel conformal inference framework for clustering that returns confidence…

Methodology · Statistics 2026-04-13 YoonHaeng Hur , Anirban Nath , Genevera Allen

The unique properties of dark matter are revealed during collisions between clusters of galaxies, like the bullet cluster (1E 0657-56) and baby bullet (MACSJ0025-12). These systems provide evidence for an additional, invisible mass in the…

Cosmology and Nongalactic Astrophysics · Physics 2015-05-19 Richard Massey , Thomas Kitching , Daisuke Nagai

Reliable manipulation of previously unseen objects remains a fundamental challenge for autonomous robotic systems operating in unstructured environments. In particular, robust pick-and-place planning directly from noisy and only partial…

Robotics · Computer Science 2026-03-10 Benno Wingender , Nils Dengler , Rohit Menon , Sicong Pan , Maren Bennewitz

Whether class labels in a given data set correspond to meaningful clusters is crucial for the evaluation of clustering algorithms using real-world data sets. This property can be quantified by separability measures. The central aspects of…

Machine Learning · Statistics 2025-04-11 Jana Gauss , Fabian Scheipl , Moritz Herrmann

Estimation of structure, such as in variable selection, graphical modelling or cluster analysis is notoriously difficult, especially for high-dimensional data. We introduce stability selection. It is based on subsampling in combination with…

Methodology · Statistics 2009-05-16 Nicolai Meinshausen , Peter Buehlmann

We show how clustering standard errors in one or more dimensions can be justified in M-estimation when there is sampling or assignment uncertainty. Since existing procedures for variance estimation are either conservative or invalid, we…

Econometrics · Economics 2024-11-21 Ruonan Xu , Luther Yap

It is common when using cross-section or panel data to assign each observation to a cluster and allow for arbitrary patterns of heteroskedasticity and correlation within clusters. For regression models, there are many ways to make…

Econometrics · Economics 2026-04-03 James G. MacKinnon

Recently, several complex network approaches to time series analysis have been developed and applied to study a wide range of model systems as well as real-world data, e.g., geophysical or financial time series. Among these techniques,…

Chaotic Dynamics · Physics 2012-03-23 Reik V. Donner , Jobst Heitzig , Jonathan F. Donges , Yong Zou , Norbert Marwan , Jürgen Kurths

Keypoint detection underpins many vision tasks, including pose estimation, viewpoint recovery, and 3D reconstruction, yet modern neural models remain vulnerable to small input perturbations. Despite its importance, formal robustness…

Computer Vision and Pattern Recognition · Computer Science 2026-03-09 Xusheng Luo , Changliu Liu

Persistence diagrams (PDs) are used as signatures of point cloud data. Two clouds of points can be compared using the bottleneck distance d_B between their PDs. A potential drawback of this pipeline is that point clouds sampled from…

Computational Geometry · Computer Science 2024-08-30 Nathan H. May , Bala Krishnamoorthy , Patrick Gambill

Typically clustering algorithms provide clustering solutions with prespecified number of clusters. The lack of a priori knowledge on the true number of underlying clusters in the dataset makes it important to have a metric to compare the…

Machine Learning · Computer Science 2018-11-20 Amber Srivastava , Mayank Baranwal , Srinivasa Salapaka

Monocular depth estimation, enabled by self-supervised learning, is a key technique for 3D perception in computer vision. However, it faces significant challenges in real-world scenarios, which encompass adverse weather variations, motion…

Computer Vision and Pattern Recognition · Computer Science 2024-10-10 Runze Chen , Haiyong Luo , Fang Zhao , Jingze Yu , Yupeng Jia , Juan Wang , Xuepeng Ma

Dimensionality reduction methods are an essential tool for multidimensional data analysis, and many interesting processes can be studied as time-dependent multivariate datasets. There are, however, few studies and proposals that leverage on…

Graphics · Computer Science 2020-02-19 E. F. Vernier , R. Garcia , I. P. da Silva , J. L. D. Comba , A. C. Telea

Explainable artificial intelligence is increasingly employed to understand the decision-making process of deep learning models and create trustworthiness in their adoption. However, the explainability of Monocular Depth Estimation (MDE)…

Computer Vision and Pattern Recognition · Computer Science 2025-09-22 Lorenzo Cirillo , Claudio Schiavella , Lorenzo Papa , Paolo Russo , Irene Amerini

By virtue of their high galaxy space densities and their large spatial separations, clusters are efficient and accurate tracers of the large-scale density and velocity fields. Substantial progress has been made over the past decade in the…

Astrophysics · Physics 2007-05-23 Marc Postman

We study the effectiveness of metrics for Multi-Robot Motion-Planning (MRMP) when using RRT-style sampling-based planners. These metrics play the crucial role of determining the nearest neighbors of configurations and in that they regulate…

Robotics · Computer Science 2017-12-18 Aviel Atias , Kiril Solovey , Oren Salzman , Dan Halperin

We study potential biases of popular cluster quality metrics, such as conductance or modularity. We propose a method that uses both stochastic and preferential attachment block models construction to generate networks with preset community…

Physics and Society · Physics 2025-07-08 Martí Renedo-Mirambell , Argimiro Arratia

The spin of galaxy clusters encodes key information about their formation, dynamics, and the influence of large-scale structure. However, whether clusters possess statistically significant spin and how to measure it observationally remain…

Astrophysics of Galaxies · Physics 2025-11-25 Xiao-xiao Tang , Peng Wang , Yu Rong , Weiguang cui , Min Bao

The phenomenon that multi-path components (MPCs) arrive in clusters has been verified by channel measurements, and is widely adopted by cluster-based channel models. As a crucial intermediate processing step, MPC clustering bridges raw data…

Information Theory · Computer Science 2025-04-30 Yiqin Wang , Chong Han