Sciweavers

2188 search results - page 187 / 438
» Instance-Optimal Geometric Algorithms
Sort
View
118
Voted
ADCM
2007
93views more  ADCM 2007»
15 years 4 months ago
Spectral behaviour of GMRES applied to singular systems
The purpose of this paper is to develop a spectral analysis of the Hessenberg matrix obtained by the GMRES algorithm used for solving a linear system with a singular matrix. We pr...
Laurent Smoch
CORR
2008
Springer
130views Education» more  CORR 2008»
15 years 4 months ago
Convex Hull of Arithmetic Automata
Abstract. Arithmetic automata recognize infinite words of digits denoting decompositions of real and integer vectors. These automata are known expressive and efficient enough to re...
Jérôme Leroux
ML
2008
ACM
15 years 3 months ago
Large margin vs. large volume in transductive learning
Abstract. We consider a large volume principle for transductive learning that prioritizes the transductive equivalence classes according to the volume they occupy in hypothesis spa...
Ran El-Yaniv, Dmitry Pechyony, Vladimir Vapnik
AAECC
1998
Springer
167views Algorithms» more  AAECC 1998»
15 years 3 months ago
Generalized Bezout Identity
We describe a new approach of the generalized Bezout identity for linear time-varying ordinary differential control systems. We also explain when and how it can be extended to line...
J. F. Pommaret, Alban Quadrat
88
Voted
SIGPRO
2002
77views more  SIGPRO 2002»
15 years 3 months ago
The normalized least-squares order-recursive lattice smoother
This paper introduces a variance- and angle-normalized version of the least-squares order-recursive lattice (LSORL) smoother, say the normalized LSORL smoother, via a geometric ap...
Dong Kyoo Kim, PooGyeon Park