Séminaires 2023-2024
A+
A-
Aa
Le séminaire du Laboratoire du LAMPS a lieu le Jeudi en matinée (en moyenne tous les 15 jours)
généralement en salle de réunion au premier étage (bât. B)
Pour toutes informations ou inscriptions : Assalé Adjé
Jeudi 21 septembre 2023 à 10h30
El-Medhi El Arar, Doctorant, LiParad - Université de Versailles Saint-Quentin-en-Yvelines
Title: Bounds on Non-Linear Errors for Variance Computation with Stochastic Rounding
généralement en salle de réunion au premier étage (bât. B)
Pour toutes informations ou inscriptions : Assalé Adjé
Jeudi 21 septembre 2023 à 10h30
El-Medhi El Arar, Doctorant, LiParad - Université de Versailles Saint-Quentin-en-Yvelines
Title: Bounds on Non-Linear Errors for Variance Computation with Stochastic Rounding
Abstract: Stochastic Rounding (SR) mode is a probabilistic rounding mode: an inexact computation is rounded to the next smaller or larger floating-point number with probability depending on the distances to those numbers. We investigate non-linear errors using SR in variance computation algorithms. We estimate the forward error of computations under SR through two methods: 1 a bound of the variance and Bienaymé–Chebyshev inequality, 2 martingales and Azuma–Hoeffding inequality. We examine two algorithms, "textbook" and "two-pass", both with non-linear errors. We show that they have probabilistic bounds under SR in $O(\sqrt{n}u)$ instead of $nu$ for the deterministic bounds.
|
Mise à jour le 7 septembre 2023