搜索结果: 1-15 共查到“convergence rate”相关记录19条 . 查询时间(0.109 秒)
Academy of Mathematics and Systems Science, CAS Colloquia & Seminars：Global and Local Convergence-Rate Analysis of an Inexact Newton Augmented Lagrangian Method for Zero-One Composite Optimization
零一复合优化 不精确 牛顿增强拉格朗日方法 收敛率分析
2023/4/14
Zero-One Composite Optimization (0/1-COP) is a prototype of nonsmooth, non- convex optimization problems and it has attracted much attention recently. Augmented Lagrangian Method (ALM) has stood out a...
QUASI-OPTIMAL CONVERGENCE RATE OF AN ADAPTIVE DISCONTINUOUS GALERKIN METHOD
Discontinuous Galerkin interior penalty nonconforming meshes
2015/12/11
We analyze an adaptive discontinuous finite element method (ADFEM) for symmetric
second order linear elliptic operators. The method is formulated on nonconforming meshes made
of simplices or q...
Convergence rate of Markov chain methods for genomic motif discovery
Gibbs sampler DNA slow mixing spectral gap multimodal
2013/4/27
We analyze the convergence rate of a simplified version of a popular Gibbs sampling method used for statistical discovery of gene regulatory binding motifs in DNA sequences. This sampler satisfies a v...
The Convergence Rate of Majority Vote under Exchangeability
Convergence Rate Majority Vote Exchangeability
2013/4/28
Majority vote plays a fundamental role in many applications of statistics, such as ensemble classifiers, crowdsourcing, and elections. When using majority vote as a prediction rule, it is of basic int...
Tree Codes Improve Convergence Rate of Consensus Over Erasure Channels
Tree Codes Convergence Rate of Consensus Erasure Channels Optimization and Control
2012/4/17
We study the problem of achieving average consensus between a group of agents over a network with erasure links. In the context of consensus problems, the unreliability of communication links between ...
Convergence rate across the Nepal Himalaya and interseismic coupling on the Main Himalayan Thrust: Implications for seismic hazard
Convergence rate Nepal Himalaya interseismic coupling on the Main Himalayan Thrust: Implications for seismic hazard
2014/4/15
We document geodetic strain across the Nepal Himalaya using GPS times series from 30 stations in Nepal and southern Tibet, in addition to previously published campaign GPS points and leveling data and...
Convergence rate for predictive recursion estimation of finite mixtures
Density estimation Kullback–Leibler divergence
2011/7/6
Predictive recursion (PR) is a fast stochastic algorithm for nonparametric estimation of mixing distributions in mixture models.
Convergence Rate Analysis of Distributed Gossip (Linear Parameter) Estimation: Fundamental Limits and Tradeoffs
Convergence Rate Analysis Fundamental Limits and Tradeoffs
2010/11/12
The paper considers gossip distributed estimation of a (static) distributed random field (a.k.a., large scale unknown parameter vector) observed by sparsely interconnected sensors, each of which only ...
Strict Monotonicity and Convergence Rate of Titterington's Algorithm for Computing D-optimal Designs
D-optimality experimental design multiplicative algorithm
2010/3/9
We study a class of multiplicative algorithms introduced by Silvey et al. (1978) for com-
puting D-optimal designs. Strict monotonicity is established for a variant considered by
Titterington (1978)...
On the convergence rate in the central limit theorem of some functions of the average of independent random variables
the convergence rate the central limit theorem independent random variables
2009/9/24
This note gives the convergence rate in the central
limit theorem and the random central limit theorem of some
functions of the average of independent random variables.
CONVERGENCE RATE IN CLT FOR VECTOR-VALUED RANDOM FIELDS WITH SELF-N63RMALIZATIQ)N
Random fields dependence conditions CLT random matrix normalization convergence rate
2009/9/18
Statistical version of the central limit theorem (CLT)
with random matrix normalization is established for random fields
with valuea in a space Rk (k 3 1). Dependence structure of the field
under c...
Sup-norm convergence rate and sign concentration property of Lasso and Dantzig estimators
Linear model Lasso Dantzig Sparsity Model selection Sign consistency
2009/9/16
We derive the l∞ convergence rate simultaneously for Lasso and Dantzig estimators in a high-dimensional linear regression model under a mutual coherence assumption on the Gram matrix of the design and...
A strong uniform convergence rate of a kernel conditional quantile estimator under random left-truncation and dependent data
Kernel estimator quantile function rate of convergence strong mixing strong uniform consistency truncated data
2009/9/16
In this paper we study some asymptotic properties of the kernel conditional quantile estimator with randomly left-truncated data which exhibit some kind of dependence. We extend the result obtained by...
Exact Convergence Rate for the Maximum of Standardized Gaussian Increments
limit theorem random walk Shao's theorem
2009/3/20
We prove an almost sure limit theorem on the exact convergence rate of the maximum of standardized gaussian random walk increments. This gives a more precise version of Shao's theorem ( Shao, Q.-M., 1...
ON THE BEST UNIFORM CONVERGENCE RATE OF EB ESTIMATORS
Empirical Bayes estimators best uniform
2007/12/17
In this paper the authors prove that the best uniform convergence rate of EB estimators of the parameter θin uniform distribution family U(0,θ) cannot reach 1 under conditions weaker than Tao Bo's[5]....