research
∙
01/27/2022
Symmetries in Linear Programming for Information Inequalities
We study the properties of secret sharing schemes, where a random secret...
share
research
∙
04/28/2020
Communication Complexity of the Secret Key Agreement in Algorithmic Information Theory
It is known that the mutual information, in the sense of Kolmogorov comp...
research
∙
05/02/2019
Tight Approximation Bounds for Maximum Multi-Coverage
In the classic maximum coverage problem, we are given subsets T_1, ..., ...
research
∙
01/22/2019