Noah Fleming

activity

20172022

most citedRandom CNFs are Hard for Cutting Planes

2 citations · 2 across the 2 of their papers we have counts for

collaborators

Showing cs.DSShow all

2 papers · 1 filter

cs.DS2022

Low Degree Testing over the Reals

Vipul Arora, Arnab Bhattacharyya, Noah Fleming +2

We study the problem of testing whether a function $f : R^{n} \to R$ is a polynomial of degree at most $d$ in the \emph{distribution-free} testing model. Here, the d…

cs.DS2019

Distribution-Free Testing of Linear Functions on R^n

Noah Fleming, Yuichi Yoshida

We study the problem of testing whether a function f:R^n->R is linear (i.e., both additive and homogeneous) in the distribution-free property testing model, where the distance betw…