research
∙
02/23/2023
Coordination via Selling Information
We consider games of incomplete information in which the players' payoff...
share
research
∙
02/17/2022
Selling Information in Competitive Environments
We consider a setting where data buyers compete in a game of incomplete ...
research
∙
09/22/2020
Entropic Compressibility of Lévy Processes
In contrast to their seemingly simple and shared structure of independen...
research
∙
06/10/2020
Optimal Bounds between f-Divergences and Integral Probability Metrics
The families of f-divergences (e.g. the Kullback-Leibler divergence) and...
research
∙
03/18/2020
Towards Data Auctions with Externalities
The design of data markets has gained in importance as firms increasingl...
research
∙
07/19/2019
3SUM with Preprocessing: Algorithms, Lower Bounds and Cryptographic Applications
Given a set of integers {a_1, ..., a_N}, the 3SUM problem requires findi...
research
∙
02/28/2019
Unifying computational entropies via Kullback-Leibler divergence
We introduce KL-hardness, a new notion of hardness for search problems w...
research
∙
02/21/2018
How to Subvert Backdoored Encryption: Security Against Adversaries that Decrypt All Ciphertexts
We study secure and undetectable communication in a world where governme...
research
∙
05/21/2015