Julien Codsi

À PROPOS

Depuis 2023, je suis doctorant en mathématiques à l'Université de Princeton sous la direction de Maria Chudnovsky. Mes recherches portent principalement sur la théorie structurelle des graphes, avec un intérêt secondaire pour l’informatique quantique. Auparavant, j’ai entamé un doctorat en informatique quantique sous la direction de Gilles Brassard à l'Université de Montréal, avant de me réorienter vers la théorie des graphes, (on m'a octroyé une maîtrise « en passant »). J’ai aussi complété une maîtrise à l'Université d'Oxford avec John van de Wetering, centrée sur la simulation de circuits quantiques via des outils de théorie des graphes et le calcul ZX, ainsi qu’un baccalauréat en mathématiques et informatique à l'Université de Montréal.

Courriel Résumé CV LinkedIn

RECHERCHE

Quelques projets sur lesquels j'ai travaillé.

Tree-independence number and forbidden induced subgraphs: excluding a vertex path and a biclique (avec M. Chudnovsky, J.P. Gollin, M. Milanič et V. Sivashankar) 2026.	Prépublication
Induced Minors and Coarse Tree Decompositions (avec M. Chudnovsky, Ajaykrishnan E S et D. Lokshtanov) 2026.	Prépublication
Unifying Graph Measures and Stabilizer Decompositions for the Classical Simulation of Quantum Circuits (avec T. Laakkonen) 2026.	Prépublication
Extremal Graphs for the Lights Out Problem (avec S. Cristancho, A. Divoux et V. Sivashankar) 2026.	Prépublication
Counting independent sets in structured graphs (avec M. Bucić et M. Chudnovsky) Combinatorics, Probability and Computing, 34(5):625-634, 2025.	Publication
Induced minors and subpolynomial treewidth (avec M. Chudnovsky, D. Fischer et D. Lokshtanov) 2025.	Prépublication
Localized Erdős-Pósa Property for Subdivisions (avec I.S. Ai et M. Chudnovsky) 2025.	Prépublication
Tree-independence number VI. Thetas and pyramids (avec M. Chudnovsky) 2025.	Prépublication
Induced subgraphs and tree decompositions XIX. Thetas and forests (avec M. Chudnovsky, S. Hajebi et S. Spirkl) 2025.	Prépublication
Tree independence number V. Walls and claws (avec M. Chudnovsky, D. Lokshtanov, M. Milanič et V. Sivashankar) 2025.	Prépublication
LinA: a faster approach to piecewise linear approximations using corridors and its application to mixed-integer optimization (avec S.U. Ngueveu et B. Gendron) Mathematical Programming Computation, 17(2):265-306, 2025. Complément de code	Publication
Classically simulating intermediate-scale instantaneous quantum polynomial circuits through a random graph approach (avec J. van de Wetering) Physical Review A, 111(1):012422, 2025.	Publication
Cutting-edge graphical stabiliser decompositions for classical simulation of quantum circuits Thèse de maîtrise, Université d'Oxford, 2022.	Thèse
A case study in learning in metagames: Super Smash Bros. Melee (avec A. Vetta) Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment, 2021.	Publication