Sciweavers

2354 search results - page 356 / 471
» Randomness, Stochasticity and Approximations
Sort
View
CORR
2011
Springer
205views Education» more  CORR 2011»
14 years 9 months ago
Algorithms for Implicit Hitting Set Problems
A hitting set for a collection of sets is a set that has a nonempty intersection with each set in the collection; the hitting set problem is to find a hitting set of minimum card...
Karthekeyan Chandrasekaran, Richard Karp, Erick Mo...
CVPR
2007
IEEE
16 years 8 months ago
Face Re-Lighting from a Single Image under Harsh Lighting Conditions
In this paper, we present a new method to change the illumination condition of a face image, with unknown face geometry and albedo information. This problem is particularly diffic...
Yang Wang, Zicheng Liu, Gang Hua, Zhen Wen, Zhengy...
ECCV
2008
Springer
16 years 7 months ago
GeoS: Geodesic Image Segmentation
This paper presents GeoS, a new algorithm for the efficient segmentation of n-dimensional image and video data. The segmentation problem is cast as approximate energy minimization ...
Antonio Criminisi, Toby Sharp, Andrew Blake
ICML
2007
IEEE
16 years 6 months ago
Online discovery of similarity mappings
We consider the problem of choosing, sequentially, a map which assigns elements of a set A to a few elements of a set B. On each round, the algorithm suffers some cost associated ...
Alexander Rakhlin, Jacob Abernethy, Peter L. Bartl...
ICML
2008
IEEE
16 years 6 months ago
Reinforcement learning in the presence of rare events
We consider the task of reinforcement learning in an environment in which rare significant events occur independently of the actions selected by the controlling agent. If these ev...
Jordan Frank, Shie Mannor, Doina Precup