Sciweavers

2816 search results - page 29 / 564
» Submodular function minimization
Sort
View
109
Voted
ECCC
2010
88views more  ECCC 2010»
15 years 1 months ago
On the Minimal Fourier Degree of Symmetric Boolean Functions
Amir Shpilka, Avishay Tal
155
Voted
CVPR
2011
IEEE
14 years 7 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
15 years 10 months 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