1 citations · 1 across the 2 of their papers we have counts for
3 papers
cs.IT2022★ 1 cited
A Tighter Approximation Guarantee for Greedy Minimum Entropy Coupling
Spencer Compton
We examine the minimum entropy coupling problem, where one must find the minimum entropy variable that has a given set of distributions as its marginals.…
stat.ML2021
Entropic Causal Inference: Identifiability and Finite Sample Results
Spencer Compton, Murat Kocaoglu, Kristjan Greenewald +1
Entropic causal inference is a framework for inferring the causal direction between two categorical variables from observational data. The central assumption is that the amount of…
cs.CC2020
Edge Matching with Inequalities, Triangles, Unknown Shape, and Two Players
Jeffrey Bosboom, Charlotte Chen, Lily Chung +12
We analyze the computational complexity of several new variants of edge-matching puzzles. First we analyze inequality (instead of equality) constraints between adjacent tiles, prov…