About

I am a PhD student at IRIF (previously LIAFA), University Paris Diderot - Paris 7, under the supervision of Sophie Laplante and Sylvain Perifel .

Email guillaume.lagarde [at] liafa.univ-paris-diderot[dot]fr

Adress Office 4055, Bâtiment Sophie Germain, Paris.

PhD defense completed

You can find the manuscript of my thesis “Contributions to Arithmetic Complexity and Compression” here.

Publications

Tight Bounds using Hankel Matrix for Arithmetic Circuits with Unique Parse Trees

Lempel-Ziv: a “one-bit catastrophe” but not a tragedy

Lower bounds and PIT for Non-Commutative Arithmetic circuits with Restricted Parse Trees

Non-commutative computations : lower bounds and PIT

De Bruijn-Erdős type theorems for graphs and posets

Here and There

Teaching

2017-2018

PI4 - Projet informatique, Université Paris Diderot

PF1 - Principes de fonctionnement des machines binaires, Université Paris Diderot

2016-2017

BD3 - Bases de Données, Université Paris Diderot

IP1 - Introduction à la programmation, Université Paris Diderot

2015-2016

EA4 - Algorithmique, Université Paris Diderot

IP1 - Introduction à la programmation, Université Paris Diderot