Sciweavers

Share
9 search results - page 1 / 2
» propertytesting 2010
Sort
View
PROPERTYTESTING
2010
10 years 2 months ago
Testing (Subclasses of) Halfspaces
Kevin Matulef, Ryan O'Donnell, Ronitt Rubinfeld, R...
PROPERTYTESTING
2010
10 years 2 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
10 years 2 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
10 years 2 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