Sciweavers

494 search results - page 47 / 99
» Optimal Carpet Cutting
Sort
View
SIAMCOMP
2000
88views more  SIAMCOMP 2000»
14 years 11 months ago
Gadgets, Approximation, and Linear Programming
We present a linear programming-based method for nding \gadgets", i.e., combinatorial structures reducing constraints of one optimization problem to constraints of another. A...
Luca Trevisan, Gregory B. Sorkin, Madhu Sudan, Dav...
SAC
2008
ACM
14 years 11 months ago
Expected energy consumption minimization in DVS systems with discrete frequencies
Energy-efficiency has been an important system issue in hardware and software designs to extend operation duration or cut power bills. This research explores systems with probabil...
Jian-Jia Chen
MOR
2010
91views more  MOR 2010»
14 years 10 months ago
Bounding Probability of Small Deviation: A Fourth Moment Approach
In this paper we study the problem of bounding the value of the probability distribution function of a random variable X at E[X] + a where a is a small quantity in comparison with...
Simai He, Jiawei Zhang, Shuzhong Zhang
ICCV
2009
IEEE
14 years 9 months ago
Associative hierarchical CRFs for object class image segmentation
Most methods for object class segmentation are formulated as a labelling problem over a single choice of quantisation of an image space - pixels, segments or group of segments. It...
Lubor Ladicky, Christopher Russell, Pushmeet Kohli...
CVPR
2011
IEEE
14 years 8 months ago
Global Stereo Matching Leveraged by Sparse Ground Control Points
We present a novel global stereo model that makes use of constraints from points with known depths, i.e., the Ground Control Points (GCPs) as referred to in stereo literature. Our...
Liang Wang, Ruigang Yang