Showing 2023Show all
2 papers · 1 filter
cs.IT2023
Fast list-decoding of univariate multiplicity and folded Reed-Solomon codes
Rohan Goyal, Prahladh Harsha, Mrinal Kumar +1
We show that the known list-decoding algorithms for univariate multiplicity and folded Reed-Solomon codes can be made to run in time. Univariate multiplicity codes a…
cs.CC2023
Criticality of formulae
Prahladh Harsha, Tulasi mohan Molli, Ashutosh Shankar
Rossman [In $\textit{Proc. $34$th Comput. Complexity Conf.}$, 2019] introduced the notion of . The criticality of a Boolean function $f : \{0,1\}^n \to \{0,1\…