3 papers
cs.DS2024
Outlier Robust Multivariate Polynomial Regression
Vipul Arora, Arnab Bhattacharyya, Mathews Boban +2
We study the problem of robust multivariate polynomial regression: let be an unknown -variate polynomial of degree at most in each variabl…
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…