English
Related papers

Related papers: An efficient projection algorithm and its applicat…

200 papers

The proposed system outlined in this paper is a solution to a use case that requires the autonomous picking of cuboidal objects from an organized or unorganized pile with high precision. This paper presents an efficient method for precise…

Computer Vision and Pattern Recognition · Computer Science 2025-05-09 Utsav Rai , Hardik Mehta , Vismay Vakharia , Aditya Choudhary , Amit Parmar , Rolif Lima , Kaushik Das

We present an acceleration method for sequences of large-scale linear systems, such as the ones arising from the numerical solution of time-dependent partial differential equations coupled with algebraic constraints. We discuss different…

Numerical Analysis · Mathematics 2024-03-29 Margherita Guido , Daniel Kressner , Paolo Ricci

Under conditions that prevent tangential intersection, we prove quadratic convergence of a projection algorithm for the feasibility problem of finding a point in the intersection of a smooth curve and line in $\mathbb{R}^2$. This nonconvex…

Optimization and Control · Mathematics 2025-10-22 Jordan Collard , Scott B. Lindstrom

Clustering functional data is a challenging task due to intrinsic infinite-dimensionality and the need for stable, data-adaptive partitioning. In this work, we propose a clustering framework based on Random Projections, which simultaneously…

Methodology · Statistics 2025-12-18 Matteo Mori , Laura Anderlucci

We present a simple and natural extension of the multi-robot motion planning problem where the robots are partitioned into groups (colors), such that in each group the robots are interchangeable. Every robot is no longer required to move to…

Robotics · Computer Science 2013-05-14 Kiril Solovey , Dan Halperin

Crowd trajectory prediction plays a crucial role in public safety and management, where it can help prevent disasters such as stampedes. Recent works address the problem by predicting individual trajectories and considering surrounding…

Artificial Intelligence · Computer Science 2026-03-20 Antonius Bima Murti Wijaya , Paul Henderson , Marwa Mahmoud

The Euclidean projection onto a convex set is an important problem that arises in numerous constrained optimization tasks. Unfortunately, in many cases, computing projections is computationally demanding. In this work, we focus on…

Optimization and Control · Mathematics 2021-09-22 Ilnura Usmanova , Maryam Kamgarpour , Andreas Krause , Kfir Yehuda Levy

In the last few years, large improvements in image clustering have been driven by the recent advances in deep learning. However, due to the architectural complexity of deep neural networks, there is no mathematical theory that explains the…

Computer Vision and Pattern Recognition · Computer Science 2021-08-30 Angel Villar-Corrales , Veniamin I. Morgenshtern

The paper deals with the developing of the methodological backgrounds for the modeling and simulation of complex dynamical objects. Such backgrounds allow us to perform coordinate transformation and formulate the algorithm of its usage for…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-08-07 Roman Voliansky , Andri Pranolo

Random projections became popular tools to process big data. In particular, when applied to Nonnegative Matrix Factorization (NMF), it was shown that structured random projections were far more efficient than classical strategies based on…

Signal Processing · Electrical Eng. & Systems 2020-11-13 Farouk Yahaya , Matthieu Puigt , Gilles Delmaire , Gilles Roussel

We propose and study a strongly convergent inexact inertial projective splitting (PS) algorithm for finding zeros of composite monotone inclusion problems involving the sum of finitely many maximal monotone operators. Strong convergence of…

Optimization and Control · Mathematics 2025-07-09 M. Marques Alves , J. E. Navarro Caballero , R. T. Marcavillaca

We prove global convergence of classical projection algorithms for feasibility problems involving union convex sets, which refer to sets expressible as the union of a finite number of closed convex sets. We present a unified strategy for…

Optimization and Control · Mathematics 2023-07-18 Jan Harold Alcantara , Ching-pei Lee

We study coarse-graining methods for stochastic differential equations. In particular we consider averaging and a type of projection operator method, sometimes referred to as effective dynamic via conditional expectations. The projection…

Probability · Mathematics 2025-06-19 Manh Hong Duong , Carsten Hartmann , Michela Ottobre

A linear dispersive mechanism for error focusing in polychromatic solutions is identified. This local error pile-up corresponds to the existence of spurious caustics, which are allowed by the dispersive nature of the numerical error. From…

Analysis of PDEs · Mathematics 2007-05-23 Claire David , Pierre Sagaut , Tapan Sengupta

Our objective is to efficiently design a robust projection matrix $\Phi$ for the Compressive Sensing (CS) systems when applied to the signals that are not exactly sparse. The optimal projection matrix is obtained by mainly minimizing the…

Machine Learning · Computer Science 2017-09-07 Tao Hong , Zhihui Zhu

Random Projection is a foundational research topic that connects a bunch of machine learning algorithms under a similar mathematical basis. It is used to reduce the dimensionality of the dataset by projecting the data points efficiently to…

Machine Learning · Computer Science 2017-10-10 Mahmoud Nabil

We present a mathematical model to predict pedestrian motion over a finite horizon, intended for use in collision avoidance algorithms for autonomous driving. The model is based on a road map structure, and assumes a rational pedestrian…

Systems and Control · Computer Science 2018-03-14 Ivo Batkovic , Mario Zanon , Nils Lubbe , Paolo Falcone

Interventional C-arm systems allow flexible 2-D imaging of a 3-D scene while being capable of cone beam computed tomography. Due to the flexible structure of the C-arm, the rotation speed is limited, increasing the acquisition time compared…

Medical Physics · Physics 2018-07-25 Alexander Preuhs , Michael Manhart , Andreas Maier

Weighted Gaussian Curvature is an important measurement for images. However, its conventional computation scheme has low performance, low accuracy and requires that the input image must be second order differentiable. To tackle these three…

Computer Vision and Pattern Recognition · Computer Science 2021-01-21 Yuanhao Gong , Wenming Tang , Lebin Zhou , Lantao Yu , Guoping Qiu

We provide an elementary proof of a simple, efficient algorithm for computing the Euclidean projection of a point onto the probability simplex. We also show an application in Laplacian K-modes clustering.

Machine Learning · Computer Science 2013-09-09 Weiran Wang , Miguel Á. Carreira-Perpiñán