85 citations · 294 across the 35 of their papers we have counts for
3 papers · 1 filter
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…
Mixing of 3-term progressions in Quasirandom Groups
Amey Bhangale, Prahladh Harsha, Sourya Roy
In this note, we show the mixing of three-term progressions in every finite quasirandom groups, fully answering a question of Gowers. More precisely, we show that f…
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…