12 search results - page 1 / 3 » Characterizing Small Depth and Small Space Classes by Operat... |
ECCC
1998
13 years 4 months ago
1998
CDC
2009
IEEE
13 years 10 months ago
2009
IEEE
Abstract— This paper examines the stability of quantum feedback networks. We introduce a novel characterization, in terms of equivalence classes of operators, that may be used to...
IJCV
1998
13 years 4 months ago
1998
A fundamental problem in depth from defocus is the measurement of relative defocus between images. The performance of previously proposed focus operators are inevitably sensitive t...
FOCS
2004
IEEE
13 years 9 months ago
2004
IEEE
Concurrent with recent theoretical interest in the problem of metric embedding, a growing body of research in the networking community has studied the distance matrix defined by n...
FOCS
2007
IEEE
13 years 11 months ago
2007
IEEE
We show that any k-wise independent probability distribution on {0, 1}n O(m2.22− √ k/10)fools any boolean function computable by an m-clause DNF (or CNF) formula on n variable...