We study the complexity of representing polynomials by arithmetic circuits in both the
commutative and the non-commutative settings. Our approach goes through a precise …

Résumé Cette thèse explore deux territoires distincts de l'informatique fondamentale: la
complexité et la compression. Plus précisément, dans une première partie, nous étudions la …

This thesis explores two territories of computer science: complexity and compression. More
precisely, in a first part, we investigate the power of non-commutative arithmetic circuits …