9 search results - page 1 / 2 » propertytesting 2010 |
PROPERTYTESTING
2010
13 years 2 months ago
2010
PROPERTYTESTING
2010
13 years 2 months ago
2010
PROPERTYTESTING
2010
13 years 2 months ago
2010
We survey here property testing results for the so called 'massively parametrized' model (or problems). This paper is based on a survey talk gave at the workshop on prop...
PROPERTYTESTING
2010
13 years 2 months ago
2010
We give a high-level survey of the "testing by implicit learning" paradigm, and explain some of the property testing results for various Boolean function classes that ha...
PROPERTYTESTING
2010
13 years 2 months ago
2010
How well can the maximum size of an independent set, or the minimum size of a dominating set of a graph in which all degrees are at most d be approximated by a randomized constant...