research
∙
12/16/2022
Antichain Codes
A family of sets A is said to be an antichain if x⊄y for all distinct x,...
share
research
∙
10/05/2022
A Counterexample to a Directed KKL Inequality
We show that the natural directed analogues of the KKL theorem [KKL88] a...
research
∙
11/10/2021
Applications of Random Algebraic Constructions to Hardness of Approximation
In this paper, we show how one may (efficiently) construct two types of ...
research
∙
10/29/2019
Thresholds versus fractional expectation-thresholds
Proving a conjecture of Talagrand, a fractional version of the 'expectat...
research
∙
09/16/2019