2 papers
cs.DS2022
Low Degree Testing over the Reals
Vipul Arora, Arnab Bhattacharyya, Noah Fleming +2
We study the problem of testing whether a function is a polynomial of degree at most in the \emph{distribution-free} testing model. Here, the d…
cs.DM2019
Towards a Proof of the Fourier--Entropy Conjecture?
Esty Kelman, Guy Kindler, Noam Lifshitz +2
The total influence of a function is a central notion in analysis of Boolean functions, and characterizing functions that have small total influence is one of the most fundamental…