400 search results - page 42 / 80 » Derandomization and Distinguishing Complexity |
CVPR
2006
IEEE
16 years 4 months ago
2006
IEEE
Object detection can be posted as those classification tasks where the rare positive patterns are to be distinguished from the enormous negative patterns. To avoid the danger of m...
119
click to vote
ECCV
2008
Springer
16 years 3 months ago
2008
Springer
Different materials reflect light in different ways, so reflectance is a useful surface descriptor. Existing systems for measuring reflectance are cumbersome, however, and although...
126
click to vote
ICIP
2005
IEEE
16 years 3 months ago
2005
IEEE
Robustly tracking moving objects in video sequences is one of the key problems in computer vision. In this paper we introduce a computationally efficient nonlinear kernel learning...
101
click to vote
STOC
2003
ACM
16 years 2 months ago
2003
ACM
For a Boolean formula on n variables, the associated property P is the collection of n-bit strings that satisfy . We study the query complexity of tests that distinguish (with hig...
212
click to vote
SIGMOD
2007
ACM
16 years 2 months ago
2007
ACM
Keyword search enables web users to easily access XML data without the need to learn a structured query language and to study possibly complex data schemas. Existing work has addr...