Sciweavers

725 search results - page 127 / 145
» Bounding Degrees on RPL
Sort
View
SODA
2007
ACM
99views Algorithms» more  SODA 2007»
13 years 11 months ago
Matroids, secretary problems, and online mechanisms
We study a generalization of the classical secretary problem which we call the “matroid secretary problem”. In this problem, the elements of a matroid are presented to an onli...
Moshe Babaioff, Nicole Immorlica, Robert Kleinberg
IMAGING
2004
13 years 11 months ago
Mathematical Discontinuities in CIEDE2000 Color Difference Computations
We examine mathematical properties of the CIEDE2000 color difference formula and illustrate that the CIEDE2000 color difference is not a continuous function of the CIELAB color pa...
Gaurav Sharma, Wencheng Wu, Edul N. Dalal, Mehmet ...
NIPS
2001
13 years 11 months ago
Algorithmic Luckiness
Classical statistical learning theory studies the generalisation performance of machine learning algorithms rather indirectly. One of the main detours is that algorithms are studi...
Ralf Herbrich, Robert C. Williamson
SODA
2003
ACM
122views Algorithms» more  SODA 2003»
13 years 11 months ago
Fast distributed algorithms for (weakly) connected dominating sets and linear-size skeletons
Motivated by routing issues in ad hoc networks, we present polylogarithmic-time distributed algorithms for two problems. Given a network, we first show how to compute connected a...
Devdatt P. Dubhashi, Alessandro Mei, Alessandro Pa...
VCIP
2000
148views Communications» more  VCIP 2000»
13 years 11 months ago
Aircraft recognition and pose estimation
This work presents a geometry based vision system for aircraft recognition and pose estimation using single images. Pose estimation improves the tracking performance of guided wea...
Hatem Hmam, Jijoong Kim