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 471 for “"Convergence Rates"”.
-
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
-
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
-
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 …
-
Convergence rates of stochastic global optimisation algorithms with backtracking : a thesis presented in partial fulfilment of the requirements for the degree of Doctor of Philosophy in Statistics at Massey University
… process, backtracking adaptive search. The known convergence rate of the model then provides an estimator of the unknown convergence rate of the original algorithm. Parameters specifying this model are chosen based on observation of the optimisation algorithm. The optimisation algorithm may first …
-
Nonparametric And Empirical Bayes Estimation Methods
… obtained previously. In order to attain optimal convergence rates, we use a wavelet series based empirical Bayes estimator constructed in Pensky and Alotaibi (2005). We propose an adaptive version of this estimator using Lepski’s method and show that the estimator attains optimal convergence …
Page 1 of 24