10 citations · 33 across the 23 of their papers we have counts for
Showing 2022Show all
3 papers · 1 filter
math.CO2022
Antichain Codes
Benjamin Gunby, Xiaoyu He, Bhargav Narayanan +1
A family of sets is said to be an antichain if for all distinct , and it is said to be a distance- code if every pair of distinct elements of …
math.CO2022
A Counterexample to a Directed KKL Inequality
Quentin Dubroff, Shivam Nadimpalli, Bhargav Narayanan
We show that the natural directed analogues of the KKL theorem [KKL88] and the Eldan--Gross inequality [EG20] from the analysis of Boolean functions fail to hold. This is in contra…
math.CO2022★ 2 cited
Reconstructing random pictures
Bhargav Narayanan, Corrine Yap
Given a random binary picture of size , i.e., an grid filled with zeros and ones uniformly at random, when is it possible to reconstruct from its -dec…