Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 20 of 478 for “"Convergence rates"”.
-
Adaptive Nonlinear Prediction And Convergence Rates.
Let x1,…,xm be radom variables with an arbitrary (initial) distribution functions F. For i>=m, define Xi+1=f(theta,x1,…,x1-m+1)+oZi Where theta is an unknown parameter in Euclidean r space and {Zi}inf m is a sequence of independent, identically distributed random variables with E[Zi]=0 and E[Z 2 …
-
Some Improved Markov Chain Convergence Rates
Explicit convergence rates to equilibrium are established for non reversible Markov chains not having an atom via coupling methods. We consider two Markov chains having the same transition function but different initial conditions on the same probability space, that is, a coupling. A random time is …
-
Convergence Rates for Stationary Distributions of Semistochastic Processes
… the criteria for existence with bounds on convergence rates. This requires careful analysis of the associated Markov semigroups and infinitesimal generators. We obtain our bounds on convergence rates by establishing minorization and drift conditions. Specific examples are considered in …
-
Some Improvement on Convergence Rates of Kernel Density Estimator
This M.Sc. thesis focuses on improving the convergence rates of kernel density estimators. Firstly, a bias reduced kernel density estimator is introduced and investigated. In order to reduce bias, we intuitively subtract an estimated bias term from ordinary kernel density estimator. Theoretical …
-
Convergence rates of numerical methods for solving Laplace's equation
Thesis (M.A.)--Boston University
-
Convergence Rates for the Central Limit Theorem for Random Sums
Let (Xi} be a sequence of independent, identically-distributed random variables with EX2i < ꝏ and E(Xi - EXi)2 = 1.
-
Improving Convergence Rates in Multiagent Learning Through Experts and Adaptive Consultation
… consulting experts which can greatly improve the convergence rate to the set of equilibria. Even if the experts are not well suited to the learning problem, or are hostile, then FRAME will still provably converge. Our second contribution takes this idea further by allowing agents to consult …
-
Convergence Rates of Spectral Distribution of Random Inner Product Kernel Matrices
… Here, we establish the corresponding rate of convergence. The strategy is as follows. First, we show that for z = u + iv ∈ C, v > 0, the distance between the Stieltjes transform m_A (z) of ESD of matrix A and Machenko-Pastur distribution m(z) is of order O (log n \ nv). Next, we prove the …
-
Convergence rates for the variable, the multiplier, and the pair in SQP methods
In this work we consider relationships among the convergence rates for the variable $x$, for the multiplier $\lambda$ and for the pair ($x,\lambda$) in SQP methods for equality constrained optimization. We show that if the convergence in ($x,\lambda$) is $q$-superlinear, then the convergence in $x$ …
-
Convergence Rates of Random Discrete Model Curves Approaching SLE Curves in the Scaling Limit
… and S. Smirnov provided a framework for showing convergence of discrete model interfaces to the corresponding SLE curves. They show that given a uniform bound on specific crossing probabilities one can deduce that the interface has subsequential scaling limits that can be described almost surely …
-
Some results on convergence rates and asymptotic behavior for the laws of large numbers
Thesis (Ph. D.)--Michigan State University. Department of Statistics and Probability, 1967
-
Convergence Rates For The Law Of The Iterated Logarithm And For Probabilities Of Moderate Deviations.
Let {Xn:n=1,2,…} be a sequence of independent identically distributed random variables with common distribution function F(x). If {an} is a monotonic increasing sequence and Sn=sigmak=1 n Xk, then under certain conditions P[ Is n I > a n J or P[ sup I> 1) k > n I 8'J< 8it
-
A comparative evaluation of heuristics used to improve convergence rates of the back-propagation algorithm
… it suffers from two major drawbacks: slow convergence rates and convergence to non-optimal solutions, or local minima. The objective of this research was to investigate the effect different heuristics have on the performance of the standard back-propagation (BP) algorithm. The methods that …
-
Convergence Rates of Gradient Descent-ascent Dynamics under Computation Constraints in Solving Min-max Optimization
… is dedicated to providing a new analysis of the convergence rates of the Gradient Descent-ascent (GDA) method for solving the Min-max optimization (MMO) problems under computation constraints. In particular, we focus our study on two main classes of MMO: a continuous-time variant of the …
-
Near-Optimal Zero-Delay Coding of Markov Sources with Continuous Spaces: Approximations, Convergence Rates, and Q-learning
… results for finite source alphabets with no rates of convergence. We extend the structural results of Witsenhausen and Walrand-Varaiya to continuous spaces considering an infinite-horizon discounted cost criterion. A refinement under a convex code-cell restriction results in the existence of …
-
An Empirical Study of Convergence Rates and Resampling-based Confidence Interval Methods For Step Threshold Linear Regression Models
This thesis studies the convergence rates of maximum likelihood estimators and coverage probabilities of resampling-based confidence intervals of parameters in step threshold linear regression models through Monte Carlo experiments under five different data generating models. The results suggest …
Page 1 of 24