搜索结果: 1-15 共查到“统计学 Complexity”相关记录19条 . 查询时间(0.171 秒)
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...
Exploiting Structural Complexity for Robust and Rapid Hyperspectral Imaging
Hyperspectral imaging de-noising Limited an-gle tomography low-rank recovery
2013/6/14
This paper presents several strategies for spectral de-noising of hyperspectral images and hypercube reconstruction from a limited number of tomographic measurements. In particular we show that the no...
On the Complexity Analysis of Randomized Block-Coordinate Descent Methods
Randomized block-coordinate descent accelerated coordinate descent iteration complexity convergence rate composite minimization
2013/6/17
In this paper we analyze the randomized block-coordinate descent (RBCD) methods proposed in [8,11] for minimizing the sum of a smooth convex function and a block-separable convex function. In particul...
Complexity penalized hydraulic fracture localization and moment tensor estimation under limited model information
Complexity penalized hydraulic fracture localization moment tensor estimation limited model information
2013/6/14
In this paper we present a novel technique for micro-seismic localization using a group sparse penalization that is robust to the focal mechanism of the source and requires only a velocity model of th...
We consider the fundamental question of learnability of a hypotheses class in the supervised learning setting and in the general learning setting introduced by Vladimir Vapnik. We survey classic resul...
On the Complexity of Bandit and Derivative-Free Stochastic Convex Optimization
Bandit Derivative-Free Stochastic Convex Optimization
2012/11/23
The problem of stochastic convex optimization with bandit feedback (in the learning community) or without knowledge of gradients (in the optimization community) has received much attention in recent y...
The Sample Complexity of Search over Multiple Populations
Quickest search rare events SPRT CUSU procedure sparse recovery sequential analysis,sequential thresholding biased coin spectrum sensing multi-armed bandit
2012/11/23
This paper studies the sample complexity of searching over multiple populations. We consider a large number of populations, each corresponding to either distribution P0 or P1. The goal of the search p...
Query Complexity of Derivative-Free Optimization
Derivative-Free Optimization Query Complexity
2012/11/22
This paper provides lower bounds on the convergence rate of Derivative Free Optimization (DFO) with noisy function evaluations, exposing a fundamental and unavoidable gap between the performance of al...
Adaptive estimation in regression and complexity of approximation of random fields
regression and complexity approximation random fields
2012/9/17
In this thesis we study adaptive nonparametric regression with noise misspecifi-cation and the complexity of approximation of random fields in dependence of the dimension.
First, we consider the prob...
Iteration Complexity of Randomized Block-Coordinate Descent Methods for Minimizing a Composite Function
Block coordinate descent iteration complexity composite minimization
2011/7/19
In this paper we develop a randomized block-coordinate descent method for minimizing the sum of a smooth and a simple nonsmooth block-separable convex function and prove that it obtains an $\epsilon$-...
The entropy functional, the information path functional's essentials and their connections to Kolmogorov's entropy, complexity and physics
Additive functional Entropy Singularities Natural Border Problem
2011/7/19
The paper introduces the recent results related to an entropy functional on trajectories of a controlled diffusion process, and the information path functional (IPF), analyzing their connections to th...
Complexity of Unconstrained L_2-L_p Minimization
Nonsmooth optimization nonconvex optimization variable selection sparse solution reconstruction bridge estimator
2011/6/21
We consider the unconstrained L2-Lp minimization: find a minimizer of kAx−bk2
2+λkxkp
p
for given A ∈ Rm×n, b ∈ Rm and parameters λ > 0, p ∈ [0, 1). This problem has been
studied extensively...
A lower bound for the Graver complexity of the incidence matrix of a complete bipartite graph
algebraic statistics contingency table three-way transportation pro-gram
2011/3/24
We give an exponential lower bound for the Graver complexity of the incidence matrix of a complete bipartite graph of arbitrary size. Our result is a generalization of the result by Berstein and Onn (...
A measure of statistical complexity based on predictive information
Statistics Theory (math.ST) Information Theory (cs.IT) Data Analysis Statistics and Probability (physics.data-an)
2010/12/17
We introduce an information theoretic measure of statistical structure, called 'binding information', for sets of random variables, and compare it with several previously proposed measures including e...
Adaptive complexity regularization for linear inverse problems
Inverse Problems Adaptive Estimation Regularization
2009/9/16
We tackle the problem of building adaptive estimation procedures for ill-posed inverse problems. For general regularization methods depending on tuning parameters, we construct a penalized method that...