33 citations · 36 across the 5 of their papers we have counts for
Showing 2021Show all
2 papers · 1 filter
cs.CC2021
Algorithmizing the Multiplicity Schwartz-Zippel Lemma
Siddharth Bhandari, Prahladh Harsha, Mrinal Kumar +1
The multiplicity Schwartz-Zippel lemma asserts that over a field, a low-degree polynomial cannot vanish with high multiplicity very often on a sufficiently large product set. Since…
cs.IT2021
Ideal-theoretic Explanation of Capacity-achieving Decoding
Siddharth Bhandari, Prahladh Harsha, Mrinal Kumar +1
In this work, we present an abstract framework for some algebraic error-correcting codes with the aim of capturing codes that are list-decodable to capacity, along with their decod…