Sciweavers

949 search results - page 44 / 190
» exact 2008
Sort
View
ICASSP
2008
IEEE
15 years 4 months ago
Iteratively reweighted algorithms for compressive sensing
The theory of compressive sensing has shown that sparse signals can be reconstructed exactly from many fewer measurements than traditionally believed necessary. In [1], it was sho...
Rick Chartrand, Wotao Yin
LICS
2008
IEEE
15 years 4 months ago
The Ordinal Recursive Complexity of Lossy Channel Systems
We show that reachability and termination for lossy channel systems is exactly at level Fωω in the Fast-Growing Hierarchy of recursive functions, the first level that dominates...
Pierre Chambart, Ph. Schnoebelen
ATAL
2008
Springer
15 years 1 days ago
Selecting strategies using empirical game models: an experimental analysis of meta-strategies
In many complex multi-agent domains it is impractical to compute exact analytic solutions. An alternate means of analysis applies computational tools to derive and analyze empiric...
Christopher Kiekintveld, Michael P. Wellman
DEXAW
2008
IEEE
121views Database» more  DEXAW 2008»
14 years 11 months ago
Mining Topological Relations from the Web
Topological relations between geographic regions are of interest in many applications. When the exact boundaries of regions are not available, such relations can be established by...
Steven Schockaert, Philip D. Smart, Alia I. Abdelm...
CORR
2008
Springer
101views Education» more  CORR 2008»
14 years 10 months ago
Strategy Iteration using Non-Deterministic Strategies for Solving Parity Games
Abstract. This article extends the idea of solving parity games by strategy iteration to non-deterministic strategies: In a non-deterministic strategy a player restricts himself to...
Michael Luttenberger