7 citations · 26 across the 17 of their papers we have counts for
Showing 2021Show all
2 papers · 1 filter
cs.CC2021
GSF-locality is not sufficient for proximity-oblivious testing
Isolde Adler, Noleen Köhler, Pan Peng
In Property Testing, proximity-oblivious testers (POTs) form a class of particularly simple testing algorithms, where a basic test is performed a number of times that may depend on…
cs.DB2021
Towards Approximate Query Enumeration with Sublinear Preprocessing Time
Isolde Adler, Polly Fahey
This paper aims at providing extremely efficient algorithms for approximate query enumeration on sparse databases, that come with performance and accuracy guarantees. We introduce…