Sciweavers

3143 search results - page 41 / 629
» Minimization of entropy functionals
Sort
View
SPAA
2010
ACM
15 years 2 days ago
Scheduling to minimize power consumption using submodular functions
We develop logarithmic approximation algorithms for extremely general formulations of multiprocessor multiinterval offline task scheduling to minimize power usage. Here each proce...
Erik D. Demaine, Morteza Zadimoghaddam
CORR
2008
Springer
133views Education» more  CORR 2008»
14 years 12 months ago
Estimating divergence functionals and the likelihood ratio by convex risk minimization
We develop and analyze M-estimation methods for divergence functionals and the likelihood ratios of two probability distributions. Our method is based on a non-asymptotic variatio...
XuanLong Nguyen, Martin J. Wainwright, Michael I. ...
NIPS
2007
15 years 1 months ago
Consistent Minimization of Clustering Objective Functions
Clustering is often formulated as a discrete optimization problem. The objective is to find, among all partitions of the data set, the best one according to some quality measure....
Ulrike von Luxburg, Sébastien Bubeck, Stefa...
ECCV
1992
Springer
16 years 1 months ago
Texture Segmentation by Minimizing Vector-Valued Energy Functionals: The Coupled-Membrane Model
This paper presents a computational model that segments images based on the textural properties of object surfaces. The proposed Coupled-Membrane model applies the weak membrane ap...
Tai Sing Lee, David Mumford, Alan L. Yuille
ISAAC
2005
Springer
107views Algorithms» more  ISAAC 2005»
15 years 5 months ago
Minimizing a Monotone Concave Function with Laminar Covering Constraints
Mariko Sakashita, Kazuhisa Makino, Satoru Fujishig...