Hervé Fournier

Monotone lower bounds for algebraic computations via nonnegative rank measures

Salle de séminaire (4B125) - Bâtiment Copernic

Abstract: Inspired by Nisan's characterization of noncommutative complexity (Nisan 1991), we study different notions of nonnegative rank, associated comple...[more]

28-Jan-2020

Michael Wallner

Stretched exponentials for compacted binary trees and a class of minimal automata

Salle de séminaire (4B125) - Bâtiment Copernic

Abstract: A compacted binary tree is a directed acyclic graph encoding a binary tree in which common subtrees are factored and shared, such that they ar...[more]

21-Jan-2020

Dominique Revuz

Conception et développement d'un assistant pour l'enseignement

Salle de séminaire (4B125) - Bâtiment Copernic

Une plateforme internet évolutive, gratuite, ouverte, partagé et communautaire, basée sur des fondements scientifiques solides, une approche didactique et pédagogique incl...[more]

14-Jan-2020

Assia Outamazirt

Un nouveau modèle analytique pour le calcul de l'élasticité dans le cloud computing

Salle de séminaire (4B125) - Bâtiment Copernic

Une des caractéristiques fondamentales du cloud computing est son élasticité. Il s'agit de la capacité à adapter dynamiquement la consommation de res...[more]

7-Jan-2020

Adrian Vladu

Improved Convergence for L∞ and L1 Regression via Iteratively Reweighted Least Squares

Salle de séminaire (4B125) - Bâtiment Copernic

Abstract: The iteratively reweighted least squares method (IRLS) is a popular technique used in practice for solving regression problems. Various vers...[more]

3-Dec-2019

Le prochain séminaire de l'équipe A3SI du LIGM aura lieu jeudi 21 novembre à 14h à ESIEE Paris (Amphi 160). Vincent Nozick nous présentera ses travaux sur les "Algébres géométriques"

A la découverte des algèbres géométriques

Abstract: Les algèbres géométriques constituent un ensemble d’o...[more]

21-Nov-2019

Vincent Jugé

L'algorithme de tri ShiversSort adaptatif

Salle de séminaire (4B025) - Bâtiment Copernic

Résumé : Je présenterai l'algorithme de tri ShiversSort adaptatif. Cet algorithme de tri, développé récemment, exploite la présence de fragments partiellement ordonnés pour trier plus efficacemen...[more]

19-Nov-2019

Teresa Gomez-Diaz

Évaluation des logiciels de la recherche

Salle de séminaire (4B025) - Bâtiment Copernic

Ce séminaire est dédié à la présentation des travaux intitulés "On the evaluation of research software: the CDUR procedure" où nous avons d'abord étudié le contexte scientifiqu...[more]

5-Nov-2019

Djamal Belazzougui

Edit Distance: Sketching, Streaming, Document Exchange and Error Correction

Seminar room. 4B125

Abstract: We show that in the document exchange problem, where Alice holds x ϵ {0, 1} n and Bob holds y ϵ {0, 1} n , Alice can send Bob a message of size O(K(log&...[more]

29-Oct-2019

Fabian Reiter

Descriptive distributed complexity.

Seminar room, Copernic Building, 4th floor

This talk connects two classical areas of theoretical computer science: descriptive complexity and distributed computing. The former is a branch of computational complexity theory that characterizes compl...[more]

8-Oct-2019