English
Related papers

Related papers: Re-weighting and 1-Point RANSAC-Based PnP Solution…

200 papers

In this paper, we present an algorithm for effectively reconstructing an object from a set of its tomographic projections without any knowledge of the viewing directions or any prior structural information, in the presence of pathological…

Image and Video Processing · Electrical Eng. & Systems 2018-11-13 Ritwick Chaudhry , Arunabh Ghosh , Ajit Rajwade

We derive a convex optimization problem for the task of segmenting sequential data, which explicitly treats presence of outliers. We describe two algorithms for solving this problem, one exact and one a top-down novel approach, and we…

Machine Learning · Computer Science 2014-11-19 Itamar Katz , Koby Crammer

In this work, we propose an optimization framework for estimating a sparse robust one-dimensional subspace. Our objective is to minimize both the representation error and the penalty, in terms of the l1-norm criterion. Given that the…

Machine Learning · Statistics 2024-03-07 Xiao Ling , Paul Brooks

The utilisation of Plug-and-Play (PnP) priors in inverse problems has become increasingly prominent in recent years. This preference is based on the mathematical equivalence between the general proximal operator and the regularised…

Computer Vision and Pattern Recognition · Computer Science 2024-11-12 Yanqi Cheng , Lipei Zhang , Zhenda Shen , Shujun Wang , Lequan Yu , Raymond H. Chan , Carola-Bibiane Schönlieb , Angelica I Aviles-Rivero

The graph matching problem is a significant special case of the Quadratic Assignment Problem, with extensive applications in pattern recognition, computer vision, protein alignments and related fields. As the problem is NP-hard, relaxation…

Optimization and Control · Mathematics 2025-04-01 Rongxuan Li

We propose a conic transformation method to solve the Perspective-Three-Point (P3P) problem. In contrast to the current state-of-the-art solvers, which formulate the P3P problem by intersecting two conics and constructing a degenerate conic…

Computer Vision and Pattern Recognition · Computer Science 2025-04-03 Haidong Wu , Snehal Bhayani , Janne Heikkilä

Absolute pose estimation is a fundamental problem in computer vision, and it is a typical parameter estimation problem, meaning that efforts to solve it will always suffer from outlier-contaminated data. Conventionally, for a fixed…

Computer Vision and Pattern Recognition · Computer Science 2019-12-17 Yinlong Liu , Xuechen Li , Manning Wang , Guang Chen , Zhijian Song , Alois Knoll

We propose a new randomized algorithm for solving convex optimization problems that have a large number of constraints (with high probability). Existing methods like interior-point or Newton-type algorithms are hard to apply to such…

Optimization and Control · Mathematics 2020-03-25 Bo Wei , William B. Haskell , Sixiang Zhao

Recently, the robustification of principal component analysis has attracted lots of attention from statisticians, engineers and computer scientists. In this work we study the type of outliers that are not necessarily apparent in the…

Methodology · Statistics 2016-01-29 Yiyuan She , Shijie Li , Dapeng Wu

We consider the robust multi-dimensional scaling (RMDS) problem in this paper. The goal is to localize point locations from pairwise distances that may be corrupted by outliers. Inspired by classic MDS theories, and nonconvex works for the…

Machine Learning · Statistics 2025-01-07 Tong Deng , Tianming Wang

This paper proposes an off-line algorithm, called Recurrent Model Predictive Control (RMPC), to solve general nonlinear finite-horizon optimal control problems. Unlike traditional Model Predictive Control (MPC) algorithms, it can make full…

Systems and Control · Electrical Eng. & Systems 2021-02-24 Zhengyu Liu , Jingliang Duan , Wenxuan Wang , Shengbo Eben Li , Yuming Yin , Ziyu Lin , Qi Sun , Bo Cheng

Outlier recognition is a fundamental problem in data analysis and has attracted a great deal of attention in the past decades. However, most existing methods still suffer from several issues such as high time and space complexities or…

Computational Geometry · Computer Science 2019-04-09 Hu Ding , Mingquan Ye

The R-package REPPlab is designed to explore multivariate data sets using one-dimensional unsupervised projection pursuit. It is useful in practice as a preprocessing step to find clusters or as an outlier detection tool for multivariate…

Computation · Statistics 2024-09-10 Daniel Fischer , Alain Berro , Klaus Nordhausen , Anne Ruiz-Gazen

Large Language Models (LLMs) have recently been applied to reranking tasks in information retrieval, achieving strong performance. However, their high computational demands often hinder practical deployment. Existing studies evaluate the…

Computation and Language · Computer Science 2025-10-10 Zhiyuan Peng , Ting-ruen Wei , Tingyu Song , Yilun Zhao

Recovering a low rank matrix from a subset of its entries, some of which may be corrupted, is known as the robust matrix completion (RMC) problem. Existing RMC methods have several limitations: they require a relatively large number of…

Machine Learning · Computer Science 2025-12-16 Eilon Vaknin Laufer , Boaz Nadler

We investigate the functional role of emergent outliers in large language models, specifically attention sinks (a few tokens that consistently receive large attention logits) and residual sinks (a few fixed dimensions with persistently…

We present a Reinforcement Learning (RL) solution to the view planning problem (VPP), which generates a sequence of view points that are capable of sensing all accessible area of a given object represented as a 3D model. In doing so, the…

Computer Vision and Pattern Recognition · Computer Science 2016-11-21 Mustafa Devrim Kaba , Mustafa Gokhan Uzunbas , Ser Nam Lim

As deep neural networks evolve from convolutional neural networks (ConvNets) to advanced vision transformers (ViTs), there is an increased need to eliminate redundant data for faster processing without compromising accuracy. Previous…

Computer Vision and Pattern Recognition · Computer Science 2024-07-04 Tanvir Mahmud , Burhaneddin Yaman , Chun-Hao Liu , Diana Marculescu

Quantization is a critical step to enable efficient LLM serving under limited resource. However, previous research observes that certain weights in the LLM, known as outliers, are significantly sensitive to quantization noises. Existing…

Machine Learning · Computer Science 2025-03-18 Dongwei Wang , Huanrui Yang

This paper presents a new convergent Plug-and-Play (PnP) algorithm. PnP methods are efficient iterative algorithms for solving image inverse problems formulated as the minimization of the sum of a data-fidelity term and a regularization…

Machine Learning · Statistics 2023-04-06 Samuel Hurault , Antonin Chambolle , Arthur Leclaire , Nicolas Papadakis
‹ Prev 1 8 9 10 Next ›