Sciweavers

107 search results - page 14 / 22
» Factor cuts
Sort
View
FOCS
1995
IEEE
15 years 1 months ago
Free Bits, PCPs and Non-Approximability - Towards Tight Results
This paper continues the investigation of the connection between probabilistically checkable proofs PCPs the approximability of NP-optimization problems. The emphasis is on prov...
Mihir Bellare, Oded Goldreich, Madhu Sudan
SIAMCOMP
1998
125views more  SIAMCOMP 1998»
14 years 9 months ago
Free Bits, PCPs, and Nonapproximability-Towards Tight Results
This paper continues the investigation of the connection between probabilistically checkable proofs (PCPs) and the approximability of NP-optimization problems. The emphasis is on p...
Mihir Bellare, Oded Goldreich, Madhu Sudan
75
Voted
ICCV
2009
IEEE
16 years 2 months ago
Optimizing Parametric Total Variation Models
One of the key factors for the success of recent energy minimization methods is that they seek to compute global solutions. Even for non-convex energy functionals, optimization ...
Petter Strandmark, Fredrik Kahl, Niels Chr. Overga...
54
Voted
CHI
2010
ACM
15 years 4 months ago
Home, habits, and energy: examining domestic interactions and energy consumption
This paper presents findings from a qualitative study of people’s everyday interactions with energy-consuming products and systems in the home. Initial results from a large onli...
James Pierce, Diane J. Schiano, Eric Paulos
63
Voted
IROS
2007
IEEE
122views Robotics» more  IROS 2007»
15 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