Skip to content

Patrick Baillot

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

20

Venues

9

Active years

1997–2025

Best venue rank

A*

Where they publish

Papers

20 indexed papers, newest first.

YearVenueTitleAuthors
2025CSLA Kleene Algebra with Tests for Union Bound Reasoning About Probabilistic Programs.Leandro Gomes, Patrick Baillot, Marco Gaboardi
2025FOSSACSBiGKAT: An Algebraic Framework for Relational Verification of Probabilistic Programs.Leandro Gomes, Patrick Baillot, Marco Gaboardi
2024FOSSACSOn Basic Feasible Functionals and the Interpretation Method.Patrick Baillot, Ugo Dal Lago, Cynthia Kop, Deivid Vale
2024FSCDA Linear Type System for L^p-Metric Sensitivity Analysis.Victor Sannier, Patrick Baillot
2023ESOPBunched Fuzz: Sensitivity for Vector Metrics.june wunder, Arthur Azevedo de Amorim, Patrick Baillot, Marco Gaboardi
2021CONCURSized Types with Usages for Parallel Complexity of Pi-Calculus Processes.Patrick Baillot, Alexis Ghyselen, Naoki Kobayashi
2021ESOPTypes for Complexity of Parallel Computation in Pi-Calculus.Patrick Baillot, Alexis Ghyselen
2018CSLCombining Linear Logic and Size Types for Implicit Complexity.Patrick Baillot, Alexis Ghyselen
2016CSLFree-Cut Elimination in Linear Logic and an Application to a Feasible Arithmetic.Patrick Baillot, Anupam Das
2015LPARImplicit Computational Complexity of Subrecursive Definitions and Applications to Cryptographic Proofs.Patrick Baillot, Gilles Barthe, Ugo Dal Lago
2012CSLHigher-Order Interpretations and Program Complexity.Patrick Baillot, Ugo Dal Lago
2011APLASElementary Linear Logic Revisited for Polynomial Time and an Exponential Time Hierarchy.Patrick Baillot
2010ESOPA PolyTime Functional Language from Light Linear Logic.Patrick Baillot, Marco Gaboardi, Virgile Mogbil
2010PPDPType inference in intuitionistic linear logic.Patrick Baillot, Martin Hofmann
2007LICSLight Logics and Optimal Reduction: Completeness and Complexity.Patrick Baillot, Paolo Coppola, Ugo Dal Lago
2006CSLVerification of Ptime Reducibility for System F Terms Via Dual Light Affine Logic.Vincent Atassi, Patrick Baillot, Kazushige Terui
2004FOSSACSSoft lambda-Calculus: A Language for Polynomial Time Computation.Patrick Baillot, Virgile Mogbil
2004LICSLight Types for Polynomial Time Computation in Lambda-Calculus.Patrick Baillot, Kazushige Terui
1997CSLTimeless Games.Patrick Baillot, Vincent Danos, Thomas Ehrhard, Laurent Regnier
1997LICSBelieve it or not, AJM's Games Model is a Model of Classical Linear Logic.Patrick Baillot, Vincent Danos, Thomas Ehrhard, Laurent Regnier