Sciweavers

2816 search results - page 165 / 564
» Submodular function minimization
Sort
View
103
Voted
COLT
2004
Springer
15 years 4 months ago
Oracle Bounds and Exact Algorithm for Dyadic Classification Trees
This paper introduces a new method using dyadic decision trees for estimating a classification or a regression function in a multiclass classification problem. The estimator is bas...
Gilles Blanchard, Christin Schäfer, Yves Roze...
108
Voted
CL
2000
Springer
15 years 4 months ago
Towards an Efficient Tableau Method for Boolean Circuit Satisfiability Checking
Boolean circuits offer a natural, structured, and compact representation of Boolean functions for many application domains. In this paper a tableau method for solving satisfiabilit...
Tommi A. Junttila, Ilkka Niemelä
90
Voted
CDC
2009
IEEE
120views Control Systems» more  CDC 2009»
15 years 4 months ago
MIMO experiment design based on asymptotic model order theory
Abstract— In this paper we investigate the problem of designing an input signal for a Multi-Input Multi-Output plant to minimize a control-oriented criterion. By employing Ljungâ...
Cristian R. Rojas, Håkan Hjalmarsson, Roland...
ICEB
2004
177views Business» more  ICEB 2004»
15 years 2 months ago
Integrated Optimization Model of Production Planning and Scheduling for Batch Production
An integrated optimization model of production plan and scheduling is introduced. Function objective is to minimize sum of total setup cost (initial setup cost and related setup c...
Wenli Shang, Yushun Fan
EACL
2003
ACL Anthology
15 years 2 months ago
Linear Text Segmentation using a Dynamic Programming Algorithm
In this paper we introduce a dynamic programming algorithm to perform linear text segmentation by global minimization of a segmentation cost function which consists of: (a) within...
Athanasios Kehagias, Pavlina Fragkou, Vassilios Pe...