research
∙
11/20/2022
A Theory of Unsupervised Translation Motivated by Understanding Animal Communication
Recent years have seen breakthroughs in neural language models that capt...
share
research
∙
04/14/2022
Planting Undetectable Backdoors in Machine Learning Models
Given the computational cost and technical expertise required to train m...
research
∙
12/30/2021
Deniable Encryption in a Quantum World
(Sender-)Deniable encryption provides a very strong privacy guarantee: a...
research
∙
04/17/2021
Cetacean Translation Initiative: a roadmap to deciphering the communication of sperm whales
The past decade has witnessed a groundbreaking rise of machine learning ...
research
∙
07/10/2020
Beyond Perturbations: Learning Guarantees with Arbitrary Adversarial Test Examples
We present a transductive learning algorithm that takes as input trainin...
research
∙
02/25/2020
Formalizing Data Deletion in the Context of the Right to be Forgotten
The right of an individual to request the deletion of their personal dat...
research
∙
11/26/2019
Pseudo-deterministic Streaming
A pseudo-deterministic algorithm is a (randomized) algorithm which, when...
research
∙
10/02/2019
Doubly-Efficient Pseudo-Deterministic Proofs
In [20] Goldwasser, Grossman and Holden introduced pseudo-deterministic ...
research
∙
05/07/2018
Fine-grained Complexity Meets IP = PSPACE
In this paper we study the fine-grained complexity of finding exact and ...
research
∙
03/07/2018