Sciweavers

350 search results - page 29 / 70
» Lower and upper bounds on obtaining history independence
Sort
View
PAMI
2007
125views more  PAMI 2007»
14 years 11 months ago
On the Dimensionality of Face Space
The dimensionality of face space is measured objectively in a psychophysical study. Within this framework we obtain a measurement of the dimension for the human visual system. Usi...
Marsha Meytlis, Lawrence Sirovich
IJCAI
2003
15 years 1 months ago
Evaluating Classifiers by Means of Test Data with Noisy Labels
Often the most expensive and time-consuming task in building a pattern recognition system is col­ lecting and accurately labeling training and testing data. In this paper, we exp...
Chuck P. Lam, David G. Stork
WDAG
2010
Springer
183views Algorithms» more  WDAG 2010»
14 years 10 months ago
What Is the Use of Collision Detection (in Wireless Networks)?
We show that the asymptotic gain in the time complexity when using collision detection depends heavily on the task by investigating three prominent problems for wireless networks,...
Johannes Schneider, Roger Wattenhofer
SODA
2010
ACM
176views Algorithms» more  SODA 2010»
15 years 9 months ago
Self-improving Algorithms for Convex Hulls
We describe an algorithm for computing planar convex hulls in the self-improving model: given a sequence I1, I2, . . . of planar n-point sets, the upper convex hull conv(I) of eac...
Kenneth L. Clarkson, Wolfgang Mulzer, C. Seshadhri
VTS
2006
IEEE
98views Hardware» more  VTS 2006»
15 years 5 months ago
Iterative OPDD Based Signal Probability Calculation
This paper presents an improved method to accurately estimate signal probabilities using ordered partial decision diagrams (OPDDs) [Kodavarti 93] for partial representation of the...
Avijit Dutta, Nur A. Touba