Sciweavers

160 search results - page 16 / 32
» Approximability of Manipulating Elections
Sort
View
LATIN
2010
Springer
13 years 8 months ago
On Quadratic Threshold CSPs
A predicate P : {−1, 1}k → {0, 1} can be associated with a constraint satisfaction problem Max CSP(P). P is called “approximation resistant” if Max CSP(P) cannot be approxi...
Per Austrin, Siavosh Benabbas, Avner Magen
IROS
2007
IEEE
122views Robotics» more  IROS 2007»
14 years 4 months ago
Towards a novel safety norm for domestic robotics
— Safety is a critical success factor for consumer acceptance of domestic robotic products. Some researchers have adopted the Head Injury Criterion (HIC) as absolute safety norm....
Martin Wassink, Stefano Stramigioli
AAAI
2006
13 years 11 months ago
Functional Value Iteration for Decision-Theoretic Planning with General Utility Functions
We study how to find plans that maximize the expected total utility for a given MDP, a planning objective that is important for decision making in high-stakes domains. The optimal...
Yaxin Liu, Sven Koenig
CAD
2006
Springer
13 years 9 months ago
Field modeling with sampled distances
Traditional mesh-based approaches to the modeling and analysis of physical fields within geometric models require some form of topological reconstruction and conversion in the mes...
Michael Freytag, Vadim Shapiro, Igor G. Tsukanov
CVPR
2008
IEEE
14 years 11 months ago
Image de-fencing
We introduce a novel image segmentation algorithm that uses translational symmetry as the primary foreground/background separation cue. We investigate the process of identifying a...
Yanxi Liu, Tamara Belkina, James Hays, Roberto Lub...