Sciweavers

597 search results - page 84 / 120
» Homomorphisms of random paths
Sort
View
COLT
2010
Springer
13 years 8 months ago
Hedging Structured Concepts
We develop an online algorithm called Component Hedge for learning structured concept classes when the loss of a structured concept sums over its components. Example classes inclu...
Wouter M. Koolen, Manfred K. Warmuth, Jyrki Kivine...
ICRA
2009
IEEE
158views Robotics» more  ICRA 2009»
13 years 7 months ago
MMM-classification of 3D range data
This paper presents a method for accurately segmenting and classifying 3D range data into particular object classes. Object classification of input images is necessary for applicat...
Anuraag Agrawal, Atsushi Nakazawa, Haruo Takemura
JPDC
2010
133views more  JPDC 2010»
13 years 4 months ago
Lock-free parallel dynamic programming
We show a method for parallelizing top down dynamic programs in a straightforward way by a careful choice of a lock-free shared hash table implementation and randomization of the ...
Alex Stivala, Peter J. Stuckey, Maria Garcia de la...
RSA
2011
106views more  RSA 2011»
13 years 21 days ago
Distances between pairs of vertices and vertical profile in conditioned Galton-Watson trees
We consider a conditioned Galton–Watson tree and prove an estimate of the number of pairs of vertices with a given distance, or, equivalently, the number of paths of a given leng...
Luc Devroye, Svante Janson
ICCAD
2008
IEEE
129views Hardware» more  ICCAD 2008»
14 years 6 months ago
A capacitance solver for incremental variation-aware extraction
Abstract—Lithographic limitations and manufacturing uncertainties are resulting in fabricated shapes on wafer that are topologically equivalent, but geometrically different from ...
Tarek A. El-Moselhy, Ibrahim M. Elfadel, Luca Dani...