function classes | Sciweavers

MST
1998

76views more MST 1998»

Sharply Bounded Alternation and Quasilinear Time

14 years 2 months ago

We de ne the sharply bounded hierarchy, SBH(QL), a hierarchy of classes within P, using quasilinear-time computation and quanti cation over strings of length logn. It generalizes ...

Stephen A. Bloch, Jonathan F. Buss, Judy Goldsmith

claim paper

Read More »

click to vote

APPROX
2007
Springer

153views Algorithms» more APPROX 2007»

Distribution-Free Testing Lower Bounds for Basic Boolean Functions

14 years 9 months ago

Download toc.cse.iitk.ac.in

: In the distribution-free property testing model, the distance between functions is measured with respect to an arbitrary and unknown probability distribution D over the input dom...

Dana Glasner, Rocco A. Servedio

claim paper

Read More »

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers