搜索结果: 1-15 共查到“管理学 complexity”相关记录27条 . 查询时间(0.234 秒)
A Complexity Result for Undominated-Strategy Implementation
Undominated-Strategy strategy
<
2015/7/15
We prove that there exist social choice correspondences that can be implemented
in undominated strategies, using finite mechanisms, but can require arbitrarily many
strategies to do so, even w...
We introduce a heuristic for designing filters that have low complexity coefficients, as measured by the total number of nonzeros digits in the binary or canonic signed digit (CSD) representations of ...
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...
The Motives for Financial Complexity:An Empirical Investigation
Complexity Finance Retail Industry
<
2015/4/29
By focusing on the highly innovative retail market for structured products, we investigate the drivers of financial complexity. We perform a lexicographic analysis of the term sheets of 55,000 retail ...
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...
Postponement in supply chain risk management: a complexity perspective
complexity normal accident theory postponement risk management
<
2011/10/22
While the poor response implications of supply are often not elaborated on in the literature, postponement has recently been mentioned as a useful tool for managing supply risk and disruptions. To int...
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...