Sciweavers

1809 search results - page 11 / 362
» Weakly Computable Real Numbers
Sort
View
DAGSTUHL
2008
13 years 9 months ago
Real Algebraic Numbers: Complexity Analysis and Experimentation
Abstract. We present algorithmic, complexity and implementation results concerning real root isolation of a polynomial of degree d, with integer coefficients of bit size , using S...
Ioannis Z. Emiris, Bernard Mourrain, Elias P. Tsig...
JUCS
2008
122views more  JUCS 2008»
13 years 7 months ago
On the Subrecursive Computability of Several Famous Constants
: For any class F of total functions in the set N of the natural numbers, we define the notion of F-computable real number. A real number is called Fcomputable if there exist one-...
Dimiter Skordev
COLT
1993
Springer
13 years 11 months ago
Bounding the Vapnik-Chervonenkis Dimension of Concept Classes Parameterized by Real Numbers
The Vapnik-Chervonenkis (V-C) dimension is an important combinatorial tool in the analysis of learning problems in the PAC framework. For polynomial learnability, we seek upper bou...
Paul W. Goldberg, Mark Jerrum
APPML
2005
99views more  APPML 2005»
13 years 7 months ago
A numerical study of iterative refinement schemes for weakly singular integral equations
Three iterative refinement schemes are studied for approximating the solutions of linear weakly singular Fredholm integral equations of the second kind. The rates of convergence a...
Filomena D. d'Almeida, Olivier Titaud, Paulo B. Va...
ICPR
2008
IEEE
14 years 8 months ago
Human tracking based on Soft Decision Feature and online real boosting
Online Boosting is an effective incremental learning method which can update weak classifiers efficiently according to the object being trackedt. It is a promising technique for o...
Hironobu Fujiyoshi, Masato Kawade, Shihong Lao, Ta...