b'Gilles Barthe'

research

∙ 07/22/2022

CoqQ: Foundational Verification of Quantum Programs

CoqQ is a framework for reasoning about quantum programs in the Coq proo...

0 Li Zhou, et al. ∙

research

∙ 07/21/2022

On Feller Continuity and Full Abstraction (Long Version)

We study the nature of applicative bisimilarity in λ-calculi endowed wit...

0 Gilles Barthe, et al. ∙

research

∙ 07/02/2021

Higher-order probabilistic adversarial computations: Categorical semantics and program logics

Adversarial computations are a widely studied class of computations wher...

0 Alejandro Aguirre, et al. ∙

research

∙ 05/12/2021

SoK: Practical Foundations for Spectre Defenses

Spectre vulnerabilities violate our fundamental assumptions about archit...

0 Sunjay Cauligi, et al. ∙

research

∙ 01/30/2021

A Quantum Interpretation of Bunched Logic for Quantum Separation Logic

We propose a model of the substructural logic of Bunched Implications (B...

0 Li Zhou, et al. ∙

research

∙ 11/16/2020

PanCast: Listening to Bluetooth Beacons for Epidemic Risk Mitigation

During the ongoing COVID-19 pandemic, there have been burgeoning efforts...

0 Gilles Barthe, et al. ∙

research

∙ 11/12/2020

Deciding Accuracy of Differential Privacy Schemes

Differential privacy is a mathematical framework for developing statisti...

0 Gilles Barthe, et al. ∙

research

∙ 10/10/2020

Scaling Guarantees for Nearest Counterfactual Explanations

Counterfactual explanations (CFE) are being widely used to explain algor...

7 Kiarash Mohammadi, et al. ∙

research

∙ 10/08/2020

A survey of algorithmic recourse: definitions, formulations, solutions, and prospects

Machine learning is increasingly used to inform decision-making in sensi...

13 Amir-Hossein Karimi, et al. ∙

research

∙ 02/19/2020

On the Versatility of Open Logical Relations: Continuity, Automatic Differentiation, and a Containment Theorem

Logical relations are one of the most powerful techniques in the theory ...

0 Gilles Barthe, et al. ∙

research

∙ 10/09/2019

Automated Methods for Checking Differential Privacy

Differential privacy is a de facto standard for statistical computations...

0 Gilles Barthe, et al. ∙

research

∙ 10/03/2019

Towards Constant-Time Foundations for the New Spectre Era

The constant-time discipline is a software-based countermeasure used for...

0 Sunjay Cauligi, et al. ∙

research

∙ 07/24/2019

A Probabilistic Separation Logic

Probabilistic independence is a fundamental tool for reasoning about ran...

0 Gilles Barthe, et al. ∙

research

∙ 06/24/2019

Verifying Relational Properties using Trace Logic

We present a logical framework for the verification of relational proper...

0 Gilles Barthe, et al. ∙

research

∙ 05/29/2019

Privacy Amplification by Mixing and Diffusion Mechanisms

A fundamental result in differential privacy states that the privacy gua...

0 Borja Balle, et al. ∙

research

∙ 05/27/2019

Model-Agnostic Counterfactual Explanations for Consequential Decisions

Predictive models are being increasingly used to support consequential d...

0 Amir-Hossein Karimi, et al. ∙

research

∙ 05/24/2019

Hypothesis Testing Interpretations and Renyi Differential Privacy

Differential privacy is the gold standard in data privacy, with applicat...

0 Borja Balle, et al. ∙

research

∙ 04/09/2019

The Last Mile: High-Assurance and High-Speed Cryptographic Implementations

We develop a new approach for building cryptographic implementations. Ou...

0 José Bacelar Almeida, et al. ∙

research

∙ 01/19/2019

Kantorovich Continuity of Probabilistic Programs

The Kantorovich metric is a canonical lifting of a distance from sets to...

0 Alejandro Aguirre, et al. ∙

research

∙ 01/16/2019

Coupling Techniques for Reasoning about Quantum Programs

Relational verification of quantum programs has many potential applicati...

0 Gilles Barthe, et al. ∙

research

∙ 12/12/2018

Bidirectional Type Checking for Relational Properties

Relational type systems have been designed for several applications incl...

0 Ezgi Çiçek, et al. ∙

research

∙ 07/16/2018

Formal verification of higher-order probabilistic programs

Probabilistic programming provides a convenient lingua franca for writin...

0 Tetsuya Sato, et al. ∙

research

∙ 07/04/2018

Privacy Amplification by Subsampling: Tight Analyses via Couplings and Divergences

Differential privacy comes equipped with multiple analytical tools for t...

0 Borja Balle, et al. ∙

research

∙ 03/27/2018

Facets of Software Doping

This paper provides an informal discussion of the formal aspects of soft...

0 Gilles Barthe, et al. ∙

research

∙ 03/14/2018

An Assertion-Based Program Logic for Probabilistic Programs

Research on deductive verification of probabilistic programs has conside...

0 Gilles Barthe, et al. ∙

research

∙ 02/27/2018

Relational Reasoning for Markov Chains in a Probabilistic Guarded Lambda Calculus

We extend the simply-typed guarded λ-calculus with discrete probabilitie...

0 Alejandro Aguirre, et al. ∙

research

∙ 02/17/2018

Almost Sure Productivity

We define Almost Sure Productivity (ASP), a probabilistic generalization...

0 Alejandro Aguirre, et al. ∙

research

∙ 10/24/2017

Reasoning about Divergences for Relaxations of Differential Privacy

We develop a semantics framework for verifying recent relaxations of dif...

0 Tetsuya Sato, et al. ∙

research

∙ 08/08/2017

Proving Expected Sensitivity of Probabilistic Programs

Program sensitivity, also known as Lipschitz continuity, describes how s...

0 Gilles Barthe, et al. ∙

research

∙ 05/09/2016

Synthesizing Probabilistic Invariants via Doob's Decomposition

When analyzing probabilistic computations, a powerful approach is to fir...

0 Gilles Barthe, et al. ∙

Gilles Barthe

Featured Co-authors