research
∙
02/23/2023
Minimum-Entropy Coupling Approximation Guarantees Beyond the Majorization Barrier
Given a set of discrete probability distributions, the minimum entropy c...
share
research
∙
03/10/2022
A Tighter Approximation Guarantee for Greedy Minimum Entropy Coupling
We examine the minimum entropy coupling problem, where one must find the...
research
∙
01/10/2021
Entropic Causal Inference: Identifiability and Finite Sample Results
Entropic causal inference is a framework for inferring the causal direct...
research
∙
12/30/2020
New Partitioning Techniques and Faster Algorithms for Approximate Interval Scheduling
Interval scheduling is a basic problem in the theory of algorithms and a...
research
∙
02/10/2020