Showing cs.CCShow all
2 papers · 1 filter
cs.CC2025
Low-Degree Polynomials Are Good Extractors
Omar Alrabiah, Jesse Goodman, Jonathan Mosheiff +1
We prove that random low-degree polynomials (over ) are unbiased, in an extremely general sense. That is, we show that random low-degree polynomials are good randomne…
cs.CC2024
Punctured Low-Bias Codes Behave Like Random Linear Codes
Venkatesan Guruswami, Jonathan Mosheiff
Random linear codes are a workhorse in coding theory, and are used to show the existence of codes with the best known or even near-optimal trade-offs in many noise models. However,…