4 papers
Vector Trifference
Siddharth Bhandari, Abhishek Khetan
We investigate a geometric generalization of trifference, a concept introduced by Elias in 1988 in the study of zero-error channel capacity. In the discrete setting, a code C \subs…
Limits of Approximating the Median Treatment Effect
Raghavendra Addanki, Siddharth Bhandari
Average Treatment Effect (ATE) estimation is a well-studied problem in causal inference. However, it does not necessarily capture the heterogeneity in the data, and several approac…
Improved Upper Bound for the Size of a Trifferent Code
Siddharth Bhandari, Abhishek Khetan
A subset is said to be a code (of block length ) if for every three distinct codewords , there is…
Bounds on the Zero-Error List-Decoding Capacity of the Channel
Siddharth Bhandari, Jaikumar Radhakrishnan
We consider the problem of determining the zero-error list-decoding capacity of the channel studied by Elias (1988). The channel has input and output alphabet c…