Fetching the paper…
Reading the bibliography…
In the property testing model, the task is to distinguish objects possessing some property from the objects that are far from it.
Robust characterizations of polynomials with applications to program testing
R. Rubinfeld and M. Sudan · 1996
Earlier work this paper cites.
Property testing and its connection to learning and approximation
O. Goldreich, S. Goldwasser, and D. Ron · 1998
Earlier work this paper cites.
Improved testing algorithms for monotonicity
Y. Dodis, O. Goldreich, E. Lehman, S. Raskhodnikova, D. Ron, and A. Samorodnitsky · 1999
Earlier work this paper cites.
Spot-checkers
F. Ergün, S. Kannan, S. R. Kumar, R. Rubinfeld, and M. Viswanathan · 2000
Earlier work this paper cites.
Testing monotonicity
O. Goldreich, S. Goldwasser, E. Lehman, D. Ron, and A. Samorodnitsky · 2000
Earlier work this paper cites.
Monotonicity testing over general poset domains
E. Fischer, E. Lehman, I. Newman, S. Raskhodnikova, R. Rubinfeld, and A. Samorodnitsky · 2002
Earlier work this paper cites.
On the strength of comparisons in property testing
E. Fischer · 2004
Cited alongside, same era.
Property testing lower bounds via communication complexity
E. Blais, J. Brody, and K. Matulef · 2011
Cited alongside, same era.
Optimal bounds for monotonicity and Lipschitz testing over hypercubes and hypergrids
D. Chakrabarty and C. Seshadhri · 2013
Cited alongside, same era.
An optimal lower bound for monotonicity testing over hypergrids
D. Chakrabarty and C. Seshadhri · 2013
Cited alongside, same era.
Lower bounds for testing properties of functions over hypergrid domains
E. Blais, S. Raskhodnikova, and G. Yaroslavtsev · 2014
Cited alongside, same era.
Quantum algorithm for monotonicity testing on the hypercube
A. Belovs and E. Blais · 2015
Later among the works it cites.
On monotonicity testing and Boolean isoperimetric type theorems
S. Khot, D. Minzer, and M. Safra · 2015
Later among the works it cites.
A polynomial lower bound for testing monotonicity
A. Belovs and E. Blais · 2016
Later among the works it cites.
Beyond Talagrand functions: new lower bounds for testing monotonicity and unateness
X. Chen, E. Waingarten, and J. Xie · 2017
Later among the works it cites.
Parameterized property testing of functions
R. K. S. Pallavoor, S. Raskhodnikova, and N. Varma · 2017
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
X. Chen, R. A. Servedio, and L.-Y. Tan · 2014
Cited alongside, same era.
Boolean function monotonicity testing requires (almost)
X. Chen, A. De, R. A. Servedio, and L.-Y. Tan
Cited in the paper.