Sciweavers

4342 search results - page 319 / 869
» Improved Algorithms for Optimal Embeddings
Sort
View
AUTOMATICA
2008
98views more  AUTOMATICA 2008»
15 years 6 months ago
An algorithm for bounded-error identification of nonlinear systems based on DC functions
This paper presents a guaranteed method for the parameter estimation of nonlinear models in a bounded-error context. This method is based on functions which consists of the differ...
J. M. Bravo, T. Alamo, M. J. Redondo, Eduardo F. C...
SIAMCOMP
1998
176views more  SIAMCOMP 1998»
15 years 6 months ago
An O(log k) Approximate Min-Cut Max-Flow Theorem and Approximation Algorithm
It is shown that the minimum cut ratio is within a factor of O(log k) of the maximum concurrent flow for k-commodity flow instances with arbitrary capacities and demands. This im...
Yonatan Aumann, Yuval Rabani
ICASSP
2011
IEEE
14 years 10 months ago
Stability analysis of multiplicative update algorithms for non-negative matrix factorization
Multiplicative update algorithms have encountered a great success to solve optimization problems with non-negativity constraints, such as the famous non-negative matrix factorizat...
Roland Badeau, Nancy Bertin, Emmanuel Vincent
MP
2006
84views more  MP 2006»
15 years 6 months ago
Optimal 3-terminal cuts and linear programming
Given an undirected graph G = (V;E) and three speci ed terminal nodes t1;t2;t3, a 3-cut is a subset A of E such that no two terminals are in the same component of GnA. If a non-neg...
Kevin K. H. Cheung, William H. Cunningham, Lawrenc...
ADC
2003
Springer
128views Database» more  ADC 2003»
16 years 2 hour ago
An algorithm for the induction of defeasible logic theories from databases
Defeasible logic is a non-monotonic logic with applications in rule-based domains such as law. To ease the development and improve the accuracy of expert systems based on defeasib...
Benjamin Johnston, Guido Governatori