Sciweavers

2816 search results - page 29 / 564
» Submodular function minimization
Sort
View
129
Voted
ECCC
2010
88views more  ECCC 2010»
15 years 3 months ago
On the Minimal Fourier Degree of Symmetric Boolean Functions
Amir Shpilka, Avishay Tal
CVPR
2011
IEEE
14 years 9 months ago
Entropy Rate Superpixel Segmentation
We propose a new objective function for superpixel segmentation. This objective function consists of two components: entropy rate of a random walk on a graph and a balancing term....
Ming-Yu Liu, Oncel Tuzel, Srikumar Ramalingam, Ram...
FOCS
2006
IEEE
16 years 1 days ago
Approximation algorithms for allocation problems: Improving the factor of 1 - 1/e
Combinatorial allocation problems require allocating items to players in a way that maximizes the total utility. Two such problems received attention recently, and were addressed ...
Uriel Feige, Jan Vondrák