搜索结果: 1-15 共查到“统计学 Algorithms”相关记录43条 . 查询时间(0.087 秒)
Proximal Algorithms
Proximal Algorithms
2015/7/9
This monograph is about a class of optimization algorithms called proximal algorithms. Much like Newton's method is a standard tool for solving unconstrained smooth optimization problems of modest siz...
Complexity of Non-Adaptive Optimization Algorithms for a Class of Diffusions
Global optimization average-case complexity diffusion processes
2015/7/8
This paper is concerned with the analysis of the average error in approximating the global minimum of a 1-dimensional, time-homogeneous diffusion by non-adaptive methods. We derive the limiting distri...
A Markov Chain Perspective on Adaptive Monte Carlo Algorithms
Markov Chain Perspective Adaptive Monte Carlo Algorithms
2015/7/8
This paper discusses some connections between adaptive Monte Carlo algorithms and general state space Markov chains. Adaptive algorithms are iterative methods in which previously generated samples are...
Complementary Algorithms for Tableaux
Familiar with process column inserts rules to compute growth chart the theoretical equation of double
2014/12/29
We study four operations defined on pairs of tableaux. Algorithms for the first three involve the familiar procedures of jeu de taquin, row insertion, and column insertion. The fourth operation, hopsc...
Efficient Algorithms for Multivariate Linear Mixed Models in Genome-wide Association Studies
Efficient Algorithms Multivariate Linear Mixed Models Genome-wide Association Studies
2013/6/17
Multivariate linear mixed models (mvLMMs) have been widely used in many areas of genetics, and have attracted considerable recent interest in genome-wide association studies (GWASs). However, existing...
On the Generalization Ability of Online Learning Algorithms for Pairwise Loss Functions
Generalization Ability Online Learning Algorithms Pairwise Loss Functions
2013/6/14
In this paper, we study the generalization properties of online learning based stochastic methods for supervised learning problems where the loss function is dependent on more than one training sample...
A framework to characterize performance of LASSO algorithms
Noisy linear systems of equations LASSO SOCP ℓ 1 -optimization compressed sensing
2013/5/2
In this paper we consider solving \emph{noisy} under-determined systems of linear equations with sparse solutions. A noiseless equivalent attracted enormous attention in recent years, above all, due t...
Relevance As a Metric for Evaluating Machine Learning Algorithms
Machine learning algorithms performance metric proba-bilistic approach
2013/4/28
In machine learning, the choice of a learning algorithm that is suitable for the application domain is critical. The performance metric used to compare different algorithms must also reflect the conce...
Sparse approximation and recovery by greedy algorithms in Banach spaces
Sparse approximation recovery greedy algorithms Banach spaces
2013/4/28
We study sparse approximation by greedy algorithms. We prove the Lebesgue-type inequalities for the Weak Chebyshev Greedy Algorithm (WCGA), a generalization of the Weak Orthogonal Matching Pursuit to ...
Efficient Regularized Least-Squares Algorithms for Conditional Ranking on Relational Data
Efficient Regularized;Least-Squares;Algorithms;Conditional Ranking;Relational Data
2012/11/23
In domains like bioinformatics, information retrieval and social network analysis, one can find learning tasks where the goal consists of inferring a ranking of objects, conditioned on a particular ta...
Fast and Robust Recursive Algorithms for Separable Nonnegative Matrix Factorization
nonnegative matrix factorization algorithms separability robustness hyperspectral unmixing linear mixing model pure-pixel assumption
2012/9/17
In this paper, we study the nonnegative matrix factorization problem under the separability assumption (that is, there exists a cone spanned by a small subsetof the columns of the input nonnegative da...
Massive parallelization of serial inference algorithms for a complex generalized linear model
Massive parallelization serial inference algorithms generalized linear model
2012/9/17
Following a series of high-prole drug safety disasters in recent years, many countries are redoubling their eorts to ensure the safety of licensed medical products. Large-scale observa-tional databa...
Fast and Accurate Algorithms for Re-Weighted L1-Norm Minimization
Fast and Accurate Algorithms Re-Weighted L1-Norm Minimization
2012/9/17
To recover a sparse signal from an underdetermined system, we often solve a constrained`1-norm minimization problem. In many cases, the signal sparsity and the recovery performance can be further impr...
Near-Optimal Algorithms for Differentially-Private Principal Components
Near-Optimal Algorithms Differentially-Private Principal Components
2012/9/19
Principal components analysis (PCA) is a standard tool for identifying good low-dimensional approximations to data sets in high dimension. Many current data sets of interest contain private or sensiti...
Weighted algorithms for compressed sensing and matrix completion
Compressed Sensing Weighted Basis-Pursuit Matrix Completion
2011/7/19
This paper is about iteratively reweighted basis-pursuit algorithms for compressed sensing and matrix completion problems. In a first part, we give a theoretical explanation of the fact that reweighte...