Sciweavers

2372 search results - page 271 / 475
» is 2012
Sort
View
SODA
2012
ACM
223views Algorithms» more  SODA 2012»
12 years 1 months ago
Data reduction for weighted and outlier-resistant clustering
Statistical data frequently includes outliers; these can distort the results of estimation procedures and optimization problems. For this reason, loss functions which deemphasize ...
Dan Feldman, Leonard J. Schulman
SODA
2012
ACM
208views Algorithms» more  SODA 2012»
12 years 1 months ago
Partial match queries in random quadtrees
We consider the problem of recovering items matching a partially specified pattern in multidimensional trees (quad trees and k-d trees). We assume the traditional model where the...
Nicolas Broutin, Ralph Neininger, Henning Sulzbach
SODA
2012
ACM
205views Algorithms» more  SODA 2012»
12 years 1 months ago
Global minimum cuts in surface embedded graphs
We give a deterministic algorithm to find the minimum cut in a surface-embedded graph in near-linear time. Given an undirected graph embedded on an orientable surface of genus g,...
Jeff Erickson, Kyle Fox, Amir Nayyeri
CVPR
2012
IEEE
12 years 1 months ago
Fan Shape Model for object detection
We propose a novel shape model for object detection called Fan Shape Model (FSM). We model contour sample points as rays of final length emanating for a reference point. As in fo...
Xinggang Wang, Xiang Bai, Tianyang Ma, Wenyu Liu, ...
CVPR
2012
IEEE
12 years 1 months ago
Boosting algorithms for simultaneous feature extraction and selection
The problem of simultaneous feature extraction and selection, for classifier design, is considered. A new framework is proposed, based on boosting algorithms that can either 1) s...
Mohammad J. Saberian, Nuno Vasconcelos