Sciweavers

1169 search results - page 75 / 234
» Degrees of monotone complexity
Sort
View
CVPR
2004
IEEE
15 years 12 hour ago
A Discriminative Feature Space for Detecting and Recognizing Faces
In this paper, we introduce a novel discriminative feature space which is efficient not only for face detection but also for recognition. The face representation is based on local...
Abdenour Hadid, Matti Pietikäinen, Timo Ahone...
CVPR
2008
IEEE
15 years 11 hour ago
Sparse probabilistic regression for activity-independent human pose inference
Discriminative approaches to human pose inference involve mapping visual observations to articulated body configurations. Current probabilistic approaches to learn this mapping ha...
Raquel Urtasun, Trevor Darrell
ISBI
2004
IEEE
14 years 10 months ago
Iterative Image Reconstruction in MRI With Separate Magnitude and Phase Regularization
Iterative methods for image reconstruction in MRI are useful in several applications, including reconstruction from non-Cartesian k-space samples, compensation for magnetic field ...
Jeffrey A. Fessler, Douglas C. Noll
PODC
2009
ACM
14 years 10 months ago
Distributed and parallel algorithms for weighted vertex cover and other covering problems
The paper presents distributed and parallel -approximation algorithms for covering problems, where is the maximum number of variables on which any constraint depends (for example...
Christos Koufogiannakis, Neal E. Young
STOC
2003
ACM
102views Algorithms» more  STOC 2003»
14 years 10 months ago
Some 3CNF properties are hard to test
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...
Eli Ben-Sasson, Prahladh Harsha, Sofya Raskhodniko...