Sciweavers

970 search results - page 39 / 194
» case 2011
Sort
View
CORR
2011
Springer
188views Education» more  CORR 2011»
13 years 2 months ago
On the Decoding Complexity of Cyclic Codes Up to the BCH Bound
—The standard algebraic decoding algorithm of cyclic codes [n, k, d] up to the BCH bound t is very efficient and practical for relatively small n while it becomes unpractical fo...
Davide Schipani, Michele Elia, Joachim Rosenthal
CORR
2011
Springer
183views Education» more  CORR 2011»
13 years 2 months ago
Mean-Variance Optimization in Markov Decision Processes
We consider finite horizon Markov decision processes under performance measures that involve both the mean and the variance of the cumulative reward. We show that either randomiz...
Shie Mannor, John N. Tsitsiklis
EJC
2011
13 years 2 months ago
Cubic time recognition of cocircuit graphs of uniform oriented matroids
We present an algorithm which takes a graph as input and decides in cubic time if the graph is the cocircuit graph of a uniform oriented matroid. In the affirmative case the algor...
Stefan Felsner, Ricardo Gómez Aiza, Kolja B...
MP
2011
13 years 2 months ago
A first-order interior-point method for linearly constrained smooth optimization
Abstract: We propose a first-order interior-point method for linearly constrained smooth optimization that unifies and extends first-order affine-scaling method and replicator d...
Paul Tseng, Immanuel M. Bomze, Werner Schachinger
AMC
2011
13 years 2 months ago
Convergence of rank-type equations
Convergence results are presented for rank-type difference equations, whose evolution rule is defined at each step as the kth largest of p univariate difference equations. If t...
Timothy Sauer