Sciweavers

2816 search results - page 104 / 564
» Submodular function minimization
Sort
View
JMLR
2010
133views more  JMLR 2010»
14 years 7 months ago
Hierarchical Cost-Sensitive Algorithms for Genome-Wide Gene Function Prediction
In this work we propose new ensemble methods for the hierarchical classification of gene functions. Our methods exploit the hierarchical relationships between the classes in diffe...
Nicolò Cesa-Bianchi, Giorgio Valentini
ICASSP
2011
IEEE
14 years 4 months ago
SRF: Matrix completion based on smoothed rank function
In this paper, we address the matrix completion problem and propose a novel algorithm based on a smoothed rank function (SRF) approximation. Among available algorithms like FPCA a...
Hooshang Ghasemi, Mohmmadreza Malek-Mohammadi, Mas...
92
Voted
SODA
2010
ACM
163views Algorithms» more  SODA 2010»
15 years 10 months ago
Geometric optimization and sums of algebraic functions
We present a new optimization technique that yields the first FPTAS for several geometric problems. These problems reduce to optimizing a sum of non-negative, constant description...
Antoine Vigneron
117
Voted
ISMVL
2003
IEEE
125views Hardware» more  ISMVL 2003»
15 years 5 months ago
Compact Representations of Logic Functions using Heterogeneous MDDs
In this paper, we propose a compact representation of logic functions using Multi-valued Decision Diagrams (MDDs) called heterogeneous MDDs. In a heterogeneous MDD, each variable ...
Shinobu Nagayama, Tsutomu Sasao
89
Voted
EH
2002
IEEE
97views Hardware» more  EH 2002»
15 years 5 months ago
Coevolution of Form and Function in the Design of Micro Air Vehicles
This paper discusses approaches to cooperative coevolution of form and function for autonomous vehicles, specifically evolving morphology and control for an autonomous micro air v...
Magdalena D. Bugajska, Alan C. Schultz