Publication
Randomized Extended Kaczmarz For Solving Least Squares
Publications associées (37)
On the fast assemblage of finite element matrices with application to nonlinear heat transfer problems
The finite element method is a well-established method for the numerical solution of partial differential equations (PDEs), both linear and nonlinear. However, the repeated re -assemblage of finite element matrices for nonlinear PDEs is frequently pointed ...
ELSEVIER SCIENCE INC2023A Least-Squares Method for the Solution of the Non-smooth Prescribed Jacobian Equation
Alexandre Caboussat, Dimitrios Gourzoulidis
We consider a least-squares/relaxation finite element method for the numerical solution of the prescribed Jacobian equation. We look for its solution via a least-squares approach. We introduce a relaxation algorithm that decouples this least-squares proble ...
SPRINGER/PLENUM PUBLISHERS2022Iterative pre-conditioning for expediting the distributed gradient-descent method: The case of linear least-squares problem
This paper considers the multi-agent linear least-squares problem in a server-agent network architecture. The system comprises multiple agents, each with a set of local data points. The agents are connected to a server, and there is no inter-agent communic ...
PERGAMON-ELSEVIER SCIENCE LTD2022Unlocking crowding by ensemble statistics
Michael Herzog, David Pascucci, Oh-Hyeon Choung, Yury Markov, Natalia Tiurina
In crowding,1-7 objects that can be easily recognized in isolation appear jumbled when surrounded by other elements.8 Traditionally, crowding is explained by local pooling mechanisms,3,6,9-15 but many findings have shown that the global configuration of th ...
CELL PRESS2022Eigendecomposition-Free Training of Deep Networks for Linear Least-Square Problems
Pascal Fua, Mathieu Salzmann, Zheng Dang, Kwang Moo Yi, Fei Wang, Yinlin Hu
Many classical Computer Vision problems, such as essential matrix computation and pose estimation from 3D to 2D correspondences, can be tackled by solving a linear least-square problem, which can be done by finding the eigenvector corresponding to the smal ...
IEEE COMPUTER SOC2021Last iterate convergence of SGD for Least-Squares in the Interpolation regime
Nicolas Henri Bernard Flammarion, Aditya Vardhan Varre, Loucas Pillaud-Vivien
Motivated by the recent successes of neural networks that have the ability to fit the data perfectly \emph{and} generalize well, we study the noiseless model in the fundamental least-squares setup. We assume that an optimum predictor fits perfectly inputs ...
2021Numerical Methods for First and Second Order Fully Nonlinear Partial Differential Equations
This thesis focuses on the numerical analysis of partial differential equations (PDEs) with an emphasis on first and second-order fully nonlinear PDEs. The main goal is the design of numerical methods to solve a variety of equations such as orthogonal maps ...
EPFL2021Unlabeled Sensing with Random Linear Measurements
Martin Vetterli, Jayakrishnan Unnikrishnan, Saeid Haghighatshoar
We study the problem of solving a linear sensing system when the observations are unlabeled. Specifically we seek a solution to a linear system of equations y = Ax when the order of the observations in the vector y is unknown. Focusing on the setting in wh ...
Institute of Electrical and Electronics Engineers2018