Publications associées à Total least squares

Robust Distributed Learning: Tight Error Bounds and Breakdown Point under Data Heterogeneity

Rachid Guerraoui, Youssef Allouah, Geovani Rizk, Nirupam Gupta, Rafaël Benjamin Pinot

The theory underlying robust distributed learning algorithms, designed to resist adversarial machines, matches empirical observations when data is homogeneous. Under data heterogeneity however, which is the norm in practical scenarios, established lower bo ...

2023

Rapid motion estimation and correction using self-encoded FID navigators in 3D radial MRI

Tobias Kober, Davide Piccini

Purpose: To develop a self-navigated motion compensation strategy for 3D radial MRI that can compensate for continuous head motion by measuring rigid body motion parameters with high temporal resolution from the central k-space acquisition point (self-enco ...

Wiley2023

Near-Minimax Optimal Estimation With Shallow ReLU Neural Networks

Rahul Parhi

We study the problem of estimating an unknown function from noisy data using shallow ReLU neural networks. The estimators we study minimize the sum of squared data-fitting errors plus a regularization term proportional to the squared Euclidean norm of the ...

IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC2023

Gaia Focused Product Release: Asteroid orbital solution: Properties and assessment

Stephan Morgenthaler, Shuangqing Liao

Context. We report the exploitation of a sample of Solar System observations based on data from the third Gaia Data Release (Gaia DR3) of nearly 157 000 asteroids. It extends the epoch astrometric solution over the time coverage planned for the Gaia DR4, w ...

Edp Sciences S A2023

Stable parameterization of continuous and piecewise-linear functions

Michaël Unser, Alexis Marie Frederic Goujon, Joaquim Gonçalves Garcia Barreto Campos

Rectified-linear-unit (ReLU) neural networks, which play a prominent role in deep learning, generate continuous and piecewise-linear (CPWL) functions. While they provide a powerful parametric representation, the mapping between the parameter and function s ...

2023

Rapid Scalable Distributed Power Flow with Open-Source Implementation

Yuning Jiang, Xinliang Dai

This paper introduces a new method for solving the distributed AC power flow (PF) problem by further exploiting the problem formulation. We propose a new variant of the ALADIN algorithm devised specifically for this type of problem. This new variant is cha ...

ELSEVIER2022

Iterative pre-conditioning for expediting the distributed gradient-descent method: The case of linear least-squares problem

Nirupam Gupta

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 LTD2022

A 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 PUBLISHERS2022

Mesh d-refinement: a data-based computational framework to account for complex material response

Jean-François Molinari, Antonio Joaquin Garcia Suarez, Sacha Zenon Wattel

Model-free data-driven computational mechanics (DDCM) is a new paradigm for simulations in solid mechanics. The modeling step associated to the definition of a material constitutive law is circumvented through the introduction of an abstract phase space in ...

2023

Rectilinear translation four-bar flexure mechanism based on four Remote Center Compliance pivots

Simon Nessim Henein, Charles Baur, Loïc Benoît Tissot-Daguette, Hubert Pierre-Marie Benoît Schneegans, Quentin Gubler

This paper presents a novel planar four-bar linkage compliant mechanism (called 4-RCC) based on four flexure-based Remote Center of Compliance (RCC) pivots. With particular configurations and dimensions, the beam shortening of the RCC pivots can compensate ...

euspen2022

Inflight Microwave Drying Process of Micro-droplets for High Resolution 3D printing

Kwanghoon Choi

A new Additive-Manufacturing (AM) or 3D printing concept is proposed to improve the printing resolution for metal additive manufacturing in the frame of the SFA-AM project, Powder Focusing for Beam-Induced Laser 3D Printing. The project aims to transport s ...

EPFL2022

In vivo magnetic resonance P-31-Spectral Analysis With Neural Networks: 31P-SPAWNN

Lijing Xin, François Lazeyras, Sébastien Courvoisier, Julien Songeon

Purpose: We have introduced an artificial intelligence framework, 31P-SPAWNN, in order to fully analyze phosphorus-31 (P-31) magnetic resonance spectra. The flexibility and speed of the technique rival traditional least-square fitting methods, with the per ...

WILEY2022

Novel spatiotemporal processing tools for body-surface potential map signals for the prediction of catheter ablation outcome in persistent atrial fibrillation

Jean-Marc Vesin, Adrian Luca, Etienne Pruvot

Background: Signal processing tools are required to efficiently analyze data collected in body-surface-potential map (BSPM) recordings. A limited number of such tools exist for studying persistent atrial fibrillation (persAF). We propose two novel, spatiot ...

FRONTIERS MEDIA SA2022

Last 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 ...

Advances in Neural Information Processing Systems 20212021

Eigendecomposition-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 SOC2021

Frequency-Domain Diffusion Adaptation Over Networks

Ali H. Sayed, Ricardo Merched, Shuo Zhang

This paper analyzes the implementation of least-mean-squares (LMS)-based, adaptive diffusion algorithms over networks in the frequency-domain (FD). We focus on a scenario of noisy links and include a moving-average step for denoising after self-learning to ...

IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC2021

Numerical Methods for First and Second Order Fully Nonlinear Partial Differential Equations

Dimitrios Gourzoulidis

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 ...

EPFL2021

Convergences of Regularized Algorithms and Stochastic Gradient Methods with Random Projections

Volkan Cevher, Junhong Lin

We study the least-squares regression problem over a Hilbert space, covering nonparametric regression over a reproducing kernel Hilbert space as a special case. We rst investigate regularized algorithms adapted to a projection operator on a closed subspace ...

2020

Fluorescence lifetime imaging with a megapixel SPAD camera and neural network lifetime estimation

Edoardo Charbon, Claudio Bruschini, Ming-Lo Wu, Kazuhiro Morimoto

Fluorescence lifetime imaging microscopy (FLIM) is a key technology that provides direct insight into cell metabolism, cell dynamics and protein activity. However, determining the lifetimes of different fluorescent proteins requires the detection of a rela ...

NATURE RESEARCH2020

A Conditional Gradient-Based Augmented Lagrangian Framework

Volkan Cevher, Alp Yurtsever

This paper considers a generic convex minimization template with affine constraints over a compact domain, which covers key semidefinite programming applications. The existing conditional gradient methods either do not apply to our template or are too slow ...

2019