English
Related papers

Related papers: MAGSAC: marginalizing sample consensus

200 papers

We improve recently introduced consensus-based optimization method, proposed in [R. Pinnau, C. Totzeck, O. Tse and S. Martin, Math. Models Methods Appl. Sci., 27(01):183--204, 2017], which is a gradient-free optimization method for general…

Optimization and Control · Mathematics 2020-03-06 José A. Carrillo , Shi Jin , Lei Li , Yuhua Zhu

Fingerprinting-based positioning, one of the promising indoor positioning solutions, has been broadly explored owing to the pervasiveness of sensor-rich mobile devices, the prosperity of opportunistically measurable location-relevant…

Machine Learning · Statistics 2019-12-20 Caifa Zhou

We propose an algorithm to approximate solutions of global optimization problems in Sobolev spaces that follows the spirit of Consensus-based algorithms in finite dimensions. The main ingredient are Gaussian processes. In fact, we exploit…

Optimization and Control · Mathematics 2026-03-17 Mahmoud Khatab , Claudia Totzeck

We consider stochastic optimization problems which use observed data to estimate essential characteristics of the random quantities involved. Sample average approximation (SAA) or empirical (plug-in) estimation are very popular ways to use…

Statistics Theory · Mathematics 2021-03-16 Darinka Dentcheva , Yang Lin

Restricting statistical experiments via nuisance-ancillary $\sigma$-fields yields nuisance-free experiments. However, a moot point with ancillarity is that maximal ancillary $\sigma$-fields are typically not unique. There are exceptions,…

Statistics Theory · Mathematics 2026-03-10 Marc Hallin , Bas J. M. Werker , Bo Zhou

There has been an emerging trend in non-Euclidean statistical analysis of aiming to recover a low dimensional structure, namely a manifold, underlying the high dimensional data. Recovering the manifold requires the noise to be of certain…

Machine Learning · Statistics 2024-06-11 Zhigang Yao , Yuqing Xia

In this paper we are concerned with the global minimization of a possibly non-smooth and non-convex objective function constrained on the unit hypersphere by means of a multi-agent derivative-free method. The proposed algorithm falls into…

Optimization and Control · Mathematics 2021-04-02 Massimo Fornasier , Hui Huang , Lorenzo Pareschi , Philippe Sünnen

Mobile crowdsensing (MCS) is a promising sensing paradigm that leverages the diverse embedded sensors in massive mobile devices. A key objective in MCS is to efficiently schedule mobile users to perform multiple sensing tasks. Prior work…

Computer Science and Game Theory · Computer Science 2017-05-18 Changkun Jiang , Lin Gao , Lingjie Duan , Jianwei Huang

Clustering algorithms are fundamental tools across many fields, with density-based methods offering particular advantages in identifying arbitrarily shaped clusters and handling noise. However, their effectiveness is often limited by the…

Machine Learning · Computer Science 2025-12-01 Meysam Shirdel Bilehsavar , Razieh Ghaedi , Samira Seyed Taheri , Xinqi Fan , Christian O'Reilly

Magnetic Resonance Imaging (MRI) is one of the most dynamic and safe imaging techniques available for clinical applications. However, the rather slow speed of MRI acquisitions limits the patient throughput and potential indi cations.…

Computer Vision and Pattern Recognition · Computer Science 2018-11-14 Risheng Liu , Yuxi Zhang , Shichao Cheng , Xin Fan , Zhongxuan Luo

We propose the Bayesian smoothness-increasing accuracy-conserving (SIAC) filter -- a hierarchical Bayesian extension of the existing deterministic SIAC filter. The SIAC filter is a powerful numerical tool for removing high-frequency noise…

Numerical Analysis · Mathematics 2025-09-19 Jan Glaubitz , Tongtong Li , Jennifer Ryan , Roman Stuhlmacher

Multi-view clustering has attracted much attention thanks to the capacity of multi-source information integration. Although numerous advanced methods have been proposed in past decades, most of them generally overlook the significance of…

Computer Vision and Pattern Recognition · Computer Science 2023-05-08 Rui Chen , Yongqiang Tang , Wensheng Zhang , Wenlong Feng

Self-Consistency mitigates hallucinations in Large Language Models (LLMs) by sampling multiple reasoning paths,but it lacks a systematic approach to determine the optimal number of samples or select the most faithful rationale. To address…

Computation and Language · Computer Science 2025-02-05 Guangya Wan , Yuqi Wu , Jie Chen , Sheng Li

We present a family of \textit{Gaussian Mixture Approximation} (GMA) samplers for sampling unnormalised target densities, encompassing \textit{weights-only GMA} (W-GMA), \textit{Laplace Mixture Approximation} (LMA),…

Machine Learning · Computer Science 2025-10-01 Yongchao Huang

Minimax problems have recently attracted a lot of research interests. A few efforts have been made to solve decentralized nonconvex strongly-concave (NCSC) minimax-structured optimization; however, all of them focus on smooth problems with…

Optimization and Control · Mathematics 2023-04-06 Yangyang Xu

Clustering is a fundamental task in unsupervised learning, but most existing methods heavily rely on hyperparameters such as the number of clusters or other sensitive settings, limiting their applicability in real-world scenarios. To…

Machine Learning · Computer Science 2026-03-25 Lijun Zhang , Suyuan Liu , Siwei Wang , Shengju Yu , Xueling Zhu , Miaomiao Li , Xinwang Liu

Correspondence-based rotation search and point cloud registration are two fundamental problems in robotics and computer vision. However, the presence of outliers, sometimes even occupying the great majority of the putative correspondences,…

Computer Vision and Pattern Recognition · Computer Science 2021-11-09 Lei Sun

We present an approach to solving hard geometric optimization problems in the RANSAC framework. The hard minimal problems arise from relaxing the original geometric optimization problem into a minimal problem with many spurious solutions.…

Computer Vision and Pattern Recognition · Computer Science 2021-12-08 Petr Hruby , Timothy Duff , Anton Leykin , Tomas Pajdla

This paper proposes model reduction approaches for consensus network systems based on a given clustering of the underlying graph. Namely, given a consensus network system of time-scaled agents evolving over a weighted undirected graph and a…

Systems and Control · Electrical Eng. & Systems 2022-03-29 Ralph Sabbagh , Dany Abou Jaoude

The lasso has become an important practical tool for high dimensional regression as well as the object of intense theoretical investigation. But despite the availability of efficient algorithms, the lasso remains computationally demanding…

Statistics Theory · Mathematics 2009-11-23 Christopher Genovese , Jiashun Jin , Larry Wasserman