research
∙
07/22/2022
CoqQ: Foundational Verification of Quantum Programs
CoqQ is a framework for reasoning about quantum programs in the Coq proo...
share
research
∙
07/21/2022
On Feller Continuity and Full Abstraction (Long Version)
We study the nature of applicative bisimilarity in λ-calculi endowed wit...
research
∙
07/02/2021
Higher-order probabilistic adversarial computations: Categorical semantics and program logics
Adversarial computations are a widely studied class of computations wher...
research
∙
05/12/2021
SoK: Practical Foundations for Spectre Defenses
Spectre vulnerabilities violate our fundamental assumptions about archit...
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...
research
∙
11/16/2020
PanCast: Listening to Bluetooth Beacons for Epidemic Risk Mitigation
During the ongoing COVID-19 pandemic, there have been burgeoning efforts...
research
∙
11/12/2020
Deciding Accuracy of Differential Privacy Schemes
Differential privacy is a mathematical framework for developing statisti...
research
∙
10/10/2020
Scaling Guarantees for Nearest Counterfactual Explanations
Counterfactual explanations (CFE) are being widely used to explain algor...
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...
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 ...
research
∙
10/09/2019
Automated Methods for Checking Differential Privacy
Differential privacy is a de facto standard for statistical computations...
research
∙
10/03/2019
Towards Constant-Time Foundations for the New Spectre Era
The constant-time discipline is a software-based countermeasure used for...
research
∙
07/24/2019
A Probabilistic Separation Logic
Probabilistic independence is a fundamental tool for reasoning about ran...
research
∙
06/24/2019
Verifying Relational Properties using Trace Logic
We present a logical framework for the verification of relational proper...
research
∙
05/29/2019
Privacy Amplification by Mixing and Diffusion Mechanisms
A fundamental result in differential privacy states that the privacy gua...
research
∙
05/27/2019
Model-Agnostic Counterfactual Explanations for Consequential Decisions
Predictive models are being increasingly used to support consequential d...
research
∙
05/24/2019
Hypothesis Testing Interpretations and Renyi Differential Privacy
Differential privacy is the gold standard in data privacy, with applicat...
research
∙
04/09/2019
The Last Mile: High-Assurance and High-Speed Cryptographic Implementations
We develop a new approach for building cryptographic implementations. Ou...
research
∙
01/19/2019
Kantorovich Continuity of Probabilistic Programs
The Kantorovich metric is a canonical lifting of a distance from sets to...
research
∙
01/16/2019
Coupling Techniques for Reasoning about Quantum Programs
Relational verification of quantum programs has many potential applicati...
research
∙
12/12/2018
Bidirectional Type Checking for Relational Properties
Relational type systems have been designed for several applications incl...
research
∙
07/16/2018
Formal verification of higher-order probabilistic programs
Probabilistic programming provides a convenient lingua franca for writin...
research
∙
07/04/2018
Privacy Amplification by Subsampling: Tight Analyses via Couplings and Divergences
Differential privacy comes equipped with multiple analytical tools for t...
research
∙
03/27/2018
Facets of Software Doping
This paper provides an informal discussion of the formal aspects of soft...
research
∙
03/14/2018
An Assertion-Based Program Logic for Probabilistic Programs
Research on deductive verification of probabilistic programs has conside...
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...
research
∙
02/17/2018
Almost Sure Productivity
We define Almost Sure Productivity (ASP), a probabilistic generalization...
research
∙
10/24/2017
Reasoning about Divergences for Relaxations of Differential Privacy
We develop a semantics framework for verifying recent relaxations of dif...
research
∙
08/08/2017
Proving Expected Sensitivity of Probabilistic Programs
Program sensitivity, also known as Lipschitz continuity, describes how s...
research
∙
05/09/2016