48 citations · 103 across the 33 of their papers we have counts for
Showing 2021Show all
2 papers · 1 filter
cs.IT2021★ 1 cited
Lower Bounds for Maximally Recoverable Tensor Code and Higher Order MDS Codes
Joshua Brakensiek, Sivakanth Gopi, Visu Makam
An -tensor code consists of matrices whose columns satisfy `' parity checks and rows satisfy `' parity checks (i.e., a tensor code is the tensor produc…
cs.CC2021★ 15 cited
Conditional Dichotomy of Boolean Ordered Promise CSPs
Joshua Brakensiek, Venkatesan Guruswami, Sai Sandeep
Promise Constraint Satisfaction Problems (PCSPs) are a generalization of Constraint Satisfaction Problems (CSPs) where each predicate has a strong and a weak form and given a CSP i…