research
∙
04/10/2023
Cutting the Cake: A Language for Fair Division
The fair division literature in economics considers how to divide resour...
share
research
∙
03/02/2023
Separated and Shared Effects in Higher-Order Languages
Effectful programs interact in ways that go beyond simple input-output, ...
research
∙
09/16/2022
Symbolic Execution for Randomized Programs
We propose a symbolic execution method for programs that can draw random...
research
∙
04/06/2022
P4BID: Information Flow Control in P4
Modern programmable network switches can implement custom applications u...
research
∙
11/29/2021
A Separation Logic for Negative Dependence
Formal reasoning about hashing-based probabilistic data structures often...
research
∙
06/09/2021
Data-Driven Invariant Learning for Probabilistic Programs
Morgan and McIver's weakest pre-expectation framework is one of the most...
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
∙
01/04/2021
Learning Differentially Private Mechanisms
Differential privacy is a formal, mathematical definition of data privac...
research
∙
08/20/2020
A Logic to Reason about Dependence and Independence
Independence and conditional independence are fundamental concepts for r...
research
∙
03/03/2020
Analyzing Accuracy Loss in Randomized Smoothing Defenses
Recent advances in machine learning (ML) algorithms, especially deep neu...
research
∙
12/10/2019
Advances and Open Problems in Federated Learning
Federated learning (FL) is a machine learning setting where many clients...
research
∙
07/24/2019
A Probabilistic Separation Logic
Probabilistic independence is a fundamental tool for reasoning about ran...
research
∙
07/12/2019
Guarded Kleene Algebra with Tests: Verification of Uninterpreted Programs in Nearly Linear Time
Guarded Kleene Algebra with Tests (GKAT) is a variation on Kleene Algebr...
research
∙
05/24/2019
Hypothesis Testing Interpretations and Renyi Differential Privacy
Differential privacy is the gold standard in data privacy, with applicat...
research
∙
04/17/2019
Scalable Verification of Probabilistic Networks
This paper presents McNetKAT, a scalable tool for verifying probabilisti...
research
∙
03/23/2019
Data Poisoning against Differentially-Private Learners: Attacks and Defenses
Data poisoning attacks aim to manipulate the model produced by a learnin...
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
∙
01/05/2019
Fake News Detection via NLP is Vulnerable to Adversarial Attacks
News plays a significant role in shaping people's beliefs and opinions. ...
research
∙
10/29/2018
Trace Abstraction Modulo Probability
We propose trace abstraction modulo probability, a proof technique for v...
research
∙
07/16/2018
Formal verification of higher-order probabilistic programs
Probabilistic programming provides a convenient lingua franca for writin...
research
∙
07/13/2018
Probabilistic Relational Reasoning via Metrics
The Fuzz programming language [Reed and Pierce, 2010] uses an elegant li...
research
∙
07/13/2018
Metric Semantics for Probabilistic Relational Reasoning
The Fuzz programming language [Reed and Pierce, 2010] uses an elegant li...
research
∙
05/29/2018
Convex Language Semantics for Nondeterministic Probabilistic Automata
We explore language semantics for automata combining probabilistic and n...
research
∙
04/11/2018
Constraint-Based Synthesis of Coupling Proofs
Proof by coupling is a classical technique for proving properties about ...
research
∙
03/14/2018
An Assertion-Based Program Logic for Probabilistic Programs
Research on deductive verification of probabilistic programs has conside...
research
∙
02/17/2018
Almost Sure Productivity
We define Almost Sure Productivity (ASP), a probabilistic generalization...
research
∙
10/27/2017
Probabilistic Couplings for Probabilistic Reasoning
This thesis explores proofs by coupling from the perspective of formal v...
research
∙
10/24/2017
Reasoning about Divergences for Relaxations of Differential Privacy
We develop a semantics framework for verifying recent relaxations of dif...
research
∙
09/15/2017
Synthesizing Coupling Proofs of Differential Privacy
Differential privacy has emerged as a promising probabilistic formulatio...
research
∙
08/08/2017
Proving Expected Sensitivity of Probabilistic Programs
Program sensitivity, also known as Lipschitz continuity, describes how s...
research
∙
05/09/2016