Sciweavers

985 search results - page 43 / 197
» Piercing Convex Sets
Sort
View
APPROX
2004
Springer
113views Algorithms» more  APPROX 2004»
14 years 2 months ago
Computationally-Feasible Truthful Auctions for Convex Bundles
In many economic settings, convex figures on the plane are for sale. For example, one might want to sell advertising space on a newspaper page. Selfish agents must be motivated ...
Moshe Babaioff, Liad Blumrosen
ICPR
2008
IEEE
14 years 3 months ago
Pedestrian detection by modeling local convex shape features
This paper presents a pedestrian model built collectively on a group of strong local convex shape descriptors. The pedestrian model captures the most important features of a pedes...
Jungme Park, Yun Luo, Haoxing Wang, Yi Lu Murphey
NIPS
2007
13 years 10 months ago
Convex Learning with Invariances
Incorporating invariances into a learning algorithm is a common problem in machine learning. We provide a convex formulation which can deal with arbitrary loss functions and arbit...
Choon Hui Teo, Amir Globerson, Sam T. Roweis, Alex...
ALGORITHMICA
2010
72views more  ALGORITHMICA 2010»
13 years 9 months ago
Largest and Smallest Convex Hulls for Imprecise Points
Assume that a set of imprecise points is given, where each point is specified by a region in which the point may lie. We study the problem of computing the smallest and largest pos...
Maarten Löffler, Marc J. van Kreveld
APPML
2002
87views more  APPML 2002»
13 years 8 months ago
Induced layered clusters, hereditary mappings, and convex geometries
A method for structural clustering proposed by the authors is extended to the case when there are externally de ned restrictions on the relations between sets and their elements. ...
Boris Mirkin, Ilya B. Muchnik