Sciweavers

7065 search results - page 165 / 1413
» Iterative Scheduling Algorithms
Sort
View
111
Voted
INFORMATICALT
2007
75views more  INFORMATICALT 2007»
15 years 5 months ago
An Effective Method for Initialization of Lloyd-Max's Algorithm of Optimal Scalar Quantization for Laplacian Source
Abstract. In this paper an exact and complete analysis of the Lloyd–Max’s algorithm and its initialization is carried out. An effective method for initialization of Lloyd–Max...
Zoran Peric, Jelena Nikolic
LICS
2009
IEEE
15 years 11 months ago
An Exponential Lower Bound for the Parity Game Strategy Improvement Algorithm as We Know it
This paper presents a new lower bound for the discrete strategy improvement algorithm for solving parity games due to V¨oge and Jurdzi´nski. First, we informally show which stru...
Oliver Friedmann
129
Voted
JC
2008
77views more  JC 2008»
15 years 5 months ago
A numerical algorithm for zero counting, I: Complexity and accuracy
We describe an algorithm to count the number of distinct real zeros of a polynomial (square) system f. The algorithm performs O(log(nD(f))) iterations (grid refinements) where n is...
Felipe Cucker, Teresa Krick, Gregorio Malajovich, ...
ICASSP
2009
IEEE
15 years 11 months ago
Quadtree structured restoration algorithms for piecewise polynomial images
Iterative shrinkage of sparse and redundant representations are at the heart of many state of the art denoising and deconvolution algorithms. They assume the signal is well approx...
Adam Scholefield, Pier Luigi Dragotti
RTCSA
2008
IEEE
15 years 11 months ago
Discrete Frequency Selection of Frame-Based Stochastic Real-Time Tasks
Energy-efficient real-time task scheduling has been actively explored in the past decade. Different from the past work, this paper considers schedulability conditions for stochas...
Vandy Berten, Chi-Ju Chang, Tei-Wei Kuo