Results 11 to 20 of about 265,374 (266)
On the Rate of Convergence of Greedy Algorithms
Mathematics, 2023 In this paper, a new criterion for the evaluation of the theoretical efficiency of a greedy algorithm is suggested. Using this criterion, we prove some results on the rate of convergence of greedy algorithms, which provide expansions.
Vladimir Temlyakov
doaj +3 more sources
The Rate of Convergence of AdaBoost [PDF]
CoRR, 2011 A preliminary version will appear in COLT ...
Mukherjee, Indraneel +2 more
openaire +3 more sources
Asymptotical analysis of Cramer‘s transforms for extrema
Lietuvos Matematikos Rinkinys, 2021 Asymptotic of normalized extrema of independent identically distributed random variables is analyzed. Normalization – Cramer‘s transforms [2].
Algimantas Aksomaitis
doaj +1 more source
Convergence and rate of convergence of a foraging ant model [PDF]
2007 IEEE Congress on Evolutionary Computation, 2007 We present an ant model that solves a discrete foraging problem. We describe simulations and provide a complete convergence analysis: we show that the ant population computes the solution of some optimal control problem and converges in some well defined sense.
Boumaza, Amine, Scherrer, Bruno
openaire +2 more sources
Procedure for finding estimate of convergence rate
Lietuvos Matematikos Rinkinys, 2001 Here is presented one method for finding convergence rate estimate of probability function.
Robertas Vilkas, Algimantas Aksomaitis
doaj +3 more sources
Trade and the rate of income convergence [PDF]
The Journal of International Trade & Economic Development, 2004 To the extent that trade policy affects trade flows between countries, the ramifications can be far-reaching from an economic growth perspective. This paper examines one aspect of these ramifications, namely the impact of changes in the extent of trade between countries on changes in the rate of reduction in the size of the income gap that exists ...
Dan Ben-David, Ayal Kimhi
openaire +2 more sources
Rate of Convergence for Cardy’s Formula [PDF]
Communications in Mathematical Physics, 2014 We show that crossing probabilities in 2D critical site percolation on the triangular lattice in a piecewise analytic Jordan domain converge with power law rate in the mesh size to their limit given by the Cardy-Smirnov formula. We use this result to obtain new upper and lower bounds of exp(O(sqrt(log log R))) R^(-1/3) for the probability that the ...
Nachmias, Asaf +2 more
openaire +3 more sources
On the convergence of multidimensional S-fractions with independent variables
Karpatsʹkì Matematičnì Publìkacìï, 2020 The paper investigates the convergence problem of a special class of branched continued fractions, i.e. the multidimensional S-fractions with independent variables, consisting of \[\sum_{i_1=1}^N\frac{c_{i(1)}z_{i_1}}{1}{\atop+}\sum_{i_2=1}^{i_1}\frac{c_{
O.S. Bodnar +2 more
doaj +1 more source
Convergence rate of rational spline histopolation
Mathematical Modelling and Analysis, 2007 The convergence rate of histopolation on arbitrary nonuniform mesh with linear/linear rational splines of class C1 is studied. Established convergence rate depends on Lipschitz smoothness class of the function to histopolate.
Malle Fischer, Peeter Oja
doaj +1 more source
Convergence Rates of Subseries [PDF]
The American Mathematical Monthly, 2019 Let $(x_n)$ be a positive real sequence decreasing to $0$ such that the series $\sum_n x_n$ is divergent and $\liminf_{n} x_{n+1}/x_n>1/2$. We show that there exists a constant $θ\in (0,1)$ such that, for each $\ell>0$, there is a subsequence $(x_{n_k})$ for which $\sum_k x_{n_k}=\ell$ and $x_{n_k}=O(θ^k)$.
openaire +2 more sources