English
Related papers

Related papers: Optimised Least Squares Approach for Accurate Poly…

200 papers

We revisit the problem of fair representation learning by proposing Fair Partial Least Squares (PLS) components. PLS is widely used in statistics to efficiently reduce the dimension of the data by providing representation tailored for the…

Machine Learning · Computer Science 2025-02-25 Elena M. De-Diego , Adrián Perez-Suay , Paula Gordaliza , Jean-Michel Loubes

Confidence ellipsoids for linear regression coefficients are constructed by observations from a mixture with varying concentrations. Two approaches are discussed. The first one is the nonparametric approach based on the weighted least…

Methodology · Statistics 2018-06-12 Vitalii Miroshnichenko , Rostyslav Maiboroda

Autonomous systems need to understand the semantics and geometry of their surroundings in order to comprehend and safely execute object-level task specifications. This paper proposes an expressive yet compact model for joint object pose and…

Computer Vision and Pattern Recognition · Computer Science 2022-04-27 Mo Shan , Qiaojun Feng , You-Yi Jau , Nikolay Atanasov

We examine the interaction of multigrid methods and shape optimization in appropriate shape spaces. Our aim is a scalable algorithm for application on supercomputers, which can only be achieved by mesh-independent convergence. The impact of…

Optimization and Control · Mathematics 2021-04-12 Martin Siebenborn , Kathrin Welker

With a rapid increase in volume and complexity of data sets, there is a need for methods that can extract useful information, for example the relationship between two data sets measured for the same persons. The Partial Least Squares (PLS)…

The ellipsoid method is an algorithm that solves the (weak) feasibility and linear optimization problems for convex sets by making oracle calls to their (weak) separation problem. We observe that the previously known method for showing that…

Logic in Computer Science · Computer Science 2023-10-24 Albert Atserias , Joanna Fijalkow

We propose a new nonconforming \(P_1\) finite element method for elliptic interface problems. The method is constructed on a locally anisotropic mixed mesh, which is generated by fitting the interface through a simple connection of…

Numerical Analysis · Mathematics 2025-10-08 Chenchen Geng , Hua Wang , Qichen Zhang

A new closed-form solver is proposed minimizing the algebraic error optimally, in the least-squares sense, to estimate the relative planar motion of two calibrated cameras. The main objective is to solve the over-determined case, i.e., when…

Computer Vision and Pattern Recognition · Computer Science 2019-12-16 Levente Hajder , Daniel Barath

We consider the problem of matching two shapes assuming these shapes are related by an elastic deformation. Using linearized elasticity theory and the finite element method we seek an elastic deformation that is caused by simple external…

Computer Vision and Pattern Recognition · Computer Science 2015-10-16 Konrad Simon , Ronen Basri

Given a set of $n$ points on a plane, in the Minimum Weight Triangulation problem, we wish to find a triangulation that minimizes the sum of Euclidean length of its edges. This incredibly challenging problem has been studied for more than…

Computational Geometry · Computer Science 2017-06-13 Sharath Raghvendra , Mariëtte C. Wessels

Nowadays, Non-Linear Least-Squares embodies the foundation of many Robotics and Computer Vision systems. The research community deeply investigated this topic in the last years, and this resulted in the development of several open-source…

The least trimmed squares (LTS) is a reasonable formulation of robust regression whereas it suffers from high computational cost due to the nonconvexity and nonsmoothness of its objective function. The most frequently used FAST-LTS…

Computation · Statistics 2024-10-08 Shotaro Yagishita

We present here a technique for developing a high-throughput algorithm to fit a combination of template pulse shapes while simultaneously subtracting parameterized background noise. By convolving the psuedoinverse of the least-squares fit…

Instrumentation and Detectors · Physics 2020-12-14 A. P. Jezghani , L. J. Broussard , C. B. Crawford

In computer vision, camera pose estimation from correspondences between 3D geometric entities and their projections into the image has been a widely investigated problem. Although most state-of-the-art methods exploit low-level primitives…

Computer Vision and Pattern Recognition · Computer Science 2023-06-16 Vincent Gaudillière , Gilles Simon , Marie-Odile Berger

We consider the problem of approximating a smooth function from finitely-many pointwise samples using $\ell^1$ minimization techniques. In the first part of this paper, we introduce an infinite-dimensional approach to this problem. Three…

Numerical Analysis · Mathematics 2016-12-16 Ben Adcock

We focus on the analysis of planar shapes and solid objects having thin features and propose a new mathematical model to characterize them. Based on our model, that we call an epsilon-shape, we show how thin parts can be effectively and…

Computational Geometry · Computer Science 2018-01-09 Daniela Cabiddu , Marco Attene

We present a fast algorithm for global rigid symmetry detection with approximation guarantees. The algorithm is guaranteed to find the best approximate symmetry of a given shape, to within a user-specified threshold, with very high…

Computational Geometry · Computer Science 2016-09-20 Simon Korman , Roee Litman , Shai Avidan , Alex Bronstein

Deep learning method is of great importance in solving partial differential equations. In this paper, inspired by the failure-informed idea proposed by Gao et.al. (SIAM Journal on Scientific Computing 45(4)(2023)) and as an improvement, a…

Numerical Analysis · Mathematics 2024-04-30 Jingyong Ying , Yaqi Xie , Jiao Li , Hongqiao Wang

For a quadratic matrix polynomial dependent on parameters and a given tolerance $\epsilon > 0$, the minimization of the $\epsilon$-pseudospectral abscissa over the set of permissible parameter values is discussed, with applications in…

Numerical Analysis · Mathematics 2025-09-03 Volker Mehrmann , Emre Mengi

Model fitting is frequently used to determine the shape of galaxies and the point spread function, for examples, in weak lensing analyses or morphology studies aiming at probing the evolution of galaxies. However, the number of parameters…

Cosmology and Nongalactic Astrophysics · Physics 2012-10-03 Guoliang Li , Bo Xin , Wei Cui