1 citations · 1 across the 2 of their papers we have counts for
3 papers
cs.CC2015
Decoding Reed-Muller codes over product sets
John Kim, Swastik Kopparty
We give a polynomial time algorithm to decode multivariate polynomial codes of degree up to half their minimum distance, when the evaluation points are an arbitrary product set…
math.CO2015
A Cauchy-Davenport theorem for linear maps
Simao Herdade, John Kim, Swastik Kopparty
We prove a version of the Cauchy-Davenport theorem for general linear maps. For subsets of the finite field , the classical Cauchy-Davenport theorem gives a low…
math.CO2015★ 1 cited
Integer Addition and Hamming Weight
John Y. Kim
We study the effect of addition on the Hamming weight of a positive integer. Consider the first positive integers, and fix an among them. We show that if the binary repre…