Sciweavers

Share
9 search results - page 1 / 2
» propertytesting 2010
Sort
View
PROPERTYTESTING
2010
8 years 11 months ago
Testing (Subclasses of) Halfspaces
Kevin Matulef, Ryan O'Donnell, Ronitt Rubinfeld, R...
PROPERTYTESTING
2010
8 years 11 months ago
Property Testing of Massively Parametrized Problems - A Survey
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...
Ilan Newman
PROPERTYTESTING
2010
8 years 11 months ago
Testing by Implicit Learning: A Brief Survey
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...
Rocco A. Servedio
PROPERTYTESTING
2010
8 years 11 months ago
On Constant Time Approximation of Parameters of Bounded Degree Graphs
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...
Noga Alon
books