Sciweavers

6315 search results - page 45 / 1263
» Approximating Solution Structure
Sort
View
128
Voted
AUTOMATICA
2008
139views more  AUTOMATICA 2008»
15 years 27 days ago
Structured low-rank approximation and its applications
Fitting data by a bounded complexity linear model is equivalent to low-rank approximation of a matrix constructed from the data. The data matrix being Hankel structured is equival...
Ivan Markovsky
FUIN
2006
120views more  FUIN 2006»
15 years 23 days ago
On the Axioms of Residuated Structures: Independence, Dependencies and Rough Approximations
Abstract. Several residuated algebras are taken into account. The set of axioms defining each structure is reduced with the aim to obtain an independent axiomatization. Further, th...
Davide Ciucci
84
Voted
CP
2005
Springer
15 years 6 months ago
Sub-optimality Approximations
Abstract. The sub-optimality approximation problem considers an optimization problem O, its optimal solution σ∗ , and a variable x with domain {d1, . . . , dm} and returns appro...
Russell Bent, Irit Katriel, Pascal Van Hentenryck
103
Voted
RECOMB
2002
Springer
16 years 1 months ago
Approximate matching of secondary structures
This talk presents an algorithm to search for all approximate matches of a helix in a genome, where a helix is a combination of sequence and folding constraints. It is a joint wor...
Nadia El-Mabrouk, Mathieu Raffinot
FOCM
2010
97views more  FOCM 2010»
14 years 11 months ago
Self-Concordant Barriers for Convex Approximations of Structured Convex Sets
We show how to approximate the feasible region of structured convex optimization problems by a family of convex sets with explicitly given and efficient (if the accuracy of the ap...
Levent Tunçel, Arkadi Nemirovski